摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6623 题意,给50000个1e18级别的数N,求它质因数分解里面的最小的指数(不算0) 比赛的时候给划了一个1e6以内的暴力判断,判断失效之后开平方根看看是不是质数平方,是则2不是则1。这个是题解的最后一步。 可 阅读全文
posted @ 2019-07-31 21:42 韵意 阅读(261) 评论(0) 推荐(0) 编辑
摘要: https://codeforc.es/contest/1199/problem/D 其实后来想了一下貌似是个线段树的傻逼题。 单调栈是这样思考的,每次单点修改打上一个最终修改的时间戳。每次全体修改就push进去单调栈。首先比新的全体修改的x小的(等的也)全部出栈,这样子单调栈里面就是一个递减的序列 阅读全文
posted @ 2019-07-31 11:59 韵意 阅读(266) 评论(0) 推荐(0) 编辑
摘要: https://codeforc.es/contest/1199/problem/C 擦,最后移位运算符溢出了,真的蠢。 肯定是选中间的连续的某段是最优的,维护这个段的长度和其中的元素种类就可以了。小心x可能很大导致溢出。 阅读全文
posted @ 2019-07-31 10:51 韵意 阅读(480) 评论(0) 推荐(0) 编辑
摘要: https://www.51nod.com/Challenge/Problem.html problemId=1586 一眼看过去居然一点思路都没有的,一言不合就打表,打贡献表。 cpp include using namespace std; typedef long long ll; int n 阅读全文
posted @ 2019-07-31 01:36 韵意 阅读(223) 评论(0) 推荐(0) 编辑