SCOI省选题。 第一种做法是二分图匹配，即属性向装备连边，一旦不能匹配输出即可。 第二种做法是并查集。装备当作边连接两个点，如果某x条边没有环，它最大那个一定找不到属于自己的边。因此一旦某个点所在并查集中无环且最大的点是自己那么就可以输出答案了。 都很短。 #include<iostream>#i
分类：
其他好文 时间：
2016-03-10 01:22:42
阅读次数：
161
以前就一直想，结果由于各种事就不停的推。 寒假，听了于教授的建议，终于找时间来申请了一个。 就当作自己冲刺省选是的一个刷题/学习/生活记录吧（希望不要变成大型情感连续剧）。 省选加油吧。 且行且珍惜.
分类：
其他好文 时间：
2016-03-03 20:49:37
阅读次数：
161
Kruskal重构树裸题， Sunshine互测的A题就是Kruskal重构树，我通过互测了解到了这个神奇的东西。。。 理解起来应该没什么难度吧，但是我的Peaks连WA，，， 省选估计要滚粗了TwT #include<cstdio> #include<cstring> #include<algor
分类：
Web程序 时间：
2016-02-29 21:19:22
阅读次数：
637
某一年的四川省选。 枚举每个彩珠，在它前面的所有种类的彩珠中寻找和它距离最大的（这一段距离一定囊括了所有彩珠）然后更新答案。 为了方便，我们将彩珠排序并另外构成链表形式（也是倒序）。 然而这么水的题ziliuziliu还是没有很好想出来。。不知道怎么回事。这道题其实蛮简单的啊。 #include<i
分类：
其他好文 时间：
2016-02-28 20:02:23
阅读次数：
217
4543 普通平衡树时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题解题目描述Description这是一道水题顺便祝愿ＬＥＺ和ＺＱＱ 省选ＡＫＡＫＡＫ您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同...
分类：
编程语言 时间：
2016-01-14 22:20:11
阅读次数：
292
此题为四川省选。其实我们发现只要确定了前两个格子的雷的情况，剩下的皆可递推出来。那么枚举前两个（一个？）格子的状态，然后判断最后第（n+1）个格子是否符合要求（=0）即可。比较好想吧。。。。注意把循环的上界换成min(1,a[1])依旧可过。#include#include#include#incl...
分类：
其他好文 时间：
2015-12-27 10:51:34
阅读次数：
165
最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？T1 详情见codevs2466 本来hash可过的题结果只给了64MB（oj上是256MB） 水题没什么好说的。。map判重都能过 收获:(学习了一发康托展开)T2 codevs2467 貌似显然...
分类：
其他好文 时间：
2015-12-24 23:36:42
阅读次数：
204
贪心可过。原来浙江省选也不是那么难嘛。。作者懒，粘的题解。此题类似于田忌赛马的策略，只要站在浙江队一方和站在对手一方进行考虑即可。#include#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-12-14 23:10:06
阅读次数：
223
小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一个特定的编码。 小J的工作有两类：图书馆经...
分类：
其他好文 时间：
2015-12-13 11:01:52
阅读次数：
179
数组都懒得开了，贴代码吧忒简单var n,k,m,p,x:int64;function f(x,y:int64):int64;begin if y=0 then exit(1); f:=f(x,y>>1); f:=f*f mod p; if y and 1=1 then...
分类：
其他好文 时间：
2015-09-28 11:26:13
阅读次数：
213
