在讨论《家人们谁懂啊我挂大分了》回复：

已完成今日我妈回来会被我妈打死大学习。

在文章《T3 出题人：我赖，我贱，我征服（cesinima）》发表评论：

赛时看出来了，赢！

懒得复现了，赛时也没拍，感觉会挂很多分。 本人坐标 HN。 预计：$100 + 100 + 50 + 20 = 270$。 实际：$100 + 100 + 50 + 20 = 270$。 翻盘了！！！！ ### Day -? 考号怎么是 748，这么不吉利吗。 ### Day -1 whk，打摆，没精神，打了板子但是效…

rt，明天就要打 S 组了，有没有什么很有必要在今天再打一遍的板子？

这题居然还是我们学长出的。 首先这个计数肯定是要拆贡献的。 考虑到只有 $B$ 序列中存在的数才是重要的（后面称为必选元素），那么可以把序列 $A$ 去掉非必选元素跑匹配。那么对于每个匹配的区间，对应 $A$ 序列的区间内的非必选元素必须删除，其余非必选元素可删可不删这样去计数就可以了，具体的来说，如果非必选元素有 $…

在文章《HNCPC2025 游记》发表评论：

-+本人，已严肃完成-+ 拿我号打匹配怒砍 -5 分信誉分大学习。

省流：5题，BDEFI，A劳资想出来了lrx这个**写错了，最后还是进了金牌区，由于我们的队名是“下面的队是奶龙”所以估算奶龙数量 $\ge 350$。 ### Day -1 上午打板子打了 114514h，~~最后发现一点也没用上，md我本来可以打王者的！~~ 中午回托管吃饭。 下午坐高铁没啥意思，除了我都带了手机或…

第四题没时间想了。前三题都没挂。 感觉自己想题还是写代码实现猜想先于证明，这个有利有弊吧，在时间充裕的情况下最好还是证一下。 哈希+二分处理回文问题是过于常见的套路，需要熟练掌握，具体实现来讲就是分别维护前缀和后缀哈希值，然后每次取出一个子串校验哈希值是否相等。 ### [Luogu P2852](https://ww…

很自然的想到如果能确定树上的一个点会好做很多，~~然后我想了半天怎么找根~~。 注意到中序遍历中的第一个点肯定没有左儿子，那么想让字典序最小就必须选择度数小于等于 $2$ 且编号最小的点，令这个点为 $rt$。 接下来我们从 $rt$ 开始扩展。首先对于 $rt$ 肯定只需要考虑右儿子和父亲。 如果扩展出去父亲，那么他…

在文章《补全程序题目详解（Season 1）》发表评论：

所以最后一题到底怎么做啊（）

上车前： 我靠yl没钱了吗搞个面包车送考。（其实是因为下午来学校去的人太少了） 赛前批话环节： csr：你们都是强者！我是弱者！ -+：你是歌者。~~（你是个魔丸！~~ -+ & csr：cyx小六的时候就比我现在还要强了！ -+：cyx是全cn最强24级！（唯一实话） 考场门口： -+：pty你看csr车上一直在说p…

T1写挂了，主要原因是没想到可以转化成建有向边，直接无向边炸完了。 判无解时注意特判孤点，具体视题目而定。 Bonus：[UVA-10040](https://vjudge.net/problem/UVA-10040) ### T1 - [Luogu P6066](https://www.luogu.com.cn/pr…

一道需要时间思考的大力分讨思维题。 直接大力分讨。 情况一：图联通，那么显然不用操作，答案为 $0$。 情况二：图中存在孤点，那么对孤点操作即可，答案为 $1$。 情况三：如果有一个连通块不为完全图，那么找到一个不与该连通块内所有其他点均连边的点操作即可，这样可以保留这个点与本来的连通块的连通性，同时与其他所有点均有连…

非常好的思维题。 首先考虑第一问，要提供双向对肯定需要强连通分量，一个大小为 $sz$ 的强连通分量，那么会提供 $\frac{sz(sz - 1)}{2}$ 个双向对，第一问就转化为用若干个 $\frac{sz(sz - 1)}{2}$ 这种形式的数刚好拼出 $p$，直接用完全背包解决。注意到数的种类是 $\sqrt…

四道题都写了，T1挂了，T4假了。（T1去年差不多这个时候还写过） [比赛链接](https://vjudge.net/contest/747507#overview) ### T1 板子，考虑到一条边如果在环上可经过无数次，否则只能经过一次，直接缩点之后拓扑排序+DP就结束了，不过这题卡精度，考虑把恢复系数乘十变成整…

[比赛链接](https://www.luogu.com.cn/contest/274397#description) 最短路这一块确实很久没搞了，赛时T1 T2都挂了，但是T3过了，代码能力远小于思维能力了这波。 ### T1 看到 $k \le 10$，考虑分层图最短路。 什么是分层图最短路呢，可以理解为把原图复制…

注：T1满分为 $70$ pts。 预期：$70 + 100 + 100 + 60 = 330$ pts。 实际：$70 + 100 + 100 + 30 = 300$ pts。 说好的T4 $60$ pts 暴力可过呢？？？？ [比赛链接](https://www.luogu.com.cn/contest/27363…

比较套路。 考虑对队伍名字建出字典树，在上面跑深搜。 每次选一个字符往下走，则代表钦定这种字符字典序必须小于所有没走的字符，可以建出一个有向图。搜到一个中止结点就可以对建出的图跑拓扑排序求出方案，但是注意建出来的图存在环就存在矛盾，无解。 注意到无论怎么排顺序，如果队名存在一个字符串是另一个字符串的前缀，那么无论如何长…

预期：$100 + 100 + 0 + 30 = 230$ 实际：$100 + 100 + 0 + 30 = 230$，并列 rk2。 [比赛链接](https://www.luogu.com.cn/contest/268963#description) ### T1 唐题。直接枚举倍数再加上前缀和做完了。 枚举倍数是…

在文章《[生活常识] 汉字在 UTF-8 里是怎么编码的？》发表评论：

神 -------------------------------- Process exited after 0 seconds with return value 0 请按任意键膜拜 . . .

OH DAMN 怎么挂了104分？？？$ \textcolor{white}{唐诗joler} $ 预期：$100 + 100 + 24 + 0 = 224$ 实际：$100 + 20 + 0 + 0 = 120$ mamba out. ### T1 [题意](http://oj.daimayuan.top/conte…

事实上是IOI赛制。 暴力没时间打了，得分 $100+100+100+0=300$。 闲话，赛后发现 T3，T4 都是原题，~~dmy有没有良心啊~~。 ### T1 给定一个由非负数组成的数组，数组里每个数都是至多 $4$ 个 $2$ 的次幂的和，定义 $f(x,y) =\large \lceil \frac{x +…

题外话：这个题意很绕啊，第一次有点没读懂。 ### Description 给定一个序列，对于一个序列你可以对其做三种操作： >1.把一段区间片段中所有的数从原来的区间里剪下来。 > >2.把这些数按照在原来序列里的排列顺序重新拼接成序列。 > >3.最后形成一个或者多个片段的序列，使最开始的序列中每一个数都属于某一个…

在文章《2025/07/25 模拟赛总结》发表评论：

@BLuemoon_ 是的

预期：$100+[35,100]+[0,25]+25 = [155,250]$ 实际：$100+100+0+15 = 215$ 有点菜了。 ### T1 在一段数组中选两个不相交的子段，求这两个字段的和之积的最大值。 签到题。显然有得选的话肯定只选和符号相同的两段，扫一下求前后缀最大子段和即可，特判一下 $n = 2$…

## 2025/07/21 [贪心+构造+交互](https://vjudge.net/contest/732129) ~~（三坨大的~~ ### Codechef - MINORPATH **经验：** 按位或取最值类题目优先考虑从高位往低位枚举这位能否填0。 每次把这一位是0同时不干扰前面已经填过的0的边丢进去判连…

预期：100+100+20+9 = 229 实际：40+100+20+9 = 169 ~~省流：T1数组开小怒挂60~~ ### T1 LIS 给定一个数组，对其定义 $f(L,R)$ : > 1. 设当前索引为 i:=L，答案为 1。 > > 2. 对于 $i ai$ 。如果找不到 $j$ ，则结束程序。 > > 3…

在文章《某帅气的哥群周刊第二刊》发表评论：

神作

在讨论《扣 1 复活讨论区》回复：

1

在讨论《关于此题当前弧优化》回复：

@[N1008_9](luogu://user/851032) 谢谢，已解决