摘要: ![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) 阅读全文
posted @ 2021-12-18 13:15 HN-wrp 阅读(189) 评论(2) 推荐(0) 编辑
摘要: [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 阅读全文
posted @ 2021-09-03 17:29 HN-wrp 阅读(24) 评论(2) 推荐(0) 编辑
摘要: 坐标:HN - ZZ QQ: 首字母自己看博客名字, 这都看不出来建议重开 一只被众大佬看不起的咸鱼, 只会自己在坑里划水。 希望不会没学上。 密码找我要就彳亍qwq。 阅读全文
posted @ 2020-04-30 17:41 HN-wrp 阅读(580) 评论(10) 推荐(4) 编辑
摘要: ## H 哥德巴赫 ## J 诈骗 ## A 签到 ## D 要么全 $0$, 要么全 $1$ ## B 不得不说我真的纯纯 SB 真的。 考场做法是先转成概率, 然后就是计算长度大于等于 $i$ 概率之和。 $f(i, j, 0/1)$ 前 $i + j$ 个位置填 $i$ 个小于等于 $n$ 的 阅读全文
posted @ 2023-07-24 22:45 HN-wrp 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ### 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 阅读全文
posted @ 2023-07-18 23:01 HN-wrp 阅读(95) 评论(0) 推荐(0) 编辑
摘要: ### D SB题 ### J 麻, 自己看了快十分钟还不会做就离谱, 队友哥写的。 观察到每次赢都是增加 $1$ 的钱, 那直接按照钱从小往大 DP, 转移本质不同的只有 $\log$ 段, 快速幂转移一下就完了。 ### K 直接搞 bfs 树, 每个点数一下返祖边, 讨论一下叶子结点要不要伸长 阅读全文
posted @ 2023-07-18 11:19 HN-wrp 阅读(35) 评论(2) 推荐(0) 编辑
摘要: [TOC] ## XXI Opencup, Grand Prix of Korea OpenCup强度这么大吗( ### A 根据 Hall 定理, 把 $a$ 从大到小排序对于 $\forall x \in [1, n]$ 如果有 $\sum_{i = 1} ^ xa_i \leq \sum_{i 阅读全文
posted @ 2023-07-08 17:29 HN-wrp 阅读(30) 评论(5) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2022-06-14 13:41 HN-wrp 阅读(132) 评论(0) 推荐(0) 编辑
摘要: At school, you have gradually understood the importance of a well-developed sense of responsibility. You accept that you are responsible for your succ 阅读全文
posted @ 2022-06-14 13:36 HN-wrp 阅读(82) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-03-23 20:56 HN-wrp 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 4 阅读全文
posted @ 2022-02-24 21:23 HN-wrp 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 一晚上写了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 阅读全文
posted @ 2022-01-30 20:57 HN-wrp 阅读(124) 评论(2) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-29 13:13 HN-wrp 阅读(0) 评论(0) 推荐(0) 编辑