摘要： 传送门 并不会做 首先令 \(m=\frac{n}{k}\)，要特判 k=1 和 m=1，以及总和除不尽集合数的情况 于是m是偶数时 \(i\) 和 \(n-i+1\) 组合选就行 m是奇数的情况可以先按上面的策略选到剩 \(3k\) 个 考虑剩下的 \(3k\) 个怎么凑成 \(k\) 个和一样的 阅读全文

摘要： 传送门 发现答案可以被表示成 \(a\) 的下降幂 于是特判下降次数为1 开根check下降次数为2和3 剩下的可以开根check，怕掉精度的话也可以开map预处理 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文

摘要： 传送门 这都什么神仙题 可以用trie树按题意建图，但并没有什么用 正解考虑一个性质： 我们如何check一个序列是不是good sequence呢？ 一个性质是依据最高有效位是0还是1将原序列分为两个集合 \(s_0\) 和 \(s_1\) 于是仅当 \(|s_0|\geqslant 2\) 并且 阅读全文

摘要： 传送门 很好的思维/计算几何题，有多种解法 解法1（鬼知道这怎么想到）： 首先是点和三角形关系想到套路「如果一个点位于三角形的内部，那么对于逆时针遍历有向直线，该点总是落在左边」 康康在这里怎么用这个性质 放张图： 发现如果重定义一条线 \((a, b)\) 的左边为相对于坐标轴的左边，且这个点的纵 阅读全文

摘要： 传送门 首先发现Alice向左移棋子一定不优，Bob向右移棋子一定不优 于是可以将一个红棋和一个蓝棋之间的距离看做一堆石子 每次可以在至多 \(m\) 堆石子中取任意颗石子 于是这是经典的nim-k问题，先手必败的条件是每堆石子的个数在k+1进制下异或和为0 然后这个题问的是有多少种局面先手必胜，可 阅读全文

摘要： 传送门 考场上想了它们会形成类似一个环去掉一段的形状但并没有什么进展 树上经过多个点（每个点有一定概率被指定）的最短路径长度（点与边都可以重复经过）： 路径长度就是这 \(k\) 个点的虚树的边长度之和乘2 ，再减去虚树的最长链（就是直径）就是最短路径长度了 于是求虚树的边长度之和的期望 分散到每条 阅读全文

摘要： 传送门 考场上完全没思路，瞎剪枝还把自己剪死了 整除也是可以按位拆开考虑的，第 \(i\) 位在剩余系下的贡献为 \(x\equiv 2^i \pmod p\) 首先如果没有那个能被3整除的限制就把 \(t\) 中为1的位抽出来容斥做就可以了 但现在有个每个数都要能被3整除的限制 先看原来的式子 \ 阅读全文

摘要： CF264B Good Sequences 要求序列中相邻两数不互质，求最长序列长度 显然1不能产生贡献，但要特判整个序列中只有一个1的情况 hdu5781 ATM Mechine 虽然w可以很大，但其实若想使步数最小我们只要log次就能取完，所以当 \(w>log\) 时是没用的 阅读全文

摘要： 传送门 注意一个事情：当0下标是一个合法点的时候不能让它当哨兵，随意修改值！ 题意大概是给一棵AVL树，要求删去 \(n-k\) 个点使其仍是AVL树且要求字典序最小 考场上觉得不可做就弃了 参考了dalao博客，dalao博客和dalao博客 有趣的是，这三篇博客分别是 \(O(n), O(nlo 阅读全文

摘要： 贪心总结 判断点是否在三角形内 阅读全文