• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






suncongbo

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

12 2019 档案

 
PKUWC2020游记与题面整理
摘要:游记 很久之前 jxp玄学卡线THU和PKU都没有进,默哀。 我校似乎只剩hyw神仙和我了啊……希望好运 12.19 晚上到了北京,住在熟悉的地方——中关新园。我大概在这里考过PKUSC2018和PKUSC2019. 来的飞机上还在疯狂颓废,吃枣药丸。 感觉 "yyf巨佬出的树剖交互好题" 非常有趣 阅读全文
posted @ 2019-12-28 17:30 suncongbo 阅读(1316) 评论(7) 推荐(1)
Codeforces 1276D/1259G Tree Elimination (树形DP)
摘要:题目链接 http://codeforces.com/contest/1276/problem/D 题解 我什么DP都不会做,吃枣药丸…… 设$f_{u,j}$表示$u$子树内,$j=0$要求$u$点在轮到其父边之前被删,$j=1$要求$u$点被其父边删掉,$j=2$要求$u$点在其父边之后被删或者 阅读全文
posted @ 2019-12-20 11:54 suncongbo 阅读(320) 评论(0) 推荐(0)
LOJ #6669 Nauuo and Binary Tree (交互题、树链剖分)
摘要:题目链接 https://loj.ac/problem/6669 题解 Orz yyf太神了,出这种又有意思又有意义的好题造福人类…… 首先$n$次询问求出所有节点的深度。 考虑按深度扩展(BFS), 同时维护重链剖分 每次扩展一个点时,从根节点所在重链开始,每次询问当前节点与链底节点的距离,这样就 阅读全文
posted @ 2019-12-19 23:20 suncongbo 阅读(436) 评论(0) 推荐(0)
BZOJ 4734 UOJ #269 [清华集训2016]如何优雅地求和 (多项式)
摘要:题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4734 (UOJ) http://uoj.ac/problem/269 题解 似乎大家都是用神仙构造的做法构造了一个二项式反演,然而我只会拿Stirling数爆推QAQ…… 首 阅读全文
posted @ 2019-12-19 13:08 suncongbo 阅读(326) 评论(1) 推荐(0)
UOJ #268 BZOJ 4732 [清华集训2016]数据交互 (树链剖分、线段树)
摘要:题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4732 (UOJ) http://uoj.ac/problem/268 题解 首先考虑,给定一条路径,如何计算与其相交的所有路径的权值和?显然一条路径和另一条路径相交,当且仅当 阅读全文
posted @ 2019-12-18 09:52 suncongbo 阅读(240) 评论(0) 推荐(0)
Blog #29
该文被密码保护。
posted @ 2019-12-15 11:21 suncongbo 阅读(2) 评论(0) 推荐(0)
Codeforces 1276C/1277F/1259F Beautiful Rectangle (构造)
摘要:题目链接 http://codeforces.com/contest/1276/problem/C 题解 嗯,比赛结束前3min想到做法然后rush不出来了……比赛结束后又写了15min才过…… 以下是我的做法: 设最优解的行数和列数分别是$R$和$C$, 不妨设$R\le C$. 那么显然对于每个 阅读全文
posted @ 2019-12-15 00:27 suncongbo 阅读(301) 评论(0) 推荐(0)
Blog #28
该文被密码保护。
posted @ 2019-12-14 10:11 suncongbo 阅读(2) 评论(0) 推荐(0)
Blog #27
该文被密码保护。
posted @ 2019-12-11 19:02 suncongbo 阅读(4) 评论(0) 推荐(0)
Blog #26
该文被密码保护。
posted @ 2019-12-11 11:29 suncongbo 阅读(4) 评论(0) 推荐(0)
UOJ #164 [清华集训2015]V (线段树)
摘要:题目链接 http://uoj.ac/problem/164 题解 神仙线段树题。 首先赋值操作可以等价于减掉正无穷再加上$x$. 假设某个位置从前到后的操作序列是: $x_1,x_2,...,x_k$ 那么则有: 当前值就是该序列的最大后缀和,历史最大值就是该序列的最大子段和! 然后如果把最大子段 阅读全文
posted @ 2019-12-08 08:35 suncongbo 阅读(186) 评论(0) 推荐(0)
Codeforces 1264C/1265E Beautiful Mirrors with queries (概率期望、DP)
摘要:题目链接 http://codeforces.com/contest/1264/problem/C 题解 首先显然断点把序列分成几部分,总答案就等于所有部分的答案之和。考虑如何求一部分内的答案。首先有个非常经典的dp是$f_i$表示期望多少次从$i$走到$i+1$, 但是按此方法并不能(至少我不会) 阅读全文
posted @ 2019-12-06 16:49 suncongbo 阅读(561) 评论(0) 推荐(0)
Codeforces 1254C/1255F Point Ordering (交互题)
摘要:题目链接 http://codeforces.com/contest/1254/problem/C 题解 sb题。 第一次,通过$(n 2)$次询问2确定$p[2]$,也就是从$1$来看“最逆时针”的点。 第二次,通过$(n 2)$次询问1确定每个点与$a_1a_{p_2}$这条直线的距离,并将所有 阅读全文
posted @ 2019-12-06 13:05 suncongbo 阅读(280) 评论(0) 推荐(0)
Blog #25
该文被密码保护。
posted @ 2019-12-04 07:52 suncongbo 阅读(1) 评论(0) 推荐(0)
Blog #24
该文被密码保护。
posted @ 2019-12-01 14:02 suncongbo 阅读(2) 评论(0) 推荐(0)