摘要：
```cpp Description 如题，已知一个数列（下标从1开始计数），你需要进行下面两种操作： 1.将某区间每一个数，加上x 2.获取某一个数的值 Input 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，第i个数字表示数列第i项的初始值 阅读全文
摘要：
```cpp 【题目描述】： 如题，已知有N个元素组成的数列（下标从1开始计数），你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 【输入描述】： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i 阅读全文
摘要：
```cpp 【题目描述】： 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key 阅读全文
摘要：
```cpp 【题目描述】： 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。 人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的， 阅读全文
摘要：
```cpp 【题目描述】： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P3627 cpp 本题可以将图中强连通分量缩点后再跑最长路即可。 Code: include include include define N 500005 using namespace std; struct e 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P1407 cpp 本题建图时: 夫妻之间:女孩指向男孩 情人之间:男孩指向女孩 然后Tarjan求强连通分量，对于一对夫妻，如果两人在同一个强连通分量里，那么这对婚姻就是不安全的，反之，则是安全的。 Code: in 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P2341 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P2863 cpp 本题直接用tarjan求出图中节点数大于一的强联通分量个数,然后输出即可。 Code: include include include include include include include 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P4391 cpp 本题中n next[n]即为字符串最小长度的循环节。 Code: include include include include include include using namespace st 阅读全文
摘要：
题面:http://poj.org/problem?id=1961 cpp 本题的重点在于如果一个串是周期串的话,那么每次错位的位置应该是一个循环节。所以当i next[i]=x i时,此时next[i]就是一个循环节。 Code: include include include include i 阅读全文
摘要：
题面:http://poj.org/problem?id=2406 cpp 本题中的可能的最短循环节即为KMP中的next[len 1],若len next[len 1]能被len整除,则有最短循环节,否则输出1。 Code: include include include using namesp 阅读全文
摘要：
```cpp int[] getNext(String ps){ next[0]= 1; int j=0; int k= 1; while(j 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P2024 阅读全文
摘要：
```cpp 【题目描述】： 幼儿园里有N个小朋友,1xhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候lkhgww需要满足小朋友们的K个要求。幼儿园的糖果总数是有限的，1xh 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P1892 cpp 本题可以把朋友并在一起,用一个数组记录敌人,然后把敌人的敌人和自己并在一起即可。 Code: include include include include include include incl 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P1955 cpp 本题可以把等于的并在一起,碰到不等于的就判断是否矛盾。由于数据比较大，注意要离散化。 Code: include include include include include include in 阅读全文
摘要：
```cpp 【题目描述】： 当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P3106 cpp 本题三次建图: 先将GPS1的图存入邻接表。跑一遍dijkstra 然后将GPS2的图再存入邻接表。再跑一遍dijkstra 最后将2次跑过的dijkstra,得到的最短路后所发出的警告数(分别不在 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P2966 cpp 本题直接枚举过路草地收费最大点,然后跑n遍dijkstra即可。 Code: include using namespace std; const int N=255; int n,m,q,p[N] 阅读全文