tzc_wk

摘要： ### A 这题我竟然 WA 了两发，丢人（ 直接贪心，对于 $i=1,2,\cdots,n-1$，每次拿 $i$ 和 $n$ 执行操作，直到 $a_i=0$ 或用完所有操作次数为止 ### B 这题我竟然 WA 了一发，丢人（ 题目等价于是否可以将原数组划分为 $\ge 2$ 段满足每段异或和相同 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/585/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF585E) 首先我们注意到对于固定的 $x$ 及集合 $S$，如果 $\gc 阅读全文

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/arc117/tasks/arc117_d) 我们考虑探究一下怎么最小化 $\max\limits_{i=1}^nE_i$，我们假设 $E_{p_1}dep1[rt1]) rt1=i; dfs2(rt1,0);f 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/453/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF453E) 首先注意到对于每个小马，在任意时刻它的法力值只有三种可能： - 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5331) 首先熟悉网络流的同学应该能一眼看出此题的建模方法： - 将每个点拆成两个点 $in_i,out_i$，连一条 $S\to in_i$，容量为 $1$ 费用为 $0$ 的边 - 连一条 $in_i\to T 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1299/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1299D) 一道线性基的综合题 首先注意到“非简单路径”“异或和”等字眼 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3270) 考虑容斥。我们记 $a_i$ 为钦定 $i$ 个人被 B 神碾压的方案数，如果我们已经求出了 $a_i$ 那么一遍二项式反演即可求出答案，即 $ans=\sum\limits_{i=k}^{n-1}a_i 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1119/problem/H) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1119H) FWT 的 immortal tea %%% 首先我们可以写 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/611/problem/H) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF611H) 首先我们将所有十进制下位数相同的点看作一种颜色，这样题目转化为， 阅读全文

摘要： ~~u1s1 距离省选只剩 5 days 了，现在学新算法真的合适吗（（~~ ### 位运算卷积 众所周知，对于最普通的卷积 $c_i=\sum\limits_{j+k=i}a_jb_k$，$a_jb_k$ 的贡献累加到 $c_{j+k}$ 上，因此这种卷积又被称为加法卷积。 但是对于某些卷积，$a 阅读全文