- 博客(12)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1016 (Div. 3) A-G
当前数字=0， k=0： 我们可以向当前位为0来递归，使得高位前缀和 <= k，如果不存在看另一个子树的贡献之后直接返回当前贡献。当前数字=0， k=1: 我们可以向当前位为1来递归，使得高位前缀和 <= k，如果不存在看另一个子树的贡献之后直接返回当前贡献。 当前位为1的子树会使得， 使得高位前缀和 > k,该子树下的所有结点都可以选择，我们直接取id最大的。当前数字=1， k=0: 我们可以向当前位为1来递归，使得高位前缀和 <= k，如果不存在直接返回当前贡献。
2025-04-09 19:31:14
899
原创 Codeforces Round 1013 (Div. 3)A-F
然后当前层可以向上一层转还可以向同一层进行转移这时候2.发现同一层转移的时候并不符合dp转移的规则。答案是具有单调性的，因为每一行都一样，可以按照最大的椅子放，看看最多的数量是不是> k来check。发现无论是同层转移或者是向上一层转移，都是连续的一段，我们可以用差分的思想进行转移。奇数的情况，直接第一个出现的是1，第二个出现的是二进行构造。1.首先考虑基本的dp转移,就是dp[i,j]的合法方案数。当前层的出点向当前上一层的入点转移。当前层的入点向当前前层的出点转移。
2025-03-26 11:05:55
354
1
原创 UNIQUE VISION Programming Contest 2025 Spring (AtCoder Beginner Contest 398) A-F
只要新加 的边两端点颜色不相同，就可以满足染色法判断二分图，也就是不存在奇数环。也就是用kmp对两个进行双指针匹配最后结束在s2 的那个指针的位置。能用的边就是所有黑点和白点可以新建边（不包含原有树边）人移动了火堆也得移动（与题目给出移动方向相反）当看到构造最短的回文串满足条件的时候，也就是说。求得就是以s1为结尾，与s2最长的公共子序列。所有烟相对于人向上移动， 相当于人进行移动。由于树是二分图，所以进行黑白染色。原序列s， 将其翻转为s2。1.奇数环，想到二分图。之后模拟博弈过程即可。
2025-03-23 20:08:20
479
原创 Codeforces Round 1009 (Div. 3)
暴力检查，如果还有点，就将得到的新点和原来三角形可以组成3个三角形，放入队列，按bfs顺序进行询问，暴力求解，至于次数可移步官方题解。如果二进制下全1，或者只有一个1， 无论添加什么数（小于x）， 一定会产生 a + b == c 的情况。注意到r之和=m，有限制，可直接暴力每一个 x看看上面有几个点在圆内，可以使用二分。其中第二个转移方程是使用i,j,k三个点构成一个三角形， 还需要加上。还有20分的时候开的题，没调完，赛后发现dp转移式子少加了一点。暴力删，每次就减少一个，最多执行n次。
2025-03-15 16:07:32
1894
1
原创 第33次CCF-CSP认证 （4，5题解, 自用向)
时隔一年，把上次csp没拿满分的两道题补了因为只有一行，使用set来模拟用数组维护当前格子的水量，将有水的格子放到一个set里，需要炸开的水滴放到一个set里一个水滴要炸开的时候直接在存放有水的格子的set里二分查找左右加水的格子，如果满了就放到另一个set，模拟即可文件夹合并用dfs序参考了另一份题解1.由于对树上的点进行合并，可以联想到dsu on tree2.如何维护到根节点的距离呢，我们可以用树状数组维护一个差分数组，用dfs序维护第33次CCF-CSP认证 （4，5题解, 自用向)时隔一年
2025-03-15 16:05:49
915
原创 树链剖分笔记
重(轻)儿子：当前节点的子节点中子树最大的子节点，其余是轻儿子重（轻）边：重儿子向父节点的边是重边，其他是轻边重链：连续重边的极大集合dfs序：优先遍历重儿子，可以保证重链上的序号是连续的定理：树中任意一条路径可以被分为O（logn）个连续区间如何求这个呢？每次让深度较深的点通过重链向上爬，直到爬到相同重链上。
2023-11-03 15:58:46
145
原创 CF1849-C. Binary String Copying
给您一个字符串s，由n个字符 0 和/或 1 组成。您为此字符串制作了m个副本，令第i个副本为字符串ti。然后，您对每个副本执行一次操作：对于第i个副本，对其子字符串li;ri进行排序（从第li个字符到第ri个字符的子字符串） ，包括两个端点）。。您的任务是计算t1t2tm中不同字符串的数量。请注意，只有在操作后至少有一个副本保持不变的情况下，才应计算初始字符串s。
2023-10-24 18:39:20
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人