11 2022 档案
摘要：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}=\sum\max
阅读全文
