上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: SOL: 一开始题目读错了,以为课是让1排的学生都会一个音。(⊙o⊙)… 由于不会markdown,还是甩链接吧:这里 阅读全文
posted @ 2018-04-23 21:17 泪寒之雪 阅读(274) 评论(0) 推荐(0) 编辑
摘要: SOL: 这道题长得像一个多阶差分,并且事实上这道题就是这样做的。 我们通过跑两遍单调栈求其左边最远的比其小的和右边的最远的比其小的。 冷静一下,发现若一个点比其左右都大的话,它在下一行的贡献会变多,只有一边大的话会不变,比两边都小的话会变小。 对差分进行差分就好啦。 阅读全文
posted @ 2018-04-23 21:13 泪寒之雪 阅读(227) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们显然可以发现,我们应该对每一个数质因数分解。 然后发现路径权是平方数等价于两点到根点的权之积为平方,那么就和树没有什么关系了。 我们把每一个点到根的路径权哈希一下就好了。 阅读全文
posted @ 2018-04-23 21:05 泪寒之雪 阅读(311) 评论(0) 推荐(0) 编辑
摘要: SOL: vfk说的很详细,就不说了。 传送门 阅读全文
posted @ 2018-04-22 20:47 泪寒之雪 阅读(337) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们发现答案总是3^(n-1)*4,这个比较显然吧。 因为出题人不肯给我们样例,说明给了样例这题的做法会很显然,那么结论就应该很简单。 全出A就好了。 阅读全文
posted @ 2018-04-22 20:45 泪寒之雪 阅读(234) 评论(0) 推荐(0) 编辑
摘要: SOL: 毒瘤题。做一个两个点还觉得这道题很有意思,但10个点写下来就是心累了。 point 1: 对小数据观察发现每个字母唯一确定另一个字母。把26个字母之间的映射关系打表就好了。 point 2: 一拿到手,就发现这个函数的增长是O(N^2)的。写了个高消发现系数是2016 4 10 ,但是跑不 阅读全文
posted @ 2018-04-22 20:40 泪寒之雪 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 唔,快省选了,为了颓更多的题,有些题目开出来做法就不实现了,以后再补: 1.[SDOI2017]新生舞会 二分答案跑网络流 2.「Antileaf's Round」咱们去烧菜吧 构造生成函数 多项式exp 3.「Antileaf's Round」你这衣服租来的吗 分块,小块重构,用hash 维护每一 阅读全文
posted @ 2018-04-20 21:28 泪寒之雪 阅读(196) 评论(0) 推荐(0) 编辑
摘要: SOL: 各种乱搞就好了。那个200的数据规模摆明了要送你分啦。 阅读全文
posted @ 2018-04-20 21:24 泪寒之雪 阅读(204) 评论(0) 推荐(0) 编辑
摘要: SOL: LCT 模拟一下就好啦啦啦啦啦啦啦啦啦啦啦啦。 阅读全文
posted @ 2018-04-20 21:22 泪寒之雪 阅读(250) 评论(0) 推荐(0) 编辑
摘要: SOL: 怎么说呢,套路题。随便数论分块就好了 阅读全文
posted @ 2018-04-19 20:11 泪寒之雪 阅读(164) 评论(0) 推荐(0) 编辑
摘要: SOL: LCT维护联通性,当然,启发式合并并查集可能会更好写。 阅读全文
posted @ 2018-04-19 20:09 泪寒之雪 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 神题(⊙o⊙)… SOL: 先胡一波自己的看法: 有三个引理: 1.只会在一天内死狗,不会有不同的两天都死了狗。因为死狗是基于一个事实:你们中至少有一条狗有病。那么一天死狗后这个事实就不一定成立了。 2.死狗的情况至少要有一个人能看见剩下所有人。我们称之为重要人物。 3.我们可以每次把全部的重要人物 阅读全文
posted @ 2018-04-19 20:05 泪寒之雪 阅读(365) 评论(0) 推荐(1) 编辑
摘要: SOL: 首先这玩意肯定可以的。应该点集大小为100的图和模数差了好几个数量级,而生成树计数又没有什么优秀的数论性质。我们考虑怎么构造。 我们发现环的生成数为环的大小,有桥边的图为去桥后两边的值相乘。 有一个清蒸的做法是考虑环套环,发现答案还是相乘的。比如一个5个点的环和一个2个点的环成环,那么答案 阅读全文
posted @ 2018-04-19 19:37 泪寒之雪 阅读(299) 评论(0) 推荐(0) 编辑
摘要: SOL : 我们发现 ha[i]=ha[i-1]*26-head*26^(len+1)+head head是指当前把这玩意扔到队尾的东东。就好了。 还有就是考虑没有逆元的情况。 阅读全文
posted @ 2018-04-19 19:23 泪寒之雪 阅读(346) 评论(0) 推荐(0) 编辑
摘要: SOL: 网络流神题,黑白染色比较显然吧。然后我们发现这是一个二分图匹配,大力胡一发,发现Alice走增广边,Bob走非增广边,那么当有完美匹配Alice就必胜了。 但是我们发现对每一个点做一次最大流复杂度不科学,我们先随便找一个点,去找增广路就好了。 阅读全文
posted @ 2018-04-15 20:31 泪寒之雪 阅读(512) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们用平衡树维护就好啦。 阅读全文
posted @ 2018-04-15 20:24 泪寒之雪 阅读(166) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们将其映射为 a[x] 表征 有a[x]个x,我们发现ans=ans- 除数*商, 我们发现暴力统计商的代价O(nlnn)的,所以就好了 阅读全文
posted @ 2018-04-15 20:22 泪寒之雪 阅读(317) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们可以考虑SAM来跑这玩意。 我们发现 q*k=C是一个常数。 那么我们可以分段处理:当k小于一个值的时候,我们可以在sam上暴力求出当前串的每一个子串的出现次数。 复杂度O(kC+simga q) 当k很大时,我们在SAM的fail树上倍增,我们暴力记下每一个前缀,对于每个前缀通过fa 阅读全文
posted @ 2018-04-12 21:26 泪寒之雪 阅读(414) 评论(0) 推荐(0) 编辑
摘要: SOL: 拉格朗日插值啊。复杂度是O(nlogn)的。 but此题卡常数,只能套一个快速幂。还有一个要预处理掉。 阅读全文
posted @ 2018-04-11 18:59 泪寒之雪 阅读(295) 评论(0) 推荐(0) 编辑
摘要: SOL: 若d 不相等 那么将权值从大到小排序,把长度为子树大小的一段按子树编号从小到大丢给它们,递归下去得到答案。 d相等的情况下,套个线段树就好了呢。 代码被我吃了。 阅读全文
posted @ 2018-04-10 21:09 泪寒之雪 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页