[ZJOI2008]泡泡堂BNBTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1034Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会...
分类：
其他好文 时间：
2015-09-08 21:44:27
阅读次数：
179
OI生涯中最想过的一题=v=splay加上各种各样的操作，样例又不敢拿来调了。。。感觉指针写splay好难调，所以以后写splay都用数组吧（其实是因为黄大神也用数组orz）好像是2小时敲完。。debug了2天TAT一开始把操作6和某提混了。。。然后搞来搞去才发现读入有个毛病0A0再然后又发现一直以...
分类：
其他好文 时间：
2015-08-27 17:59:21
阅读次数：
320
我有n个式子对于每个式子，要么是xi=xj的形式，要么是xi xj的形式。现在我给出这n个式子，你要告诉我，这n个式子是否可能同时成立。【输入格式】每个测试点有多组测试数据。第一组有一个个整数T，表示测试数据的组数。对于每一组组测试数据，第一行包含一个个正整数n，表示式子的数目。接下来n 行，每行....
分类：
其他好文 时间：
2015-08-20 15:08:10
阅读次数：
225
2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 2645 Solved: 825
Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费...
分类：
其他好文 时间：
2015-08-19 17:06:29
阅读次数：
182
2002年NOI全国竞赛本题地址：http://www.luogu.org/problem/show?pid=1196题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆...
分类：
其他好文 时间：
2015-08-17 19:09:30
阅读次数：
123
4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 127 Solved: 80
Description追逐影子的人，自己就是影子。 ——荷马
Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》...
分类：
其他好文 时间：
2015-08-14 19:10:54
阅读次数：
1630
因为耽误了网络同步赛，所以在奖金一个月后进行了NOI的测试。DAY1T1程序自动分析题目大意：给定一些变量相等或不等的关系，判断是否矛盾。思路：离散化后，并查集维护一下。水水的开始。#include#include#include#include#define maxnode 200005using...
分类：
其他好文 时间：
2015-08-14 18:43:03
阅读次数：
174
Description
为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。
在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。
现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不...
分类：
其他好文 时间：
2015-08-13 18:13:05
阅读次数：
116
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 294 Solved: 149
Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条...
分类：
其他好文 时间：
2015-08-13 18:06:42
阅读次数：
103
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 122 Solved: 97
DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖...
分类：
其他好文 时间：
2015-08-13 18:06:11
阅读次数：
1024
