摘要：
BZOJ_2286_[Sdoi2011]消耗战_虚树+树形DP Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富 阅读全文
posted @ 2018-06-15 11:32
fcwww
阅读(209)
评论(0)
推荐(0)
摘要：
BZOJ_2821_作诗(Poetize)_分块 Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选 阅读全文
posted @ 2018-06-15 11:17
fcwww
阅读(187)
评论(0)
推荐(0)
摘要：
BZOJ_4591_[Shoi2015]超能粒子炮·改_Lucas定理 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n， 阅读全文
posted @ 2018-06-15 10:56
fcwww
阅读(160)
评论(0)
推荐(0)
摘要：
BZOJ_1415_[Noi2005]聪聪和可可_概率DP+bfs Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整 阅读全文
posted @ 2018-06-15 10:12
fcwww
阅读(157)
评论(0)
推荐(0)
摘要：
BZOJ_1670_[Usaco2006 Oct]Building the Moat护城河的挖掘_求凸包 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上 阅读全文
posted @ 2018-06-15 10:01
fcwww
阅读(149)
评论(0)
推荐(0)
摘要：
BZOJ_2947_[Poi2000]促销_堆 Description Bytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动，该活动的规则如下： ●想要参与的顾客，只需把他的个人资料写在帐单上，并把帐单放入投票箱； ●每天活动结束时，数额最大、最小的两张帐单被取出，付款数额最 阅读全文
posted @ 2018-06-15 09:56
fcwww
阅读(139)
评论(0)
推荐(0)
摘要：
BZOJ_5369_[Pkusc2018]最大前缀和_状压DP Description 小C是一个算法竞赛爱好者，有一天小C遇到了一个非常难的问题：求一个序列的最大子段和。 但是小C并不会做这个题，于是小C决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小C是一个非常有自知之明的人，他知道自己 阅读全文
posted @ 2018-06-15 09:54
fcwww
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号