06 2020 档案
摘要：题目 原题目-CF712E 传送门 考场题目 HearthStone Description “低保不是挺轻松的吗？” HS 需要智商，需要知己知彼，需要根据场面情况和对手策略进行针对性的概率分析和分类讨论。zzh 不擅长这些，看着hzy 又一次低保，便向 hzy 请教经验。 “每次你与对手博弈，获
阅读全文
摘要：题目 传送门 题解 这道题写了两天，终于学懂了 在机房大佬 \(\text{JZM}\) 的帮助下，我总算是拿下这道十分巧妙的题。 设 \(\text{cnt}_i\) 为 \(i\) 的数量。 首先，如果只有一组数据，我们可以直接 \(\mathcal O(2^{\text{cnt}_?})\)
阅读全文
摘要：题目 传送门 题解 膜拜机房大佬 \(\text{JZM}\) 当场切掉。 $30pts$ 方法 首先，对于 \(n\le 100,1\le l_i\le r_i\le 100\) 的数据，我们显然可以暴力，能打出以下代码便可以得到 $30pts$ 了。 const int MAXN=100; co
阅读全文
摘要：题目 传送门 题解 首先，作为一位 \(\text{OIer}\) 你首先需要的是能够判断 如果一个州内部存在一条起点终点相同，不经过任何不属于这个州的城市，且经过这个州的所有内部道路都恰好一次并且经过这个州的所有城市至少一次的路径（路径长度可以为 $0$），则称这个州是不合法的。 这句话是指我们划
阅读全文
摘要：题目 传送门 题解 第一个处理，我们可以将 \(N,L\) 同时 \(/G\)，当然，如果 \(G\nmid L\)，那么全部无解，输出 \(Q\) 个 0 即可。 令 \(n=\frac{N}{G},l=\frac{L}{G}\)，那么，这道题就被我们转化为 在 \([1,n]\) 之间，选一些数
阅读全文
摘要：模板代码 新增快速沃尔什变换与其逆变换。 即代码中 \(DWT\) 与 \(IDWT\) 的部分。 #include<cstdio> #include<algorithm> #include<vector> using namespace std; #define NDEBUG #include<c
阅读全文
摘要：题目 传送门 题解 本部分转载于 这位大佬 题中要求本质不同的序列数量，不太好搞。我们考虑给相同颜色的牌加上编号，这样所有牌都不相同。那么如果我们求出了答案，只需要将答案除以 \(\prod a_i!\) 就好了。 “恰好有 \(k\) 对”不能直接求，考虑容斥，如果我们求出了 \(g(x)\) 表
阅读全文
摘要：题目 传送门 题解 由树启发算法发明者出的题。 涉及回文，那么我们来想一下回文的特性： 最多只有一种字符出现奇数次的一堆字符才会被重新排序成为一个回文串。 所以，这道题我们只需要知道，在某一条链上，有多少字符出现奇数次，而偶数次的字符我们可以忽略。 这有点想什么？是不是二进制中的异或运算？ 那么，我
阅读全文
摘要：题目 传送门 题解 首先，题目中要求我们求的是哪些路径的点积是一个立方数，而每个点的点值都可以被他给定的 \(k\) 个质数组成。 考虑将每个点的点值分解为三进制，第 \(i\) 位表示这个点的点值可以被 \(prime[i]\) 的 \(t\bmod 3\) 次方组成。 至于为什么 \(\bmod
阅读全文
浙公网安备 33010602011771号