hzoi_wangxh

摘要： 上午日常考试。 先花了半个多小时看题，感觉T1虽然比较麻烦，但还可做，先做T1。 T1：大模拟，细节贼多。 本想写1个小时调不出来就弃，结果放不下，一直写到9点多，快崩溃的时候终于找到错了，调出来赶紧看T2。 T2：没时间了，写了一个n^2暴力，一开始还写错了，写到180行忽然发现不对，赶紧改，删了 阅读全文

该文被密码保护。 阅读全文

摘要： 今天日常考试写暴力。 T1：这是原题吧？还好理解了，迅速解决。 T2：发现了一个奇怪的性质，感觉正确，写出来了测样例好多不对，一度怀疑自己写错了。 还好改过来了。 T3：先盯了1个小时想正解，没想出来，转去打暴力。 卡内存，交之前精心计算内存，删去了没用的数组，卡过了。 结果：100+100+60 阅读全文

摘要： 传送门 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738614.html 题解： 求原图的边双。 缩点重建图时，如果z[i]为1且两个端点在一个连通块内，连通块的值设为1，如果不在，边权为1. 缩点之后我们得到的是一棵树，所以只需要从起点向终点跑一 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738615.html 1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738616.html 2839: 集合计数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 500 Solved: 274 [Submit][Status] 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738617.html 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738618.html 2503: 相框 Description P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738619.html 1786: [Ahoi2008]Pair 配对 Description Input Output Sample Input 5 4 4 2 -1 -1 3 Sample Output 阅读全文

摘要： 1014: [JSOI2008]火星人prefix Time Limit: 10 Sec Memory Limit: 162 MB Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号： 阅读全文