GGrun-sum

摘要： 点击查看代码 /* GGrun */ #include<bits/stdc++.h> using namespace std; namespace Octane { //non terrae plus ultra dqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqr #defin 阅读全文

摘要： 今天写季风时，for循环不小心多套了一层，导致最后过不去，尝试优化时把下面代码 for(int i=1;i<=n;++i){ for(int i=1;i<=n;++i) r[i]=min(r[i],(ll)floor((1.0*i1*X+i2*Y-pre[i])/pre[n])); } 改成了 fo 阅读全文

摘要： T1、商品 因为边界 l ， r 是线性移动的，所以答案可以线性改变，直接用set维护连续段（小于l的和大于r的）的个数，并维护ans即可。 因为set的一个小错误调了两个小时，代码打成了一坨，结果最后改完了但是没交上。 码 #include<bits/stdc++.h> using namespa 阅读全文

摘要： 今天模拟赛出了四道zroi的题，挺GG的。 T1、奇观 因为删除的边比较少，所以从m入手，f[i][j]表示长度为i，终点为j的链的方案数。 C 是长度为3的链，F是 1条 长度为3 的链 和 2条 长度为2 的链。 输出 CCF 即可 G T2、铁路 救命的签到题。 因为每次合并时每走一个点就会减 阅读全文

摘要： DAY 1 A.喜剧的迷人之处在于 小思维题不必细讲 B. 镜中的野兽 状压+容斥 $ gcd (x) + lcm(x) = m $ ，可以得知 $ gcd(x) $ 一定是 m 的因子，那么就可以枚举 $ gcd(x) $ 和 $ lcm(x) $。 对于已经确定的一对 $ gcd (x) 和 l 阅读全文

摘要： 虽然这篇博客来的有点晚，但还是写了，欢迎dalao补充（ （很杂，建议先浏览目录） 1、分块、莫队有关： \(\color{brown}(1)一个真正的回滚莫队（感谢\ Qyun\ 的讲解）：\) $\ \ \ \ \ \ \ \ $学习回滚莫队的时候，我们经常会在回滚时使用memcpy来恢复以前的 阅读全文

摘要： 今天是我第一次给模拟赛写正规总结--因为今天的题真的受不了了 四道数学题，一点都不拖泥带水的纯血数学题！ T1、黑暗型高松灯 shit 本来是一道放在T4防AK的题，结果学长为了 恶心 锻炼一下我们，直接将T1和T4swap了一下. 一开始看了半个小时挺懵逼的，然后跳了，但心里一直觉得这题能做（起码 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 但凡打过平衡树的应该都知道\(\huge{二逼平衡树}\)这道题，抄了两个小时的splay版题解，然后发现了\(\huge\color{maroon}FHQ treap\)： $\large\color{green}这是splay$ struct jjtree { inline void up(ri 阅读全文