最短路+最大流 思维难度并不高，其实题面几乎已经把算法讲完了…… 练习模板的好题= = 哦对了，求最短路和最大流的时候都得开long long……QwQ 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-06-17 19:49:28
阅读次数：
205
3930: [CQOI2015]选数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3930Description我们知道，从区间[L,H]（L和H为整数）中选取N个整...
分类：
其他好文 时间：
2015-06-04 15:31:08
阅读次数：
125
最短路 + 最大流 , 没什么好说的...因为long long WA 了两次....-------------------------------------------------------------------------#include#include#include#include#i...
分类：
其他好文 时间：
2015-05-26 23:07:16
阅读次数：
386
这个嘛= =，CQOI我只做了后面3题（前面两题老师还没考就还不敢写= =）说一下被虐报告吧= =T3：[CQOI2015]任务查询系统描述：戳我~~~这道题首先很明显是道裸的数据结构题啦。首先他要求在线，那么按顺序建个函数式线段树就行啦自己太弱调了好久= =CODE： 1 #include 2 #...
分类：
其他好文 时间：
2015-04-27 23:04:32
阅读次数：
187
看巨神们都去虐ZJOI了，蒟蒻只能默默地码着CQOI的解题报告…… CQOI的难度分布也是挺神奇的，五小时五道题，三（或四）道水题一道神题（只是我认为...），我猜让我去考我一定会写不完D题然后滚去备战高考= =A.选数题意： 从区间[L, H]中选出N个数（可以重复），求取出的N个数的最大公约数....
分类：
其他好文 时间：
2015-04-17 13:39:34
阅读次数：
212
跑出最短路图，然后把结点拆点跑最大流。#include#include#include#include#includeusing namespace std;#define M 100001#define INF 2147483647#define N 501typedef long long ll...
分类：
其他好文 时间：
2015-04-14 08:27:42
阅读次数：
145
先把序列建好，然后区间插入、单点询问等价于在左端点插入，在右端点删除，然后前缀询问。#include#include#includeusing namespace std;#define N 100001typedef long long ll;vectortong[N];typedef vecto...
分类：
其他好文 时间：
2015-04-13 16:14:33
阅读次数：
143
网络吞吐量(network)题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如，在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使...
分类：
其他好文 时间：
2015-04-10 22:01:32
阅读次数：
203
昨天我们考了CQOI2015的题。。那还是找一道最可做的写一写好了>..#define ll long long//#define uint unsigned intint p[1001000]={0},P=0,ans=0;int N,K,L,H,mod=1000000007,fx;bool mar...
分类：
其他好文 时间：
2015-04-10 21:45:46
阅读次数：
1118
题目大意给出一些任务开始的时间，结束的时间，和优先级。问在第k秒时的第k大优先级，和前k小优先级的和。思路CQOI太良心，所有题都是512M。
这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。
注意在没有操作的时候，当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-04-09 13:45:34
阅读次数：
203
