总算搞定了这一场比赛的题目，感觉收获蛮大 其中A,B,C都能通过自己的思考解决掉 D题思路好神，E题仔细想想也能想出来 以后坚持每两天或者一天做一场CF的div1的全套题目 除非有实在无法做出来的题目，每道题目还是都要写题解的 (我这算不算立flag？ 本蒟蒻写的题解的链接： A：http://ww ...
分类：
其他好文 时间：
2016-04-04 22:41:44
阅读次数：
165
3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫 打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛 ...
分类：
其他好文 时间：
2016-03-30 12:33:15
阅读次数：
363
一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。现给定n个正整数a[1]..a[n]
分类：
其他好文 时间：
2016-03-23 16:48:19
阅读次数：
699
真是一道神题，语文渣渣表示已经给题意描述跪烂了。。
独立数显然就是欧拉函数φφ
然后政客军人他们的分解成的奇素数的指数显然都是11，最初的思想就是暴力枚举只有1个奇函数的情况，2个，3个…………这样显然是会超时，可以发现欧拉函数是满足积性的，所以可以放到一起乘起来算用一种类似于DP的“前缀和”的思想来做
ans1ans1表示当前有奇数个奇数质因子的”前缀和”
ans2ans2表示当前有偶数个...
分类：
其他好文 时间：
2016-03-20 11:55:19
阅读次数：
155
神题目=神题解+神读入 题意：n个人比赛, 两两比，共n*(n-1), 赢得1分, n<=10(这给了我们枚举的暗示)，如果一个人打败了所有比自己分数高的人, 或者他本身就是分数最高的, 那么他就是StrongKing。可能有多个Strong King, 现在按非降的顺序给你每个人的得分(不难道想到
分类：
其他好文 时间：
2016-02-29 22:54:30
阅读次数：
204
达神题解传送门：http://blog.csdn.net/dad3zz/article/details/50638360 说一下我对这个模板的理解： 看到这个方法很容易不知所措，因为动态K值需要套树状数组，而我一开始根本不知道该怎么套，， 学习吧，，， 然后我自己脑补如果不套会如何？后来想到是查询O
分类：
编程语言 时间：
2016-02-27 20:36:40
阅读次数：
239
神题。同学指教。1秒AC。。。http://blog.csdn.net/jtjy568805874/article/details/50724656 #include<cstdio> #include<cstring> #include<ctime> #include<algorithm> usin
分类：
其他好文 时间：
2016-02-24 09:26:48
阅读次数：
212
分析（引入Q神题解 %%%Q） 如果使用可持久化并查集，二分答案判定连通性，复杂度是O(mlog3n)，不能在时限内出解。考虑到并查集实际上是一棵树，可以尝试在边上维护一些信息，假设t时刻加了一条边(u,v)，若u和v此时未连通，则在root(u)和root(v)之间连一条权值为t的边，表示u所在集
分类：
其他好文 时间：
2016-02-09 12:02:43
阅读次数：
291
题目链接暴力DFS当然不行于是迭代加深吧。IDA* 1 #include 2 #include 3 #include 4 using namespace std; 5 int tt,k,flag; 6 int ans[5][5]= 7 { 8 {1,1,1,1,1}, 9 {0,1,1,1,1},1...
分类：
其他好文 时间：
2016-01-22 17:01:41
阅读次数：
153
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2219N次剩余+CRT。。。就是各种奇怪的分类讨论。。#include#include#include#include#include#include#define rep(i,l,r) for ...
分类：
其他好文 时间：
2016-01-10 22:38:41
阅读次数：
265
