题目：https://www.codechef.com/problems/CLIQUED 描述：共有N个点，前1—K个点任意两点之间有一条无向边,边的权值为X，再任意给M条边（u，v，w）（不重复），求任意一点到其余各点的最短路。 分析： 1.最短路算法（usual Dijkstra）+一点小变形( ...
分类：
其他好文 时间：
2017-04-21 00:22:59
阅读次数：
178
[BZOJ]3514: Codechef MARCH14 GERALD07加强版 ...
分类：
其他好文 时间：
2017-04-13 12:55:11
阅读次数：
178
[BZOJ3514]Codechef MARCH14 GERALD07加强版 试题描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入 第一行四个整数N、M、K、type，代表点数、 ...
分类：
其他好文 时间：
2017-04-10 14:56:16
阅读次数：
182
题意：给定一个序列，求多少个三元组满足ai+ak=2*aj(i<j<k)。 题解：原来叉姐的讲义上有啊。。完全忘掉了。。 首先这个式子很明显是一个卷积。我们有了FFT的思路。但是肯定不能每一个数都去做一次。那怎么办呢？我们分块吧！（分块大法好） 对于每一个块我们统计出前面块的桶，同理我们也有后面块的 ...
分类：
其他好文 时间：
2017-03-18 17:29:02
阅读次数：
230
Counting on a directed graph Problem Code: GRAPHCNT Counting on a directed graph Problem Code: GRAPHCNT Counting on a directed graph Problem Code: GRA ...
分类：
其他好文 时间：
2017-03-15 11:31:46
阅读次数：
234
https://www.codechef.com/FEB14/problems/LEMOVIE 题意： 对于一个序列，定义其“激动值”为序列中严格大于前面所有数的元素的个数。给定n个数p1;,p2... pn，求这n个数的所有排列中，激动值不超过k的个数。$1 k \le n \le 200，1 \ ...
分类：
其他好文 时间：
2017-03-04 16:17:23
阅读次数：
265
https://www.codechef.com/problems/LEMOUSE 题意： 有一个n *m的网格。有一头大象，初始时在(1,1)，要移动到(n,m)，每次只能向右或者向下走。有些格子中有老鼠，如果大象所在的格子和某个有老鼠的格子的曼哈顿距离$\e$1，大象就会被那只老鼠吓到。求一条移 ...
分类：
其他好文 时间：
2017-03-04 11:24:27
阅读次数：
235
Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条 ...
分类：
其他好文 时间：
2017-03-01 16:12:20
阅读次数：
221
http://www.lydsy.com/JudgeOnline/problem.php?id=3514 (题目链接) 题意 给出$n$个点$m$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的连通块的个数。 Solution 将边的编号作为权值用LCT维护一个最大生成树，同时记录一下 ...
分类：
其他好文 时间：
2017-03-01 16:02:08
阅读次数：
250
题意 支持删除矩阵、插入矩阵、查询当前矩阵与之前有多少个矩阵相交 算相交的时候容斥一下：相交矩形数 = 总矩形数-X轴投影不相交的矩形数-Y轴投影不相交的矩形数-XY轴投影下都不相交的矩形数 最后一项cdq分治解决 不是我的程序 >http://wyfcyx.is-programmer.com/po ...
分类：
其他好文 时间：
2017-02-15 22:05:51
阅读次数：
158
