摘要：
测试地址：切糕 做法：本题需要用到最小割。 每个坐标上选一个高度，我们可以把一个坐标拆成R+1" role="presentation" style="position: relative;">R+1R+1个点组成的顺次相连的链，中间的边权为原来的点权，然后... 阅读全文
posted @ 2018-04-22 17:48
Maxwei_wzj
阅读(127)
评论(0)
推荐(0)
摘要：
测试地址：善意的投票 做法：本题需要用到最小割。 大家好，本图论渣渣又来做网络流基础题了…… 尝试把本题转化为最小割模型。首先，从源点向每一个同意的点连一条容量为1" role="presentation" style="position: relative... 阅读全文
posted @ 2018-04-21 21:59
Maxwei_wzj
阅读(94)
评论(0)
推荐(0)
摘要：
测试地址：最短路 做法：本题需要用到圆方树来处理仙人掌。 题目中所给的图称作仙人掌图，即每条边至多在一个环上的图。对于这种图，我们一般把它转化成树后，将树上的某些算法修改后来解决仙人掌上的问题。常用的一种转化方式就是圆方树。 在圆方树中，一个圆点表示原仙人掌... 阅读全文
posted @ 2018-04-20 11:57
Maxwei_wzj
阅读(165)
评论(0)
推荐(0)
摘要：
测试地址：期末考试 做法：本题需要用到三分。 我们令最慢出成绩的时刻为T" role="presentation" style="position: relative;">TT，考虑找到f(T)" role="presentation" style="pos... 阅读全文
posted @ 2018-04-19 17:25
Maxwei_wzj
阅读(92)
评论(0)
推荐(0)
摘要：
测试地址：古代猪文 做法：本题需要用到的数论知识有：费马小定理，枚举约数，中国剩余定理/合并模线性方程，扩展欧几里得，Lucas定理。可以说是一道很复杂的数论题了。 注意到题目要求的式子是： G∑k|nCnn/kmodp" role="pres... 阅读全文
posted @ 2018-04-19 11:23
Maxwei_wzj
阅读(99)
评论(0)
推荐(0)
摘要：
测试地址：瓶子和燃料 做法：本题需要用到裴蜀定理+排序。 我们知道，如果我们有两个瓶子，容量分别为x,y" role="presentation" style="position: relative;">x,yx,y，我们可以倒出任何ax+by" role=... 阅读全文
posted @ 2018-04-18 23:21
Maxwei_wzj
阅读(122)
评论(0)
推荐(0)
摘要：
测试地址：有趣的数列 做法：本题需要用到卡特兰数+线性筛。 按照题目中的要求，我们可以把相邻的两项看做一个数对，如果第i" role="presentation" style="position: relative;">ii个数对表示第i" role="pr... 阅读全文
posted @ 2018-04-18 22:13
Maxwei_wzj
阅读(141)
评论(0)
推荐(0)
摘要：
测试地址：栈 做法：本题需要用到单调栈+单调队列。 我们可以用一些高级数据结构O(nlog⁡n)" role="presentation" style="position: relative;">O(nlogn)O(nlogn)简易地算出这个... 阅读全文
posted @ 2018-04-17 17:56
Maxwei_wzj
阅读(114)
评论(0)
推荐(0)
摘要：
测试地址：排列计数 做法：本题需要用到组合数学中的错排问题。 首先，如果两个序列中稳定的位置不同，那么两个序列肯定不同，因此我们枚举稳定的位置，有Cnm" role="presentation" style="position: relative;">Cmn... 阅读全文
posted @ 2018-04-17 16:10
Maxwei_wzj
阅读(124)
评论(0)
推荐(0)
摘要：
测试地址：排列计数 做法：本题需要用到DP+Lucas定理。 我们发现，若从所有i" role="presentation" style="position: relative;">ii向⌊i/2⌋" role="presenta... 阅读全文
posted @ 2018-04-17 15:37
Maxwei_wzj
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号