02 2021 档案

黑暗爆炸 - 3028 食物 - 生成函数 + 母函数
摘要：传送门 挺有意思的模板题。 记住几个基本的生成函数 对于$1+xk+x{2k} + \dots = \frac{1}{1 - x^k}$ \(x + x^{k+1} + x^{2k+1} + \dots = \frac{x}{1-x^k}\) 那么把所有的式子变成母函数后再相乘，就有$\frac{( 阅读全文
posted @ 2021-02-24 14:46 Emcikem 阅读(81) 评论(0) 推荐(0)
cf1251 F. Red-White Fence NTT + 组合数学
摘要：反正这题去理解多项式乘法很好 阅读全文
posted @ 2021-02-17 15:24 Emcikem 阅读(85) 评论(0) 推荐(0)
cf 920G List Of Integers 容斥 + 二分 + gcd
摘要：关于欧拉函数，容斥定理的很好的题以及一些扩展 $[1,x]$与$p$互质的个数这种类型 阅读全文
posted @ 2021-02-15 10:18 Emcikem 阅读(72) 评论(0) 推荐(0)
cf 895C Square Subsets - 线性基
摘要：线性基nb 阅读全文
posted @ 2021-02-14 17:34 Emcikem 阅读(83) 评论(0) 推荐(0)
cf 383C Propagating tree - dfs序 + 线段树
摘要：反正我偷懒套了个树剖模板发现还是直接线段树+dfs序来的简洁 阅读全文
posted @ 2021-02-14 17:25 Emcikem 阅读(90) 评论(0) 推荐(0)
PicGo + github 图床
摘要：每次在写markdown时，图片一般喜欢采用截图方式，然后放进typora里面，但是发现有个问题，图片一般都是采用本地引用的方式，我发给其他人md文件后，他们看不见图片，那么，规范化就得进行在线的图片引用了，之前想了个办法，把图片传到博客园的相册里，然后利用相册生成的url进行引用，但这样十分麻烦。 阅读全文
posted @ 2021-02-10 12:42 Emcikem 阅读(107) 评论(0) 推荐(0)
Steins;Gate - 原根 + FFT
摘要：原根把乘积变成加法，利用fft求加法统计 阅读全文
posted @ 2021-02-09 11:11 Emcikem 阅读(185) 评论(0) 推荐(0)
cf1106F Lunar New Year and a Recursive Sequence - 矩阵快速幂 + 离散对数BSGS / N次剩余 + 欧拉降幂
摘要：原根化简N次剩余 阅读全文
posted @ 2021-02-07 19:02 Emcikem 阅读(112) 评论(0) 推荐(0)
cf375 D Tree and Queries - 莫队 + dfs序
摘要：关于是子树还是树上路径的莫队 阅读全文
posted @ 2021-02-06 14:45 Emcikem 阅读(73) 评论(0) 推荐(0)
cf 12D Ball - CDQ分治
摘要：老CDQ分治了 阅读全文
posted @ 2021-02-03 16:32 Emcikem 阅读(93) 评论(0) 推荐(0)
cf104G AI robots - CDQ分治 + 单调队列 + 树状数组
摘要：传送门 很有限制的一道题 对于任意机器人，存在一个初始位置点和一个观测半径以及iq值 任意两个机器人，如果都能观测到对方且iq值差距不大于k，那么可以进行交流。求交流的机器人有几对。 每个人有2个属性，可以想到是CDQ分治。 然后对于观测来说，只需要按照观测半径先进行排序，那么在CDQ分治里面，你去 阅读全文
posted @ 2021-02-02 11:10 Emcikem 阅读(103) 评论(0) 推荐(0)