摘要：
从洛谷备份来的 T1 赛时看完题傻了一会，以为要 $O(n)$，然后随手打了个暴力，大样例跑的飞快，就不管了。 T2 T2 没切足以证明我的 dp 水平是多么菜。 考场上先打了 $O(m^n)$ 暴力，之后又想了一个 $O(2^mn^2m)$ 的暴力状压，混了 50 pts。 正解 第 $i$ 位放 阅读全文
摘要：
因为 DP 太差，教练丢给我们一堆联赛难度的 DP 题做，然后完全不会，可能我的 DP 就是普及组水平。。 Luogu P2470 [SCOI2007]压缩 为数不多的自己做出来的紫题 \(f_i\) 表示到 \(i\) 的答案，转移枚举上一个 M 的位置，然后发现还要算一个 \(g_{l,r}\) 阅读全文
摘要：
\[ \sum\limits_i\dbinom{n}{i}\dbinom{m}{i}=\dbinom{n+m}{n} \] upd：这我好像 sb，下指标反一下不就是范德蒙德卷积了吗。 for (int T = S; T; T = (T - 1) & S) \[ \sum\limits_{i=1}^ 阅读全文
摘要：
记录了做到的一些不错的题，也有模板和知识点。 CF1548C 题意 \(q\) 个询问，每次给定 \(x\)，求 \(\sum\limits_{i=1}^N\dbinom{3i}{x}\)。\(1\leq N\leq 10^6\)。 做法一 设 \(f_{x,k}=\sum\limits_{i=0} 阅读全文
摘要：
ARC063F https://atcoder.jp/contests/arc063/tasks/arc063_d 因为都是整点，注意到答案一定会大于等于 \(2\times \max\{H+1,W+1\}\) 所以答案矩形一定有一边大于 \(H/2\) 或 \(W/2\)，即至少过大矩形的一条直的 阅读全文
摘要：
欧拉之树 给你一棵树，每个点有权值 \(a_i\)，求 \(\sum\limits_{1\leq i,j\leq n}\operatorname{dis}(i,j)\varphi(a_ia_j)\)。 今天集训模拟赛的题， 首先把 \(\varphi(a_ia_j)\) 写成 \(\dfrac{\v 阅读全文
摘要：
exgcd 1 int exgcd(int a,int b,int &x,int &y){ 2 if(!b){ x=1,y=0; return a;} 3 int d=exgcd(b,a%b,y,x); 4 y-=a/b*x; return d; 5 } View Code $\mu ,\varph 阅读全文
摘要：
flag：暑假之前做完近五年的省选题 当前进度 34/256 现在是鸽在这了 1.10 [HEOI2016/TJOI2016] 排序 给出一个 \(1\) 到 \(n\) 的全排列，\(m\) 次操作，对区间 \([l,r]\) 升序或降序排序，最后询问第 \(q\) 位置上的数。 一种二分的离线做 阅读全文