摘要: 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 阅读(100) 评论(0) 推荐(0) 编辑
摘要: UH [todo] 在这里放个 [todo] 是来证明我学傻了的。 首先显然可以转化成二分图最小点覆盖集(前缀和后缀连边)。 (可能这玩意并不叫最小覆盖点集,意会就好 然后根据某定理,这个大小等于最大匹配大小。 至于构造方案,对于一条匹配边,两点肯定至少选一个(否则这条边就没被覆盖),而且只能选一个 阅读全文
posted @ 2020-10-15 20:55 ATS_nantf 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 😃 😄 😉 😭 (忽略以上内容 Part 1 Part 2 Part 3 以下表格来自 PinkRabbit。(不说其实也都知道 注意:篇幅限制,以下“试题一”一列将放在 Part 1,“试题二”“试题三”同理。(似乎和别人不一样?反正感觉这样分组好找多了 做完的用 ✔ 表示。有想法但还没写 阅读全文
posted @ 2020-10-15 20:52 ATS_nantf 阅读(368) 评论(0) 推荐(0) 编辑