摘要：
Description 你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形，宽度为w。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。车都是边平行于坐标轴的矩形，大小可能不同。你可以将车任意地平移（但不能旋转），只 阅读全文
摘要：
%%% http://immortalco.blog.uoj.ac/blog/1955 一个通用的写法是建树，对每个环建一个新点，去掉环上的边，原先环上每个点到新点连边，边权为点到环根的最短/长路长度 1023 求仙人掌直径 树形dp，维护每个点向下的最长和次长路径长度，对原有的点直接更新答案，对新 阅读全文
摘要：
Description 每天都要考，每天都要讲，大家注意力都集中不起来了，每天听解题报告时都有人交头接耳（也包括我，呵呵）。这样做大大的影响的学习效率（可能吧）。于是，有些好奇心重的同学就开始研究，怎样才会最吵。培训的总共有N个人，但不是每两人之间都讲话，只有一些人有话题聊，而且一个人可能会和多个人 阅读全文
摘要：
Description 约翰的N(1≤N≤100000)只奶牛中出现了K(1≤K≤25000)只爱惹麻烦的坏蛋．奶牛们按一定的顺序排队的时候，这些坏蛋总会站在一起．为了找出这些坏蛋，约翰让他的奶牛排好队进入牛棚，同时需要你的慧眼来识别坏蛋,为了区分，约翰给所有奶牛都发了号牌，上面写着一个1．．S(1 阅读全文
摘要：
https://www.codechef.com/JAN17 Cats and Dogs 签到题 #include<cstdio> int min(int a,int b){return a<b?a:b;} int main(){ int T,a,b,c; for(scanf("%d",&T);T; 阅读全文
摘要：
Description 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z,再给出长度为m 的模式串s，其中每一位仍然是A到z的大写字母。Alice希望知道，有多少对结点<u，v>满足T上从u到V的最短路径 形成的字符串可以由模式串S重复若干次得到？这里结点对 阅读全文
摘要：
Description 2333年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城 主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了n个清理工，第 i个清理工的工作范围为[li,ri]，也就是说这个清理工会把[li,ri]这一 段主干道清理干净(当然 阅读全文
摘要：
Description 问题描述 你要对一个字符串进行三种操作： 0. 在位置x_i处插入一个字符串y_i 1. 删除位置[x_i, y_i)的字符串 2. 查询位置[x_i, y_i)的字符串包含多少次给定的子串z_i 问题描述 你要对一个字符串进行三种操作： 0. 在位置x_i处插入一个字符串y 阅读全文
摘要：
Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0, a_ 阅读全文
摘要：
Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道物理题。 现在有一个小滑块可以在地面上滑行，地面上被划分成不同的区域，使得小滑块在不同的区域内部有一个不同的速度上限。 小滑块在(0，0)点，我们现在要推动小滑块到目标点（x,y）。 地面上有N层区域，每层区域都是矩形，现在给 阅读全文