GGrun-sum

摘要： \[\huge 近日多做数据结构题，或恐后再读不能醒悟 \]\[\huge 或记其思路，或骂出题人，或不想刷题，遂有此篇。 \]\[\]\[\]\[\]\[\] T1 距离 首先这题部分分很多，直接 $ O (n^2) $ 枚举点对，在树上差分即可获得 70 分。 那么正解几乎和部分分就没什么关系了 阅读全文

摘要： T1、好数（number） 签到题 把选三个数相加拆为选择一个数，然后看前面有没有能用两个数组合出答案。 $ O(n^2) $ 。 码( #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsign 阅读全文

摘要： T1、02表示法 竟然有出题人敢出高精度（其实只是一个把string转成01串），开场看出记搜后十分犹豫到底要不要写高精，徘徊很久还是写了个小高精。 码( /* GGrun */ #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文

摘要： 点击查看代码 /* 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了一下. 一开始看了半个小时挺懵逼的，然后跳了，但心里一直觉得这题能做（起码 阅读全文