摘要：
https://codeforces.com/contest/1194/problem/C 好像没什么好说的，要能构造s必须是t的子序列，并且相差的字符集合d是p的子集。 用双指针法求两遍子序列就可以了，甚至不需要sort，假如用桶排的话就是O(qn)的。 下面这个错在哪里呢？ 正确的： cpp i 阅读全文
posted @ 2019-07-15 00:39
韵意
阅读(617)
评论(0)
推荐(0)
摘要：
https://codeforc.es/contest/1189/problem/B 优先考虑最大的元素怎么构造。拿两个次大的围着他就很好，但是其他的怎么安排呢？就直接降序排列就可以了。 a数组还开错了。 cpp include using namespace std; typedef long l 阅读全文
posted @ 2019-07-14 19:50
韵意
阅读(280)
评论(0)
推荐(0)
摘要：
https://codeforc.es/contest/1191/problem/E 参考自：http://www.mamicode.com/info detail 2726030.html 和官方题解。 首先这种组合游戏，必定存在一种不败策略。一种很直观的理解就是，假如没有办法一开始就胜利，那么就 阅读全文
posted @ 2019-07-14 12:06
韵意
阅读(303)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1191/problem/F 看了一下题解的思路，感觉除了最后一段以外没什么启发。 首先离散化x加快速度，免得搞多一个log。其实y不需要离散化。 规定无穷大就是xn+1这个很好理解嘿嘿。（反正开多了5个不怕） 注意到其实从上往下一行一行 阅读全文
posted @ 2019-07-13 21:43
韵意
阅读(362)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1191/problem/D 好像在哪里见过类似的？ 相当于在棋盘上面移动棋子，每次只能左移一格，移动完之后有棋子重叠或本身就是不能移动就输。 那么只有一颗棋子的情况，判断奇偶就行。 当有多颗棋子，假如检测到某两颗棋子重叠，那么左边那颗棋 阅读全文
posted @ 2019-07-13 03:43
韵意
阅读(499)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1191/problem/C 一开始想象了一下，既然每次删除都是往前面靠，那么好像就是页数 页容量+空位数=最多容纳到的坐标。 至于为什么呢？好像是每次都会删除干净的原因，从第一页开始考虑，第一页可以容纳到5，这个很显然。 删除之后有2个 阅读全文
posted @ 2019-07-13 02:44
韵意
阅读(487)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1191/problem/B 小心坎张听的情况。 cpp include using namespace std; string s[3]; int main() { ifdef Yinku freopen("Yinku.in", "r" 阅读全文
posted @ 2019-07-13 02:10
韵意
阅读(372)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3966 因为文本串就是字典本身，所以这个和平时的AC自动机不太一样。平时的query要沿着fail树把子树的出现次数依次统计。但是这个的query就是对每个字典里的字符串搞一次。所以就直接按广搜的顺序反过来树形dp统计出 阅读全文
posted @ 2019-06-25 17:57
韵意
阅读(147)
评论(0)
推荐(0)
摘要：
https://oj.gxu.edu.cn/contest/7/problem/D 描述 有一个所有元素皆为0的数组A，有两种操作： 1 l r x表示将A区间[l,r]内所有数加上x； 2 l r表示将A区间[l,r]内从左往右数第i个数加上i； 给出m个操作，请输出操作结束后A中的最大值。 输入 阅读全文
posted @ 2019-06-23 17:14
韵意
阅读(317)
评论(0)
推荐(0)
摘要：
https://scut.online/p/223 给定两个数N,M，构造M个在[0,80000]以内的互不相同的数使之异或和为N。 首先特判一下M using namespace std; typedef long long ll; inline ll read() { ll x = 0; //i 阅读全文
posted @ 2019-06-19 21:01
韵意
阅读(128)
评论(0)
推荐(0)
摘要：
https://scut.online/p/354 跟多项式一点关系都没有。 注意到其实两个多项式在1处求值，那么就是他们的系数加起来。 列一列发现系数就是n以内两两求gcd的值，还自动把0去掉了。 那么就是 $\sum\limits_{i=1}^{n}\sum\limits_{i=1}^{n}gc 阅读全文
posted @ 2019-06-19 19:08
韵意
阅读(488)
评论(0)
推荐(0)
摘要：
https://codeforc.es/contest/77/problem/B 用求根公式得到： $p 4q\geq0$ 换成熟悉的元： $y 4x\geq0$ 其中： $x:[ b,b],\;y:[0,a]$ 那么画个图就发现其实就要算一下面积。 需要注意的是面积为0的情况下，就退化成线段上的几 阅读全文
posted @ 2019-06-18 19:52
韵意
阅读(194)
评论(0)
推荐(0)
摘要：
老版本（kuangbin）那个浪费空间还慢。 把每一位改成极限的9位就是最快的。 压位高精在60000位整数的时候比Python乘法慢了一倍。看来还是需要FFT的。 阅读全文
posted @ 2019-06-18 16:34
韵意
阅读(287)
评论(0)
推荐(0)
浙公网安备 33010602011771号