03 2022 档案

「JOISC 2016 Day 4」最差记者 2

摘要：「JOISC 2016 Day 4」最差记者 2 考虑一个小贪心。将

2

$2$ 小时和

5

$5$ 小时的节点放在一起按分数从小到大排序，如果分数相同则将

2

$2$ 小时的节点放在前面。然后对于每个

5

$5$ 小时节点，我们找到未匹配的且分数最大的且国籍相同的

2

$2$ 小时节点并且将它与该节阅读全文

posted @ 2022-03-29 21:07 夜空之星阅读(154) 评论(0) 推荐(0) 编辑

「ZJOI2017」线段树树剖写法

摘要：「ZJOI2017」线段树给一个无脑暴力的写法。想法十分简单，就是有亿点点难写。首先考虑将问题特殊化。假设是让给出若干个点，求其到某一个点的距离之和。那么答案是:

\sum_{v} d e p_{v} + d e p_{u} - 2 \times d e p_{l c a}

$\sum_v dep_v+dep_u-2\times dep_{lca}$ 注意到只要快速算出 \(dep_{lca} 阅读全文

posted @ 2022-03-28 22:28 夜空之星阅读(67) 评论(0) 推荐(0) 编辑

CF778 Div1+Div2 F Minimal String Xoration

摘要：CF778 Div1+Div2 F Minimal String Xoration 链接：https://codeforces.ml/contest/1654/problem/F 我们设

f (k)

$f(k)$ 表示一个字符串

t

$t$ 满足 \(\forall i\;t_i=s_{i\oplus k} 阅读全文

posted @ 2022-03-22 22:31 夜空之星阅读(35) 评论(0) 推荐(0) 编辑

「ZJOI2016」小星星

摘要：「ZJOI2016」小星星题目链接：https://loj.ac/p/2091 前置知识：

F W T

$FWT$ 。（建议看这个博客：https://www.cnblogs.com/chasedeath/p/12785842.html）一眼状压，考虑写出最暴力的 dp。设

f (u, a, s t a)

$f(u,a,sta)$ 阅读全文

posted @ 2022-03-15 22:06 夜空之星阅读(44) 评论(0) 推荐(0) 编辑

「AHOI / HNOI2017」影魔

摘要：「AHOI / HNOI2017」影魔 cdq 分治写法。首先利用单调栈求出

L_{i}, R_{i}

$L_i,R_i$ 分别表示在

i

$i$ 左边第一个

K

$K$ 值大于

K_{i}

$K_i$ ，右边第一个

K

$K$ 值大于

K_{i}

$K_i$ 的位置。如

L_{i}

$L_i$ 不存在设为 0，如

R_{i}

$R_i$ 不存在设为阅读全文

posted @ 2022-03-05 09:29 夜空之星阅读(30) 评论(0) 推荐(0) 编辑

公告

昵称：夜空之星
园龄： 3年8个月
粉丝： 14
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

夜空之星

03 2022 档案

公告

随笔档案

阅读排行榜

最新评论