摘要：
吐槽：在模板题，我的丑陋的线段树跑了984ms，而大神的只跑了364ms，看来我的代码还是太丑了QAQ大神的线段树也没什么大优化，就是不知道为什么超级快，或许是我以前看的线段树代码不好吧。。。 我推荐这个线段树的主要原因就是非常好写，空间也是非常小，思路极其清晰。 好... 阅读全文
摘要：
今天晚上真的惊悚。 时间21:40左右，我打算去学校超市，买瓶饮料回来继续死磕OI，然后我就拿着储值卡和钥匙，锁了机房，开始下楼。 科技楼除了机房还有亮光，其他地方一片黑暗，我摸索着下楼，途中滑了好几次，然后我就一路都在想摔倒后的我，越想越恐怖。 快到一楼了，我告诉自... 阅读全文
摘要：
来来来，日常水一篇（滑稽）题目描述监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输出格式输入格式： 输入两个整数M，N.1#define ll ... 阅读全文
摘要：
日常再水一篇（逃题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用... 阅读全文
摘要：
日常水一篇（滑稽）题目描述如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。输入输出格式输入格式： 一个整数n（3 ≤ n ≤ 10000），表示三素数数的位数。输出格式： 一个整数，表示n位三素数的个数m，要... 阅读全文
摘要：
1.乘法逆元（inv）两种求法： First:（满足p为质数且a与p互质才可以使用） 根据费马小定理：ap≡a(modp) 可得ap−2≡a−1(modp) 由此可知，ap−2modp即是a在模p意义下的逆元 然而ap−2可以轻易用快速幂算出 Second:（无条件）... 阅读全文
摘要：
以后要写这个系列，一步步的学习数论^_^ 1.首先是数论里用处非常大的快速幂： （ksm如此基础的算法我就不多说了吧）#include#include#include#include#include#includeusing namespace std;int b,p... 阅读全文
摘要：
如题，原来听了怎么实现，一直没有写过，然后这是提高里会出现的，于是来补一下（好像我要补的还很多啊^_^） 给大家放一道题：洛谷 P3379 【模板】最近公共祖先（LCA） 温馨提示：这题卡常^_^ 代码：（具体看注释）#include#include#include#... 阅读全文
摘要：
题目描述设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i 间的最长路径。输入输出格式输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点有条边... 阅读全文
摘要：
好几天没写了，写点儿奇怪的东西，一个不好理解的黑科技。zkw线段树，顾名思义，就是zkw大神发明的线段树。 由于我实在是太弱了，无法讲述zkw大神的高深的ppt，就留一个下载网址：统计的力量（zkw线段树） 我这里要说的，就是zkw线段树的具体用法，首先，原版zkw只... 阅读全文