摘要：
递推+模拟。在读取数据时，我们建4个图，分别代表这个图中横、纵、左斜右斜的连续长度。例如heng[i][j]代表ij这个点所在的横着一条线的长度。 然后搜索，对于一个空点，如果他的上下都>=4那么如果这个点放上去答案会-1，如果上下都<=4且加起来再+1>4，说明这个点放上去会+1. 左右、左上右下 阅读全文
摘要：
JOI 君马上要和妹妹 JOI 子和 JOI 美一起吃小吃。今天的小吃是他们三个人都很喜欢的年轮蛋糕。 年轮蛋糕是像下图一样呈圆筒形的蛋糕。为了把蛋糕分给三个人，JOI 君必须沿着半径方向切 3 刀，从而把蛋糕分成三块。然而，由于年轮蛋糕硬得像实木一样，要让刀切进去并不简单。因此，这个年轮蛋糕上事先 阅读全文
摘要：
Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E 阅读全文
摘要：
题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 阅读全文
摘要：
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， 阅读全文
摘要：
Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
摘要：
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 阅读全文
摘要：
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 阅读全文
摘要：
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r 阅读全文
摘要：
试题描述 求一个图删除一个点之后，联通块最多有多少。 输入 多组数据。第一行两个整数 P,C 表示点数和边数。接下来 C 行每行两个整数 p1,p2，表示 p1 与 p2 有边连接，保证无重边。读入以 0 0 结束。 输出 输出若干行，表示每组数据的结果。 输入示例 3 30 10 22 14 20 阅读全文
摘要：
Description SGOI旅游局在SG-III星团开设了旅游业务，每天有数以万计的地球人来这里观光，包括联合国秘书长，各国总统和SGOI总局局长等。旅游线路四通八达，每天都有总躲得载客太空飞船在星团的星球之间来往穿梭，他们保证了任意两个星球之间总是可以通过航道到达。但是，最近由于财政出现了困难 阅读全文
摘要：
线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难的算法。 阅读全文
摘要：
试题描述 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果存在负权回路，只输出一行 −1；如果不存在负权回路，再求出一个点S到每个点的最 阅读全文
摘要：
Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=2 阅读全文
摘要：
AC自动机 AC自动机，说白了就是在trie树上跑kmp（其实个人感觉比kmp容易理解）。是一种多匹配串，单个主串的匹配。概括来说，就是将多个匹配串构造一个trie树，对于每个trie树的节点构造nxt指针，最后把主串放在上面跑。 构造trie树 和普通的trie树构建一样，没有什么区别 构造nxt 阅读全文
摘要：
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数 阅读全文
摘要：
Description 来越多，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好 阅读全文
摘要：
题目描述 给定一个 N \times NN×N 的方形网格，设其左上角为起点◎，坐标(1,1)(1,1)，XX 轴向右为正， YY 轴向下为正，每个方格边长为 11 ，如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为 (N,N)(N,N)。 在若干个网格交叉点处，设置了油库，可供汽车在行驶 阅读全文
摘要：
题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小 阅读全文
摘要：
题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R][L,R][L,R] 之间最长的完美序列长度。 题目描述 A 是某公司的 CEO，每 阅读全文