摘要：
服务器不是土豆了，爷青结 记错时间以为是8点，然后等了0.5h~~和上次刚好反过来~~ 20min看题 T1原题 T2裸题 T3有点难 写T1T2，中途T2被卡常，把map改掉+询问根，2s很稳 10:00想T3 然后发现必须全部选完，中途不会停 难个几把啊随便dp+容斥一下就好了 最后二项式反演因 阅读全文
摘要：
http://uoj.ac/problem/247 口胡 找不到题解口胡一下，5k+无grader不打算写 考虑先求出每个传送器的位置，再求出之间的关系 首先最外圈保证没有传送器，并且传送器的8方向都是空格子 这说明假设走到了一个传送器后， 只能在3\ 3的范围内走 ，否则可能会走到其他传送器上而使 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 小 H 是一个建筑师，他接到了一个任务——按照计划图搭建一排楼房。计划图上从左到右 给出了 n 个非负整数，对于第 i 个数 h i ，它表示在 i 这个位置搭建出来的楼房的高度不能小于h i 。 小 H 搭建楼房的方式也很特别。在每一时刻，它总可以让相邻的两个楼房分别增高 1 个单 位和 阅读全文
摘要：
求长度为n的每项为[1,m]的所有数列的本质不同子序列个数和 阅读全文
摘要：
题目描述 题解 答案=f[i]，大于等于是因为可以通过删减变成f[i] 1 假设判断是O(log)，这样做是log\^2 发现f[i+1] =f[i] 1，即至少为i删掉一个字符，因此有f[i]=|S|就是 还有这道题并不需要考虑一个节点对应的多个串之间的关系，因为丢进去的是整个后缀，是主链上的点上 阅读全文
摘要：
题目描述 PinkRabbit 是一位人赢。 福州市可以抽象成一个n个点m条边的，不包含重边与自环的无向图，PinkRabbit 住在1号 点，而他的妹子住在2号点。 某一天，PinkKitten 施放了一个大魔法，让这个无向图上所有的边都变成了单向边。现在 PinkRabbit 关心的是他是否能够 阅读全文
摘要：
题目描述 题解 首先写一个O(n\^5)的dp ~~然后优化到O(n)~~ 设f\[i,j1,j2,k1,k2]表示从后往前做到i，其中以白色开头的路径条数%2为01的个数j1j2，k1k2同理 然后可以发现一个点路径条数=1 (连向不同颜色的条数为1的个数%2) 同颜色以及0的不会影响，不同颜色的 阅读全文
摘要：
题目描述 Farmer John 马戏团的 N 头奶牛（ 1 ≤ N ≤ 10^5 ）正在准备她们接下来的演出。演出在一棵结点编号为 1 … N 的树上进行。演出的“起始状态”可以定义为一个整数 1 ≤ K ≤ N 以及奶牛 1 … K 在树上的结点分布，使得没有两头奶牛位于相同的结点。 在一场演出 阅读全文
摘要：
题目描述 Farmer John（又）想到了一个新的奶牛晨练方案！ 如同之前，Farmer John 的 N 头奶牛（ 1 ≤ N ≤ 7500 ）站成一排。对于 1 ≤ i ≤ N 的每一个 i ，从左往右第 i 头奶牛的编号为 i 。他告诉她们重复以下步骤，直到奶牛们与她们开始时的顺序相同。给定 阅读全文
摘要：
题目描述 armer John 有一块小的田地，形状为一个 N 行 N 列的一个方阵（1≤N≤2000），对于所有的 1≤i,j≤N，从上往下的第 i 行的从左往右第 j 个方格记为 (i,j)。他有兴趣在他的田地里种植甜玉米和苜蓿。为此，他需要安装一些特殊的洒水器。 在方格 (I,J) 中的甜玉米 阅读全文
摘要：
题目描述 题解 第一次写动态dp，就是把转移变成矩阵然后用数据结构维护 把式子变成树的形式，等于从下往上每次合并儿子 树剖，叶子直接维护概率，非叶子（操作符）维护 重儿子是多少时的01变化 儿子只有两个，转移矩阵取决于自己以及轻儿子 这样的好处是每次修改只用修改向上的链顶父亲的矩阵，修改量是O(lo 阅读全文
摘要：
题目描述 题解 迫真签到题 前几天做过类似的，只不过要求的是相邻的lca，所以要n\^3考虑具体每一段 对于这题不行 显然每个子树内的段=边权/2，并且合并时要求不能合并相同子树内的段 容斥一下，系数是( 1)\^合并相同子树内的段再乘上组合数 假设当前不为整棵树的根，设第子树i原有p\[i]段，合 阅读全文
摘要：
https://contest.xjoi.net/files/20a/html/FeZGsHA6KYo9.html T1 一图惊醒梦中人 T2 看错了两遍题 dp求最远距离 T3 设f\[i][j]表示活性在区间\[i,j]的期望乘上区间长（就是区间内每个数最小步数之和） 把vw做背包，用一次操作代 阅读全文
摘要：
求$\sum{\left \lfloor \frac{n}{i} \right \rfloor}$ 慢且麻烦的一般方法： 设 $s=\left \lfloor \sqrt{n} \right \rfloor$ 对于ss的分块算 常数很大 考虑$\sum{\left \lfloor \frac{n}{ 阅读全文
摘要：
T1 交换00和11没用，所以只会把1从一边换到另一边 T2 分层状压，合法状态132种，转移分别是2千和1千 T3 欧拉公式：V+R=E+2，R是连通块数（包括最外面的无穷大块） 维护点、边、只有四个点的块个数 阅读全文
摘要：
高一还不会笛卡尔树的屑 定义：中序遍历是原序列，子树内根为最大/小 构造：维护右儿子链，每次加入后把不满足的弹掉，弹掉的相邻两个连边，最后的是新加的点的左儿子 性质：两点xy的lca是[x,y]的最值 其他的以后再补 阅读全文