摘要：
bsgs算法总结 ~~北上广深算法~~ ~~BS高神算法~~ "访问巨佬yyb的博客" 现在要球解关于$x$的方程$y^x\equiv z\ (\mod p\ )$ 然后$\gcd(y,p)=1$ 把$x$写成$x=am b$的形式 $y^{am}\equiv z\times y^b\ (\mod 阅读全文
摘要：
发财 阅读全文
摘要：
考完了可以发题解了。 做法是link cut tree维护子树信息，并不需要维护黑树白树那些的。 下面是一条重链： 如果4是根的话，那么在splay上是这样的： 在splay中，子树的信息都已经计算完毕，那么需要计算这个子树的答案。 这个子树有4个部分： 4：树根。 1,2,3：树根上面的点。 5, 阅读全文
摘要：
蛤希。 用map会T。 只需要枚举删掉哪个字符，然后算出每个的hash值，sort一遍就行了。 用map会T！！！ cpp // It is made by XZZ include include include define il inline define rg register define 阅读全文
摘要：
蛤？这一年cqoi的题这么水？？？？ 这不就是个sb莫队吗 这样写怕是会被打死，，， 注意$a_x\ XOR a_{x+1}\ XOR\ ...\ a_{y}=s_{x 1}\ XOR\ s_y$，所以问题转化为两个数异或值为k的方案数 所以记录一下当前区间的值域和当前区间的答案就星了。。 cpp 阅读全文
摘要：
辣稽题目 毁我青春 耗我钱财。 设$f[x][i][j]$为从1号点走到x点经过i条公路j条铁路，子树的最小代价。 $f[leaf][i][j]=(A+i)(B+j)C$ $f[x][i][j]=min(f[ls][i+1][j]+f[rs][i][j],f[ls][i][j]+f[rs][i][j 阅读全文
摘要：
妈耶 数论题都不会 推不出式子 题解都看不懂 还是思维jiang化了 布星了 吃枣药丸 祝yyb进队 祝zsy进队 ~~祝鸡贼进队~~ 阅读全文
摘要：
又打了一遍AC自动稽。 海星。 好像是第一次打trie图，很久以前就听闻这个思想了。OrzＹＹＢ~ cpp // It is made by XZZ include include include define il inline define rg register define vd void 阅读全文
摘要：
同餐巾计划。 考前练练手。 cpp // It is made by XZZ include include include define il inline define rg register define vd void define sta static typedef long long 阅读全文
摘要：
P3164 [CQOI2014]和谐矩阵 乱写能AC，暴力踩标程（雾 第一眼 诶这题能暴力枚举2333！！！ 第二眼 诶这题能高斯消元！那只需要把每个位置的数给设出来就能够列方程了！然后就可以$O(1600^3)$跑了！ ~~第三眼~~ ~~只需要对每一行每一列有奇数还是偶数个1列方程就行了！~~ 阅读全文
摘要：
P3674 小清新人渣的本愿 一道妙不可言的题啊，，， 一看就知道是个莫队 考虑求答案 1号操作就是个大bitset，动态维护当前的bitset $S$，把能取哪些值都搞出来，只要$S\ and\ (S\ shr\ x)$不为空，就有解 考虑2号操作，$a+b=c$可以转化为$(10w b) a=1 阅读全文
摘要：
阅读全文
阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
P2045 方格取数加强版 傻逼题。 每个点拆成入点a和出点b，S向a(1,1)连边，b(n,n)向T连边。流量为k，费用为0. 由于点只能去一次，所以a(i,j)向b(i,j)连一条1流量 A[i][j]费用的边，再连一条k 1流量0费用的边。 再就是每个出点都向相邻入点连一条流量k费用0的边。 阅读全文
摘要：
P1402 酒店之王 每个人要匹配一个A和一个B，所以这样连边： S向每个房间连边。 每个房间向喜欢这个房间的人连边。 每个人向喜欢的菜连边。 每道菜向T连边。 边权均为1。 注意人要限流。 cpp // It is made by XZZ include include include defin 阅读全文
摘要：
P4151 [WC2011]最大XOR和路径 一道妙极了的题。 首先直接从1走到n 然后现在图上有很多环 所以可以在走到n之后走到环上一个点，再走一遍环，再原路返回。这样就会xor上环的权值。 然后只需要把环搜出来就星了。 cpp // It is made by XZZ include inclu 阅读全文