tzc_wk

摘要： 一个并不知道现在学了有什么用的算法，因为我不会计算几何，甚至是对计算几何一窍不通。 自适应辛普森算法（ASR）可以用来求 $\int_a^bf(x)\,\mathrm dx$，即求一个函数 $f(x)$ 的定积分，其中 $f(x)$ 是一个不太好直接积的函数。其大致思路大概就是不断用一个二次函数对原 阅读全文

摘要： . 阅读全文

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc021/tasks/agc021_f) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3872) 首先我们考虑设 $dp_{i,j}$ 表示对于一个 $i\t 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4709) 一道挺有意思的题罢…… 首先看到这种与置换乘法相关的题，首先把这些置换拆成一个个置换环，假设输入的置换有 $m$ 个置换环，大小分别为 $s_1,s_2,\cdots,s_m$，显然置换环与置换环的顺序是 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5401) 一道多项式的 hot tea 首先考虑将题目的限制翻译成人话，我们记 $c_i$ 为 $i$ 的出现次数，那么题目的限制等价于 $\sum\limits_{i=1}^D\lfloor\dfrac{c_i} 阅读全文

摘要： [题面传送门](https://uoj.ac/problem/266) 神仙题。 首先注意到此题的游戏是一个 ICG，故考虑使用 SG 定理解决这个题，显然我们只需对每个连通块计算一遍其 SG 值异或起来检验是否非零即可。注意到我们每删除一个点到根节点的路径后留下的是一些互不影响的子树，并且剩余部分 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6478) 我们首先假设 A 拥有的点为 $p_1,p_2,\cdots,p_m$，B 拥有的点为 $q_1,q_2,\cdots,q_m$，显然 A、B 出牌的顺序是无关紧要的，因此我们不妨假设 A 就按 $p_1 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1458/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1458E) 首先看到这样的题我们不妨从最特殊的情况入手，再逐渐推广到一般 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1519/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1519F) 首先考虑我们已经知道了每个宝箱上有哪些锁，怎样求 Bob 的 阅读全文

摘要： [题面传送门](https://uoj.ac/problem/75) 首先看到生成树计数可以很显然地想到矩阵树定理，但是由于此题是根据生成树个数构造合法的解的方案，所以一看就没有什么正经的做法（有提答题内味儿了）。 一个很显然的性质是：对于一张图我们可以考虑将其进行边双连通分量缩点，那么最终的生成树 阅读全文