T1怕老婆 有一天hzy9819，来到了一座大城市拥有了属于他自己的一双滑板鞋。但是他还是不满足想要拥有属于自己的一栋楼，他来到了一条宽敞的大道上，一个一个记录着这些楼的层数以方便自己选择。 hzy9819因为欣欣的要求，所以只喜欢高度h mod p=k的房子。但hzy9819是个鬼畜boy，他总是 ...
分类：
其他好文 时间：
2016-03-26 20:24:44
阅读次数：
289
1、前言 互测题第二弹——来自YMDragon的搜索。一大堆以前正式比赛的题目，什么CTSC，HNOI和NOI云云，某些题实在不好吐槽。。。把搜索出在考场上还出得这么丧病。2、match 比赛来源：BZOJ 3139 /HNOI 2013链接：3、game 智慧珠游戏来源：BZOJ 1501 / ....
分类：
其他好文 时间：
2015-10-13 21:05:29
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=1588我的第一颗splay， bottom-up的数组实现。题意就是给你一组数，求每个数与在其前面且与其最相近的数的差值的绝对值。考虑splay二叉搜索树的特性，每新插入一个节点，比它小且最靠近它的数在...
分类：
其他好文 时间：
2015-10-02 20:00:39
阅读次数：
259
1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MB
Submit: 2446 Solved: 1101
DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,...
分类：
其他好文 时间：
2015-08-29 17:03:44
阅读次数：
198
1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge
Submit: 2640 Solved: 954
Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量，故直观...
分类：
其他好文 时间：
2015-08-29 09:48:53
阅读次数：
173
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB
Submit: 7449 Solved: 2854
DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过...
分类：
其他好文 时间：
2015-08-28 19:52:46
阅读次数：
189
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2230 Solved: 1364
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好...
分类：
其他好文 时间：
2015-08-28 15:36:25
阅读次数：
175
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4567 Solved: 1686
Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.
例如,对于直线:
L1:y=x; L2:y=...
分类：
其他好文 时间：
2015-08-27 21:21:57
阅读次数：
156
1211: [HNOI2004]树的计数Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1565 Solved: 512
Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的...
分类：
其他好文 时间：
2015-08-26 17:52:13
阅读次数：
216
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3217 Solved: 1290
Description自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000),接下...
分类：
其他好文 时间：
2015-08-26 17:52:07
阅读次数：
245
