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