do_while_true

2021年9月

「题解」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 阅读(44) 评论(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 阅读(123) 评论(0) 推荐(1)

2021年8月

学习笔记索引 | 目录

摘要： 2022.2 upd：优质博文都放在这里了我认为质量较高的学习笔记/文章目录。标

$\surd$ 为推荐内容，标

$\triangle$ 的为内容并不齐全/完善，标

$\Box$ 的是一些杂谈小记小结，没有很深入的讲解。数据结构浅析BST二叉搜索树

$\triangle$ （很阅读全文

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

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

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

$\binom{n}{k}=\binom{n}{n-k},n\geq 0$ ，对称恒等式。 \(k 阅读全文

posted @ 2021-08-24 19:13 do_while_true 阅读(812) 评论(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 阅读(322) 评论(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 阅读(88) 评论(0) 推荐(0)

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

摘要：直接无脑随机调整！大力钦点

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

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

「题解」Codeforces 360E Levko and Game

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

$s_1$ 经过，调整到

$l$ 是更优的；如果仅被

$s_2$ 经过，调整到

$r$ 是更优的；如阅读全文

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

「题解」Codeforces 1554E You

摘要：问题可以转化成给每个边定向，

$a_i$ 变成了

$i$ 点的入度。因为给每个点定向必然有个点的入度为

$0$ ，从这个点开始删即为一种合法删点方案；对于每个删点方案，每删一个点就把相邻的边都定向到自己，这样本质不同的删点方案一定当且仅当存在一个点的入度不同。这样构造了一个双射，完成了问题阅读全文

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

「题解」洛谷 P5311 [Ynoi2011] 成都七中

摘要：对于每一个询问，在点分树上一定存在一个最浅的点，满足这个点是

$x$ 在点分树中的祖先，且在点分树上到

$x$ 经过的点编号最小/大值组成的区间

$[\min,\max]$ 被

$[l,r]$ 包含，那么所有编号在

$[l,r]$ 内的与

$x$ 连通的点，一定都在点分树中这阅读全文

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

一言（ヒトコト）

友链

公告