摘要：
T1 签到题传送门解题思路将原式化简一下，让n个1变成 (10^n-1)/9 ，然后再移项，变成了高次同余形式，用bsgs求解。交了好几次都是80，后来才被告知要快速乘。代码#include#include#include#include#include u... 阅读全文
摘要：
传送门解题思路如果x与y互相看见，那么他们一定比之间的高，所以给他们之间的高度-1，最后得到的答案是所有牛的高度+h，之间-1会T，用差分数组或线段树维护即可。代码#include#include#include#include#include#includ... 阅读全文
摘要：
传送门 解题思路 二维前缀和。 代码 阅读全文
摘要：
传送门四塔汉诺塔问题，转移方程非常玄学，f[i]=min(f[j]*2+d[i-j]) （1 #include#includeusing namespace std;const int N = 15;int f[N],d[N];int main(){ ... 阅读全文
摘要：
传送门 解题思路 枚举第一行的状态，判断后面可不可行。 代码 阅读全文
摘要：
传送门解题思路状压dp，记录路径条数，dp[S][i][j]表示状态为S，前一个点是i，再前一个点是j的最大值，然后在开个一样的数组记录方案数，时间复杂度O(2^n*n^2)，注意要用long long，还有数据有一个点的情况。代码#include#incl... 阅读全文
摘要：
传送门解题思路通过手(y)推(y)可知，其实就是要求每个质数的幂次方小于等于n，将这个质数的幂次方累积到答案一定是最优的，然后发现10000的平方>1e8，所以在筛质数的时候就将10000以上的先乘到答案里。。register卡常过得。代码#include#... 阅读全文
摘要：
传送门解题思路喆巨考我的题，我这么菜当然瞬间被考住，想了半天没想出来，后来喆巨讲了才突然大彻大悟。。 思路就是因为众数次数一定大于其他数出现次数的和，就可以拿其他数抵消众数，cnt为当前答案下前面这个答案比其他数多的情况。代码int n,cnt,ans,k;... 阅读全文
摘要：
传送门 替罪羊树，优秀的数据结构，关键思想是 假如这棵树长残了就拍扁重构成一棵二叉树，常数很小。alpha是一个平衡因子，用来判断这棵树是否长残，一般取0.5~0.9，比较玄学。代码#include#include#include#include#inclu... 阅读全文
摘要：
传送门解题思路分块码农题，设分成T块，cnt[i][j][k]表示第i块到第j块，k出现的次数，需要离散化。all[i][j] 表示第i块到第j块的众数。然后这两个数组先预处理出来。然后询问的时候先将答案设成区间大块的众数，然后剩余部分暴力往cnt里加来更新... 阅读全文