会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shuitiangong
博客园
首页
新随笔
联系
订阅
管理
随笔 - 315
文章 - 0
评论 - 10
阅读 -
47086
随笔分类 -
乱搞
CodeForces - 1310D Tourism(随机化算法+dp)
摘要:题目链接 #题目大意 给你一个完全图,求一个长度为k的最短路径,这个路径的起点和终点都是1,其中可以有重复访问的点和边,但是不能有奇数环。 #解题思路 不能有奇数环,说明走的路线得是一个二分图,我们把整个图黑白染色,染成一个二分图之后进行dp,用dp[i][j]表示走了i条路线最终走到了j的最短路,
阅读全文
posted @
2021-09-28 15:56
shuitiangong
阅读(76)
评论(0)
推荐(0)
编辑
Codeforces 1523D Love-Hate(随机化算法,sos dp)
摘要:题目链接 #题目大意 有
n
n
个人,
m
m
个物品,每个人最多喜欢
p
p
个物品,要你选一个物品的集合,这个集合中的所有物品都被不少于
⌊
n
2
⌋
⌊
n
2
⌋
的人喜欢。 #解题思路 很有意思的一道题,通过这个题学习了SOS dp和随机化算法。首先我们选50个人出来,这5
阅读全文
posted @
2021-09-12 11:22
shuitiangong
阅读(91)
评论(0)
推荐(0)
编辑
公告
首页
联系
订阅
管理
找找看
积分排名
最新随笔
我的标签
随笔分类
文章分类
阅读排行
推荐排行
最新评论
文章档案
随笔档案
Close Menu
MENU
Scroll Down
Live2D
欢迎阅读
『乱搞』
昵称:
shuitiangong
园龄:
5年2个月
粉丝:
29
关注:
29
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.2019南京部分题解
2.NCD2019部分题解
3.2020icpc上海部分题解
4.abc222_e Red and Blue Tree(树上差分+01背包)
5.CodeForces1617D2 Too Many Impostors (hard version)
6.abc215_e Chain Contestant(状压dp)
7.bzoj3238 差异(后缀数组+单调栈)
8.HBCPC2021-Contest 部分题解
9.bzoj3572 世界树(虚树,倍增)
10.CodeForces - 916E Jamie and Tree(lca,线段树,维护树换根后的子树信息)
积分与排名
积分 - 48303
排名 - 34997
随笔分类
(334)
0x00思维,构造(62)
0x01前缀和,差分(10)
0x02二分,尺取(16)
0x03排序,离散化(3)
0x04模拟,贪心(21)
0x05递推,分治(5)
0x06倍增(2)
0x10数据结构基础(6)
0x11栈,队列(14)
0x12hash(2)
0x13并查集(10)
0x14分块(2)
0x15莫队(3)
0x16树状数组(5)
0x17线段树(15)
0x18trie(3)
0x19点分治(2)
0x1a树链剖分(4)
0x1b树套树(2)
0x1c splay(3)
0x1d dsu on tree(1)
0x20dfs(9)
0x21bfs(6)
0x22记忆化搜索(4)
0x30线性dp(14)
0x31背包(6)
0x32区间DP(4)
0x33树形dp(5)
0x34状压dp(2)
0x35概率&&期望dp(4)
0x36sos dp(2)
0x37虚树(1)
0x40字符串基础(2)
0x41trie(3)
0x42kmp&&manacher(3)
0x43ac自动机(1)
0x44后缀数组(3)
0x50数学基础(15)
0x51线性筛(3)
0x52同余(3)
0x53矩阵快速幂(1)
0x53线性基&&高斯消元(2)
0x60组合数学(8)
0x61容斥原理(2)
0x62生成函数(1)
0x70图论基础(6)
0x71最短路,最小生成树(16)
0x72强联通&&双联通(6)
0x73二分图匹配(6)
0x80计算几何基础(2)
乱搞(2)
模板(1)
更多
随笔档案
(315)
2022年1月(3)
2021年12月(3)
2021年11月(2)
2021年10月(5)
2021年9月(14)
2021年8月(14)
2021年7月(7)
2021年5月(4)
2021年4月(5)
2021年3月(15)
2021年2月(24)
2020年12月(1)
2020年11月(3)
2020年10月(7)
2020年9月(6)
2020年8月(17)
2020年7月(25)
2020年6月(8)
2020年5月(27)
2020年4月(39)
2020年3月(43)
2020年2月(15)
2020年1月(4)
2019年12月(17)
2019年11月(7)
更多
友情链接
yuqing521 blog
阅读排行榜
1. ACM资料汇总(1484)
2. Gym - 102500E - Expeditious Cubing(基础数学)(764)
3. zzulioj - 2619: 小新的信息统计(贪心)(667)
4. HBCPC2021-Contest 部分题解(625)
5. 2020icpc上海部分题解(416)
评论排行榜
1. CodeForces 1560F2. Nearest Beautiful Number (hard version)(暴力)(3)
2. zzulioj - 2624: 小H的奇怪加法(模拟)(3)
3. HBCPC2021-Contest 部分题解(2)
4. 2019南京部分题解(1)
5. zzulioj - 2619: 小新的信息统计(贪心)(1)
推荐排行榜
1. Codeforces 1294F Three Paths on a Tree(树的直径)(2)
2. Codeforces 1338B Edge Weight Assignment (图,思维)(2)
3. 2019南京部分题解(1)
4. 2021icpc第二场网络赛M Addition(模拟)(1)
5. CodeForces - 1416C XOR Inverse(trie求逆序对)(1)
最新评论
1. Re:HBCPC2021-Contest 部分题解
@iamsao 现在应该没有了。。...
--shuitiangong
2. Re:HBCPC2021-Contest 部分题解
你好 有评测oj嘛
--iamsao
3. Re:2019南京部分题解
%%%
--GOV—T
4. Re:CodeForces 1560F2. Nearest Beautiful Number (hard version)(暴力)
@shuitiangong 我懂了,我以为是等于K种,get√...
--4VDP
5. Re:CodeForces 1560F2. Nearest Beautiful Number (hard version)(暴力)
@4VDP 因为题目问的是包含不超过k种数字且大于等于n的最小的数...
--shuitiangong
点击右上角即可分享