Saltywater

摘要： 证明还是去爬题解 ###CF1268D Invertation in Tournament 对于$n\geq 4$的$n$阶强连通竞赛图，存在一个子图为$n-1$阶的强连通图 对于$n\geq 4$的$n$阶强连通竞赛图，可以翻转其中一个点使得新竞赛图强连通 对于$n\geq 6$的$n$阶竞赛图， 阅读全文

摘要： 由于碰到了一道题CF1303G Sum of Prefix Sums，在处理路径时普通的点分治竟然不可暴力维护，而边分治却可以轻松维护，于是学了一学。 建议看本文时有着点分治学习基础。 边分治相较于点分治，在分支过程中将仅需要合并两颗子树，使得操作更加简单，也能维护更多的信息。 类似于点分治，边分治 阅读全文

摘要： ###CF1495F Squares 感觉很棒的一道题，自主杀的第一道$3300$ 显然，对于$A$操作，构成的图为一条链；对于$B$操作，构成的图为一颗树。(瞬间想到PKUSC2021D1T2) 问题的核心在于权衡$AB$之间的操作关系. 对于这类"右边第一个比他大的"的问题，有一个通用的性质,设 阅读全文

摘要： ###CF1250I Show Must Go On 发现此题网上没有题解，赶紧写一发，可能增加知名度 先翻译一下题面，主要是因为原文太有文采~~(离谱）~~了 给定一个可重集，在其所有和小于$k$的子集中，按照子集大小为第一关键字降序排序，子集和为第二关键字升序排序，输出前$m$个子集的大小和和， 阅读全文

摘要： ###CF1051G Distinctification 不难发现，对于一个联通块内的点，显然是$b$权值越大的在越前，而且整体而言能向前则向前 对于一个点加入到一个联通块中，只要查询联通块内有几个点的权值大于(小于)它，对应的加加减减即可 问题是加入一个点时可能联通两个联通块，这就很痛苦了。 这种 阅读全文

摘要： ###CF1430G Yet Another DAG Problem 由$n\leq 18$最大权值与最小权值的差小于18 然后想到枚举权值，通过状压来给部分点赋值 通过参数分离，可以在一条边较小一头的点被赋值时向$dp$中减去$w*a$ 在另一头被赋值时补回贡献。 在赋值时注意判断是否可行即可 数 阅读全文

摘要： 自己手摸的一套多项式板子，似乎常数并不是很优秀，优化中 默认模数P为998244353 namespace Poly{ void FWT_or(int *a,int len,int Ty){ for(int w=1;w<len;w<<=1) for(int j=0;j<len;j+=w*2) rep 阅读全文

摘要： 蒟蒻初学多项式,主要参照卡老师洛谷题单，模板题就不放了 ###[ZJOI2014]力 比较常规的一个多项式套路，注意到二者下标差为定值，翻转其中一个多项式就可以转化为求卷积了 关于正负的处理可以将一个多项式复制一份，翻转后取相反数接在元多项式后 ###[AH2017/HNOI2017]礼物 注意到$ 阅读全文

摘要： #CF1553 ####A. Digits Sum 一个显然的结论，当且仅当$x$末位为9时条件成立 ####B. Reverse String 数据范围极小导致状态极少，直接暴力广搜即可 ####C. Penalty 所要求的是所有可能中的最小值，贪心策略就很明显了 为了让一队尽可能快赢球，让他的 阅读全文

摘要： #PKUSC2018 随机游走 一道融合了较多知识点、但都不是很深的题。（细节顿号） ###前置芝士 树上高斯消元，$min-max$容斥，\(FMT\)(俗称高位前缀和？) 树上高斯消元比较简单，不多赘述 $FMT$好像有很深奥的原理，但是高位前缀和逐位加入贡献的理解完全够用 所以展开叙述一下$m 阅读全文