RuntimeErr

摘要： 好想一直躺着。 阅读全文

摘要： noip 终于考完了，自己也算松了一口气，总算安定下来了。 没有参加自测，也不想，在回家的大巴上颓了 5h，给自己留点好心情吧。 这篇文章很久以前我就想写了，应该是在 csp 失利的那天晚上。我仍记得那晚我彻夜难眠，想了很多事，想我多年来都学到了什么，想我这么久以来的停课真的值得吗，想我还有必要坚持 阅读全文

摘要： 啥都不会，重新学。先把模板摆上来，有时间写写例题。 1. KMP 算法 1.1. 模板 P3375 【模板】KMP字符串匹配 点击查看代码 //核心代码 int main(){ scanf("%s %s",s1+1,s2+1); n=strlen(s1+1),m=strlen(s2+1); // f 阅读全文

摘要： 菜就多练 主要记录的是 dp 题（因为大部分都不会），还有一些思维题，还有一些 tricks，还有一些模板类的题。 CF533B Work Group 简要题意： 给定一棵树，要求选定一些点加入点集，使得这些点的权值和最大，且对于点集中的任意一个点，其子树中恰有奇数个点（可能包括它本身）被选中。 思 阅读全文

摘要： link 一直没听说过这个玩意，做昨天牛客的时候想到异或的结论，但是就是卡在值冲突上了。 这类题大多是类似于对某些具有相同性质的元素统一修改，然后询问是否满足某一性质。 收集一些例题： CF1175F CF1418G CF895C CF869E CF1622F ABC250E P4065 [JXOI 阅读全文

摘要： 准备退役 whk 了，最后学点东西。 不得不承认，CSPS2022 T4 对动态 DP 起到了良好的普及效果。 P4719 【模板】"动态 DP"&动态树分治 设 $f_{u,0/1}$ 表示不选/选 $u$，$u$ 的子树内的最大权独立集。 不带修改的情况，有 $$f_{u,0}=\sum\max 阅读全文

摘要： 参考文章 1 参考文章 2 0x01：引入 与重链剖分不同，长链剖分以子树深度最大的儿子作为重儿子，这里所述之深度是指子树内离它最远的叶子到它的距离。 如图绿色部分就是长链。 构造长链代码 点击查看代码 void dfs(int u,int fa){ for(int i=h[u];i;i=ne[i] 阅读全文

摘要： 新建结点 int cnt,root; inline int newnode(int val){ fhq[++cnt].val=val; fhq[cnt].key=rand(); fhq[cnt].size=1; return cnt; } 按权分裂 void split(int now,int va 阅读全文

摘要： 找出题中特殊限制（前提） 找出答案的限制（求出的方法？取值范围？性质？若需判断能否构造，条件是什么？...） 贪心（关键）：逐一解决限制 CF1712D Empty Graph $n$ 个点的完全图，$l,r$ 之间的边权为 $\min_{i=l}^r a_i$。 由于是完全图，则任意两点都存在边， 阅读全文

摘要： 怎么人均 200/300+，又垫底了。 A 计几，pass B C 《注意到》 D 随机化，哈哈 阅读全文