摘要: (global-set-key (kbd "C-a") 'mark-whole-buffer);;全选(Like Windows)(global-set-key (kbd "RET") 'newline-and-indent)(global-set-key (kbd "C-s") 'save-buf 阅读全文
posted @ 2021-07-17 15:51 SevenDawns 阅读(75) 评论(0) 推荐(0) 编辑
摘要: #36. 【清华集训2014】玛里苟斯 首先需要发现的是,只有这些数的基有用,这是应为如果存在某一个数$a_i$,使得存在不包含$a_i$的一个集合$S$,其异或和等于$a_i$ 那么对于$S$的任意一个子集$T$所得到的异或和,都可以通过取$T$在$S$中补集,在异或$a_i$得到一个相同的值,那 阅读全文
posted @ 2021-01-07 21:39 SevenDawns 阅读(138) 评论(1) 推荐(0) 编辑
摘要: 58.$SAM$后缀自动机 东西挺多的 $SAM$中每一个节点都是一个$endpos$的等价类,节点与节点之间有字符的转移。构成的$SAM$是一个$DAG$,每一个在原串中本质不同的子串都唯一对应一条在$SAM$从初始节点出发的路径 可以发现对于一个节点的那些串,如果以长度升序排序后,前一个串是后一 阅读全文
posted @ 2020-12-21 23:12 SevenDawns 阅读(136) 评论(2) 推荐(0) 编辑
摘要: Merging UOJ总结 and 好题总结 #22. 【UR #1】外星人 一开始随便搞出第一问答案,很显然的性质对$x$有变化的$a$一定是递减的,就拿一个桶直接记录可以达到的值 然后我开始想第二问,一开始想直接在这个桶上统计答案,然后发现不行,之后再想,如果利用上面的性质,在选取了一个$a_i 阅读全文
posted @ 2020-12-07 21:46 SevenDawns 阅读(123) 评论(2) 推荐(0) 编辑
摘要: AGC3F Fraction of Fractal 首先先判掉两个特殊情况 如果将两个原来的矩阵上下或左右拼在一起黑色的块都是联通的,那么最终图形中联通块的数量只有1个 如果将两个原来的矩阵上下或左右拼在一起黑色的块都不连通,那么最终图形中联通块的数量就是原来图形中黑色块数量$V^{k-1}$ 那么 阅读全文
posted @ 2020-12-07 16:59 SevenDawns 阅读(80) 评论(0) 推荐(0) 编辑
摘要: ARC70E NarrowRectangles 以后做题的时候,如果看出来DP,至少先把想到的式子先写出来,不要停留在脑中思考,并且做题时候不要固化思维,看出来一些性质时候,但没有进展的时候,不要死磕这种方法,要跳出来,重新看问题 首先看出300分部分是一个DP,设$dp[i][j]$为前$i$个矩 阅读全文
posted @ 2020-11-15 22:01 SevenDawns 阅读(98) 评论(1) 推荐(0) 编辑
摘要: 33.对于统计答案幂次的技巧 对于$x^k$,考虑其组合意义:将$k$个不同球放到$x$个不同的盒子里的方案数,直接维护不好维护,那么考虑枚举把这些球放到了哪些盒子里,最后乘上第二类斯特林数和对于的阶乘(保证盒子有序),可以利用一个dp来统计,每次转移的时候考虑是否选择这个盒子$x$ 然后这个做法相 阅读全文
posted @ 2020-10-25 19:40 SevenDawns 阅读(105) 评论(1) 推荐(1) 编辑
摘要: 最前面: AT的题都很有思维难度,总结一下一些AT的常规操作 1.对于有操作的题目,如果正面推不行的话考虑倒推,将操作转化,寻找更好的性质 2.模型转化,看到某一种的计算的式子,需要考虑有没有更简化的模型可以达到相同的效果 3.补集转化,正难则反 4.分析题目性质,计数题要找到一些限制条件或者构造方 阅读全文
posted @ 2020-08-04 19:53 SevenDawns 阅读(278) 评论(3) 推荐(0) 编辑
摘要: 1.树上拓扑排序计数 结论$\dfrac{n!}{\prod\limits_{i=1}^n size_i}$ 对于节点$i$,其子树随意排序的结果是$size[i]!$ 但$i$需要排在第一位,只有$size[i]-1$个数可以任意排 乘上$\frac{1}{size[i]}$ 2.DAG上的问题退 阅读全文
posted @ 2020-03-29 20:37 SevenDawns 阅读(192) 评论(2) 推荐(1) 编辑
摘要: (global-set-key (kbd "C-a") 'mark-whole-buffer);;全选(Like Windows)(global-set-key (kbd "RET") 'newline-and-indent)(global-set-key (kbd "C-s") 'save-buf 阅读全文
posted @ 2021-07-17 15:51 SevenDawns 阅读(75) 评论(0) 推荐(0) 编辑
摘要: #36. 【清华集训2014】玛里苟斯 首先需要发现的是,只有这些数的基有用,这是应为如果存在某一个数$a_i$,使得存在不包含$a_i$的一个集合$S$,其异或和等于$a_i$ 那么对于$S$的任意一个子集$T$所得到的异或和,都可以通过取$T$在$S$中补集,在异或$a_i$得到一个相同的值,那 阅读全文
posted @ 2021-01-07 21:39 SevenDawns 阅读(138) 评论(1) 推荐(0) 编辑
摘要: 58.$SAM$后缀自动机 东西挺多的 $SAM$中每一个节点都是一个$endpos$的等价类,节点与节点之间有字符的转移。构成的$SAM$是一个$DAG$,每一个在原串中本质不同的子串都唯一对应一条在$SAM$从初始节点出发的路径 可以发现对于一个节点的那些串,如果以长度升序排序后,前一个串是后一 阅读全文
posted @ 2020-12-21 23:12 SevenDawns 阅读(136) 评论(2) 推荐(0) 编辑
摘要: Merging UOJ总结 and 好题总结 #22. 【UR #1】外星人 一开始随便搞出第一问答案,很显然的性质对$x$有变化的$a$一定是递减的,就拿一个桶直接记录可以达到的值 然后我开始想第二问,一开始想直接在这个桶上统计答案,然后发现不行,之后再想,如果利用上面的性质,在选取了一个$a_i 阅读全文
posted @ 2020-12-07 21:46 SevenDawns 阅读(123) 评论(2) 推荐(0) 编辑
摘要: AGC3F Fraction of Fractal 首先先判掉两个特殊情况 如果将两个原来的矩阵上下或左右拼在一起黑色的块都是联通的,那么最终图形中联通块的数量只有1个 如果将两个原来的矩阵上下或左右拼在一起黑色的块都不连通,那么最终图形中联通块的数量就是原来图形中黑色块数量$V^{k-1}$ 那么 阅读全文
posted @ 2020-12-07 16:59 SevenDawns 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 继续开坑 D.~K Perm Counting 可以比较自然地想到容斥,把不等号改成等号,那么会发现只有下标在模$2k$下相等的时候才会有可能发生冲突,那么对于$i$从$1-2k$所有值单独进行考虑 每一个位置可能会有一上一下的两个可能取值,就是$i+k$和$i-k$,开头的那个可能没有下面的取值, 阅读全文
posted @ 2020-11-26 07:39 SevenDawns 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 先开坑 D.Median Pyramid Hard 尝试把这道题做成数学题,推出了一个三项式系数斜线求和的东西。。数学学傻了 还是听从fyy的教导,老老实实二分,真诚膜拜边老师 考虑求中位数的常规操作二分中位数,将比$mid$小的数变为$-1$,比$mid$大的数变为$1$ 那么现在就是求出顶上是$ 阅读全文
posted @ 2020-11-24 22:51 SevenDawns 阅读(136) 评论(2) 推荐(0) 编辑
摘要: DP 首先可以自然的想到可以设$dp[i][s]$表示到后$i$位,当前进位的集合为$s$的最大代价,看上去这是一个$2^n$的状态,但是每一位的进位集合最多只有$n$种情况 考虑将每一个数的到当前位的后缀排序(非减),如果要进位那么一定是这些排序过的后缀序列中某一个后缀都是进位的,那么可以改变下$ 阅读全文
posted @ 2020-11-24 07:23 SevenDawns 阅读(161) 评论(0) 推荐(0) 编辑
摘要: ARC70E NarrowRectangles 以后做题的时候,如果看出来DP,至少先把想到的式子先写出来,不要停留在脑中思考,并且做题时候不要固化思维,看出来一些性质时候,但没有进展的时候,不要死磕这种方法,要跳出来,重新看问题 首先看出300分部分是一个DP,设$dp[i][j]$为前$i$个矩 阅读全文
posted @ 2020-11-15 22:01 SevenDawns 阅读(98) 评论(1) 推荐(0) 编辑
摘要: 果然还是做不动正常难度的EF A,B不想写 C.Squared Graph 首先考虑怎样的两个点是联通的,对于点$(a,b)$和$(c,d)$,可以看作有两个人在点$a$和点$b$上,同时沿着原图的边走,每一次行走两个人都要走,如果可以分别走到$c,d$上,那么说明$(a,b)$和$(c,d)$联通 阅读全文
posted @ 2020-11-13 22:10 SevenDawns 阅读(106) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end