摘要：
BZOJ_4459_[Jsoi2013]丢番图_数学+分解质因数 Description 丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。 为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是x^N+y^n=z^N。费马 提出，对于N>2，x,y,z没有 阅读全文
posted @ 2018-06-15 17:43
fcwww
阅读(329)
评论(0)
推荐(0)
摘要：
BZOJ_4184_shallot_线段树按时间分治维护线性基 Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使 阅读全文
posted @ 2018-06-15 16:33
fcwww
阅读(333)
评论(1)
推荐(0)
摘要：
BZOJ_2844_albus就是要第一个出场_线性基 Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = X 阅读全文
posted @ 2018-06-15 13:55
fcwww
阅读(225)
评论(0)
推荐(0)
摘要：
BZOJ_3105_[cqoi2013]新Nim游戏_线性基+博弈论 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿 阅读全文
posted @ 2018-06-15 13:45
fcwww
阅读(178)
评论(0)
推荐(0)
摘要：
BZOJ_1195_[HNOI2006]最短母串_AC自动机+BFS+分层图 Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这 阅读全文
posted @ 2018-06-15 13:39
fcwww
阅读(364)
评论(0)
推荐(0)
摘要：
BZOJ_3881_[Coci2015]Divljak_AC自动机+dfs序+树状数组 Description Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 阅读全文
posted @ 2018-06-15 13:12
fcwww
阅读(190)
评论(0)
推荐(0)
摘要：
BZOJ_1532_[POI2005]Kos-Dicing_二分+网络流 Description Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成 阅读全文
posted @ 2018-06-15 13:02
fcwww
阅读(154)
评论(0)
推荐(0)
摘要：
BZOJ_1307_玩具_单调栈+双指针 Description 小球球是个可爱的孩子，他喜欢玩具，另外小球球有个大大的柜子，里面放满了玩具，由于柜子太高了，每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天，小球球把所有的N辆玩具摆成一排放在地上，对于每辆玩具i，小球球都会给它涂上 阅读全文
posted @ 2018-06-15 12:59
fcwww
阅读(223)
评论(0)
推荐(0)
摘要：
BZOJ_2081_[Poi2010]Beads_哈希 Description Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费 阅读全文
posted @ 2018-06-15 12:54
fcwww
阅读(133)
评论(0)
推荐(0)
摘要：
BZOJ_3209_花神的数论题_组合数+数位DP Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表 阅读全文
posted @ 2018-06-15 12:51
fcwww
阅读(251)
评论(0)
推荐(0)
摘要：
BZOJ_2286_[Sdoi2011]消耗战_虚树+树形DP Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富 阅读全文
posted @ 2018-06-15 11:32
fcwww
阅读(212)
评论(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
阅读(190)
评论(0)
推荐(0)
摘要：
BZOJ_4591_[Shoi2015]超能粒子炮·改_Lucas定理 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n， 阅读全文
posted @ 2018-06-15 10:56
fcwww
阅读(165)
评论(0)
推荐(0)
摘要：
BZOJ_1415_[Noi2005]聪聪和可可_概率DP+bfs Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整 阅读全文
posted @ 2018-06-15 10:12
fcwww
阅读(164)
评论(0)
推荐(0)
摘要：
BZOJ_1670_[Usaco2006 Oct]Building the Moat护城河的挖掘_求凸包 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上 阅读全文
posted @ 2018-06-15 10:01
fcwww
阅读(151)
评论(0)
推荐(0)
摘要：
BZOJ_2947_[Poi2000]促销_堆 Description Bytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动，该活动的规则如下： ●想要参与的顾客，只需把他的个人资料写在帐单上，并把帐单放入投票箱； ●每天活动结束时，数额最大、最小的两张帐单被取出，付款数额最 阅读全文
posted @ 2018-06-15 09:56
fcwww
阅读(142)
评论(0)
推荐(0)
摘要：
BZOJ_5369_[Pkusc2018]最大前缀和_状压DP Description 小C是一个算法竞赛爱好者，有一天小C遇到了一个非常难的问题：求一个序列的最大子段和。 但是小C并不会做这个题，于是小C决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小C是一个非常有自知之明的人，他知道自己 阅读全文
posted @ 2018-06-15 09:54
fcwww
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号