#include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=500010; int read(){ int ans=0,f=1,c=getch ...
分类：
其他好文 时间：
2017-08-12 21:25:43
阅读次数：
210
今夕何夕 今夕何夕 Problem Description 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个 ...
分类：
其他好文 时间：
2017-08-12 21:25:34
阅读次数：
243
Description 问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆 ...
分类：
其他好文 时间：
2017-08-12 21:16:24
阅读次数：
155
2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 ...
分类：
其他好文 时间：
2017-08-12 20:25:21
阅读次数：
208
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<c ...
分类：
其他好文 时间：
2017-08-12 17:15:57
阅读次数：
132
传送门 A.最大的数 筛质数。 B.小红数列 找找规律。 ...
分类：
其他好文 时间：
2017-08-12 10:23:13
阅读次数：
180
#include #include #include #define LL long long #define maxn 1000009 #define N maxn+10 #define M 1000000007 using namespace std; int n,m; int q; LL ks... ...
分类：
其他好文 时间：
2017-08-11 19:29:35
阅读次数：
155
bzoj打卡2天233~ 闲话不说，我们进入题解： 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三 ...
分类：
其他好文 时间：
2017-08-11 13:26:24
阅读次数：
189
什么是前向星呢？ 我们在存一张图时，常用的方法有邻接表，邻接矩阵等。但图论的题的顶点数往往达到104级别或以上，这就意味着我们不能用邻接矩阵来存储，而邻接表也只能开动态数组，非常耗时。因此我们引入前向星。 在图中，我们往往会建立点集数组，但同样，我们也可以建立边集数组。保存每一条边的两个端点编号和边 ...
分类：
其他好文 时间：
2017-08-10 22:19:15
阅读次数：
261
3298: [USACO 2011Open]cow checkers Description 一天，Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N（1<=M<=1,000,000;1<=N<=1,000,000）的棋盘上， 这个棋盘上在（x,y）(0<=x棋盘的左下角是（0，0）坐 ...
分类：
其他好文 时间：
2017-08-10 21:10:35
阅读次数：
113
