最新文章

scanf & printf 补充

scanf & printf 常用操作的补充。cin和cout过于繁琐,一般不考虑。暂时想到这些,以后想到了其他的再加进去。

vJudge 273543 – 数论

BASIC KNOWLEDGE 快速幂(mod) 乘法取模(mod) 费马小定理 假如 是一个整数, 是一个质数,那么 是的倍数,可以表示为 如果不是的倍数,这个定理也可以写成 欧拉函数 欧拉筛法     P1  Sum […]

Luogu P1339 – 单源最短路

PROBLEM https://www.luogu.org/problemnew/show/P1339 ANALYSIS 裸题 ,保存模板 时间复杂度: SPFA O(k*E)  , k 为每个节点进入队列的次数,一般小于等于2,最坏情况为 […]

Luogu P2921 – 图的遍历

PROBLEM https://www.luogu.org/problemnew/show/P2921 ANALYSIS 寻找从每个点出发到访问到已访问节点(将环封闭)用的时间。 起初自己的想到解法应该和 差不多,然而在原先题目的思路去思考 […]

Luogu P1330 – 图的遍历

PROBLEM https://www.luogu.org/problemnew/show/P1330 ANALYSIS 用不相邻的 的点,切断所有的边。不存在则输出 。 有点意思的一个题。直接思考可能比较困难,转化为 用两种颜色对全图所有 […]

Luogu P2661 – 并查集

PROBLEM https://www.luogu.org/problemnew/show/P2661 ANALYSIS 找到有向图中最小的环。n个点,n条边,n<2*10^5。 SOLUTION 首先是两种弱智模拟做法,STL真的降 […]

Luogu P1341 – 欧拉路径

PROBLEM https://www.luogu.org/problemnew/show/P1341 ANALYSIS 找到无向图中字典序最小的欧拉路径(不一定是回路),不存在则输出 . 起初考虑复杂了,写了一个没脑子的暴搜。 一笔画问题 […]

Blog Migration

博客已从原先的 Bandwagonhost DC2 迁移到 DC8 机房新购买的VPS上了。 运行了5天,感觉真是稳。 无论是不是高峰期,南京电信几乎是稳定的135ms,CERNET 160ms,CMCC 200ms,几乎没有丢包(几千次) […]