Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

04 2020 档案

摘要:感觉自己菜的一批QAQ,能留下来的有价值的东西可能就下面这点东西了吧。 . 诚信应考 . 别人的建议(包括这篇)对你不一定适用,自己最好找对自己有用的。 . 适度互奶有益,过度互奶伤身。 . 尽量多接触一些优秀的外校选手。 . 不要直接粘别人的代码 . 阅读全文
posted @ 2020-04-27 14:39 wljss 阅读(61) 评论(3) 推荐(0) 编辑
摘要:神仙题.jpg 首先答案满足可二分性,二分后变成了判定性问题。 我们想想现在有个 n×mid 的表格,初始时全为 0,每次我们能将一列中 m 个数添上 1,要求最后每一行都不能一样。 现在我们换一种角度,我们考虑一行一行的填,依然要满足上面那两个条件。 最优的操作是我们 阅读全文
posted @ 2020-04-08 21:42 wljss 阅读(147) 评论(0) 推荐(0) 编辑
摘要:考虑先建出来广义后缀自动机,统计出来每个节点在多少个字符串里出现过。 只有出现次数 =k 的节点对我们有用,该节点能贡献的字符串数为 c[i]=dis[i]dis[fa[i]] 一个节点对其原串的答案的贡献就是它所有子串的贡献,也就是从根节点到该节点上所有点 c 值之和。 dfs 阅读全文
posted @ 2020-04-08 21:19 wljss 阅读(135) 评论(0) 推荐(1) 编辑
摘要:挺神仙的一道题。 先建出来 AC 自动机,考虑在上面 DP ,设 f[i] 为在AC自动机上 i 节点时期望还有多长才能结束。 若 i 为一个字符串的结尾,则 f[i]=0 否则 f[i]=1+f[tr[i][j]]26 然后 阅读全文
posted @ 2020-04-08 20:56 wljss 阅读(227) 评论(0) 推荐(0) 编辑
摘要:将序列分块后面对每一个序列维护一个李超线段树 操作一:整块的用李超线段树求,残余的暴力搞。 操作二:因为 v 是正数,所以直接加入一条新的线段就能覆盖掉原来的线段。 操作三:整块的用 tag 标记维护,残块的直接覆盖掉。 注意题面中说操作一和操作三不会超过 105,复杂度有保证。 阅读全文
posted @ 2020-04-08 20:23 wljss 阅读(143) 评论(0) 推荐(0) 编辑
摘要:一个远古时期的坑终于填上了2333 我们设 f[l][r][x][y] 为使 lr 这段区间到达 值域 [x,y] 这个情况下的最小花费. g[l][r] 为将 [l,r] 全都消去的最小花费 先枚举 l,r,x,y f 阅读全文
posted @ 2020-04-08 17:29 wljss 阅读(132) 评论(0) 推荐(0) 编辑
摘要:首先我们可以二分答案。然后转变为判断 mid 以内不讨厌的数和 k 的关系。 mid 以内不讨厌的数= mid mid 以内讨厌的数 对于讨厌的数我们可以枚举 i,看 i2 会造成多少个讨厌的数,显然是 $\displaystyle \left \lfloor 阅读全文
posted @ 2020-04-08 12:08 wljss 阅读(147) 评论(0) 推荐(0) 编辑
摘要:两种形态都对经过的路程有限制,我们可以联想到克鲁斯卡尔重构树。 我们考虑将点权转化为边权,因为我们走这条边的话两个端点都要符合条件,所以人形态是边权为边的两个端点的较小值,狼形态相反。 人形态时要建一个最大生成树,狼形态相反 然后我们就可以知道人形态时起点可以到达哪些点,狼形态时哪些点可以到达终点。 阅读全文
posted @ 2020-04-08 11:36 wljss 阅读(145) 评论(0) 推荐(0) 编辑
摘要:考虑每个小区间的的贡献,显然是只用到了覆盖了这个小区间的值里面第 k 大。 倘若我们已经知道了覆盖当前区间的值都有多少个,我们就可以在线段树上二分找第 k大。 现在我们并不知道,我们可以用差分+线段树上修改的方法来完成对当前 值的出现次数 的维护。 阅读全文
posted @ 2020-04-08 11:20 wljss 阅读(127) 评论(0) 推荐(0) 编辑
摘要:之前做过一到类似的,当时没写题解,今天来补上。 首先我们发现圆没有交,所以两个圆只有包含和相离两种关系。 我们考虑用扫描线来处理,随着扫描线的推移,和上面的圆的交点 一直都在 和下面的圆的交点的上面,可以用 set 来维护相对位置 怎么确定一个圆应该是加还是减?我们将圆拆分成上半圆和下半圆,将上 阅读全文
posted @ 2020-04-08 11:09 wljss 阅读(206) 评论(0) 推荐(0) 编辑
摘要:"牛客网每日一题" "珂朵莉树详解" 注:珂朵莉树在随机数据下飞快,被卡的话复杂度会爆炸 "生成函数初步" "生成函数进阶与简单的图计数" "狄利克雷卷积与莫比乌斯反演" "NTT(快速数论变换)用到的各种素数及原根" "快速傅里叶变换入门" "快速数论变换入门" "多项式总结" "FFT&NTT" 阅读全文
posted @ 2020-04-07 11:04 wljss 阅读(280) 评论(0) 推荐(0) 编辑
摘要:自己挂一些链接 数字帝国 找数列 图论画板 函数画板 SAM生成器 图床生成器1 图床生成器2 透彻向 点击获得随机图片 阅读全文
posted @ 2020-04-07 11:01 wljss 阅读(468) 评论(0) 推荐(0) 编辑
摘要:LCM 只和每个质数的最大次数有关,所以考虑如果每个数都 16 我们就可以状压每个质数出现的次数 f[i2][i3][i5][i7][i11][i13] 为 这 6 个质数的出现次数 这个状态的方案数,转移的话每一项都取 max 即可。 现在每个数都 200 阅读全文
posted @ 2020-04-06 19:03 wljss 阅读(203) 评论(1) 推荐(0) 编辑
摘要:对于像我这样的菜鸡,还是提前料理后事吧。。。 本博客由 Magolor 的赞助播出,经Magolor同意后转载。 jyb.icu 数学 物理 化学 生物 再次感谢 Magolor 的赞助 阅读全文
posted @ 2020-04-05 06:44 wljss 阅读(457) 评论(10) 推荐(5) 编辑
摘要:出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的,这可以从 solve1 里看出来 然后我们可以考虑转化为 DP ,这可以从 solve2 里看出来 我们统计每一维能产生的贡献,就是 a0 面, b1 面, \ 阅读全文
posted @ 2020-04-03 21:12 wljss 阅读(173) 评论(0) 推荐(0) 编辑
摘要:考虑和一个圆有交集的圆,是平面上的一块区域,所以我们考虑用 KDtree 维护。 两个圆相交的条件 \displaystyle (X_i X_j)^2+(Y_i Y_j)^2 \leqslant (R_i+R_j)^2 考虑怎么剪枝,直接维护 X,Y,R 的话不好维护。我们知道圆 i 阅读全文
posted @ 2020-04-03 17:02 wljss 阅读(163) 评论(0) 推荐(0) 编辑
摘要:直接求不好求,我们考虑 min-max 容斥:\displaystyle E(max(S))=\sum_{T \subseteq S}(-1)^{|T|+1}E(min(T)) 其中 S 为到达相应的点花费时间的集合, max(S) 为到过所有点的时间, \(min( 阅读全文
posted @ 2020-04-02 19:04 wljss 阅读(235) 评论(0) 推荐(0) 编辑
摘要:我们观察题目后发现这很明显是一道有关最短路的题,首先可以无脑打一个最短路模板上去。 36分 阅读全文
posted @ 2020-04-02 15:41 wljss 阅读(201) 评论(0) 推荐(1) 编辑
摘要:先建出来圆方树,圆点为本身的权值,方点为与之相连的圆点的最小值。 很明显答案就是询问的两点间的路径上的最小值。 考虑修改操作 1 .圆点:直接改 2 .方点:对每个方点开一个 multiset ,存储相邻的点的权值。 我们发现这样的话修改一个圆点的时候会修改很多方点,效率低。 我们将 $ 阅读全文
posted @ 2020-04-02 15:11 wljss 阅读(229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示