do_while_true

2021年9月

摘要：对图黑白染色，设黑色格子数为 $s_1$，白色格子数为 $s_2$，答案为 $\min(s_1,s_2)$．最大可能的答案显然是 $\min(s_1,s_2)$，只要证明一定存在方案能达到这个答案即可。因为两种颜色是对称的，先假设黑色格子数大于白色个数。如果有两个相邻的长度相同阅读全文

posted @ 2021-09-22 21:23 do_while_true 阅读(46) 评论(0) 推荐(1)

「题解」Codeforces 342E Xenia and Tree

摘要：想到点分树就做完了（假如能维护 $c_x$ 为 $x$ 子树内离 $x$ 最近的红色点距离。一开始想的是树剖这个东西，询问拆成查询它到根的链中最低的红点，和以它到根的链中的点为 LCA 的红点。前者很容易树剖两个 $\log$ 解决。如果维护的 $c_x$ 都是加上它到重链底阅读全文

posted @ 2021-09-22 21:23 do_while_true 阅读(62) 评论(0) 推荐(1)

「题解」ARC061F Card Game for Three

摘要： orz qyc 小 A，小 B，小 C 在玩游戏。他们每个人分别有 $n,m,k$ 张牌，每张牌上面写着 $a,b,c$ 三个字母中的其中一个，每个回合有一个人出牌，如果出牌为 $a$ 则小 A 下一个回合出牌，如果出牌为 $b$ 则小 B 下一个回合出牌，小 C 同理。若轮到某位玩阅读全文

posted @ 2021-09-22 21:22 do_while_true 阅读(50) 评论(0) 推荐(1)

「比赛题解」AtCoder Regular Contest 126

摘要：比赛链接开了把vp，C降智导致浪费大量时间/dk/dk A 贪心，几种凑 $10$ 的方案的优先度是：$(3,3,4),(3,3,2,2),(4,4,2),(2,2,2,2,2),(4,2,2,2)$ ll a, b, c, ans; void solve() { read(a); read(b) 阅读全文

posted @ 2021-09-22 18:55 do_while_true 阅读(133) 评论(0) 推荐(1)

2021年8月

学习笔记索引 | 目录

摘要： 2022.2 upd：优质博文都放在这里了我认为质量较高的学习笔记/文章目录。标 $\surd$ 为推荐内容，标 $\triangle$ 的为内容并不齐全/完善，标 $\Box$ 的是一些杂谈小记小结，没有很深入的讲解。数据结构浅析BST二叉搜索树 $\triangle$（很阅读全文

posted @ 2021-08-27 14:34 do_while_true 阅读(1012) 评论(3) 推荐(0)

「学习笔记」各类容斥反演总结

摘要：注：本篇文章是在我技艺尚不精时所写，有很多视角是过时的，而且很容易让自己搞混，请谨慎参考！一点乱记，用于个人理解和巩固，亦可作为一篇学习顺序参考的文章。如有笔误敬请指出。二项式反演组合恒等式 $\binom{n}{k}=\binom{n}{n-k},n\geq 0$，对称恒等式。 \(k 阅读全文

posted @ 2021-08-24 19:13 do_while_true 阅读(899) 评论(1) 推荐(2)

「题解」HDU 7095 / 2021 年百度之星·程序设计大赛 - 复赛 B Add or Multiply 1

摘要：你有一个数字 $x$ 和若干个操作，每个操作是 $+a_i$ 或者乘 $\times a_i$ 中的一种。你可以重新排列这些操作的顺序，然后对数字 $x$ 执行这些操作。比如说三个操作是 $+a_1,+a_2,\times a_3$。如果按顺序执行这三个操作，那么得到的结果是阅读全文

posted @ 2021-08-22 10:02 do_while_true 阅读(335) 评论(0) 推荐(0)

「题解」Codeforces 1559E Mocha and Stars

摘要：莫比乌斯反演的另外一种形式：如果有： \[ f(n)=\sum_{n|d}g(d) \] 则有： \[ g(n)=\sum_{n|d}\mu(\frac{d}{n})f(d) \] 这里的 $d$ 通常是小于等于一个界限，也就是题目中所给定的 "$n$"。特别地，当 $n=1$ 时，阅读全文

posted @ 2021-08-17 16:08 do_while_true 阅读(96) 评论(0) 推荐(0)

「题解」Codeforces 741C Arpa’s overnight party and Mehrdad’s silent entering

摘要：直接无脑随机调整！大力钦点 $121212\cdots$ 分配。有限制的之间记录一下，强制改成相反的，此后其中一个改变另一个也要改变。这个时候可能不满足相邻三个不能都相同了，把冲突的拉到一个队列里面，每次取出队头随机钦点一个修改，再把修改后新产生的冲突拉到队列里面去。复杂度玄学，实测跑的阅读全文

posted @ 2021-08-16 09:48 do_while_true 阅读(48) 评论(0) 推荐(0)

「题解」Codeforces 360E Levko and Game

摘要：现在明确我们的目的：能赢就选择赢的方案，否则尝试平局；并不是求和对方差值更大的方案。考虑一个赢/平局的方案，考虑每一条边，没有被任何一个经过，那么调整到任何值都是无所谓的；如果仅被 $s_1$ 经过，调整到 $l$ 是更优的；如果仅被 $s_2$ 经过，调整到 $r$ 是更优的；如阅读全文

posted @ 2021-08-16 09:48 do_while_true 阅读(38) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告