IOI‘96 Magic Square（魔版）题目由JerryXie翻译。Magic Square(msqaure.cpp/c/pas)【问题描述】 在魔方的成功之后，卢比克先生发明了它的二维版本，叫做魔版。它是一个由八个方块组成的表格。 在本题中我们认为每一个方块都有不同的颜色，...
分类：
其他好文 时间：
2015-09-03 21:35:58
阅读次数：
479
第一道CDQ分治....
以下来自 陈丹琦 的 从《Cash》谈一类分治算法的应用:
算法分析
这个问题是IOI 2000 Mobile的加强版：Mobile中W≤1000，就可以利用二树状数组在O(log22n)的时间复杂度内维护出操作1)和操作2)．这个问题中W很大，开二维树状数组O(W2)的空间显然吃不消，考虑使用动态空间的线段树，最多可能达到操作次数 * (log2W)...
分类：
其他好文 时间：
2015-07-31 16:11:51
阅读次数：
103
烂大街的IOI2014题解
IOI2014 Rail(单调栈)
IOI2014 Wall(区间修改线段树)
IOI2014 Game(构造)
IOI2014 Gondola(模拟+快速幂)
IOI2014 Friend(树形DP)
IOI2014 Holiday(函数式线段树+决策单调性分治)...
分类：
其他好文 时间：
2015-03-29 16:35:38
阅读次数：
452
题目链接：UOJ - 25题目分析每个操作就是将被操作的数限制在一个区间，比如 Set_Max(5) 就是将被操作的数限定在了 [5, INF] 的区间里。这些操作是可加的，但是必须按照顺序，不满足交换律。对每个节点维护两个标记 Min_Tag[x], Max_Tag[x] ，表示这个节点的数被限制...
分类：
其他好文 时间：
2015-03-17 10:12:57
阅读次数：
157
虽说是IOI'95，但是也是挺水的..for 第一问，n最大为50，所以可以直接枚举起点和终点之外的所有点，然后dfs判断是否连通；for 第二问，易知答案一定是第一问的子集，所以从第一问中的答案中枚举，也是用dfs判断。#include#include#include#include#includ...
分类：
其他好文 时间：
2015-03-10 21:17:10
阅读次数：
184
题目大意给出一个缺若干条边的树，现在让你填一些长度为定值的边，使得整个树的直径最小。思路给一个详细的网址，讲的非常明白。
http://www.ccf.org.cn/resources/1190201776262/fujian/xuhaoran2013-07-25-03_33_55.pdf
还有数据范围是50w。CODE#define _CRT_SECURE_NO_WARNINGS#includ...
分类：
其他好文 时间：
2015-03-02 13:07:40
阅读次数：
163
Magic Squares
IOI'96
Following the success of the magic cube, Mr. Rubik invented its planarversion, called magic squares. This is a sheet composed of 8 equal-sizedsquares:
1
2
3
4
8...
分类：
其他好文 时间：
2015-02-18 06:14:43
阅读次数：
418
题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。
思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。
CODE：
#define _CRT_SECURE_NO_DEPRECATE
#include
#inc...
分类：
其他好文 时间：
2015-01-22 11:08:16
阅读次数：
173
题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x - x'|的费用。
思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。
首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点...
分类：
其他好文 时间：
2015-01-16 14:46:08
阅读次数：
125
Description
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the ...
分类：
Web程序 时间：
2014-08-12 19:01:14
阅读次数：
471
