该文被密码保护。 阅读全文
摘要：
已经好久没写模拟赛题解了啊。。。 A. 邻间的骰子之舞 一个结论，可以打表，每一次复制后跟的粘贴数量要尽量相同，差不超过1，所以枚举复制了几次，然后二分最大的出来答案小于 \(n\) 的数 \(mid\)，然后枚举多少个复制后的粘贴数为 \(mid+1\),出来的答案可以 \(O(1)\) 算，大于 阅读全文
摘要：
[CEOI2004] Sweets 容斥板子，不知道为啥题解都是生成函数 考虑可重集容斥，对于$ S=\begin{Bmatrix} n_1\cdot a_1,n_2\cdot a_2,\cdots,n_k\cdot a_k, \end{Bmatrix}$表示由 \(n_1\) 个 \(a_1\) 阅读全文
摘要：
写的不好别D啊，算是一些知识的归纳（虽然也是看的别人的学的吧） 群论 仙姑 置换 置换与排列 对于一个集合 \(D\) ，其大小为 \(|D|\)，而排列是指这 \(|D|\) 个元素按照某种规定按一定顺序进行重新组成。而置换是指对这 \(|D|\) 个元素重新排列，不同元素之间交换位置，从而形成新 阅读全文
摘要：
day 0 9:30左右拿到手机，大巴上颓颓颓，然后到车站了，正常吃了个开封菜就大家聚一块颓等火车了。 上了火车有点烦躁，听了会旺仔小乔的歌（她声音是真好听啊），然后颓颓颓，睡睡睡，再看会风景，就到了 住的还是首旅京伦，还是和我们的wpc先生一个屋，回去呆了会就下楼吃饭了，由于太饿，我俩还点了个外卖 阅读全文
摘要：
upd on 2024.10.14 增加了多步容斥的原因 题目就是让你找出一组数，使其乘积是给出的质数的倍数，问有多少组这样的数 因为它是质数，一开始考虑单独求解，用质因子含一个质数的乘积减含两个数的加上含三个数的。。。然后就发现所有组合 都要算一遍，复杂的 \(2^k-1\) (\(k\) 为质数 阅读全文
摘要：
A. 小 Z 的手套（gloves） 明现的二分，我们先排序，假定 \(a\) 数组个数少，我们就对每一个 \(a_i\) 找一个 \(b_i\) 使其差不超过二分的值，然后 贪心来讲，肯定找相差最大的那组但差不超过二分值的那个数最优，且先找比他小的那组（因为排过序了），然后套个 \(multise 阅读全文
摘要：
A. 好数（number） 很容易想到 \(n^3\) 枚举两个，看第三个是否出现，扩展一下，枚举一个，看剩下需要的和是否出现过，提前处理出两两的和 和最早能合出这个数的位置，复杂的 \(O(n^2)\) 点击查看代码 #include<bits/stdc++.h> const int maxn=5 阅读全文
摘要：
A. 02表示法 对要求的数二进制拆分，每一位递归求解，大于2就继续拆，是1返回 \(2(0)\) ，是2返回 \(2\)，由于外层的数比较大，所以 要写一个高精除低精 点击查看代码 #include<bits/stdc++.h> #define int long long const int ma 阅读全文
摘要：
A. 欧几里得的噩梦 线性基，不会，咕咕咕 B. 清扫 赛时想到要分为两种操作了，也想到要把剩余未分配石头上传处理了，但是没想清楚操作之间的关系，冲着一堆样例的结论 就开始写分讨了，思路不是很清晰，然后因为绑包。。。似的很惨 对于一个节点，我们把它直接儿子当作叶子即可，上面的信息是其子树分配后需要处 阅读全文
摘要：
A. 五彩斑斓 没办法，不会统计四个点相同的，赛时没想到，写了一个神秘算法骗了80 考虑倒着计算，总子矩阵有 \(\frac{n(n+1)*m(m+1)}{4}\) 个，减去四个角相同的矩阵数量就是答案，枚举矩阵的上下边界两条线 再枚举每一列，会有两个交点，统计每种颜色的上下交点颜色一样的个数，就可 阅读全文