摘要：
https://www.luogu.com.cn/problem/AT_abc354_d https://atcoder.jp/contests/abc354/tasks/abc354_d 由图片可知，很显然每个 \(4\times 2\) 网格（称为单位网格）都是全等的。 为了方便，将 \(A, 阅读全文
摘要：
https://www.acwing.com/activity/content/problem/content/9051/ NOIP2007提高组T4。本题是加强版。 题目描述 设 \(T=(V, E, W)\) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称 \(T\) 为 阅读全文
摘要：
P3960 [NOIP2017 提高组] 列队 题意简述 给定一个 \(n\times m\) 的网格，按照从上到下、从左到右的顺序从1开始编号。有q次操作，每次操作删去第x行y列的格子，需要你输出这个格子的编号，然后这一行后面的格子往前平移填补空格，使得空位在第x行第m列。然后第m列的格子往上填补 阅读全文
摘要：
一些细节 本质是利用合并、分裂实现增、删、查。 根据用途分为两类分裂： 第一类：当作 set 一样使用，就是中序遍历就把数字排序了。分裂操作按照权值分裂。 如果 根 \(\le k\)，那么左边都要归入 \(x\)，递归右边，\(x\) 换成右边（看还能接上去多少） \(>k\) 同理，最后 pus 阅读全文
摘要：
F - Double Sum 题意简述 Just it. 思路1 发现很像求正序对，但是需要具体数字计算。 只考虑 \(A_j-A_i>0\)，那么我们把 \(A_j,-A_i\) 分开计算。 考虑 \(A_j\) 被计算的清形，其实就是以它结尾的正序对个数。 考虑 \(-A_i\) 被计算的清形， 阅读全文
摘要：
E - Jump Distance Sum 题意简述 Just it. 思路 兔子斜着走->国际象棋里的象->黑象只能到达黑格，白象只能到达白格（横纵坐标相加的奇偶性）。 将点分成两组，则每组内的点之间都有答案。 可以发现可以先朝着那个方向斜着走，然后超出的部分向着那个方向迂回是最优的。如图 不难发 阅读全文
摘要：
[ABC351D] Grid and Magnet 题意简述 给定一个 \(h\times w\) 的网格，有些网格中有磁铁。你可以向上下左右移动 \(1\) 格。 当这个格子上下左右有磁铁时你不能移动。 对于每个没有磁铁的单元格，将其自由度定义为从该单元格重复移动所能到达的单元格数。求网格中所有没 阅读全文
摘要：
P2661 [NOIP2015 提高组] 信息传递 在游戏里每人都有一个固定的信息传递对象，其中，编号为 \(i\) 的同学的信息传递对象是编号为 \(T_i\) 的同学。 可以看出形成了基环树森林，且都是从边缘指向环上的点。 法1 直接从每个点出发遍历，直到遇到遍历过的点：若是本轮的，计算环长，然 阅读全文
摘要：
为了方便，我们记 \(T\) 为印章。 不可能出现上图的情况（或者说无效），区间都必须是左右端点严格递增的。 发现新增一个区间，无非就是放在上面/下面两种情况。 考虑用 \(f[i][j]\) 表示前 \(i\) 个字母全部匹配，且第 \(i\) 个字母恰好在最右侧的模式串的第 \(j\) 个位置是 阅读全文
摘要：
「网络流 24 题」搭配飞行员 考虑其实就是二分图最大匹配，建图可以按照如下的形式： 这是样例，所有边权均为 \(1\)。 如上图方式建模即可。 code 求方案就判断一下中间的边是否用掉（原网络图） 阅读全文