HNOI 2016 Day1 简略题解
2016-04-19
最小公倍数 multiple 待补 Menci
网络 network 对于每个通讯 ( u , v , w ) (u, v, w) ( u , v , w ) 我们可以发现，所有在路径 u → v u\rightarrow v u → v 上的点均不能取到 ......
BZOJ 1425 - SGU 421 k-th Product
2016-04-12
题目地址
描述 问在给出的 n n n 个数
中选 m m m 个数乘积第 k k k 大为多少。
样例输入 4......
BZOJ 1827 - [Usaco2010 Mar]gather 奶牛大集会
2016-04-10
题目地址
描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N ( 1 ≤ N ≤ 1 0 0 , 0 0 0 ) N(1\le N\le 100,000) N ( 1 ≤ N ≤ 1 0 0 , 0 0 ......
BZOJ 3696 - 化合物
2016-04-09
题目地址
描述 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物，它的分子由 N N N 个原子组成（不要在意一个......
BZOJ 2324 - [ZJOI2011]营救皮卡丘
2016-04-07
题目地址
描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。
火箭队一共有 N N N 个据点，据点之间存在 M M M 条双向道路。据点分别从 1 1 ......
BZOJ 1565 - [NOI2009]植物大战僵尸
2016-04-06
题目地址
描述
样例输入 3 2
10 0
20 0
-10 0
-5 1 0 0
100 1 2 1
100 0
样例输出 25
分析 本体是最大权闭合子图的应用，什么是闭合图呢？
闭合图：定义一个有向图 G = ( V , E ) G = (V , E) G = ( V ,......
BZOJ 3932 - [CQOI2015]任务查询系统
2016-04-04
题目地址
描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 ( S i , E i , P i ) (S_i,E_i,P_i) ( S i , E i ......
BZOJ 1901 - Zju2112 Dynamic Rankings
2016-04-01
题目地址
描述 给定一个含有 n n n 个数的序列 a 1 , a 2 , a 3 , . . . , a n a_1, a_2, a_3,...,a_n a 1 , a 2 ......
BZOJ 3196 - Tyvj 1730 二逼平衡树
2016-03-31
题目地址
描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
查询 k k k 在区间内的排名。（若有相同的数，输出排名最小的）
查询区间内排名为 k k k 的值。
修改某一位值上的数值。
查询 k k ......
