Maxim and Calculator 题目链接：https://www.luogu.org/problem/CF261E 数据范围：略。 题解： 考试的时候只会暴力，学弟太强了$\%\%\% Orz$。 感觉直接处理不太好处理，得想到所有有可能被这种操作在$100$步表示出来。 先打个表。 之后 ...
分类：
其他好文 时间：
2019-10-16 21:48:36
阅读次数：
68
Solution 上帝与集合的正确用法 题目大意:求$2^{2^{2^{2^{\ldots}}}}mod\;p$ 扩展欧拉定理 首先主角扩展欧拉定理: $$a^b \equiv \begin{cases} a^{b\;mod\;\phi(p)} & gcd(a,p)=1 \\ a^b & gcd(a ...
分类：
其他好文 时间：
2019-10-15 21:16:14
阅读次数：
104
我为什么学Rust？ 2019年6月18日， "Facebook发布了数字货币Libra的技术白皮书" ，我也第一时间体验了一下它的 "智能合约编程语言MOVE" ，发现这个MOVE是用Rust编写的，看来想准确理解MOVE的机制，还需要对Rust有深刻的理解，所以又开始了Rust的快速入门学习。 ...
分类：
其他好文 时间：
2019-10-15 20:43:48
阅读次数：
158
素数筛法 如果我们想要知道小于等于 $n$ 有多少个素数呢？ 一个自然的想法是我们对于小于等于 $n$ 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 考虑这样一件事情：如果 是合数，那么 的倍数也一定是合数。利用这个结论，我们可以避免很多次不必要的检测。 如果我们从小到 ...
分类：
其他好文 时间：
2019-10-15 19:30:33
阅读次数：
136
https://zhuanlan.zhihu.com/p/84236967 https://www.cnblogs.com/TinyWong/p/11260601.html 一个月过去了，我还是没有学动态点分治... 欧拉序保存了每个节点进入和返回的情况，$n$ 个结点的树，欧拉序列长度为 $2n ...
分类：
其他好文 时间：
2019-10-13 01:04:40
阅读次数：
183
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20997 Accepted Submission(s): 8152 Problem Descri ...
分类：
其他好文 时间：
2019-10-12 22:45:04
阅读次数：
83
PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且 ...
分类：
编程语言 时间：
2019-10-10 18:37:57
阅读次数：
155
把两个相邻的字母建一张图跑一遍欧拉回路即可，无解的条件同欧拉回路 参见：http://www.mynameisdhr.com/%e5%85%b3%e4%ba%8e%e6%ac%a7%e6%8b%89%e8%b7%af/ 代码： ...
分类：
其他好文 时间：
2019-10-10 11:14:56
阅读次数：
84
（摘自https://www.cnblogs.com/abc1604831024/p/9077112.html） 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和 ...
分类：
其他好文 时间：
2019-10-09 21:19:23
阅读次数：
163
树剖求lca 第二类Stirling数 倍增+floyd 跑路【G[i][j][logn] 和 dis[i][j]的巧妙定义】 spfa 负环 多组要建图的数据记得mem(head,0),记得初始化cnt[s]=1;,cnt[v] n而不是 =(容斥原理) 欧拉图 考虑：1.连通 2.欧拉图的判定 ...
分类：
其他好文 时间：
2019-10-08 12:33:51
阅读次数：
80
