摘要：
这个就类似于ρ型轨道 这个也是ρ型 当然也有环形的，，其他的形状还没有跑出来过 怎么判断有环呢 阅读全文
摘要：
关于原根是什么以及这里的求法 http://www.cnblogs.com/linkzijun/p/6380486.html 在末尾可以看到我之前写的定义和求法以及求法的证明。。很巧妙。。 设要求原根的质数为P，这个算法的复杂度大概是O(m)*log(P-1),后面是P-1不同质因子的数量 (学习了 阅读全文
摘要：
FF算法，裸的贪心+反向弧 Dinic算法，level和iter数组的当前弧优化非常巧妙 阅读全文
摘要：
这个题和乌龟棋之类的DP差不多要学会缩减状态 就是，，我们只需枚举当前这个人是谁，选什么颜色，A用了多少，B用了多少 C用了多少我们就不用枚举了，知道选了多少人，A,B用了多少，你还不知C用了多少么，因为总共只有这三种颜色 然后结尾不能与开头相同。。我郁闷了好久。。因为并不能直接知道开头是什么状态。 阅读全文
摘要：
这题的状态是循环依赖的有环。。 之前一道概率DP，类似有环。。但是它是可以消掉的 比如dp[i]=0.3*dp[i+1]+0.2*dp[i+2]+0.5*dp[i]; 完全可以变成，0.5*dp[i]=0.3*dp[i+1]+0.2*dp[i+2] 然后把系数除过去就好了， 然而这个题是，dp[i] 阅读全文
摘要：
#include #include #include using namespace std; char s[100007]; typedef long long ll; ll numSt[100007],opSt[100007],ans[63]; int main(){ while(~scanf("%s",s)){ int numTail=0,opTail=0,... 阅读全文
摘要：
目前自己测试的表达式都没有出过问题 思路是这样，先将后缀表达式的计算顺序搞出来。。当完全缩出来一个数的时候，如果后面还有要计算的，我们就把它放到后缀表达式的后面 先算后面的。。不断迭代。。 阅读全文
摘要：
这个题有循环节，可以不用这么做，这个可以当一个模板 阅读全文
摘要：
#include #include #include using namespace std; int m,d,head,tail,pos; char op[2]; typedef long long ll; int q[200007],a[200007]; int main(){ while(~scanf("%d%d",&m,&d)){ int t=0,x;hea... 阅读全文
摘要：
#include #include #include using namespace std; char s[1005],p[1005]; int a[1005],b[1005],c[1005]; int main(){ s[0]='#';p[0]='#'; int T,cas=0;scanf("%d",&T); while(T--){ scanf(... 阅读全文
摘要：
竖着跑一遍单调队列，跑完竖的所有列，再对所有列的最值跑一遍行的 阅读全文
摘要：
#include #include using namespace std; int n,k,a[1000007],q1[2000007],q2[2000007],ans1[1000007],ans2[1000007]; int main(){ while(~scanf("%d%d",&n,&k)){ int i; for(i=1;i=a[r2]) ... 阅读全文
摘要：
#include #include #include using namespace std; int n,L,R,a[400007]; const int INF=2e8+7; int dfs(int pos){ if(pos>n) return 0; int i,k=-INF; for(i=pos+L;i=0;--i){ // dp[i]=-IN... 阅读全文
摘要：
有一些实现的易错点。。 1，exgcd忘记返回gcd值而只顾着求逆元了 2,逆元和N/m[i]对应，算出对应逆元x后，贡献的值应该是N/m[i]*x*b[i] 3，看题目数据范围，可能会爆Int，比如我最后ans本来是算对了的,但是return (ans+N)%N之后就会爆int 所以这个写法慎用。 阅读全文