摘要:
![avator](http://img.uoj.ac/utility/bear-bomb.gif)
![avator](https://www.mina.moe/wp-content/uploads/2022/01/谭卡丘.gif) ![avator](https://www.mina.moe/wp-content/uploads/2022/01/谭卡丘.gif) 阅读全文
摘要:
[duyi 一类图上二选一构造问题](https://www.cnblogs.com/dysyn1314/p/14439056.html#loj3113-%E3%80%8Csdoi2019%E3%80%8D%E7%83%AD%E9%97%B9%E7%9A%84%E8%81%9A%E4%BC%9A%E 阅读全文
摘要:
坐标:HN - ZZ QQ: 首字母自己看博客名字, 这都看不出来建议重开 一只被众大佬看不起的咸鱼, 只会自己在坑里划水。 希望不会没学上。 密码找我要就彳亍qwq。 阅读全文
摘要:
## H 哥德巴赫 ## J 诈骗 ## A 签到 ## D 要么全 $0$, 要么全 $1$ ## B 不得不说我真的纯纯 SB 真的。 考场做法是先转成概率, 然后就是计算长度大于等于 $i$ 概率之和。 $f(i, j, 0/1)$ 前 $i + j$ 个位置填 $i$ 个小于等于 $n$ 的 阅读全文
摘要:
### 1009 签到, 队友哥切的, 没看 ### 1002 $f(x, 0/1/2)$ 表示当前点没有覆盖/覆盖/放置观察点 子树内最小代价, 简单转移即可。 ```cpp f[x][1] = 1e18; f[x][2] = a[x]; f[x][0] = 0; for (int y : e[x 阅读全文
摘要:
### D SB题 ### J 麻, 自己看了快十分钟还不会做就离谱, 队友哥写的。 观察到每次赢都是增加 $1$ 的钱, 那直接按照钱从小往大 DP, 转移本质不同的只有 $\log$ 段, 快速幂转移一下就完了。 ### K 直接搞 bfs 树, 每个点数一下返祖边, 讨论一下叶子结点要不要伸长 阅读全文
摘要:
[TOC] ## XXI Opencup, Grand Prix of Korea OpenCup强度这么大吗( ### A 根据 Hall 定理, 把 $a$ 从大到小排序对于 $\forall x \in [1, n]$ 如果有 $\sum_{i = 1} ^ xa_i \leq \sum_{i 阅读全文
摘要:
Your body language is equally important, since it reveals a lot about your thoughts and attitudes. Make sure it clearly supports the message you want 阅读全文
摘要:
At school, you have gradually understood the importance of a well-developed sense of responsibility. You accept that you are responsible for your succ 阅读全文
摘要:
一晚上写了17KB代码... 最大公约数 i64 gcd(i64 x, i64 y) { return y ? gcd(y, x % y) : x; } 快速幂 int power(int x, int k) { int res = 1; while(k) { if(k & 1) res = 1ll 阅读全文