题解：CF1967F Next and Prev
摘要：
Link\text{Link}Link 题意 设 ppp 是一个排列，对于 q=1,2,⋯ ,nq=1,2,\cdots,nq=1,2,⋯,n，记 p′p'p′ 是 ppp 只保留小于等于 qqq 的值构成的子序列，preipre_iprei 是 p′p'p′ 中上一个比 p′i{p'}_ip′i
题解：CF2026F Bermart Ice Cream
摘要：
Link\text{Link}Link 题意 初始时，有一个商店，编号为 111，其中没有物品。接下来有 qqq 次操作，操作有 444 种： 1 x1\ x1 x：新建一个商店，编号为目前的商店数 +1+1+1，且该商店内的物品种类与当前商店 xxx 中的相同。 2 x p t2\ x\ p\ t
CSP-S&NOIP 2024 游记
摘要：
CSP-S 初赛 初赛 86.5，不知道考了个啥。 CSP-S 复赛 Day -1 程序猿节 10.24！同时还是 myf 的生日，真就双喜临门上了，蹭了蛋糕就坐飞机回去了。走之前还留下了史诗级合影： 希望各位都 rp++！ 尝试调了去年 S T3，思路清晰了许多，但还是挂了几发，希望今年没有大模拟
欧拉回路
摘要：
var code = "283645f8-4b3e-4b22-b592-8b24b592589c" 有向图欧拉回路 Hierholzer 在每次递归过程中先遍历完所有边再将自己入栈，得到逆序欧拉回路。相当于把多条欧拉回路插入到主回路中。 void dfs(int x){ for(;head[x];)
题解：P11190 「KDOI-10」反回文串
摘要：
Link\text{Link}Link 题意 将一个长度为 nnn 的字符串 sss 划分为最多的子序列，使 sss 每个位置的字符恰好属于一个子序列且每个子序列中的字符按顺序组成的串不为回文串。要求判断有无解，若有解，给出最多的子序列个数 kkk 和一种方案。 分析 单个字符肯定是回文串，所以非回
题解：P11189 「KDOI-10」水杯降温
摘要：
Link\text{Link}Link 题意 给出一棵 nnn 个节点的树，根节点为 111，节点 iii 有一个点权 aia_iai。你可以对这棵树进行如下操作： 将节点 iii 的子树内的所有点点权增加 111。 选择一个叶子 iii，将 iii 到根节点的链上所有点的点权减少 111。 求是
2024-10 记录
摘要：
10.6 # 4815. Flower's Land 给定一棵 nnn 个节点的树，和一个整数 kkk，点有点权，对于每个点，求出包含其的大小为 kkk 的连通块的最大价值。 1≤n≤4×104,1≤k≤103,8s1\le n\le 4\times 10^4,1\le k\le 10^3,8s1≤
题解：P11146 「SFMOI Round I」Strange Train Game
摘要：
Link\text{Link}Link 题意 题目本身已经够简洁了，故直接搬来。 给定长度为 nnn 的 010101 串 a,ba,ba,b，给定 2m2m2m 个正整数 li,ril_i,r_ili,ri。对于 i=1,2,⋯ ,mi=1,2,\cdots,mi=1,2,⋯,m，依次执行以下
ACM 选做
摘要：
Petrozavodsk Summer 2023. Day 7. Link\text{Link}Link D. HearthStone 称一个长度为 nnn 的正整数数列是“好的”，当且仅当存在一个 kkk，使得 1∼k1\sim k1∼k 均在 a1∼na_{1\sim n}a1∼n 中出现过，
2024-9 记录
摘要：
9.2 由于 888 月不知道在干嘛，直接从 999 月份开始。 [ARC122E] Increasing LCMs No FST\color{Purple}\text{[ARC122E] Increasing LCMs\ \ \ \ \ }\color{Green}\text{No FST}[AR
