会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
27
下一页
2021年6月29日
LOJ3225「PA 2019」Podatki drogowe【二分,边分治,主席树】
摘要: 给定 \(n\) 个点的树,第 \(i\) 条边 \((a_i,b_i)\) 的边权 \(n^{p_i}\)。 求 \(\binom n2\) 个 \(d(u,v)\) 中第 \(k\) 小的值。 \(n\le 2.5\cdot 10^4\),\(1\le k\le\binom n2\),\(1\l
阅读全文
posted @ 2021-06-29 16:47 mizu164
阅读(199)
评论(0)
推荐(0)
2021年6月27日
UOJ372【UR #17】滑稽树前做游戏【状压 dp,多项式】
摘要: 给定 \(x_1,\cdots,x_n\sim U[0,1]\) 和 \(m\) 个不同无序二元组 \((a_i,b_i)\),求 \(\mathbb E[\max\{x_i,x_{a_i}+x_{b_i}\}]\bmod 998244353\)。 \(n\le 25\),\(1\le a_i<b_
阅读全文
posted @ 2021-06-27 09:46 mizu164
阅读(100)
评论(0)
推荐(1)
2021年6月26日
CF771E Bear and Rectangle Strips【贪心,dp】
摘要: 给定 \(2\times n\) 的矩阵 \(t\),求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\),\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp,设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j
阅读全文
posted @ 2021-06-26 20:52 mizu164
阅读(309)
评论(1)
推荐(2)
CF772E Verifying Kingdom【交互,点分治】
摘要: 给定正整数 \(n\),交互库有 \(n\) 个叶子的"满二叉树"(所有点恰有 \(0/2\) 个儿子),也即 \(2n-1\) 个点。 每个叶子有 \(1-n\) 的编号,每次询问 \(a_1,a_2,a_3\),交互器告诉你 \(\text{LCA}(a_1,a_2)\),\(\text{LCA
阅读全文
posted @ 2021-06-26 18:04 mizu164
阅读(88)
评论(0)
推荐(2)
UOJ524【美团杯2020】程序解密【puzzles】
摘要: 整点沙雕乐呵乐呵。 Small 开头是 #include,如果猜下一个是 < 的话对不上自闭了好一会儿,然后发现下一个是空格。 然后可以再写个打表程序,把已知的对应关系写上去替换掉,然后就能猜猜推推搞出来了。 但是中间还有个二元运算符不知道是啥,暴力测测样例就出来了。 Large 开头是 #incl
阅读全文
posted @ 2021-06-26 08:57 mizu164
阅读(96)
评论(0)
推荐(0)
2021年6月25日
UOJ462 新年的小黄鸭【线段树,dp】
摘要: 给定 \(n\) 个点的树,要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价,枚举重链 \((u,v)\),其中 \(v\) 是叶子。 代价有两部分,一部分是重链连出的子树的 \(f+siz\) 之和,还有一部分是重链的
阅读全文
posted @ 2021-06-25 20:42 mizu164
阅读(218)
评论(0)
推荐(1)
UOJ177 新年的腮雷【二分答案】
摘要: 给定 \(n\) 个正整数 \(a_i,\cdots,a_n\) 和 \(m\) 个正整数 \(b_1,\cdots,b_m\),进行 \(\frac{n-1}{m-1}\) 次操作,每次选择 \(a\) 中的 \(m\) 个正整数 \(x_1,\cdots,x_m\),删去它们,加入 \(\max
阅读全文
posted @ 2021-06-25 18:07 mizu164
阅读(170)
评论(0)
推荐(0)
UOJ270【清华集训2016】工厂【题答,自动机,构造】
摘要: \(10\) 个 Task,要求构造一种"自动机"识别给定的一类字符串,\(\Sigma=[33,126]\cap\N\)。 Task 1 用节点表示当前最后一个字符。 Task 2 kmp 自动机板子。 Task 3 比较 sb 的部分分,设 ( 表示 \(1\),) 表示 \(-1\),用节点表
阅读全文
posted @ 2021-06-25 17:38 mizu164
阅读(128)
评论(0)
推荐(0)
UOJ389【UNR #3】白鸽【计算几何,网络流】
摘要: 给定 \(n\) 个点 \(m\) 条边的无自环的无向图,每个点有坐标 \((x_i,y_i)\),求经过 \(1\) 的欧拉回路关于原点卷绕数的最大值,需判断无解。 \(n,m\le 2\cdot 10^4\),\(|x_i|,|y_i|\le 10^9\)。 先判断是否有解,然后题目即为给边定向
阅读全文
posted @ 2021-06-25 11:12 mizu164
阅读(106)
评论(0)
推荐(0)
UOJ386【UNR #3】鸽子固定器【ad-hoc,链表】
摘要: 给定 \(n\) 个二元组 \((s_i,v_i)\) 和正整数 \(d_s,d_v\),求选择 \(m\) 个二元组的 \((\sum v)^{d_v}-(\max s-\min s)^{d_s}\) 的最大值。 \(n\le 2\cdot 10^5\),\(m\le 50\),\(d_s,d_v
阅读全文
posted @ 2021-06-25 09:49 mizu164
阅读(105)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
27
下一页
公告