Monster_Qi - 博客园

摘要： T1 签到题传送门解题思路将原式化简一下，让n个1变成 (10^n-1)/9 ，然后再移项，变成了高次同余形式，用bsgs求解。交了好几次都是80，后来才被告知要快速乘。代码#include#include#include#include#include u... 阅读全文

posted @ 2018-09-17 15:50 Monster_Qi 阅读(133) 评论(0) 推荐(0)

摘要：传送门解题思路如果x与y互相看见，那么他们一定比之间的高，所以给他们之间的高度-1，最后得到的答案是所有牛的高度+h，之间-1会T，用差分数组或线段树维护即可。代码#include#include#include#include#include#includ... 阅读全文

posted @ 2018-09-16 20:33 Monster_Qi 阅读(293) 评论(0) 推荐(0)

摘要：传送门解题思路二维前缀和。代码阅读全文

posted @ 2018-09-16 20:13 Monster_Qi 阅读(150) 评论(0) 推荐(0)

摘要：传送门四塔汉诺塔问题，转移方程非常玄学，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(){ ... 阅读全文

posted @ 2018-09-16 19:54 Monster_Qi 阅读(126) 评论(0) 推荐(0)

摘要：传送门解题思路枚举第一行的状态，判断后面可不可行。代码阅读全文

posted @ 2018-09-16 19:43 Monster_Qi 阅读(321) 评论(0) 推荐(0)

摘要：传送门解题思路状压dp，记录路径条数，dp[S][i][j]表示状态为S，前一个点是i，再前一个点是j的最大值，然后在开个一样的数组记录方案数，时间复杂度O(2^n*n^2)，注意要用long long，还有数据有一个点的情况。代码#include#incl... 阅读全文

posted @ 2018-09-16 14:50 Monster_Qi 阅读(157) 评论(0) 推荐(0)

摘要：传送门解题思路通过手(y)推(y)可知，其实就是要求每个质数的幂次方小于等于n，将这个质数的幂次方累积到答案一定是最优的，然后发现10000的平方>1e8，所以在筛质数的时候就将10000以上的先乘到答案里。。register卡常过得。代码#include#... 阅读全文

posted @ 2018-09-14 16:03 Monster_Qi 阅读(117) 评论(0) 推荐(0)

摘要：传送门解题思路喆巨考我的题，我这么菜当然瞬间被考住，想了半天没想出来，后来喆巨讲了才突然大彻大悟。。思路就是因为众数次数一定大于其他数出现次数的和，就可以拿其他数抵消众数，cnt为当前答案下前面这个答案比其他数多的情况。代码int n,cnt,ans,k;... 阅读全文

posted @ 2018-09-13 22:22 Monster_Qi 阅读(95) 评论(0) 推荐(0)

摘要：传送门替罪羊树，优秀的数据结构，关键思想是假如这棵树长残了就拍扁重构成一棵二叉树，常数很小。alpha是一个平衡因子，用来判断这棵树是否长残，一般取0.5~0.9，比较玄学。代码#include#include#include#include#inclu... 阅读全文

posted @ 2018-09-13 21:37 Monster_Qi 阅读(155) 评论(0) 推荐(0)

摘要：传送门解题思路分块码农题，设分成T块，cnt[i][j][k]表示第i块到第j块，k出现的次数，需要离散化。all[i][j] 表示第i块到第j块的众数。然后这两个数组先预处理出来。然后询问的时候先将答案设成区间大块的众数，然后剩余部分暴力往cnt里加来更新... 阅读全文

posted @ 2018-09-13 16:07 Monster_Qi 阅读(80) 评论(0) 推荐(0)