11 2018 档案
摘要：去网上看了看，觉得 dzyo 的博客强的不行。 然后就对照他的标签来看看我还差哪些。。。 upd：写着写着突然发现我好像啥都要再学一遍啊QAQ 杂： 模拟退火 / 爬山 搜索 三分 容斥原理 可持续化 分数规划 分块 分治 博弈论 扫描线 树上算法： 点分治/点分树 虚树 数据结构： 平衡树 动态树
阅读全文
摘要：[Ceoi2008]Fence Time Limit: 10 Sec Memory Limit: 64 MB Description 在一个大小为1000 1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 20和 你没有圈进围栏的t
阅读全文
摘要：（昨天正式考完了吧。。。先写一下现在的感受，出成绩以及后续继续更。。。） 按照国际惯例，还是先讲一下故事吧。 Day(~，0] 大概是跟随者时间的推进，气氛越来越紧张吧。 平时好像大家和往常一样，日常就开始感叹：哎，NOIP 完了以后就要退役了。 但是大家还是在不停的学习和开车。 但是对于这次考试，
阅读全文
摘要：[NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我
阅读全文
摘要：[SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子
阅读全文
摘要：[SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MB Description 相信大家都玩过扫雷的游戏。那是在一个n m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样
阅读全文
摘要：[SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。
阅读全文
摘要：[JLOI2012]树 Time Limit: 1 Sec Memory Limit: 128 MB Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的
阅读全文
摘要：跳 Time Limit: 10 Sec Memory Limit: 128 MB Description 邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。 在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点： (x 1,y),(x+1,y),(x,y 1),(
阅读全文