P1339 - [SDOI2011]保密 P1339 - [SDOI2011]保密 Description 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应 ...
分类：
其他好文 时间：
2017-04-01 23:05:10
阅读次数：
305
Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 ...
分类：
其他好文 时间：
2017-03-27 22:18:09
阅读次数：
219
Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 ...
分类：
其他好文 时间：
2017-03-25 00:53:22
阅读次数：
212
别人推荐的博客： http://blog.csdn.net/jzhang1/article/details/50535800 感觉不是很难，但还没写过，感觉bzoj2286 [sdoi2011]消耗战能写，不久应该就会发出来。 ...
分类：
其他好文 时间：
2017-03-24 23:18:31
阅读次数：
183
三维偏序，直接CDQ硬上。 正反两次CDQ统计结尾的方案数，最后统计即可。 ...
分类：
其他好文 时间：
2017-03-23 22:08:37
阅读次数：
190
2283: [Sdoi2011]火星移民 Description 在2xyz年，人类已经移民到了火星上。由于工业的需要，人们开始在火星上采矿。火星的矿区是一个边长为N的正六边形，为了方便规划，整个矿区被分为6*N*N个正三角形的区域（如图1）。 整个矿区中存在A矿，B矿，C矿三个矿场，和a厂，b厂， ...
分类：
其他好文 时间：
2017-03-09 18:42:39
阅读次数：
227
传送门 题意： 删除价值和最小的边使得$1$号点与$k$个关键点不连通 一个树形DP...但是询问多次，保证总的关键点数为$O(n)$ 先说一下这个$DP$ $f[i]$表示子树$i$中的关键点与$1$不连通的最小价值 如果$i$是关键点则必须删除$i$到$1$的权值最小的边，否则$\sum f[c ...
分类：
其他好文 时间：
2017-03-09 00:46:43
阅读次数：
154
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 ...
分类：
其他好文 时间：
2017-03-07 20:55:48
阅读次数：
251
BZOJ 1036: [ZJOI2008] 树的统计 Count ——模板> HDU 3966 Aragorn’s Story ——模板> NOI2015 软件包管理器——简单> BZOJ 2243: [SDOI2011] 染色——线段树操作> BZOJ 3531: [Sdoi2014] 旅行——动 ...
分类：
其他好文 时间：
2017-03-04 19:54:26
阅读次数：
179
再次，，，，，虚（一开始看错题了，看成一次移动一个棋子，能移动1-d个格子。。。这样的话有没有大神会做？？本蒟蒻就教） 额，，直接%%%%把。。。http://hzwer.com/5760.html ...
分类：
其他好文 时间：
2017-03-03 23:00:43
阅读次数：
205
