摘要：
目录边界对称性递推形式容斥 https://www.luogu.com.cn/problem/P5825 题意：我们记一个排列 P 的升高为 \(k\) 当且仅当存在 \(k\) 个位置 \(i\) 使得 \(P_i<P_{i+1}\)。 给定排列长度 \(n\)，对于所有整数 \(k\in [0, 阅读全文
摘要：
Codeforces463-E.Team Work 题意：求 \[\sum_{i=1}^n \binom{n}{i} i^k \]其中\(1\leq n\leq 10^9\)，\(1\leq k \leq 5000\)。 题解： 其实这个题\(k\)的数据范围就已经暗示了做法的复杂度——应该是要去考 阅读全文
摘要：
SDOI2018-旧试题 题意 题意：给定\(A,B,C\)，求 \[\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(i\times j\times k) \]其中\(d(n)\)表示\(n\)的约数个数，即\(d(n)=\sum_{k|n}1\)，\(1\leq 阅读全文
摘要：
发现有时候直接在站内用搜索功能会抽风…一边翻博客一边整理一下（方便自己找了属于是） 数学相关： 埃氏筛复杂度：https://www.cnblogs.com/yoshinow2001/p/14610848.html 数学问题杂项：https://www.cnblogs.com/yoshinow200 阅读全文
摘要：
112001443游世伟 目前的爱好是数学（又菜又爱玩）以及打算法竞赛 玫瑰园一楼的漳州鸭粉！ 一句想说的话：不想上这个b学了（这是能说的吗） 好像还要markdown排版：https://www.cnblogs.com/yoshinow2001/p/17715854.html 阅读全文
摘要：
题目：https://codeforces.com/contest/1788/problem/F 题解： （首先他和线性基没什么瓜系） 想这个问题大概可以分成几个部分： 1、很自然地考虑记$p_x$表示从根节点走到x路径上边的异或和，那么每个约数：u到v的路径异或和恰为x，可以表示为$p_u\opl 阅读全文
摘要：
洛谷的题目链接：https://www.luogu.com.cn/problem/P8688 Lucas定理，把$k|binom{i}{j}$转换成在k进制下存在某个数位i比j小，再转换成反面计算每一位i都比j大，然后就是经典的数位dp，中间计算的时候可能需要经常求个$\sum_{i=0}^n \s 阅读全文
摘要：
题目：https://codeforces.com/problemset/problem/1791/F 看完差点想写线段树了（bushi） 但其实用set维护一下位置就行 注：lower_bound(x)找的是第一个大于等于x的元素（的地址），以及set里可以用prev和next访问前后的迭代器耶 阅读全文
摘要：
题目：https://codeforces.com/problemset/problem/1792/D 非常套路地，$q_{p_j}$看成映射就是$(p*q)(j)$，双射自然可逆，所以改成$q(j)=p^{-1}(j)$。 题目里的每个置换长度都不超过10（其实大一点也没问题），查询相当于对每个$ 阅读全文
摘要：
题目：https://codeforces.com/problemset/problem/1748/D 当时自己做的时候完全没什么想法，可能一个原因就是当时总想找充要条件 首先题解说了一个很显然的性质，即$(a,b,d)$和$(2a,2b,2d)$是同解的（如果不考虑x的限制），所以首先可以把$(a 阅读全文