静态查错指北 愿制约我们的只是代码能力 2020/9/26 可以注意，永远不要对于一个题同时采用两种思路，这样可能一个思路写了一半，最后挂掉 同上 一定要多想，多动笔，别口胡 出现了莫名奇妙无法编译 是不是拼错"main"了 写错数组名/变量名/函数名 奇怪的TLE，RE，MLE可以考虑 所谓本机AC提交挂 如果你把$retur…

Aimee 显然可以证得，如果把所有可以交换的点之间连边，那么他们构成了联通块，对于每一个联通块，你可以让他们成为你想要的任何顺序 那就是找联通块，块内依次排序即可 #include<iostream> #include<cstring> #include<cstdio> #include<queue>…

Aimee "Doctor，你觉得问题在哪" "就在这里" 不能摘得桃树没有意义，一次摘得消耗是一样得，而且把时间和体力的消耗是一样的，那么也不用开二维了，记得给他留一点体力就可以了 剩下的就是个多重背包 # include<iostream> #include<cstdio> #in…

Aimee "Doctor，你这水平下降的有点。。。" '"我怎么知道能手残写了个return p" 很显然，那条路径一定在最大生成树上，然后在这条树上跑LCA即可 #include<iostream> #include<cstdio> #include<algorithm>…

❤Aimee❤ 和普通的最短路相比，多了一个免费边的限制 可以考虑得到，如果没有免费边的话，其实也就都一样了，那么考虑只有一个免费边 我们使用了之后，是不是就相当与进入了一个新的（没有边可以免费的）图，在这张图上，就和原来一样跑最短路就可以了 推而广之，结合一下dp的思想，可以把图分成$k$层，每用一条边升一层，不可下降 就有了分层图最短路 #in…

Aimee 模拟即可 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int n,m,k,p; int a[110001]; int b[110001]; st…

Aimee 看起来就是个匹配问题 建模 超级源点和汇点是必须的，那么这样看来，我们把每个单位和每张桌子连一张容量为1的边，表示只能派一个人，超级源点和每个单位连对应人数的边，桌子同理，然后跑最大流并且检查最大流和人数就可以 #include<iostream> #include<cstdio> #include<alg…

Aimee 首先可以知道对于任意一个$a_i$，我们可以知道他的贡献在$[i,n]$ 那么对于每一次对于$ss_k$的查询，贡献是$(k-i+1)*a_i$ 分配一下，贡献是$a_i*(k+1)+a_i$，分别计算这两个就可以了 #include<iostream> #include<cstdio> #include<…

游记这东西，有时候吧懒得写，可是不写，最后也就都忘了 你必须跳下悬崖，在堕落空中生出翅膀。 --雷-布拉德伯里 $ D0 $ 上完了第三节课就走了，早晨带着行李箱上学感觉很蠢的样子，把行李箱选择塞进了最后的小桌子底下，亲爱的张克平爷爷还提醒我回来把卷子补上，上完物理人就没了，yyq早就去了机房，一路奔向火车站。火车站很空阔，很高远，和周围的低矮建筑…

Aimee 应该用线段树的，但是用树状数组就行 反正开方这个东西只能单点修改 最后用并查集优化一下 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #defi…