摘要：
费马小定理 P为 质数 a为任意整数 $ a^{p 1} \equiv 1 (\mod p)$ 线性筛 欧拉筛 for(int i=2;i<=n;i++) { if(!is_prime[i]) { prime[++top]=i; } for(int j=1;j<=top && i prime[j]< 阅读全文
摘要：
链剖 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 #define INF 1000000000 7 #define N 3 阅读全文
摘要：
好颓啊!! 做题好慢!! 各种错误!! 1014: [JSOI2008]火星人prefix 额 splay没啥说的 字符串hash蒟蒻不会啊 搞半天才懂 好玄学啊 unsigned的自然溢出也是玄学啊 (话说我 int的自然溢出也A了smg?? 1 #include <cstdio> 2 #incl 阅读全文
摘要：
我这么弱 只能通过刷水体来增加AC数目啦 阅读全文
摘要：
比赛时发现憋不出模板啦这真是伤心 只写2次的东西真心记不住贴个以前的模板 多敲几遍POJ 3461 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 int T,la,lb; 6 阅读全文
摘要：
带着 freopen提交会TLE....... 1 #include <cstdio> 2 #include <iostream> 3 #include <string> 4 #include <algorithm> 5 using namespace std; 6 #define N 100000 阅读全文
摘要：
.. #include <cstdio>#include <cmath>#include <algorithm>using namespace std;#define LL long longLL n,A,B,C,a[10000000+1];int main(){ scanf("%d%d%d%d%d 阅读全文
摘要：
1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstring> 6 using namespace std; 7 8 int p[1001][1001]; 阅读全文
摘要：
RE了2发 init竟然会开小.......1#include2#include3#include4#include5#include6usingnamespacestd;7constdoublePI=acos(-1);8intinit[100000*4+10];9#defineCcomplex1... 阅读全文
摘要：
FFT模板 迭代的还没会 先写了个递归的define的PI 我也是神了！！ 少上一位就会WA模板看的hzwer的因为 PI较短【...】所以递归的跑的和迭代的一样快 23333333还差的几点：1. acos要用 2.complex要自己写（yts1999大爷说会被卡）3. 要改成迭代的1#inc... 阅读全文
摘要：
原来dinic没学好啊竟然还有个重要优化！1#include2#include3#include4#include5usingnamespacestd;6#defineMAXN607#defineINF100000008intP,Q,R,D,s,t;9intid[MAXN][MAXN][MAXN]... 阅读全文
摘要：
神犇们的一眼码农题 我做了2.5天！！！！！！！！！！！！！！！！！！！！！！！！！！ 不想写题解了 但网上的没有几个能看 有留言的话就在写！ 不少题解用LCA求距离 然而我 TLE+MLE 于是用一种奇怪的方法 vector来记录距离 再加上奇怪的卡内存姿势终于过掉了！ 阅读全文
摘要：
！ 卡时过了 为什么我的这么慢？姿势不对？？？ 谢 ws_fqk 我的Do（num[i]）应该用 DO(root) 找了半天的root居然没有用....
define的教训永远忘不了了！！！
优化了好几处才过的...者... 阅读全文
摘要：
分块 就是分块嘛！#include #include #include #include #include #include #define MAXN 1000000#define INF 1000000000#define MO 233333333#define LL long longusing... 阅读全文
摘要：
太神了！！ long long 阅读全文
摘要：
终于填坑！！！！！！
鬼知道以前怎么错的！！
反正现在A了
虽然tyvj还是80 但我相信 那是splay的问题 换做treap就可以（虽然不会.... 以后写代码 不要怕 长名变量 取有意义的名字 要以易于维护为第一要求 其次再是美观！！
这次有很多地方可以省略 但为了可维护 就不要怕麻烦 ... 阅读全文
摘要：
3196 树套树√ 分块√ VFK分块 替罪羊树 1095 括号序列√ 动态点分治√ 3065 紫荆花之恋 ↑ 弃疗 WC Ag滚粗 阅读全文
摘要：
添加数据的人的ID就在原题目下面 大家知道该怎么做了吧 还有一点 读入是要小心 新增的数据格式好像有问题 用 读入整行吧 题解
没加数据时都会做 新加数据后 我们应把每个 bfs一遍 求出每个 到他的距离
把每个 分成很多个 每个代表一个时间 相邻两个时间连边 表示可以=待
按照 到`D D... 阅读全文
摘要：
一贯的链接： http://dev.luogu.org:8888/wiki/show?name=%E9%A2%98%E8%A7%A3+P2154 又是神题！！！！ 注意 他说自然溢出！ 坑死我了啊 自然溢出会变负数！！！ 还要自己加上MO啊！！！ 代码 阅读全文
摘要：
神！！！！！！！！！！！！！！！！
我果然数论弱！！！ 题解
想了这么长时间
先贴题解：http://tsreaper.blog.163.com/blog/static/25013200620157782355540/
我再来解释一下
k%n=k k/n n 在一段序列里 k/n相同 把这一段当... 阅读全文
摘要：
还有比这水的题吗？
1A 也算涨信心 代码 阅读全文
摘要：
注意 最后一个没有空格！！！！！ 题解(摘自网络)
有一个很重要的性质：当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、 那么我们可以用f[i][j]表示还有i人时从庄家开始数第j个人获胜的概率、、 于是可以枚举当前每种可能然后从f[i 1][ ]转移、、这... 阅读全文
摘要：
lucas的应用！！
中间组合数学开始竟然看不懂！！！！ 约掉了一部分啊！
还用到 逆元 欧拉定理之类的（就一句话 没有名字这样高大上） 阅读全文
摘要：
题解大多网上有 给链接 http://blog.csdn.net/wzq_qwq/article/details/48706151 重点是 如何计算 这个组合数！ 这里用到了 逆元 欧拉定理！ 自行Google 阅读全文
摘要：
坑死了！！！
这是一道我自己想出来的题目！
算是贪心吧 洛谷搞什么鬼！ 把 矩阵DP 贪心都放到数学里！！！ 我想做数论啊 你给我这个！！ 开始我用的dfs 这是坑点！！！ 以前我做过一个测试 深搜可以到6W 不会爆 这次是不是里面有if 之类的 4W3就爆掉了 ！！！！！ 谨记 这种类似的... 阅读全文
摘要：
“<<” 的运算优先级低于 ‘+’！！！ 貌似对矩阵理解更深刻了！ 以下题解摘自网络 2<=M<=5，相邻的M个花圃可能有2^M种状态 ，用0~2^M 1来表示 要求有不超过K个C形花圃，对应其二进制形式中的0不超过K个。 标记出0~2^M 1中满足条件的状态x， 对于每个状态x，前M个花圃会... 阅读全文