摘要：
Comet OJ 2019 夏季欢乐赛题解 我是来骗访问量的 A 完全k叉树 $n$个点的完全k叉树的直径。 直接做 B 距离产生美 直接做 C 烤面包片 $n!!!\mod p$ 显然$n$太大就是0，不然直接暴力 D 茶颜悦色 原题 E 飞行棋 最后肯定是起点 最后$k$个点 终点(弹回去 .. 阅读全文
摘要：
CF1098E Fedya the Potter 题意：有一个序列$A$。 对所有$1\leq l\leq r\leq |A|$，将$\gcd_{i=l}^{r}A_i$加入$B$中。 然后将$B$从小到大排序。 对所有$1\leq l\leq r\leq |B|$，将$\sum_{i=l}^{r} 阅读全文
摘要：
CF1063F String Journey https://www.luogu.org/problemnew/show/CF1063F 太神仙了。。。 先把串反过来，那么显然要按顺序取$k$个长度为$1,2,\cdots k$的子串。 有一个简单dp做法，$f_i$表示到$[1,i]$按题意能取的 阅读全文
摘要：
P4218 [CTSC2010]珠宝商 神题... 可以想到点分治，细节不写了。。。 （学了个新姿势，sam可以在前面加字符 但是一次点分治只能做到$O(m)$，考虑$\sqrt n$点分治，如果子树大小$ \sqrt n$就用$O(m)$的点分治做法，否则用蛤希暴力。 然而块大小设为$20,30$ 阅读全文
摘要：
AGC028 E High Elements 有一个排列$p$，你要分成两个子序列$A,B$，满足$A,B$的LIS长度相等。设$S$是一个$01$序列，$S_i=0$当且仅当$i$被分到$A$中。求满足条件的字典序最小的$S$。 显然算法大约为贪心考虑每一位是否可以是$0$。 有一个结论： $p$ 阅读全文
摘要：
51Nod 1584 加权约数和 要求：$\sum_{i=1}^n\sum_{j=1}^n\max(i,j)\sigma_1(ij)$ 枚举$\max(i,j)$，式子变为：$2\sum_{i=1}^ni\sum_{j=1}^i\sigma_1(ij) \sum_{i=1}^ni\sigma_1(i 阅读全文
摘要：
51Nod 1769 Clarke and math2 http://www.51nod.com/Challenge/Problem.html ! problemId=1769 要算的是$G=F I^k$，考虑怎么求$I^k$ $I^k(n=\prod_{i=1}^mp_i^{e_i})=\prod 阅读全文
摘要：
Educational Codeforces Round 67 CF1187B Letters Shop 二分 https://codeforces.com/contest/1187/submission/56313177 CF1187C Vasya And Array 直接构造 https://c 阅读全文
摘要：
斯特林数学习笔记 好像全忘了，那就再开一个博客吧。。 第一类斯特林数 $\begin{bmatrix} n\\m\end{bmatrix}$表示将$n$个不同元素构成$m$个圆排列的方案数。 递推式为$\begin{bmatrix} n\\m\end{bmatrix}=\begin{bmatrix} 阅读全文
摘要：
Min25筛 我是沙雕。。。 从 "yyb博客" 蒯的 要求：$\sum_{i=1}^nF(x)$ $F(x)$是积性函数。 $Min25$筛能用的前提：质数处的$f(p)$值是关于$p$的多项式，质数次方处的$f(p^e)$值 可以快速计算。 预处理 设完全积性函数$F'(x)$，在质数处取值$F 阅读全文
摘要：
Codeforces Round 569 题解 CF1179A Valeriy and Deque 有一个双端队列，每次取队首两个值，将较小值移动到队尾，较大值位置不变。多组询问求第$m$次操作时队首两个数。 显然$O(n)$次以内队首变成了最大值，之后就循环了，暴力前$O(n)$个操作的答案即可 阅读全文
摘要：
洛谷 P4707 重返现世 k minimax容斥 有这一个式子：$E(\max_k(S))=\sum_{T\subseteq S}( 1)^{|T| k}C_{|T| 1}^{k 1}\min(T)$ dp。考虑怎么设状态，因为$\min(T)=\frac{m}{\sum_{i\in T}i}$， 阅读全文
摘要：
[NOI2016]循环之美 对于已知的十进制数$n$和$m$，在$k$进制下，有多少个数值上互不相等的纯循环小数，可以用分数$\frac xy$表示,其中$1\leq x\leq n,1\leq y\leq m$，且$x,y\in\mathbb{Z}$ 首先$k$进制下如果$(y,k)=1$，那么$ 阅读全文
摘要：
多项式总结&多项式板子 三角/反三角是不可能放的（也不可能真香的 多项式乘法（DFT,FFT,NTT,MTT） 背板子 前置知识：泰勒展开 如果$f(x)$在$x_0$处存在$n$阶导，那么 $$f(x)=\sum_{i=0}^{\infty}\frac{f^i(x_0)}{i!}(x x_0)^i 阅读全文
摘要：
线性常系数齐次递推 论如何快速记公式 死记硬背×1 https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution p4723 给定$k,m$，有序列$f$和$g$，满足$f(n)=\sum_{i=0}^{m 1}f(n i 1)g(i)$。 再给定$f 阅读全文
摘要：
洛谷 P2791 幼儿园篮球题 https://www.luogu.org/problemnew/show/P2791 我喜欢唱♂跳♂rap♂篮球 要求的是：$\sum_{i=0}^kC_m^iC_{n m}^{k i}i^L$ 这个$i^L$很烦，就把第二类斯特林数的式子套进去 $\sum_{i= 阅读全文
摘要：
CF Gym 102028G Shortest Paths on Random Forests 抄题解×1 蒯板子真jir舒服。 构造生成函数，$F(n)$表示$n$个点的森林数量（本题都用EGF）。怎么求呢 $f(n)=n^{n 2}$表示$n$个点的树数量，根据$\exp$定义，$e^x=\su 阅读全文
摘要：
洛谷 P4705 玩游戏 首先随便推一下式子： $ans_k=\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^k$ $=\sum_{i=1}^n\sum_{j=1}^m\sum_{l=0}^ka_i^lb_j^{k l}C_{k}^l$ $=\sum_{l=0}^kC_{k}^l 阅读全文
摘要：
[NOI2018]冒泡排序 神题orz 题目里的这个限制实际上是不存在长度为3的下降子序列 先看没有字典序要求怎么做。 首先$O(n^2)$递推式（我太弱了这都不会...） 不存在长度为3的下降子序列那么序列可以分成两个上升序列。 $f[i][j]$表示$i$个数有$j$个大于填过的最大值。 由于可 阅读全文
摘要：
PKUSC2019 改题记录 我真的是个sb。。。 警告：不一定是对的。。。 D1T1 有一个国家由$n$个村庄组成，每个村庄有一个人。对每个$i\in[1,n 1]，$第$i$个村庄到第$i+1$个村庄有一条边。村民的移动方式是选择两个相邻的村庄，交换这两个村庄里的人。每年人们都想出去旅游，每年结 阅读全文