摘要：
题目 分析 我们二分答案 设$sum_{i,j}$表示的i列前个数的和， 假设当前出的二分答案为x，第i列挖了$h_j$层，则 $$\dfrac{\sum_{i=1}^{n}sum_{i,h_i}}{\sum_{i=1}^{n}h_i} =x$$ 转移得$\sum_{i=1}^{n}sum_{i,h 阅读全文
摘要：
题目 分析 虽然我们很难求出$\sum_{i=n}^mjoy(i)$， 但是我们可以分别求出$\sum_{i=1}^mjoy(i)$和$\sum_{i=1}^{n 1}joy(i)$，相减就可以了。 如果我们要求$\sum_{i=1}^xjoy(i)$ 设x的长度为len， 接着枚举i，求出所有i位 阅读全文
摘要：
第一题纯模拟，结果那个出题人脑子似乎进水了，空间限制开了1G！！！ 导致我捉摸了半天为什么空间要开那么大，最后只能得出上面的结论。 第二题是个矩阵快速幂，比赛上我没把递推式求出来，但是根据各种乱搞，得出了个$O(n)$的式子。水到了70分。嘿嘿！ 第三题我在最后50分钟才想到，细节特别多，结果没调出 阅读全文
摘要：
前言 这篇博客是根据我在打这道题的时候遇到的问题，来打的，有些细节可能考虑不到。 题目 在N（1 include include include include include include const int maxlongint=2147483647; const int mo=1000000 阅读全文
摘要：
题目 分析 这题可以递推， 但是$O(n)$还是会超时， 就用矩阵快速幂。 include include include include include include include const long long maxlongint=2147483647; const long long N 阅读全文
摘要：
题目 数据范围 50%的数据满足1 include include include include include include const long long maxlongint=2147483647; const long long mo=1000000007; const long lon 阅读全文
摘要：
题目 分析 设表示每一行的状态，用一个4位的二进制来表示，当前这一行中的每一个位数对下一位有没有影响。 设$f_{i,s}$表示，做完了的i行，其状态为s，的方案数。 两个状态之间是否可以转移就留给读者自己思考了。 答案就是$f_{n,0}$因为最后一行对下一行不能造成影响。 然而，这样只有60分。 阅读全文
摘要：
第一题，典型的隔板问题， 但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗， 最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。 好伤心，60分就这样飞走了(；′⌒`) 第二题很像多米诺骨牌，于是就找规律， 阅读全文
摘要：
题目 分析 题目要求第i种颜色的最后一个珠子要在第i+1种颜色的最后一个珠子之前， 那么我们从小到大枚举做到第i种，把第i种的最后一颗珠子取出，将剩下的$num(i) 1$个珠子插入已排好的前i 1种中，再将取出的珠子放在最后一个。 每次求出将剩下的$num(i) 1$个珠子插入已排好的前i 1种中 阅读全文
摘要：
这套题不算难但是比赛上萎掉了。 第一题数论， 当找到一个合适的数就直接处理答案，再用筛法将处理过的删掉。 比赛上没想到筛法，只拿了70分。 第二题二分答案，然后验证合法性就可以。 但是由于不能二分小数，所以把所以的答案记录下来排个序，再二分。 比赛上，脑子一片空白，几乎全在想第一题，就没有去想。 第 阅读全文
摘要：
题目 分析 考虑二分答案， 二分小数显然是不可取的，那么我们将所有可能的答案求出来，记录在一个数组上，排个序（C++调用函数很容易超时，手打快排，时间复杂度约为$O( 8 10^7)$,但相信梦想的力量）。 剩下就简单了，将二分出的值判断是否可以获得k分以上， 这里可以用多种方法，spfa、dp d 阅读全文
摘要：
题目 分析 发现，当原图是一棵树的时候，那么新建一条边后，就会变成环套树， 而环内的所有点对都是安全点对，如果环中有k个点，答案就是$k(k 1)$ 联想到，当把原图做一遍tarjan缩点，每个环缩成一个点，点权为环中的点数，然后就变成了一棵树，那么新建一条边后，就会变成环套树， 经过计算，增加的点 阅读全文
摘要：
"第一题" ，题面很不错，正解是分治，不过用ljj水法也可以轻松的所过去。 "第二题" ，本来以为是个有向无环图， 结果搞了半天才发现，事实并不是这样的，于是暂时弃疗， 接着在最后的40分中，某人大喊：哦原来是tarjan缩点！ 一瞬间，我茅厕顿开。用20分钟就打完了，但，我把最大值打成最小值，而且 阅读全文
摘要：
题目 分析 因为$( 1)^2=1$， 所以我们只用看$\sum_{j=1}^md(i·j)$的值模2的值就可以了。 易证，一个数x，只有当x是完全平方数时，d(x)才为奇数，否则为偶数。 那么设$i=p q^2$，p不包含任何平方因子， 要使$i·j$为完全平方数，则$j=p k^2$, 因为$j 阅读全文