摘要：
。 ABC Ultimatum（场上为什么有这么多人会啊？？） LIDS Everyone is a winner 由于还有一些 AGC 不会，说不定还会更新。 ~~欢迎评论区投稿~~ 阅读全文
posted @ 2023-04-22 16:01
Rainbow_qwq
阅读(334)
评论(2)
推荐(1)
摘要：
搞 hack 还是不太道德。。。。。现在 uoj 只有 3 个能过的了，其中有一个还是全局平衡二叉树。 mt19937_64 rnd(time(0)); signed main() { freopen("data.in","w",stdout); int n=1e5,m=1e5,k=1e5; cou 阅读全文
posted @ 2023-04-19 17:28
Rainbow_qwq
阅读(166)
评论(0)
推荐(1)
摘要：
题面在 LOJ 看。 ~~标题故意用波兰语~~ 官方评定难度 A>B>C。C 可能不写。 Runda 3 Mędrcy [A] 首先推一推，会发现要求选最少的点，覆盖所有边集，点的个数是第一个答案。第二个答案是所有可行方案的点集并。交了一下发现是对的。 那这题就成了~~挑战 NPC IV~~，但是 阅读全文
posted @ 2023-04-11 15:11
Rainbow_qwq
阅读(583)
评论(0)
推荐(1)
摘要：
Day -? 教练催报 APIO，决定报了，要是没进队就不交钱得了。 打了 JOISC，但每天~~每题~~都被 yzc 偏序了，还是实力不够/ll。 3.27 补掉了 JOISC 的题。 被 D1T2 搞傻了。虽然花了一晚上，但感觉赚了一个亿！ 3.28~3.29 模拟赛大概是信心赛，ak 了。 3 阅读全文
posted @ 2023-04-03 14:50
Rainbow_qwq
阅读(422)
评论(0)
推荐(1)
摘要：
为什么我只会一堆大众题啊！！ 还没更完的：？？？ Day1 T1 显然取链上代价前最小的若干个付银币，于是主席树上二分即可。 Day1 T2 首先想一个 dp 做法出来。 考虑做一个线头 dp 类似的东西。从左到右扫，状态中记录现在还没有结束的线头个数。 仔细思考一下，要记录还未结束的线头个数和 O 阅读全文
posted @ 2023-03-27 10:52
Rainbow_qwq
阅读(1447)
评论(0)
推荐(3)
摘要：
treap https://www.luogu.com.cn/blog/203623/wei-yun-suan-ji-shu-zheng-ge-xiu-ding-ban-post 在线 O(1) 逆元 阅读全文
posted @ 2023-03-03 13:55
Rainbow_qwq
阅读(1632)
评论(0)
推荐(0)
摘要：
想了想还是分开写（ 感觉自己落了很多题啊，退役前都补不完了 day 1 T1: ~~感觉像是k进制线性基板子，但我又不怎么会~~ 将所有的环插入线性基中，问题在于询问怎么得到最小的。 还是从大到小插入，由于 $k$ 不是质数，插入要用辗转相除的方法来消元，使得 bas[i][i] 被消的尽量小。 T 阅读全文
posted @ 2023-02-22 23:52
Rainbow_qwq
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号