Crysfly

摘要： 考虑 \(n\) 为偶数的情况。 此时限制为 \(a_1\le m-1-a_2\ge a_3\le ... \le m-1-a_n \ge a_1\)。下面让 \(a_{2i}\to m-1-a_{2i}\)。 可以对 \(\le\) 容斥，钦定若干个 \(\le\) 的位置填 \(>\)，则环为若 阅读全文

摘要： D1T1 毛估估就行 我的想法是选若干个点当关键点 bfs，使得对于其他的所有点都可以找到一个距离 \(\le 1\) 的关键点，直接用关键点的距离当答案。每次询问 \(O(1)\)。 然而这种询问复杂度不平衡的就应该去想一想将预处理复杂度和询问复杂度平衡。 选 \(B\) 个关键点 bfs，每次选 阅读全文

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

摘要： 来补一下代码，太鸽了。。。。。 https://www.cnblogs.com/Dance-Of-Faith/p/9657606.html 考虑一条链怎么做：直接二分。 一棵树怎么做： 我的第一想法是边分，找一条边 \(u,v\) 使得 \(S,T\) 在两边，然后在 \(u,v\) 向外 bfs 阅读全文

摘要： 左边 \(L\) 右边 \(R\) 张牌： 左边从上往下第 \(x\) 张牌对第 \(i\) 个位置的贡献 其实都可以打表观察 233 \(\sum_{x}\binom{i-1}{x-1}\binom{n-i}{L-x}w_x\) \(w_x = x :\) \(\sum_{x}\binom{i-1 阅读全文

摘要： , 回忆 min-25 筛： 设 \(g(n,j) = \displaystyle\sum_{i=1}^n [i\in \text{Prime or minp}>pri_j]H(i)\) \(H(i)\) 是积性函数，并且在 \(prime\) 处与 \(F(i)\) 相同； 递推：要减去 \(mi 阅读全文

摘要： ， 阅读全文

摘要：  阅读全文

摘要： 用 PN 做 min25 模板： \(F(p^k) = p^k(p^k-1),F(p)=p(p-1)\) 构造 \(G(x) = x\varphi(x)\) ，\(H = F/G\) ，\(H\) 只在 PN 处有值。 \(\sum_{i=1}^n F(i) = \sum_{d=1}^n [d\in 阅读全文

摘要： 都是这辈子都用不到的算法，就当颓废了（ 线性规划与网络流的转化 设 \((u,v,c_{uv},w_{uv})\) 表示流量上界，代价。 \(b_u\) 表示流量需求，即流出减流入至多是 \(b_u\) （相当于连源点 or 汇点） 费用流得到的结果是：（所以如果问题答案是后面的 min 形式就能做 阅读全文