MQFLLY

摘要： Codeforces Round #738 (Div. 2) E.Mocha and Stars 容斥+DP 题意 求满足如下三个条件的序列$a$的个数 1.\(\forall i (1\le i\leq n),a_i \in [l_i,r_i]\) 2.\(\sum_{i=1}^n a_i \le 阅读全文

该文被密码保护。 阅读全文

摘要： Codeforces Round #737 (Div. 2) D. Ezzat and Grid DP+线段树优化 题意 给定$n$行$m$列的01矩阵，删去若干行，使得结果矩阵满足任意相邻的两行存在某一列都是1 要求输出删去的方案 \[ 1 \leq n,m\leq 3\times 10^5\\ 阅读全文

摘要： 牛客多校第四场 H.Convolution 数论 推式子 题意 定义运算 \[ a \bigotimes b = \sum_{i}p_i^{|e_{a_i} - e_{b_i}|} \] $e_{x_i}$表示$x$的第$i$个质因子的指数 给定$a_1...a_n$ 求 \[ b_i = \sum 阅读全文

摘要： 51Nod-1514 美妙的序列 多项式求逆模板题 题意 某个序列满足： 从$1 -(n-1)$的某个位置断开，可以使得总能从右边找到某个数且该数不大于左边的所有数就称这个序列美妙 问长度$n$的美妙的序列方案数 分析 序列不美妙$\iff$ $\exist i\geq1,区间[1,i]\(是\)[ 阅读全文

摘要： G.Product EGF解决排列问题 题意 给定整数$n,k,D$ 定义权值 \[ \frac{D!}{\prod_{i=1}^n(a_i + k)!} \] 求出满足如下条件下的所有权值的和 1.\(\forall i \in [1,n],a_i \geq 0\) 2.\(\sum_{i=1}^ 阅读全文

摘要： 上帝与集合的正确做法 拓展欧拉定理 欧拉函数性质 题意 求 \[ 2^{2^{2^{2...}}} \ mod \ p \] \[ p \leq 10^7 \] 分析 拓展欧拉定理 \[ a^b = \begin{cases} a^{b \ mod \ \phi(p)},gcd(a,p) = 1\\ 阅读全文

摘要： Codeforces Round #736 (Div. 2) E.F1 题解 比赛总结：这场本来有机会上紫的，结果没开longlong FST 不开longlong见祖宗！！ 因为个人习惯，能开int就开int,这个习惯我还会坚持，但是一定要注意longlong E.The Three Little 阅读全文

摘要： 洛谷P7725 珍珠帝王蟹 分类讨论 题意 给定$n$个op，具有符号$*\(或者符号\)+$ 权值$v$ 初始值为0，挑选一种操作顺序使得最终值最大 \[ 1 \leq n\leq 10^5\\ 2 \leq |v| \leq 10^6 \] 分析 大概思路可以明确就是贪心 容易发现比较特殊且棘手 阅读全文

摘要： HDU-6960 Necklace of Beads 置换-Burnside引理 题意 给长度为$n$的项链涂上红色、蓝、绿三种颜色 并且要求绿色不超过$k$个 任意相邻的也不同色 求本质不同的方案数 分析 那么若用$g(n,k)$表示对长度$n$的环染色且绿色个数为$k$的方案数(不要求本质不同) 阅读全文