二分答案。。。然后最大流验证是否可行。。。没了，好水啊QAQ 1 /************************************************************** 2 Problem: 3993 3 User: rausen 4 Lang...
分类：
其他好文 时间：
2015-04-23 22:59:08
阅读次数：
135
Description某国有2N个城市，这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划，这个计划需要选定L、R两列(L#include#include#include#includeusing namespace std;struct Tree{ int lef,rig...
分类：
其他好文 时间：
2015-04-22 00:25:28
阅读次数：
205
DescriptionInput输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input27456Sample Output110121Data Constraint解法：莫比乌斯反...
分类：
其他好文 时间：
2015-04-22 00:05:20
阅读次数：
154
Description小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积modM的值等于...
分类：
其他好文 时间：
2015-04-20 22:17:10
阅读次数：
123
dfs序 我哭啊……这题在考试的时候（我不是山东的，CH大法吼）没想出来……只写了50分的暴力QAQ 而且苦逼的写的比正解还长……我骗点分容易吗QAQ 骗分做法： 1.$n,m\leq 1000$： 直接找一个关键点做根进行深搜，算出其他关键点都与root连通的最小边权和，再×2 2.一条...
分类：
其他好文 时间：
2015-04-20 20:43:17
阅读次数：
442
orz jcpwfloi= =窝本来写了的说。。。被JCPW大爷D惹。。。那就看他的好了！2333 1 /************************************************************** 2 Problem: 3994 3 User: ra...
分类：
其他好文 时间：
2015-04-19 14:37:40
阅读次数：
123
Orz jcpwfloi大爷！题目要求$$\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} d(i \times j)$$我们首先可以推出一个非常简单的结论，就是$$\sum_{i = 1} ^ {n} d(i) = \sum_{i = 1} ^ {n} \biggl \l...
分类：
其他好文 时间：
2015-04-18 11:25:11
阅读次数：
115
用三角形面积什么的算算点到直线的距离之类……其实相切的情况是可行的……剩下的就跟某SDOI2015一样了。#include#include#include#include#includeusing namespace std;#define N 201#define EPS 0.000001#def...
分类：
Web程序 时间：
2015-04-16 23:22:20
阅读次数：
200
题目大意：给定一个2*n的网格图，多次改变某条边的权值或询问y坐标在[l,r]中的2*(r-l+1)个点的MST
这真是一道好题= =
我们用线段树维护每个区间内的MST
然后考虑合并
合并两个区间 我们会加入两条边 这样一定会形成一个环 切掉环上最大边 这题没了
然后就是一坨乱七八糟的细节讨论= =
首先最大边一定在图中的彩色部分内 绿色部分可以O(1)求 我们需要维护的是红...
分类：
其他好文 时间：
2015-04-16 22:00:28
阅读次数：
175
题目大意：求∑ni=1∑mj=1d(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)
首先我们有一个很神的结论：
∑ni=1∑mj=1d(ij)=∑ni=1∑mj=1?ni??mj?[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^md(ij)=\sum_{i=1}^n\sum_{j=1}^m\lfloor\frac n i\rfloor\lfloor\fr...
分类：
其他好文 时间：
2015-04-16 17:33:50
阅读次数：
148
