03 2021 档案

摘要：题目链接 https://codeforces.com/contest/1208/problem/F 题解 发现自己并不会，orz hyw tql. 考虑枚举 \(i\)，那么显然对每个 \(x\)，有用的信息只有“最大的 \(j\) 使得存在 \(k\) 满足 \(a_j\&a_k=x\)”. 显 阅读全文

摘要：题目链接 https://codeforces.com/contest/1229/problem/C 题解 经过谷歌翻译之后的题面是：如果 \(a\) 吹牛 \(b\)，那么谁吹牛 \(c\) 2400 的题我都不会……不过我真的觉得这题的复杂度分析神乎其神/kel 首先枚举 \(b\) 那个点，可 阅读全文

摘要：题目链接 https://uoj.ac/problem/498 题解 做了 8 个小时，最后搞出来一个极其麻烦的做法。。字母用光警告 首先考虑一下图论背景的转化： 这个模型相当于 \(n\) 个图上同时游走，每次在每个图上走一步，如果从一个状态可达另一个状态则它们连通。 性质 1：如果状态 \(u= 阅读全文

摘要：题目链接 https://loj.ac/p/6512 题解 经典的烷烃计数，曾经被我搬到校内男人八题出了，下面挂我的题解 （代码是今天才写的，出题的时候为了凑压轴题拉了份标程把这题出上了QAQ） 代码 #include<bits/stdc++.h> #define llong long long # 阅读全文