10 2018 档案
摘要：Week 2 Monday 图论：并查集、最短路、生成树 Tuesday 图论：欧拉路、拓扑排序、图的联通、树上倍增、LCA Wednesday 图论 二分图染色 网络流 Thursday 动态规划 Friday 动态规划 Saturday 数学：筛法、快速幂、素数、数列 Sunday 数学：排列组
阅读全文
摘要：由 "27 October in ss" 中的一道题阐发： 拓展：把 $n$ 个相同物品放入 $m$ 个篮子, 若 (1) 篮子可以为空, 篮子不同：共有 $C_{n+m 1}^{m 1}$ 种方案. (2) 篮子不可以为空, 篮子不同：共有 $C_{n 1}^{m 1}$ 种方案. （挡板法） (
阅读全文
摘要：Contest A. chrono 计算某年的干支纪年法年份。 Too easy. 然而我忘记 C++ 取模运算是 向0取整 。然而数据太水，还是有 90 分。 B. clock 计算某时刻时针和分针的夹角。假设时针和分针指针任意时刻对齐刻度，例如时刻 12:11 夹角为 0°，时刻 12:12 夹
阅读全文
摘要：字符串 Hash 字符串 Hash ：$\text{Hash}(a)=\sum{a_i x^i} \bmod{p}$。本质是一种进制的思想。 双 Hash ：保证正确性。 cpp char s[N], p[M]; int sl, pl; int nex[M]; inline void getnex(
阅读全文
摘要：Practice tower 有 $N\,(2\le N\le 600000)$ 块砖，要搭一个 $N$ 层的塔，要求：如果砖 $A$ 在砖 $B$ 上面，那么 $A$ 不能比 $B$ 的长度 $+D$ 要长。问有几种方法，输出答案 $\bmod 1\,000\,000\,009$ 的值。 此题无法
阅读全文
摘要：作者： Miskcoo （http://blog.miskcoo.com/2014/07/fft prime table） 如果 $r\cdot 2^k+1$ 是个素数, 那么在 $\bmod r\cdot 2^k+1$ 意义下, 可以处理 $2^k$ 以内规模的数据. $2281701377=17
阅读全文
摘要：推荐阅读 NOIp 基础数论知识点总结 : https://www.cnblogs.com/greyqz/p/number.html 排列组合 常用公式 排列 ：$$\displaystyle A_n^m=\frac{n!}{(n m)!}$$ 全排列：$A_n^n=n!$ 组合 ：$$\displ
阅读全文
摘要：Practice sort 给定一系列形如 $A 例如： 利用拓扑序判断： 当没有点入度为 0，或当最终入队的点的个数 $ include include include using namespace std; int n, m, ans, t; char buf[6], lst[30]; int
阅读全文
摘要：Contest A. defile 自定义排序。按照题意抽象成模型模拟就可以了。 自定义排序核心代码： cpp struct node { int x, id; } d[1000003]; bool cmp1(const node& a, const node& b) { return a.x 给定
阅读全文
摘要：Contest A: sum 快速读。 B: 鬼谷子的钱袋（coin） 贪心。 按照类似二进制的方式准备钱袋：1, 2, 4, 8, ... 以此装入的钱袋数目记为 $N$。 如果最后剩余不足以凑齐下一个二进制位钱袋，记剩余金币价值为 $k$。 当 $k\notin \{x|x=2^n, n\in\
阅读全文
摘要：Zeller's Formula: For the Gregorian calendar, Zeller's Formula is $$\displaystyle W=\left(\left\lfloor \frac{C}{4} \right\rfloor 2C+Y+\left\lfloor \fr
阅读全文