摘要: 题目链接 最小割水题。入点向白点连边,白点向白点、黑点和空点连边,空点向空点和黑点连边,黑点向黑点和汇点连边。然后跑最大流即可。 话说Fd最近怎么光做水题啊……一点用都没有……qwq 我太菜了,做完一道题就打十来分钟osu……这么颓下去吃枣药丸阅读全文
posted @ 2018-01-23 15:00 Konoset 阅读(2) 评论(0) 编辑
摘要: 题目链接 这题……太暴力了吧…… 开二十六棵线段树维护l到r字符i出现的次数,然后修改的时候暴力修改,输出的时候暴力输出……就过了…… 然后我还没想到…… qwq https://vjudge.net/problem/CodeForces-558E阅读全文
posted @ 2018-01-23 11:35 Konoset 阅读(1) 评论(0) 编辑
摘要: 题目链接 水题一道,用线段树维护哈希值,脑补一下加减乱搞搞……注意细节就过了 一定注意细节……阅读全文
posted @ 2018-01-23 07:32 Konoset 阅读(1) 评论(0) 编辑
摘要: 题目链接 这题费用瘤,数据貌似还是错的。 把线段抽象抽象拆成两个点,入点表示左端,出点表示右端,连上容量为1费用-长度的边。 不相交线段随便连下,源点向拆出的原点S'连费用为0容量k,然后跑费用流。 由于貌似数据挂就不上代码了qwq。阅读全文
posted @ 2018-01-22 10:23 Konoset 阅读(1) 评论(0) 编辑
摘要: 瘟疫毫无征兆地在后世三千多年时爆发。灾难先是在洛依内部扩张,因洛依的处理不当而大规模传播,最终形成一场席卷整个神创生物界的风暴。全世界因瘟疫而死的智慧生物超过十亿,所有文明均科技大倒退,洛森一度回到毫无秩序与安全感的荒蛮时代。因灾难的破坏力空前绝后,近古逐渐重建的文明将其郑重载入史书,命“死疫”。 阅读全文
posted @ 2018-01-21 14:25 Konoset 阅读(3) 评论(0) 编辑
摘要: 题目链接 不会LCTqwq,看题解似乎SPFA也可以。 把边按a排序,从小到大每加一条边就以b为距离跑一遍SPFA,类似于Kruskal的想法吧…… 貌似是个暴力 (luoguLCT模块的题我都快通过了,然而还是不会LCT蛤蛤蛤)阅读全文
posted @ 2018-01-21 08:34 Konoset 阅读(3) 评论(0) 编辑
摘要: 题目链接 正解是LCT但我不会呀蛤蛤蛤蛤蛤 (分块我也没想出来 把区间分成根n个块,每个块内记录两个东西,就是该位置弹多少次能够弹出这个块,以及该位置弹到最后弹出去了之后能够弹到哪里。 然后查询就一个块一个块的跳,修改就暴力重构这个块。阅读全文
posted @ 2018-01-20 20:48 Konoset 阅读(1) 评论(0) 编辑
摘要: 题目链接 根号算法真的是博大精深啊……明明是暴力但复杂度就是能过 这也太强了吧!!! 预处理出p<=sqrt(n)的所有情况,耗时n根n 查询: 如果p<=根n,O1查表 如果p>=根n,因为只有小于根n个数对答案有贡献,所以枚举,耗时根n 修改: 因为单点修改,直接修改1~size所有的情况,耗时阅读全文
posted @ 2018-01-20 13:21 Konoset 阅读(3) 评论(0) 编辑
摘要: 题目链接 激动qwq。这是我A的第一道分块。 分块之后对块内元素暴力sort。修改的时候对于整块打个标记,查询的时候只需要查C-tag就行了 对于非整块,暴力修改,改完之后sort 对于查询……非整块暴力查询,整块二分C-tag的位置就好啦阅读全文
posted @ 2018-01-20 10:36 Konoset 阅读(1) 评论(0) 编辑
摘要: 题目链接 树形DP水题qwq。 设f[i][j]是以i为根的子树,染成j色,且满足内部需求的最少染色节点数。 设to是x的子节点,那么状态转移方程如此设计: 1、f[i][0] 这个状态表示i不染色,那显然很好办,对于每个to从f[to][1],f[to][2]和f[to][0]里选一个最小的即可。阅读全文
posted @ 2018-01-20 07:09 Konoset 阅读(3) 评论(0) 编辑
摘要: 题目链接 语文题啊…… 看题解发现是让求区间中最多的数的个数,于是果断理解了一会题解……莫队套上完事。 sum[i]表示i这个数出现的次数,cnt[i]表示出现i次的数有几个,然后乱搞搞……就好了阅读全文
posted @ 2018-01-19 21:15 Konoset 阅读(2) 评论(0) 编辑
摘要: 题目链接 带修改莫队模板。 加一个变量记录现在是第几次修改,看看当前枚举的询问是第几次修改,改少了就改过去,改多了就改回来。 话说我栈用成队列了能过样例?!!!! 从此深信一句话:样例是出题人精心设计的,绞尽脑汁才设计出一个能让错误代码通过的数据qwqqqqq阅读全文
posted @ 2018-01-19 20:01 Konoset 阅读(1) 评论(0) 编辑
摘要: 题目链接 通过这题我学会了引诱算法的行为,就是你通过适当的状态设计,引诱算法按照你想要它做的去行动,进而达到解题的目的。 最小费用最大流,首先将点拆点,入点和出点连一条费用=-权值,容量=1的边,再连费用=0,容量=INF的边,跑最小费用最大流即可。阅读全文
posted @ 2018-01-19 17:05 Konoset 阅读(1) 评论(0) 编辑
摘要: 题目链接 通过这题我发现我已经不会DP了 区间DP,f[i][j]是从左面转移来的,d[i][j]是从右面转移来的 然后DP方程是 然后就是代码啦阅读全文
posted @ 2018-01-19 13:27 Konoset 阅读(1) 评论(0) 编辑
摘要: 题目链接 也算水题一道吧,不过Round1感性理解一下就xjb建了个图,40 Round2仔细分析了一会,理性建了个图,90 然后分析了半天……改大数组就A了…… 从S到所有值为1的点连一条inf的边,从所有值为0的点向T连一条inf的边 然后对于每个值为1的点分析: 把点拆成A部和B部 改立场后自阅读全文
posted @ 2018-01-19 10:07 Konoset 阅读(2) 评论(0) 编辑