219-147-216-0

摘要： 题目链接 题解链接 首先我们先来考虑怎么判断 Yes 和 No，只要判断一下每个字母的数量是不是有偶数个就可以了，如果是奇数肯定不能平均分配给 \(s\) 和 \(t\)。（可以先做一下 Easy Version，感觉比本题的判断 Yes 和 No 还要复杂一点）。 接下来就要考虑如何操作，使得 \ 阅读全文

摘要： 题目链接 题解链接 首先我们可以定义 \(a_{i}=cnt0-cnt1\)，\(cnt0\) 表示 \(0\) 的个数，\(cnt1\) 表示 \(1\) 的个数。 可以发现，如果继续拼接s，\(a_{n+i}=a_{n}+a_{i}\)，那么拼接k个s，\(a_{k\times n+i}=k\t 阅读全文

摘要： 题目链接 首先我们可以发现如果这棵树是一个链的话，mex(u,v)的最大值的最小值，一定是n-1，所以这种情况随便乱放就可以。 然后考虑不是链的情况，我们可以发现如果从u到v之间路径的长度>=2的话一定有路径包含1和0(因为树是没有环的)，那么如果要最小化mex(u,v)的最大值，就必须让2不出现在 阅读全文

摘要： 2026 CCF CAT 2026反思——于诗涵 题目数量：10 AC数量：5 这次的比赛成绩，虽然有一些不满意，但相比于去年还是有一定的提升，去年如果没有组队我大概只能打 \(3\) 道题，今年多了 \(2\) 道，也可能是今年的前三题比较简单。 A B C 这三道题非常简单，没什么需要总结的。 阅读全文

摘要： 算法总结 一、AC自动机： 1.实现功能：多模式串匹配 2.相当于多个kmp。 3.匹配过程：先建字典树，然后连nxt指针，如果该节点和i存在联系，就把该节点的nxt指针连向该节点的父节点所指向的i，最后遍历文本串统计答案。 练习情况：3/10（练习较少） 总结：掌握不熟练，不是很会应用。 二、CD 阅读全文

摘要： NOIP2025反思——于诗涵 分数：70+20+0+0=90pts T1：一道非常简单的贪心。（感觉比ST1都简单）想到了求xi+yi的最小值，减去最多能选xi+yi的值后按照x排序并从小到大选择，但是并没有考虑x1~xi的和有时会比直接选xi+yi更优，从而导致样例都没过，最终70pts。实际思 阅读全文

摘要： CSP2025反思——于诗涵 通过本次比赛，让我对自己的不足有了更加深刻的了解，总结出了以下几点： J组：100+100+45+64=309 1.对比去年的成绩，我有了显著的提升，也吸取了去年因为打错变量等各种原因在简单题上丢了很多分的教训，今年并没有出现这种情况，写的代码也得到了应得的分数。 2. 阅读全文