摘要：
https://scut.online/p/93 每次取走的石子是b的幂次。打表暴力发现规律。 cpp include using namespace std; typedef long long ll; const int MAXN=1000005; //f[i]:可改变i状态的方式 //SG[] 阅读全文
posted @ 2019-08-03 00:10
韵意
阅读(240)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/885/C 这个跟平时那种求离散对数的bsgs不一样，虽然可以转化成离散对数来做不过会T掉。展开递推式然后合并具有a的项，发现其实是离散对数。 但这里要学的不是套这个模板，而是用BSGS算法的思路去改。好像在这里unordere 阅读全文
posted @ 2019-08-02 13:40
韵意
阅读(315)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1198/problem/C 要选取一个大小大于等于n的匹配或者选取一个大小大于等于n的独立集。 考虑不断加入匹配集，最终加入了x条边。 那么剩下的点之间是没有边可以加的，否则匹配数还会增加，也就是剩下的点要么没有边可以连，要么这些边去往 阅读全文
posted @ 2019-08-02 02:42
韵意
阅读(410)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1198/problem/D 原来是dp的思路，而且是每次切成两半向下递归。好像在哪里见过类似的，貌似是紫书的样子。 再想想好像就很显然的样子，并不会出现奇奇怪怪的合并的样子。 include using namespace std; c 阅读全文
posted @ 2019-08-02 02:13
韵意
阅读(477)
评论(0)
推荐(0)
摘要：
https://scut.online/p/271 第一次遇到没这么裸的，其实感觉到是卷积但是不知道怎么化。看来以后要多注意下标。 cpp include using namespace std; typedef long long ll; const int MAXN = 2e6; const d 阅读全文
posted @ 2019-08-01 10:04
韵意
阅读(269)
评论(0)
推荐(0)
摘要：
来自这个神仙的https://www.luogu.org/space/show?uid=56230 终于明白了Treap，不知道是因为有了足够的积累了吗？ 阅读全文
posted @ 2019-08-01 02:09
韵意
阅读(244)
评论(0)
推荐(0)
摘要：
https://codeforc.es/problemset/problem/6/E 既然可以多个log，那就直接map伺候。尺取之后要查询区间里面的最大值和最小值的差。众所周知尺取的时候要是不是有序序列，不可能方便地维护极值。（或者不用map以及平衡树的话，那就用线段树，每次update一个数量， 阅读全文
posted @ 2019-08-01 00:29
韵意
阅读(225)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6623 题意，给50000个1e18级别的数N，求它质因数分解里面的最小的指数（不算0） 比赛的时候给划了一个1e6以内的暴力判断，判断失效之后开平方根看看是不是质数平方，是则2不是则1。这个是题解的最后一步。 可 阅读全文
posted @ 2019-07-31 21:42
韵意
阅读(268)
评论(0)
推荐(0)
摘要：
https://codeforc.es/contest/1199/problem/D 其实后来想了一下貌似是个线段树的傻逼题。 单调栈是这样思考的，每次单点修改打上一个最终修改的时间戳。每次全体修改就push进去单调栈。首先比新的全体修改的x小的（等的也）全部出栈，这样子单调栈里面就是一个递减的序列 阅读全文
posted @ 2019-07-31 11:59
韵意
阅读(280)
评论(0)
推荐(0)
摘要：
https://codeforc.es/contest/1199/problem/C 擦，最后移位运算符溢出了，真的蠢。 肯定是选中间的连续的某段是最优的，维护这个段的长度和其中的元素种类就可以了。小心x可能很大导致溢出。 阅读全文
posted @ 2019-07-31 10:51
韵意
阅读(498)
评论(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
韵意
阅读(236)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-30 14:38
韵意
阅读(11)
评论(0)
推荐(0)
摘要：
好像在某些情况下杜教筛会遇到瓶颈，先看着。暑假学一些和队友交错的知识的同时开这个大坑。 2019/7/30 求一个前缀和 $\sum\limits_{i=1}^n f(i) $ ，其中 $f(x)$ 是积性函数，且 $f(p^k)$ 是一个关于 $p$ 的低次多项式。 cpp include inc 阅读全文
posted @ 2019-07-30 13:01
韵意
阅读(596)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6608 题意：给一个比较大的质数P（1e14以内），求比它小的最大的质数Q（貌似保证存在的样子，反正我没判不存在），求Q!modP的值。 一开始觉得是个什么神仙题，但是怎么全场都绿了一片，瞬时感觉智商受到了侮辱。想 阅读全文
posted @ 2019-07-30 00:05
韵意
阅读(179)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/P3804 求子串的出现次数。用类似拓扑排序的思想，从没有出度的节点开始把他的cnt加在他的后缀连接上。 这个link树不如回文机优美，但是可以用拓扑排序来非递归求。 https://vjudge.net/contest/31226 pro 阅读全文
posted @ 2019-07-28 02:52
韵意
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号