摘要:
CF652E 洛谷上的这道题 草从早上调到晚上,最后由帅气的gigo_64同学 调出了我那个无比蒟蒻的垃圾渣渣nmsl草我无语了fuck idiot的问题首先来分析这道题的做法当我们看到这种类型的题 我们首先是不会想到边双连通分量的所以只能多做 然后就熟练了(说了和没说一样)但是可以记住的是 边双联 阅读全文
摘要:
在单调递增序列a中查询x的后继 在单调递增序列a中查询x的前驱 若是单调递减序列 那么将if和else后面的语句交换一下位置就好了 注意,对于两种不同的目的,与之对应的mid是不同的,不然有可能会造成边界错误,然后就是死循环,这也是二分容易写挂的原因。 阅读全文
摘要:
今天的题主要是考思维(这只是我考的差的借口罢了)T1这道题其实很简单,只要分析出了一个数它的得分是它的好素数数量之和减去坏素数数量之和就好了。然后我们计算出[1,i]区间总的gcd,判断当前gcd的价值,若gcd价值小于0 就用当前的ans-val(tgcd[i])*i就行了, gcd[i] 表示区 阅读全文
摘要:
1D1D动态规划的转移式是长这样的: 对于形如f(i)=min(f(j)+w(j,i)) ,1=calc(i,q[tail].l)calc(q[tail].p,q[tail].l) =calc(i,q[tail].l) 表明当前决策点比队尾优秀,队尾弹出 4.否则说明决策点在当前队尾的范围内,需要通 阅读全文
摘要:
斜率优化dp 斜率优化dp的思想是数形结合,将各种决策点反映在平面直角坐标系中,然后通过斜率进行优化 做法首先将这道题的$n^2$的dp 算法写出来然后将其暴力展开如:f(i)=min(f(j)+(s[i]-s[j]+i-j-1-l)^2)令s[i]=s[i]+i,l=l+1原式变为$f(i)=mi 阅读全文
摘要:
扩展欧几里得所能求的东西:不定方程的某一整数解,同余方程,乘法逆元 首先了解一个性质(裴蜀定理):ax+by=c 有整数解当且仅当c为gcd(a,b)的倍数 然后是两个预备知识:gcd(a,b)=gcd(b,a%b) a%b=a-a/b*b(此处/表示整除) 不定方程的解: 不妨设a>b 另ax1+ 阅读全文
该文被密码保护。 阅读全文