do_while_true

2023年5月

「题解」P4332 [SHOI2014] 三叉神经树

摘要：会产生变化的一定是根链中的一段后缀，问题在于咋找到最后一个 flip 的点。分类讨论一下三个儿子分别是啥的时候，自己会发生变化： - 001：0 儿子 flip 会变，1 儿子不变。 - 011：1 儿子 flip 会边，0 儿子不变。 - 000：不变 - 111：不变所以不变只可能是这两种情阅读全文

posted @ 2023-05-15 17:28 do_while_true 阅读(45) 评论(0) 推荐(0)

2023.5 自律

摘要：信念还是不够坚定啊晚上吃饭的时候跑了多少，以及晚自习结束回家之后背了多少单词。 5.12 发烧了，摆一天。 5.13 800m 单词*20 5.14 800m 单词*20 5.15 1600m 单词*10 5.16 1600m 单词*20 阅读全文

posted @ 2023-05-12 15:23 do_while_true 阅读(105) 评论(0) 推荐(0)

「题解」ABC241Ex Card Deck Score

摘要： [青蛙：最喜欢的一集](https://www.luogu.com.cn/blog/EntropyIncreaser/fen-shi-fen-xie-gei-xiao-peng-you-men-zuo-xian-chang-di-biao-yan) 没有 $b_i$ 怎么做？答案是 $[x^m]\ 阅读全文

posted @ 2023-05-11 23:18 do_while_true 阅读(63) 评论(0) 推荐(0)

2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)

摘要： A 题解贪心怎么贪？假如要算 $x$ 的答案，按照 $x$ 为分界线拆分成若干段，对于每一段内部，再考虑形成了若干都 $>x$ 和都 $<x$ 的极长连续段。一个段内部大部分可以直接操作得到 $x$，但是在段和段的交界处需要多花一次操作让它和后面的相同才能再把它变成 $x$ 阅读全文

posted @ 2023-05-04 22:01 do_while_true 阅读(39) 评论(0) 推荐(0)

Day 1: Anton Trygub Contest 1 from the Osijek Competitive Programming Camp 2023

摘要： The 1st Universal Cup. Stage 4: Ukraine 标注了《深刻感受到了 the king of conclusion LWLAymh 的强大/kt》的是 ymh 老师秒掉的结论题。 ### A 题解从大到小，第奇数次插入的时候扔到左边，偶数次扔到右边。 ### B 题阅读全文

posted @ 2023-05-03 22:02 do_while_true 阅读(231) 评论(0) 推荐(1)

The 2022 ICPC Asia Nanjing Regional Contest

摘要： ### A 题解先求出没有洞的话，最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的，这个洞会留下来一个移动轨迹。check 一个点是不是答案，就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在 $[-n,n]$ 和 $[-m,m]$ 之间，要不然阅读全文

posted @ 2023-05-02 22:00 do_while_true 阅读(123) 评论(0) 推荐(0)

2023年4月

数论

摘要：莫反，欧拉反演常用结论： $\mu*1=\epsilon,\varphi*1=id$． $\mu^2(n)=\sum_{d^2|n}\mu(d)$． $d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$． \(\varphi(xy)=\frac{\varph 阅读全文

posted @ 2023-04-29 17:16 do_while_true 阅读(93) 评论(1) 推荐(0)

咋还记不住常见 ogf

摘要： $$ =\frac{1}{1+x} $$ $$ \sum_{i=0}\binom{n+i-1}{i}x^i=\frac{1}{(1-x)^n} $$ 第一个的记忆：$$ 是 $1-x$，然后奇偶位置分别作前缀和，那就是 $\frac{1-x}{1-x^2}=\frac{1}{1+x}$．第二个的记阅读全文

posted @ 2023-04-29 11:33 do_while_true 阅读(73) 评论(0) 推荐(1)

「题解」ABC296Ex Unite

摘要：考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst 阅读全文

posted @ 2023-04-11 18:07 do_while_true 阅读(92) 评论(0) 推荐(0)

省选 2023 游记

摘要：写了篇流水账。 before Day-1 摸鱼，怎么没有认识的和我一个酒店。 Day 1 稳住就能赢！确实稳住了！开 T1，咋是个普及组题，糊上一个差分。保守起见拍一拍，定睛一看怎么拍挂了？发现会有轨道恰好挨在一起但是不重合的情况，把差分换成对边进行覆盖就过了。看完 T2,T3，发现 T3 暴力阅读全文

posted @ 2023-04-10 16:38 do_while_true 阅读(157) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告