do_while_true

2024年1月

2024.1 ~ 等a56爆大奖在线娱乐走遍了所有国度等你终肯舍得回眸

摘要： 1. LOJ6405 「ICPC World Finals 2018」征服世界咋感觉不说原始咋建图的全是胡言乱语/qd 学习了一下这个先强制a56爆大奖在线娱乐 \(b\) 都和 \(inf-dep_i\) 匹配，问题中匹配的权值转化为 \(dep_x+dep_y-2dep_{lca}-inf\)，这样子最小费阅读全文

posted @ 2024-01-10 09:43 do_while_true 阅读(122) 评论(2) 推荐(2) 编辑

数论 2

摘要：以下 \(p\) 全是素数。 Wilson：素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\) 推论：计算 \(n!\) 所有数除去质因子 \(p\) 之后乘积 \((n!)_p\) 模 \(p\)：每 \(p\) 个分一组，散块暴力（或者预处理），整块的前 \(p-1\) 阅读全文

posted @ 2024-01-08 22:09 do_while_true 阅读(29) 评论(0) 推荐(0) 编辑

2023.12 ~ 谨纪念那些为登山事业献出生命的探险家

摘要： 1. P9746 「KDOI-06-S」合并序列首先合并是区间合并a56爆大奖在线娱乐要区间 dp，从前缀，后缀，以及中间夹着的某一段转移而来。枚举后缀，这个时候问题相当于询问 \([l',r]\) 内是否存在 xxxoooxxxooo 这样的选择情况，两段 x 都是合法区间，并且 xor 和为 \(v\)。阅读全文

posted @ 2024-01-01 21:27 do_while_true 阅读(71) 评论(0) 推荐(0) 编辑

2023年12月

「题解」Codeforces 1427G One Billion Shades of Grey

摘要：感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\)，那么可以把它看成这样的问题： \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下，问题就变为：如果两个格子相邻阅读全文

posted @ 2023-12-28 09:10 do_while_true 阅读(17) 评论(2) 推荐(0) 编辑

「题解」P9747 「KDOI-06-S」签到题

摘要：一个区间合法的充要条件是存在 \(x\) 满足其为区间按位或，并且《\(x\) 左侧所有数或起来》《\(x\) 右侧所有数或起来》二者有其一为 \(x\)。扫描线扫右端点，不同的按位或将左端点分为 \(\log A\) 个区间，对于a56爆大奖在线娱乐区间 \([l,r]\) 先在区间按位或 \(v\) 在序列中阅读全文

posted @ 2023-12-28 09:09 do_while_true 阅读(14) 评论(0) 推荐(0) 编辑

2023年11月

CMO 2023 T1 T6

摘要： T1 \(n=2^{2024}\) 时最优方案为 \(2,2,\cdots ,4\) 此时 \(\lambda_0=\frac{1}{1012}\) 则 \(\lambda_{\min}\geq \lambda_0\)。对于 \(\lambda =\frac{1}{1012}\) 构造，令 \(n= 阅读全文

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

万能欧几里得

摘要：感谢可爱 cftm \(y=\frac{ax+b}{c}\) 在 \(x\in (0,n]\) 中，如果遇到一条 \(x=k\) 的竖线执行 \(R\)，否则执行 \(U\)，如果遇到整点先 \(U\) 在 \(R\)（可以将 \(U,R\) 视作具有结合律的信息），问最后得到的信息是啥。记作 \ 阅读全文

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

「题解」P6791 [SNOI2020] 取石子

摘要： anti-game 没有用，能取到 \(n-1\) 的必胜，不能取到 \(n-1\) 的必败，a56爆大奖在线娱乐现在考虑取走最后石子获胜的情况。对于一个 \(n\) 来说合法的 \(k\) 一定是一个前缀，并且一定是贪心取最小的（留给对方的机会更小），a56爆大奖在线娱乐启发将a56爆大奖在线娱乐 \(n\) 最小的合法的 \(k=a_n\) 阅读全文

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

2023.11 ~ a56爆大奖在线娱乐明白太放不开你的爱太熟悉你的关怀分不开

摘要： 1. LOJ 6502 「雅礼集训 2018 Day4」Divide 从大到小排序，那么能与 \(w_i\)，产生贡献的一定是一个前缀。但是还不够，因为这个前缀可能 \(<i\)，a56爆大奖在线娱乐还是要对a56爆大奖在线娱乐前缀记录 \(|A|\)。如果让这个产生贡献的前缀要不然是 \(i\) 要不然是 \(0\) 就可以只记阅读全文

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

Primal-Dual 原始对偶算法

摘要：想把 spfa 换成 dij，用 Johnson 里面的技巧，给予a56爆大奖在线娱乐点一个势能 \(h_u\)，边 \((u,v,w)\) 的新边权为 \(w+h_u-h_v\)，为了保证其 \(\geq 0\) 以源点为最短路跑最短路后赋值 \(h_u\gets d_u\) 即可。增广之后会加入反向边，考虑怎阅读全文

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

一言（ヒトコト）

友链

公告