摘要：
GG T1 传送 (teleport) 签到题，但是你怎么知道我场上因为 dis[j]=bi[i].w 调了一个小时。 就是这肯定是一张完全图，但是肯定不能把所有的边都连上然后去跑dij，那么就要考虑那些边是没用的。 对于从 $ (1,2) $ 到 $ (5,4) $ ，最优的是直接通过 $ Y $ 阅读全文
摘要：
\[\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来恢复以前的 阅读全文