摘要：
BZOJ_4459_[Jsoi2013]丢番图_数学+分解质因数 Description 丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。 为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是x^N+y^n=z^N。费马 提出，对于N>2，x,y,z没有 阅读全文
posted @ 2018-06-15 17:43
fcwww
阅读(328)
评论(0)
推荐(0)
摘要：
BZOJ_4184_shallot_线段树按时间分治维护线性基 Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使 阅读全文
posted @ 2018-06-15 16:33
fcwww
阅读(332)
评论(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
阅读(221)
评论(0)
推荐(0)
摘要：
BZOJ_3105_[cqoi2013]新Nim游戏_线性基+博弈论 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿 阅读全文
posted @ 2018-06-15 13:45
fcwww
阅读(175)
评论(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
阅读(363)
评论(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
阅读(188)
评论(0)
推荐(0)
摘要：
BZOJ_1532_[POI2005]Kos-Dicing_二分+网络流 Description Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成 阅读全文
posted @ 2018-06-15 13:02
fcwww
阅读(149)
评论(0)
推荐(0)
摘要：
BZOJ_1307_玩具_单调栈+双指针 Description 小球球是个可爱的孩子，他喜欢玩具，另外小球球有个大大的柜子，里面放满了玩具，由于柜子太高了，每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天，小球球把所有的N辆玩具摆成一排放在地上，对于每辆玩具i，小球球都会给它涂上 阅读全文
posted @ 2018-06-15 12:59
fcwww
阅读(220)
评论(0)
推荐(0)
摘要：
BZOJ_2081_[Poi2010]Beads_哈希 Description Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费 阅读全文
posted @ 2018-06-15 12:54
fcwww
阅读(131)
评论(0)
推荐(0)
摘要：
BZOJ_3209_花神的数论题_组合数+数位DP Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表 阅读全文
posted @ 2018-06-15 12:51
fcwww
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号