题目描述 一张$n\times m$ 的表，第$i $行第$j 列$是。 $GCD(i,j)$你有一个长度为$k$ 的数列$A$，询问是否存在$i,j$。 满足对任意的$l$，均有$GCD(i,j+l 1)=a_l(1\leq l\leq k)$。 Input 第一行有$3$个整数$n,m,k$。 ...
分类：
其他好文 时间：
2019-09-24 12:05:58
阅读次数：
91
分块 提供几个必须要知道的注意事项。 首先暴力统计区间众数的时间复杂度为接近$O(n^2)$，时间复杂度不够优秀，所以我们 ~~遇事不决先分块~~考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。$nlog(n)$时间内就能完成 ...
分类：
其他好文 时间：
2019-09-22 13:19:55
阅读次数：
79
Description There were n types of swords in the theater basement which had been used during the plays. Moreover there were exactly x swords of each ty ...
分类：
其他好文 时间：
2019-09-22 01:45:09
阅读次数：
102
题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地 ...
分类：
其他好文 时间：
2019-09-22 01:44:35
阅读次数：
90
"题面" 设f[i]表示根为i的子树改了0\1条边的权值为0时的GCD最大值，记忆化搜索+不正确剪枝（最多搜向上推10层） Code： / CF842C Ilya And The Tree / / Developed By WYCTSTF / / 迎难而上 / include define int ...
分类：
其他好文 时间：
2019-09-22 01:02:26
阅读次数：
139
大水题，感觉比C题水多了。。。 题目大意：给你$n$个数，求这$n$个数的$gcd$（最大公约数） 没有什么好说的了，注意特判$gcd$为$0$的情况，还有，提示一下：要开$long$ $long$！ 代码如下： ...
分类：
其他好文 时间：
2019-09-21 22:57:56
阅读次数：
103
有以下的两条性质： 而如果想要像埃氏筛优化成欧拉筛的方式一样，把这个优化成线性的，同样只需要加一行。 递推求phi[]的问题就这样解决了！ ...
分类：
其他好文 时间：
2019-09-21 20:55:22
阅读次数：
108
题意 求 $\sum_{i=1}^nlcm(i,n)$ 。 传送 "Luogu" "SPOJ" 分析 原式可以化为 $$\sum_{i=1}^n\frac{i n}{gcd(i,n)}$$ 由于 $gcd(i,n)=gcd(n i,n)$ ，可将原式变形为 $$\frac{1}{2}(\sum_{i ...
分类：
其他好文 时间：
2019-09-21 12:20:50
阅读次数：
83
ODT&二分 看到没有人写关于ODT的题解，所以我决定来一发ODT题解。 首先这道题的的整体思路就是二分，关于二分的正确性可以感性的理解一下：我们每一次二分一个答案，然后将$ include include include define IT set::iterator using namespac ...
分类：
编程语言 时间：
2019-09-20 23:34:18
阅读次数：
171
"bzoj" 他要求不包含所有颜色,那我们可以强制某种颜色不被包含.枚举每一种颜色,然后按纵坐标从小到大排序.枚举到一个点,我们要考虑在它下面一点的线段能取的最大的区域,那么左右端点分别是之前加入了的纵坐标更小离他最近的点,这个可以用以横坐标为关键字的set找.另外要把上面没有这种点的线段与下面点构 ...
分类：
其他好文 时间：
2019-09-20 21:07:00
阅读次数：
61
