摘要：
"Graph on a Table" 题意 有一张 $ n \times m $ 的网格图，每次可以从 $ (x_0, y_0) $ 跳到 $ (x_1, y_1) $ 当且仅当 $ x_0 define mp make_pair define fst first define snd second 阅读全文
摘要：
"IOI2007 sails 船帆" 题意： 让我们来建造一艘新的海盗船。船上有 N个旗杆，每根旗杆被分成单位长度的小节。旗杆的长度等于它被分成的小节的数目。每根旗杆上会挂一些帆，每张帆正好占据旗杆上的一个小节。在一根旗杆上的帆可以任意排布在不同的小节中，但是每个小节上至多能挂一张帆。 在风中，帆的 阅读全文
摘要：
"CF1009F Dominant Indices" 题意： 求每棵子树中深度为k的子孙最多的k，有多个k取最小。 做法： 显然的DP是 $ f[i][j] $ 表示在i的子树内深度为j的点的个数，然而这样是 $ O(n^2) $ 的。 由于这道题与深度有关，所以考虑长链剖分。对于长链，直接继承孩子 阅读全文
摘要：
"SP1693 COCONUTS" 题意： 几个士兵在投票，有支持与反对两种选择，每个人有自己的看法，但是他们有时也会为了支持朋友的看法而放弃自己的看法，请求出一种方案，使得违背自己初始看法的人数与看法不一致的朋友对数之和最小，人数不大于300。 做法： 这是一道网络流的题目。是源点s代表支持，汇点 阅读全文
摘要：
"「PKUSC2018」神仙的游戏" 题意：给出一个01?串，其中?可以代替成为0或1，令 $ F(i) $ 表示是否存在长度为 $ i $ 的border，求 $ (F(1) \times 1 \times 1) \bigoplus (F(2) \times 2 \times 2) \bigopl 阅读全文
摘要：
"【ZJOI2016】旅行者" 题意： 给你一个网格图以及图上的边权，多个询问，求网格图内两点的最短路径。点数不多于 $ 20000 $ ，询问不超过 $ 100000 $ ，边权不超过 $ 10000 $ 。 题解： 算法一： 对于每次询问暴力跑两点最短路，听说是网格图， $ Spfa $ 再见， 阅读全文
摘要：
"Codechef MARCH14 GERALD07加强版" 题意： N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。强制在线。 做法： 首先从前向后加入边 $ u $ ，如果生成环就记下这个环上最早的边 $ v $ 并删去，用一个数组表示加入边 $ u $ 后可以去掉 阅读全文
摘要：
" SDOI2014 数表" 题意：已知 $$ F(n) = \sum_{d|n}{d}$$ 求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}{F(\gcd(i,j))} \mod 2^{31}, F(n) \leq a$$ 做法： 感谢 "acfunction 大佬的题解" 给我这 阅读全文
摘要：
题意：有一个数列，支持两种操作。 1. 在数列一个数后插入一个新数； 2. 选一个区间，每次将区间所有数的值都减 $ 1 $ ，有一个值变为 $ 0 $ 后重复操作，询问会操作几次。询问对接下来的操作不干涉。 题解： 算法一： 询问可转化为一段区间没出现的数最小是多少。每次 $ O(n) $ 暴力即 阅读全文
摘要：
众所周知，这是一道莫队题（虽然可以用主席树）。 $1e5 $ 的区间且不易用线段树维护的题可以用莫队，已经有了 $ O(n \sqrt {n}) $ 的复杂度，这时再写各种树维护会达到 $ O(n \sqrt {n} \log {n}) $ 的复杂度，~~毕竟不是所有人都是wys~~。 事实上多加入 阅读全文