JZK-Keven 的博客

首先考虑分块，按照的大小分块得到 设，化简得到 （化简过程无法证明，也看不懂题解，我太菜了） 所以原式可以化成 右边直接枚举因子，可以在求出来，所以我们考虑化简左边的式子，枚举得到 用常见的整除分块，预处理前缀和，就可以在求出来 所以原式 整体复杂度 #include <bits/stdc++.h> #define ll long long //T了就换int 试试 #define int128 __i...

slove 4/11 rank 163 补题 4/10 --------------------------------------------------- 6659Acesrc and Good Numbers 首先确定答案不会太大，写个状压跑一跑，能跑出所有答案（或者直接oeis） #include <bits/stdc++.h> #define ll l...

slove 0/11 rank 补题 2/11 --------------------------------------------------- 6655Just Repeat 博弈，两个人每人一些牌，你不能出别人出过的数字，问谁先不能出牌 两人共有的牌，按照这个牌的两个人的总个数排序，从大到小贪心取就可以。 #include <bits/stdc++.h&...

存dls板子，dlstxdy 已知 xp，求满足并且并且 b 是最小正整数的最简分数。 #include <bits/stdc++.h> #define ll long long using namespace std; void fun(ll pa, ll pb, ll qa, ll qb, ll& x, ll& y) { ll z = (pa...

slove 2/12 rank 358 补题 5/10 --------------------------------------------------- link 6635Nonsense Time 每次加入一个数字后求最长上升子序列长度 题目保证数据随机生成，就是说只有的概率会选到在最上上升子序列上的值，所以每次暴力跑，存下最长上升子序列的值就可以 #inc...

slove 2/10 rank 434 补题 5/10 --------------------------------------------------- link 6624fraction https://blog.csdn.net/qq_41608020/article/details/98942305 6625three arrays 两个长度为n的数组a,b...

一个平面上有 n 个点，每个点有一个对应的权值，其他点的权值都是0，让你选一个矩形，要求矩形内所有点的权值最大。 枚举上边界，对于每一行的点，将他依此加入到线段树中，同时更新最大值。时间复杂度 大力区间和并，查询的时候还要同时查一下跨左右区间的最大值。 #include <bits/stdc++.h> #define lson left,mid,k<<1 #def...

slove 2/10 rank 391 补题 5/10 --------------------------------------------------- link 6614AND Minimum Spanning Tree 题意: 给出n个点每个点的值是i，规定点与点之间的边的值是i&j,要求是这个图联通的最小的边的值的和，并且输出字典序最小的结果。...

slove 2/11 rank 288 补题 5/11 --------------------------------------------------- 6604Blow up the city http://acm.hdu.edu.cn/showproblem.php?pid=6604 题意:给定一个DAG 定义一个点的指挥中心为这个点沿着边走到底的终点 给出q个查...

slove 3/12 rank 224 补题 6/12 --------------------------------------------------- hdu 6595 http://acm.hdu.edu.cn/showproblem.php?pid=6595 题意：给一个N，随机一个随机数 n 在[1,N]中，产生长度是[1,n]的全排列，然后输出题目给的函数的期望...

slove 2/13 rank 252 补题 6/13 ---------------------------------------------------------- hdu 6578 http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意： 在给定的n长度的数组中需要填入0-3四个数字，需要满足m个 限制，每个限制的意思是在...