摘要：
/*向下取整smg！ Popoqqq：题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？我们发现一个数x最多开loglogx次根 阅读全文
摘要：
从高位到低位枚举期望的应该是ans最高位尽量取一。如果该数最高位为o的话能够取得1直接更新ans否则判断该位取1是否会爆m不会的话就加上。 3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。 阅读全文
摘要：
跟拿到HH的项链很像，这道题要求的是至少出现两次。一开始总是想不明白为什么就nxt[nxt[]]++nxt[]--然后看到初始化的地方才懂了。初始化的时候如果l是1的话就直接求前缀和。那么那么后面的也就可以YY理解了。。。然后如果是至少三次的话应该就是nxt[nxt[nxt[]]]++nxt[nxt 阅读全文
摘要：
我只会用线段树写。。。不喜欢树状数组。。其实跑的也不算慢？然后各种*的时候忘了longlong一直WA。。。药丸！ 而且我不怎么会用map离散化。。。那么就sort+unique 1394 差和问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 13 阅读全文
摘要：
果然我自己写的读入优化naive！。。。换题目给的读入优化就A了。。。话说用visual交快了好多啊。。。 1586 约数和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1586 约数和 基准时间限制：2 秒 空间限制：131072 KB 分值: 阅读全文
摘要：
O(n4)->O(n3)妈呀为什么跑这么慢woc 1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1084 阅读全文
摘要：
容斥定理+dp。。。妈呀#1rp耗尽了难怪最近那么衰。。。 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制 阅读全文
摘要：
证明w满足四边形不等式，这里w是m的附属量，形如m[i,j]=opt{m[i,k]+m[k,j]+w[i,j]}，此时大多要先证明w满足条件才能进一步证明m满足条件证明m满足四边形不等式证明s[i,j-1]≤s[i,j]≤s[i+1,j] 1022 石子归并 V2 基准时间限制：1 秒 空间限制：1 阅读全文