10 2020 档案

IOI 2021 集训队作业瞎做 Part 3
摘要：IH 题解暂时咕了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int maxn=10,mod=998244353; #define MP m 阅读全文
posted @ 2020-10-15 20:56 ATS_nantf 阅读(116) 评论(0) 推荐(0)
IOI 2021 集训队作业瞎做 Part 2
摘要：UH [todo] 在这里放个 [todo] 是来证明我学傻了的。 首先显然可以转化成二分图最小点覆盖集（前缀和后缀连边）。 （可能这玩意并不叫最小覆盖点集，意会就好 然后根据某定理，这个大小等于最大匹配大小。 至于构造方案，对于一条匹配边，两点肯定至少选一个（否则这条边就没被覆盖），而且只能选一个 阅读全文
posted @ 2020-10-15 20:55 ATS_nantf 阅读(118) 评论(0) 推荐(0)
IOI 2021 集训队作业瞎做 Part 1
摘要：GK 对于 \(n\le 42\)，直接折半搜索。 对于 \(n>42\)，注意 \(a_1\) 不会很大（具体好像是不超过 $2^{65-n}$ 之类的），所以直接枚举 \(a_1\)。 考虑求解 \(a_1r\equiv b_1\pmod{q}\)，其中 \(r\) 是奇数（与 \(q=2^{6 阅读全文
posted @ 2020-10-15 20:53 ATS_nantf 阅读(207) 评论(0) 推荐(0)
IOI 2021 集训队作业瞎做
摘要：😃 😄 😉 😭 （忽略以上内容 Part 1 Part 2 Part 3 以下表格来自 PinkRabbit。（不说其实也都知道 注意：篇幅限制，以下“试题一”一列将放在 Part 1，“试题二”“试题三”同理。（似乎和别人不一样？反正感觉这样分组好找多了 做完的用 ✔ 表示。有想法但还没写 阅读全文
posted @ 2020-10-15 20:52 ATS_nantf 阅读(400) 评论(0) 推荐(0)
CSP 2020 游记
摘要：Day -INF 。 （似乎只有一天，好像说 Day x 没乐子？） Day -28 月考 Day 1。 我选历史我是狗好吧。 Day -27 月考 Day 2。 我选政治我是狗好吧。 生物好难。 晚上发现之前已经把前几年都做了，然后做了下 2013 年的，82 分，这不退役？ 考场在我们学校，然后 阅读全文
posted @ 2020-10-10 17:11 ATS_nantf 阅读(535) 评论(2) 推荐(2)
Grakn Forces 题解
摘要：目前进度：A~G 本来打得还行的一场，D 交了三发罚时，FG 两道蠢题还没做出来…… 最草的是 B 写挂了过了 pretest……看到有人在 hack 还试着锁了一下，然后就 % Alex_Wei 了（ （讲真感觉 A~E 中也就 B 我比较喜欢吧，比剩下的质量不知道高到哪里去了 不过掉的不多，海星 阅读全文
posted @ 2020-10-01 10:36 ATS_nantf 阅读(253) 评论(0) 推荐(0)