摘要：
一个数若是合数则必定可以分解为多个质数相乘。有了这个定理分类讨论一下就行了。#includeusing namespace std;int a[100200],n,cnt;void getprim(){ ... 阅读全文
摘要：
先对人的坐标升序排个序，二分时间即可，check函数的话就是判断一下mid时间内能否到，先假设全部人往右走mid时间，求出往右走到达的位置的最小值tmp1，然后取最右的人的坐标和tmp1比较，1.若该坐标大于... 阅读全文
摘要：
先对人的坐标升序排个序，二分时间即可，check函数的话就是判断一下mid时间内能否到，先假设全部人往右走mid时间，求出往右走到达的位置的最小值tmp1，然后取最右的人的坐标和tmp1比较，1.若该坐标大于... 阅读全文
摘要：
传送门第一次用读入挂，感觉还行。这题和数组分块2的题目差不多，只不过求的是最大前驱。#includeusing namespace std;const int maxn=100000+10;#define ll ... 阅读全文
摘要：
传送门第一次用读入挂，感觉还行。这题和数组分块2的题目差不多，只不过求的是最大前驱。#includeusing namespace std;const int maxn=100000+10;#define ll ... 阅读全文
摘要：
题目大意就是给一棵树，然后任意3个相连的点都可以组成一个三元组，要求任意一个三元组里的3个点的颜色两两不相同，然后问需要的最少颜色种类，还有每个点的染色情况。 首先可以知道选取一个点的颜色的时候，这个点的颜... 阅读全文
摘要：
题目大意就是给一棵树，然后任意3个相连的点都可以组成一个三元组，要求任意一个三元组里的3个点的颜色两两不相同，然后问需要的最少颜色种类，还有每个点的染色情况。 首先可以知道选取一个点的颜色的时候，这个点的颜... 阅读全文
摘要：
这题和田忌赛马类似，我做这题的时候，被卡了2个小时，还是太菜了。 题目要求的是第二个人输的最小次数和第一个人输的最多次数。 求第二个人输的最小次数，正面不好求，可以通过反 面来求，即求第二个人打赢和打平第... 阅读全文
摘要：
这题和田忌赛马类似，我做这题的时候，被卡了2个小时，还是太菜了。 题目要求的是第二个人输的最小次数和第一个人输的最多次数。 求第二个人输的最小次数，正面不好求，可以通过反 面来求，即求第二个人打赢和打平第... 阅读全文
摘要：
这题题目说了(1 ≤ n·m ≤ 100 000)，那么n和m就不可能同时取到最大1e5,而且邻接矩阵也开不了1e5*1e5这么大，因此不能提前开mp数组，要在输入了n和m之后，根据具体的n和m来开mp数组。... 阅读全文