![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
未AC题
Maxwei_wzj
AFO
展开
-
【BZOJ4943】蚯蚓排队(NOI2017)-链表+字符串哈希
测试地址:蚯蚓排队 做法:本题需要用到链表+字符串哈希。 因为kkk很小,所以用链表维护队列的形态,每次连接或断开暴力添加新增的子串信息即可,用字符串哈希来加速字符串的匹配即可。 根据一些神奇的复杂度分析,时间复杂度应该是O(能过)O(能过)O(能过),但是因为我太菜,最后一个点TLE+WA(分点测试TLE,BZOJ上WA),实在是没有办法了,先丢在这里吧…… 以下是本人代码:#i...原创 2018-05-10 21:46:12 · 372 阅读 · 0 评论 -
【BZOJ4652】循环之美(NOI2016)-杜教筛
测试地址:循环之美 做法:本题需要用到杜教筛+数论分块。 首先,思考一下纯循环小数这个条件有什么意义。注意到,如果一个数www的循环节长度为xxx,那么我们用kxwkxwk^xw减去www可以得到一个整数uuu,那么www就可以表示成ukx−1ukx−1\frac{u}{k^x-1},注意到分数能表达成这种形式是满足题目条件的充要条件,那么条件就变成一个分数能不能表示成这种形式,也就是存不存在...原创 2018-05-08 21:01:52 · 246 阅读 · 0 评论 -
【BZOJ3876】支线剧情(AHOI&JSOI2014)-有上下界费用流
测试地址:支线剧情 做法:本题需要用到有上下界费用流。 我们发现题目要求的就是,以点111为源点,所有其他点为汇点的最小费用可行流,每条边的流量必须在区间[1,inf)[1,inf)[1,\inf)内,这就是有上下界的可行流了。 我们先讨论无源汇的可行流(循环流)要怎么做,由于每条边的下界的存在,那么这条边的两个端点就有必要的出流量和必要的入流量,我们可以建一个超级源点SSS和一个超级汇点T...原创 2018-04-30 11:54:30 · 356 阅读 · 0 评论 -
【BZOJ4819】新生舞会(SDOI2017)-01分数规划+费用流
测试地址:新生舞会 做法:本题需要用到01分数规划+费用流。 首先看到题目中那个式子,就差不多能想到01分数规划了。按照套路处理:二分比值CCC,转化为判定性问题,即存不存在大于CCC的比值,把分母乘到另一边,再减回来,得到∑Ai−C⋅Bi>0∑Ai−C⋅Bi>0\sum A_i-C\cdot B_i>0这个式子,在这道题中,就是按边权为Aij−C⋅BijAij−C⋅BijA_{i...原创 2018-04-10 15:36:40 · 230 阅读 · 0 评论