Processing math: 12%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
随笔- 322 文章- 0 评论- 17 阅读-
73889
上一页
1
···
56
57
58
59
60
61
62
63
下一页
2019年3月22日
Mishka and Divisors CodeForces - 703E
摘要: 大意: 给定
n
个数, 求选择最少的数满足积为
k
的倍数, 并且和最小 刚开始想着暴力维护
k
的素因子向量, 用map转移, 结果T了. 看了下别的dala0题解, 不需要考虑素因子, 我们考虑k的所有因子, 用map预处理一下每个因子再转移就好了. 总的复杂度是$O(n\sigma_0(k)
阅读全文
posted @ 2019-03-22 19:15 uid001
阅读(165)
评论(0)
推荐(0)
编辑
2019年3月21日
Codeforces Round #364 (Div. 1) (差一个后缀自动机)
摘要: B. Connecting Universities 大意: 给定树, 给定2*k个点, 求将2*k个点两两匹配, 每个匹配的贡献为两点的距离, 求贡献最大值 单独考虑每条边
(u,v)
的贡献即可, 最大贡献显然是左右两侧点的最小值. C. Break Up 大意: 无向有权图有重边自环, 求删除
阅读全文
posted @ 2019-03-21 21:58 uid001
阅读(170)
评论(0)
推荐(0)
编辑
近期计划
该文被密码保护。
阅读全文
posted @ 2019-03-21 18:53 uid001
阅读(11)
评论(0)
推荐(0)
编辑
2019年3月20日
莫比乌斯反演练习
摘要: 线性筛板子
O(nloglogn)
求
g=\mu * f
板子 整除分块板子, 优化了一下除法次数 练习1. luogu P2257 YY的GCD 大意: 求
\sum\limits_{i=1}^n \sum\limits_{j=1}^m[gcd(i,j)为素数]
这种反演题目一般都是先转化
阅读全文
posted @ 2019-03-20 14:24 uid001
阅读(214)
评论(0)
推荐(0)
编辑
2019年3月19日
bzoj 1267 Kth Number I (点分治,堆)
摘要: 超级钢琴的树上版本, 类似做法即可, 只不过区间转为dfs序了, 用点分求一下, 复杂度
O(nlog^2n)
阅读全文
posted @ 2019-03-19 20:24 uid001
阅读(276)
评论(0)
推荐(0)
编辑
上一页
1
···
56
57
58
59
60
61
62
63
下一页
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
我的标签
分块
(2)
dp
(1)
状压
(1)
树
(1)
随笔分类
bzoj(6)
板子(3)
动态规划(19)
动态规划-区间dp(8)
动态规划-树形dp(5)
动态规划-数位dp(2)
动态规划-状压dp(14)
动态规划-字符串dp(2)
几何(2)
其他-暴力(31)
其他-博弈论(8)
其他-二分(3)
其他-分治(3)
其他-构造(11)
其他-括号(1)
其他-思维(5)
其他-贪心(13)
树论(1)
树论-dfs(12)
树论-dsu on tree(1)
树论-点分治(5)
树论-树分块(1)
树论-虚树(3)
数据结构-bitset(4)
数据结构-CDQ分治(2)
数据结构-STL(1)
数据结构-并查集(1)
数据结构-队列(1)
数据结构-分块(3)
数据结构-平衡树(1)
数据结构-树状数组(4)
数据结构-线段树(19)
数学-FFT(6)
数学-除数(13)
数学-概率(8)
数学-莫比乌斯反演(6)
数学-容斥(5)
数学-组合计数(20)
图论-bfs(4)
图论-tarjan(3)
图论-拓扑排序(3)
图论-网络流(18)
图论-最短路(4)
图论-最小生成树(1)
字符串(2)
字符串-AC自动机(3)
字符串-hash(2)
字符串-kmp(4)
字符串-manacher(1)
字符串-shift_and(1)
字符串-后缀数组(2)
字符串-后缀自动机(1)
字符串-回文树(1)
更多
点击右上角即可分享