Semorius

摘要： [传送门](https://vjudge.net/contest/569061) #### [CF1717F Madoka and The First Session](https://www.luogu.com.cn/problem/CF1717F) 发现一次操作关联到一个数 $x$，$x$ 在这 阅读全文

摘要： [传送门](https://vjudge.net/contest/568346) #### [P3436 [POI2006] PRO-Professor Szu](https://www.luogu.com.cn/problem/P3436 "P3436 [POI2006] PRO-Professo 阅读全文

摘要： 时隔一年，多校又至。还是和jimmywang与shihoghmean组队。只可惜后面要文化课了，可能打不完。 2023.11.3 update： 回头发现记了4场就咕了，那就这样吧。。。 只记一些赛时想过的和听完题解后会的妙妙题： 7.17 “范式杯”2023牛客暑期多校训练营1 D 题意：\(n 阅读全文

摘要： [传送门](https://vjudge.net/contest/570254#overview) 题单一放出来，各路神仙各显神通，$\text{SAM}$ 大神怒切的同时大喊这不都是板题？AC自动机大神大喊他不会 $\text{KMP}$？Z函数大神大叫这是板题？ 而我，发现字符串算法是我忘得最干 阅读全文

摘要： [传送门](https://vjudge.net/contest/570000#overview) 听完课感觉会的还是会，不会的依然听不懂。一做题，这真的跟讲的那些线性代数有关系吗？ #### [[ABC189E] Rotate and Flip](https://www.luogu.com.cn/ 阅读全文

摘要： **[CF1827C Palindrome Partition](https://www.luogu.com.cn/problem/CF1827C)** ### 前言 一个下午和 jimmywang 大力发明~~未果~~，写题解以记之。 ### 思路 首先考虑求出以每个位置结尾的不可分割的偶回文串， 阅读全文

摘要： #### [CF1814E Chain Chips](https://www.luogu.com.cn/problem/CF1814E) 好久没写这种题了~~ 不带修时，为了让总距离和最短，考虑让相邻的车互换位置，但如果单纯这样有可能剩下一辆车，那就让相邻的三辆车换一下。发现当车的个数 $x \ge 阅读全文

摘要： [题目链接](https://www.luogu.com.cn/problem/CF1787G "题目链接") ### 题意简述 $n$ 个节点的无根树，**边**有长度和颜色，一条**好**的路径上边颜色相同，点都没被摧毁，且包含树上所有该颜色的边，一次操作摧毁或恢复一个节点，每次操作后询问最长的 阅读全文

摘要： [P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 阅读全文

摘要： [Passable Paths (hard version)](https://www.luogu.com.cn/problem/CF1702G2 "Passable Paths (hard version)") ## 思路 题意：判断是否存在一条链包含树上给定点集。 考虑把 $1$ 当做树的根，将 阅读全文