题意 众所周知，Speike 狗是一条特别喜欢追着Tom 打的狗。 现在，Tom 又把Speike 惹生气了，现在Speike 需要跨越千山万水找Tom 报仇。 Speike 所在的世界可以看成是一个无穷大的平面，平面由一个平面直角坐标系确定。在平面上有许多不相交的矩形障碍，矩形的四边平行于坐标轴。 Speike 需要从 ( 0 , 0 ) (0,0) (0,0) 出发，在尽量短的时间内

T1 「NOIP2017」逛公园 题意 策策同学特别喜欢逛公园。 公园可以看成一张 N N N 个点 M M M 条边构成的有向图，且没有自环和重边。其中 1 1 1 号点是公园的入口， N N N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 1 1 1 号点进去，从 N N N 号点出来。 策策喜欢新鲜的事物，他

T1 LOJ 2063. 「HAOI2016」字符合并 题意 有一个长度为 n n n 的 01 01 01 串，你可以每次将相邻的 k k k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k k k 个字符确定。你需要求出你能获得的最大分数。 1 ≤ n ≤ 300 , 0 ≤ c i ≤ 1 , w i ≥ 1 , k ≤ 8 1 \leq n \leq

题意 有一个虚无的结界，隔开了两个世界。 人们在结界内游荡，而远方的星辰在结界外。 我们可以把结界看作 x x x 轴，那么人们都在 x x x 轴下方，而星星都在 x x x 轴上方。 人们本应该能看到所有的星星，但是结界外( x x x 轴上方)出现了几座墙，挡住了人们的视线。墙是平行于 x x x 轴的。 现在想问，每个人分别能看到多少星星。 测试点编号 n n n m

题意 在小G的家乡，有很多人住在一个大湖的边上。 他告诉小D，这个大湖可以被视作一个圆。一共有 N N N 户人家， 他们住在这个圆的 N N N 等分点上，每个 N N N 等分点上恰好有一户人家. 这里的每户人家都有不同的信仰，其中第 i i i 户人家信仰第 i i i 种宗教。很显然，宗教对于生活会产生一定的影响，具体来说，相邻两户人家信仰的宗教的编号之差的绝对值不可以超过

题意 给定一棵 n n n 个结点的树，共有 q q q 次询问。 第 i i i 次询问首先包含了三个数 k i , m i , r i k_i,m_i,r_i ki​,mi​,ri​ ，接着给定了树上互不相同的 k i k_i ki​ 个关键点 a i , 1 , a i , 2 , … , a i , k a_{i, 1}, a_{i, 2}, \dots, a_{i, k}

题意 有一片云海形成的世界，有陆地有海洋，可以看作 R × C R \times C R×C 的网格。 随着岁月的变迁，有时候水位上涨，一部分区域会变成水道。 神奇的是，每次变成水道的区域都是一个矩形。(若这个矩形中有一部分原来就是水道，那么这部分不变，其他为陆地的部分变成水道) 有时候这个世界上会有人想从 ( x 1 , y 1 ) (x_1,y_1) (x1​,y1​) 通过在水道

题意 小凯做题做累了，他想去逛公园。 公园里有 m m m 个亲子项目，每个项目一天只能一个家庭参加。一共有 n n n 个家庭，第 i i i 个家庭希望在第 l i l_i li​ 到 r i r_i ri​ 天内参加恰好一次第 p i p_i pi​ 个项目。但是公园的工作人员很懒，他们希望上班的天数尽量少。某天要上班当且仅当至少有一个家庭参加了任意一个项目。 工作人员看到

前言 第一次去参加 c s p csp csp，被吊打，很慌。 之前 N O I p NOIp NOIp普及组勉强一等，很慌。 考的也不是很好吧，很慌。 反正菜就对了。 d a y − ? day\ -? day −? 初赛，旁边坐着本校高三爷。 初赛比之前的模拟题简单多了。没有修电脑题目好评。 题目也不是很难。出来估分 J 100 , S 85 ∼ 90 J\ 100,S\ 85\