题目大意:农场中有一些土地,上面会长一些作物,现在给出一些约束条件,问有没有这种可能.
思路:裸的查分约束系统判负环.记住要跑最长路.
CODE:
#include
#include
#include
#include
#include
#define MAX 100010
using namespace std;
int points,asks;
int ...
分类：
其他好文 时间：
2014-11-17 17:50:26
阅读次数：
155
这两天刷了几个关于gcd的很类似的问题，总结一下：BZOJ2818 1<=x<=n，1<=y<=n，求满足gcd(x,y)=质数的个数BZOJ2190 1<=x<=n，1<=y<=n，求满足gcd(x,y)=1（x、y互质）的个数BZOJ2301 a<=x<=b，c<=x<=d，求...
分类：
其他好文 时间：
2014-11-17 17:36:31
阅读次数：
152
有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1=B（i+1），即i+1个数不在前K大里的答案绝对不优于i个数不在前K大里的答案因此优先考虑0个数不在前K大里 即就是前K大的和 如果不为奇数，那么考虑只有1个数不在前K大里，显然通过以上方法一定能将和...
分类：
其他好文 时间：
2014-11-17 17:18:20
阅读次数：
220
noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循...
分类：
其他好文 时间：
2014-11-17 17:14:55
阅读次数：
215
题目大意：给定n个字符串，对于每个字符串求以这个字符串为后缀的字符串中第k小的编号
首先将字符串反转 那么就变成了对于每个字符串求以这个字符串为前缀的字符串中第k小的编号
然后考虑对字符串排序 那么对于每个字符串以它为前缀的字符串一定是连续的 那么就转化成了区间第k小 这个用可持久化线段树可以解决
排序自然不能直接排 既然是字符串 考虑Trie树+DFS即可 注意字符串有重复的 小心
#i...
分类：
其他好文 时间：
2014-11-17 14:07:57
阅读次数：
140
题目大意：求1~n的所有排列中有多少种逆序对为k的方案数
令f[i][j]为前i个数的排列中逆序对数为j的方案数
那么我们将第i个数插入1~i-1的排列中 可以产生0~i-1个逆序对
于是有
f[i][j]=Σf[i-1][k] (j-i+1
维护前缀和即可
#include
#include
#include
#include
#define M 1010
#define MOD...
分类：
其他好文 时间：
2014-11-17 14:06:28
阅读次数：
192
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:3154Solved:948[Submit][Status]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：...
分类：
Web程序 时间：
2014-11-17 13:53:08
阅读次数：
328
本文阅读的过程中，如有概念不懂，请参照前一篇文章，如果还有疑惑，请留言。
这是我关于GCD专栏的地址
http://blog.csdn.net/column/details/swift-gcd.html
本教涵盖的内容
一、dispatch_after
二、dispatch_apply
三、dispatch_once...
分类：
移动开发 时间：
2014-11-17 10:48:10
阅读次数：
240
3287: Mato的刷屏计划Time Limit:10 SecMemory Limit:128 MBSubmit:124Solved:43[Submit][Status]DescriptionMato同学喜欢上QQ，但是有少数傻逼总是问他一些弱智问题。Mato感到很反感，想要鄙视一下他们。他决定在...
分类：
其他好文 时间：
2014-11-16 00:33:30
阅读次数：
728
时间常量#define DISPATCH_TIME_NOW 0 #define DISPATCH_TIME_FOREVER (~0ull) #define NSEC_PER_SEC 1000000000ull // 定义一秒=10亿纳秒#define USEC_PER_SEC 1000000u...
分类：
其他好文 时间：
2014-11-16 00:25:15
阅读次数：
221
