ファイナル

摘要： P7728 旧神归来(Return of Them) 设$Q_x(x)$为原树操作$x$次后中各深度叶子节点数量的$\tt OGF$,$G_x(x)$为原树操作$x次$中各深度节点数量的$OGF$,默认$Q/G=Q_0/G_0，\(T为操作\)\infty$后的树（通天树 设操作$\infty$次过 阅读全文

摘要： P7726 天体探测仪(Astral Detector) 存在一个排列1~n，给出它的每个长度的所有子区间的最小值，请求出一种原排列 \(1\leq n\leq 800\) 可能是因为这种题指向很明显,对于这类区间$\tt min/max$的问题首先得想到笛卡尔树 想想我们建笛卡尔树的方法:每次查询 阅读全文

摘要： CF1511E Colorings and Dominoes 这里提供一个不同的思路 我们考虑对于每对相邻的位置，单独地计算它的贡献 先只考虑横着的情况 我们发现只有当钦定的方格两旁红色格子数同偶时才会计入答案，贡献1(\((RR)\underline{(RR)}(RR)\)) 而异奇偶时贡献1/2 阅读全文

摘要： bitset [国家集训队] JZPSTR CF232E Quick Tortoise 构造 [COCI2020-2021#2] Euklid [POI2009]SLO-Elephants P7726 天体探测仪 生成函数 付公主的背包 P7728 旧神归来 奇思妙想题 CF1534E Lost A 阅读全文

摘要： arc119f 题意:有$n+1$个按编号顺次的站台，其中$0$和$n$站台既能坐$A$号列车也能坐$B$号列车，除$0$和$n$站台外，其他站台为$A$或$B$或未知 乘坐$AB$列车花费1能到达下一个或上一个有此号车的站台，除此之外还可以花费1到相邻的站台 现给出每个站台（可能）有的列车，求从0 阅读全文

摘要： 2021.4.5模拟赛 T1 题意:给定有$n$点的完全图，每次删去图中一个三元环，求方案使得剩下的边数严格小于$n$ 神仙构造题 我们考虑每组满足$x+y+z\equiv 0 \pmod n(x\not =y)$构成的三元环 显然，对于每个$x,y$对应的$z$是唯一的 问题在于$x+y+x\eq 阅读全文

摘要： 2021.4.4 T1 题意:初始时有$n$个灯，灯有$m$种颜色，进行$q$次操作，每次将一种颜色的灯改变状态(熄灭或点亮)，每次操作后询问开着的灯的连续段大小 \(n,q\leq 10^5,1\leq m\leq n\) 数据规模$105$,不难想到应该为$O(n\sqrt n)$或$O(n\l 阅读全文

摘要： 2021.3.31模拟赛 这次的题好像挺简单的，应该出的是弱省省选题 T1 序列$a$有$n$个元素，每次操作可以使相邻两数每次其中一个$-1$，另一个$-2$，求最少操作多少次使全部数不大于$0$ \(n,a_i\leq 10^6\) 应该没有人会想网络流吧 开始一直在打贪心，但打的都是假的 后来 阅读全文

摘要： 2021.3.28正睿模拟赛 T1. Literary Trick 题意:有$2$小写字符串$s,t$,每次操作可以删掉一个字符串中的字符，或插入一个字符，或将某个上的字符换成另一个字符，求是否能在$k$步之内使两串相同。如能，输出最短步数 \(|s|,|t|\leq 5\cdot 10^5,k\l 阅读全文

摘要： 2021.3.26 正睿憨批赛 为什么称之为憨批赛呢？因为在这场比赛中，我发现了自己憨逼的本质 "一个对着错误类欧敲了一个上午的人如果还不是憨批，那么只有不仅敲了一个上午假类欧，还在最后改成皮克定理的人才是憨批" ——沃兹基·硕德 T1 题意:定义函数$f_k:a\rightarrow b$,其中$ 阅读全文