yyhde3301-CSDN博客

原创根号分治

P3396 哈希冲突CF1039E Summer Oenothera ExhibitionCF1039D You Are Given a TreeCF587F Duff is MadP4240 毒瘤之神的考验【51nod 1597】有限背包计数问题CF103D Time to Raid Cowavans

2021-10-22 19:21:36 170

原创字符串笔记

KMPP3375 【模板】KMP字符串匹配KMP 算法模板。ManacherP3805 【模板】manacher 算法Manachar 算法模板。

2021-10-20 21:39:52 136

思维题洛谷 T200118 童年考虑进入一颗子树 uuu，使得该操作不会亏损苹果，至少需要的苹果数为 fuf_ufu。dfs 遍历每个 uuu，考虑如何求出 fuf_ufu ，维护一个优先队列 qqq 和当前苹果数 curcurcur，初始 fu=−aif_u=-a_ifu=−ai，按 fvf_vfv 的大小依次 bfs 遍历 uuu 子树的每个 vvv，如果 cur<fvcur<f_vcur<fv ，即需要更多的苹果才可能赚到， fu←fu+fv−curf_u \lef

2021-10-18 20:42:49 173

原创树问题笔记

洛谷P1453 城市道路洛谷P2607 骑士双倍经验基环树模板题，n个点，n条边的图定义保证有不超过一个环，考虑把每个连通块的环断开，然后进行树形dp最大点权独立集问题，各个点的选择之间存在矛盾，断环，分别在断开这条边的两端点进行没有上司的舞会，统计该连通图的答案即为mx=max(g[rgl],g[rgr])，f[i]为选i可得的最大值，g[i]为不选i可得的最大值注：对于重复利用的变量，使用前初始化，统计答案要在下一次使用之前进行，该题的初始化可在dfs时进行f[i]=pntw[],g[i]

2021-08-04 16:55:40 230

原创数据结构问题笔记

二叉堆洛谷P2174 小Z的神奇数列思路一：维护四个堆，分别记为q，delq，（小根堆），p，delp（大根堆对于最大小值的询问就是堆顶，操作三就是个快速幂每次删除操作就把要删除的那个数丢进delq和delp，当q与delqq与delq的堆顶相同时，就一直pop，直到堆顶不同对于所有数乘积的询问，删除操作除该数逆元即可思路二：维护两个堆即可，每次删除，将删除的数标记一下，当每个堆顶的数被标记时，pop即可，但是似乎毒瘤出题人卡map（数的范围1-1e8）思路三：待填坑注：模数不是质数，费马没

2021-08-04 16:55:17 178

原创数学问题笔记

好好看看这篇文章 link洛谷CF1542C StrangeFunction直接枚举肯定会炸，于是打表，发现变化有规律每隔lcm(1,2,…,x)就会出现一个x+1，每个点由较大数覆盖2 3 2 3 2 4 2 3 2 3 2 5 2 3 2 3 2 4 2 3 2 3 2 52 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2----1 3 3 3 3 3 3 3 3 3 3 3 3----2

2021-08-04 16:55:09 326