do_while_true

2023年5月

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 阅读(115) 评论(0) 推荐(0) 编辑

The 2022 ICPC Asia Nanjing Regional Contest

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

posted @ 2023-05-02 22:00 do_while_true 阅读(56) 评论(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 阅读(57) 评论(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 阅读(47) 评论(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 阅读(68) 评论(0) 推荐(0) 编辑

省选 2023 游记

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

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

Burnside

摘要：定义群：$(S,\circ)$，集合$S$ 和二元运算 $\circ$，其中 $\cdot$ 满足：封闭性；结合律；存在单位元 $e$；任意元素 $a$ 存在逆元 $a^{-1}$．若仅满足存在左单位元和左逆元，可证左右单位元/逆元唯一且相等。交换群 / 阿贝尔群：满足交换律的群。半群：运阅读全文

posted @ 2023-04-09 17:45 do_while_true 阅读(38) 评论(0) 推荐(0) 编辑

2023年3月

XX Open Cup, Grand Prix of Tokyo

摘要： Little Vegetable Chickens in Shandong ~~二队~~: donghanwen, do_while_true Accepted：E（dwt）F（donghanwen）H（donghanwen） H $t=10^9$，构造出四个点分别为 $(-t+1,0),(0,t) 阅读全文

posted @ 2023-03-29 20:55 do_while_true 阅读(77) 评论(0) 推荐(0) 编辑

「题解」ARC156D Xor Sum 5

摘要：异或有很好的性质，相同直接抵消。那考虑按照将 $X$ 看成多重集来划分等价类，仅大小为奇数的等价类贡献答案。考虑这个多重集的形态，假设下标 $i$ 出现了 $c_i$ 次，那么总的出现次数就是：$\binom{K}{c_1,c_2,\cdots,c_n}$（多重集的排列数）欲求其出现次数奇偶性，考阅读全文

posted @ 2023-03-28 20:06 do_while_true 阅读(21) 评论(0) 推荐(0) 编辑

tricks

摘要：对序列(或者其他对象)的操作，可以考虑将序列进行一些变换使得操作的形式很好看 / 易于计算答案。https://www.luogu.com.cn/problem/CF1615F 阅读全文

posted @ 2023-03-27 20:35 do_while_true 阅读(44) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

公告