2023 年 11月随笔档案 - do_while_true

CMO 2023 T1 T6

摘要：T1

n = 2^{2024}

$n=2^{2024}$ 时最优方案为

2, 2, \dots, 4

$2,2,\cdots ,4$ 此时

λ_{0} = \frac{1}{1012}

$\lambda_0=\frac{1}{1012}$ 则

λ_{min} \geq λ_{0}

$\lambda_{\min}\geq \lambda_0$ 。对于

λ = \frac{1}{1012}

$\lambda =\frac{1}{1012}$ 构造，令 \(n= 阅读全文

posted @ 2023-11-28 23:15 do_while_true 阅读(123) 评论(1) 推荐(0) 编辑

万能欧几里得

摘要：感谢可爱 cftm

y = \frac{a x + b}{c}

$y=\frac{ax+b}{c}$ 在

x \in (0, n]

$x\in (0,n]$ 中，如果遇到一条

x = k

$x=k$ 的竖线执行

R

$R$ ，否则执行

U

$U$ ，如果遇到整点先

U

$U$ 在

R

$R$ （可以将

U, R

$U,R$ 视作具有结合律的信息），问最后得到的信息是啥。记作 \ 阅读全文

posted @ 2023-11-13 21:12 do_while_true 阅读(58) 评论(0) 推荐(0) 编辑

「题解」P6791 [SNOI2020] 取石子

摘要：anti-game 没有用，能取到

n - 1

$n-1$ 的必胜，不能取到

n - 1

$n-1$ 的必败，所以现在考虑取走最后石子获胜的情况。对于一个

n

$n$ 来说合法的

k

$k$ 一定是一个前缀，并且一定是贪心取最小的（留给对方的机会更小），所以启发将每个

n

$n$ 最小的合法的

k = a_{n}

$k=a_n$ 阅读全文

posted @ 2023-11-12 11:34 do_while_true 阅读(57) 评论(0) 推荐(0) 编辑

2023.11 ~ 我明白太放不开你的爱太熟悉你的关怀分不开

摘要：1. LOJ 6502 「雅礼集训 2018 Day4」Divide 从大到小排序，那么能与

w_{i}

$w_i$ ，产生贡献的一定是一个前缀。但是还不够，因为这个前缀可能

< i

$<i$ ，所以还是要对每个前缀记录

| A |

$|A|$ 。如果让这个产生贡献的前缀要不然是

i

$i$ 要不然是

0

$0$ 就可以只记阅读全文

posted @ 2023-11-09 21:22 do_while_true 阅读(124) 评论(1) 推荐(0) 编辑

Primal-Dual 原始对偶算法

摘要：想把 spfa 换成 dij，用 Johnson 里面的技巧，给予每个点一个势能

h_{u}

$h_u$ ，边

(u, v, w)

$(u,v,w)$ 的新边权为

w + h_{u} - h_{v}

$w+h_u-h_v$ ，为了保证其

\geq 0

$\geq 0$ 以源点为最短路跑最短路后赋值

h_{u} \leftarrow d_{u}

$h_u\gets d_u$ 即可。增广之后会加入反向边，考虑怎阅读全文

posted @ 2023-11-09 19:53 do_while_true 阅读(267) 评论(0) 推荐(0) 编辑

CCPC 2023 Guilin Onsite （部分）解题报告

摘要：A Easy Diameter Problem 不断删端点的时候直径中点每次只会移动

1 / 2

$1/2$ 的距离（可以在一条边的中间），假如从

u

$u$ 移动到

v

$v$ ，

d

$d$ 要

d - 1 / 2

$d-1/2$ ，距离

u

$u$ 为

d

$d$ 的点集为

S

$S$ ，距离

v

$v$ 为 \(d-1/2 阅读全文

posted @ 2023-11-07 18:50 do_while_true 阅读(943) 评论(1) 推荐(0) 编辑

公告

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

+加关注

2025年3月

日

一

二

三

四

五

六

11 2023 档案

友链

11 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论