会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
18
下一页
2020年4月6日
2020.3.31考试 T3 f
摘要: $LCM$ 只和每个质数的最大次数有关,所以考虑如果每个数都 $\le 16$ 我们就可以状压每个质数出现的次数 $f[i2][i3][i5][i7][i11][i13]$ 为 这 $6$ 个质数的出现次数 这个状态的方案数,转移的话每一项都取 $max$ 即可。 现在每个数都 $\le 200$
阅读全文
posted @ 2020-04-06 19:03 wljss
阅读(217)
评论(1)
推荐(0)
2020年4月5日
RE:从零开始的文化课生活
摘要: 对于像我这样的菜鸡,还是提前料理后事吧。。。 本博客由 Magolor 的赞助播出,经Magolor同意后转载。 jyb.icu 数学 物理 化学 生物 再次感谢 \(Magolor\) 的赞助
阅读全文
posted @ 2020-04-05 06:44 wljss
阅读(485)
评论(10)
推荐(5)
2020年4月3日
2020.3.1考试T1 多项式
摘要: 出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的,这可以从 \(solve1\) 里看出来 然后我们可以考虑转化为 \(DP\) ,这可以从 \(solve2\) 里看出来 我们统计每一维能产生的贡献,就是 \(a\) 个 \(0\) 面, \(b\) 个 \(1\) 面, \
阅读全文
posted @ 2020-04-03 21:12 wljss
阅读(176)
评论(0)
推荐(0)
洛谷P4631/uoj415/loj2586 [APIO2018] Circle selection 选圆圈
摘要: 考虑和一个圆有交集的圆,是平面上的一块区域,所以我们考虑用 $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
阅读(168)
评论(0)
推荐(0)
2020年4月2日
P5643 [PKUWC2018]随机游走 min-max容斥+FWT
摘要: 直接求不好求,我们考虑 \(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
阅读(253)
评论(0)
推荐(0)
洛谷 P5471 [NOI2019]弹跳 KDtree
摘要: 我们观察题目后发现这很明显是一道有关最短路的题,首先可以无脑打一个最短路模板上去。 36分
阅读全文
posted @ 2020-04-02 15:41 wljss
阅读(212)
评论(0)
推荐(1)
CF487E Tourists 圆方树
摘要: 先建出来圆方树,圆点为本身的权值,方点为与之相连的圆点的最小值。 很明显答案就是询问的两点间的路径上的最小值。 考虑修改操作 $1$ .圆点:直接改 $2$ .方点:对每个方点开一个 $multiset$ ,存储相邻的点的权值。 我们发现这样的话修改一个圆点的时候会修改很多方点,效率低。 我们将 $
阅读全文
posted @ 2020-04-02 15:11 wljss
阅读(235)
评论(0)
推荐(0)
2020年3月31日
CF662C Binary Table FWT
摘要: 设 $a[i]$ 为二进制为 $i$ 的列的数量, $b[i]$ 为 $i$ 二进制下前 $n$ 位中 $0/1$ 出现的较小值。 假设我们对列的修改状态为 $i$ ,那么这时的 $ans$ 为 $\displaystyle \sum_{j}a[j] \times b[i \bigoplus j]$
阅读全文
posted @ 2020-03-31 17:14 wljss
阅读(121)
评论(0)
推荐(0)
2020年3月30日
P4552 [Poetize6] IncDec Sequence 差分
摘要: 题目不难,但是思路巧妙。 我们求出差分数组后,就变成了这三种操作 1.一个数加一 2.一个数减一 3.一个数加一的同时一个数减一 我们要让 $2$ ~ $n$ 变成 $0$ ,设所有整数的和为 $s1$ ,负数的和的绝对值为 $s2$ ,则最少操作数为 $max(s1, s2)$ 我们 $min(s
阅读全文
posted @ 2020-03-30 21:51 wljss
阅读(114)
评论(0)
推荐(0)
P4592 [TJOI2018]异或 可持久化0/1Trie树
摘要: 对于一段区间查询最大异或值,我们可以用 可持久化0/1Trie树 来维护。 对于一个点的子树,它们的 $dfs$ 序是一段连续的区间。 对于一条路经,我们拆成两个端点分别到达 $LCA$ 的两条路径,它们的 $dep$ 是连续的。 我们分别建出来 1.以 $dfs$ 序为外层的树 2.以 $dep$
阅读全文
posted @ 2020-03-30 21:39 wljss
阅读(151)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
18
下一页
公告