神仙zq发现了${n^2\sqrt n}\over 32$做法 Description 你有三个系数为0,1的多项式f(x),g(x),h(x) 求f(g(x)) mod h(x) 为方便起见,将答案多项式所有系数对2取模输出即可 如果f(x)=Sigma(Ak * Xk) 则f(g(x))=Sigma(Ak(g(x))K Input 一共三行,每行一个多项式,分别为f,g,h 对于一个多项式描述为n P0,P1...Pn其中Pi为0或1 多项式P(x)=P0+P1*x+....+Pn*xn 记…

之前有过区域赛,简化版问题: 给定一个小写字符组成的字符串S,(|S|<1e5,下标从1开始),现在有Q种操作,对于每个操作Q(Q<=1e5),输入opt, 如果opt==1,输入x,c,表示把S[x]改为c,(c是小写字母). 如果opt==2,输入L,R,和字符串T,输出S[L-R]中有多少个字串==T(字符串可以重叠),(|T|<=100). (其中opt==2的询问次数小于1e3) -------------------------------------------分界线---…

题解: 一波优秀的打表技巧 分块打表,分成1000组,打表打出来 另外10^6暴力算…

#1236 : Scores 时间限制:4000ms 单点时限:4000ms 内存限制:256MB 描述 Kyle is a student of Programming Monkey Elementary School. Just as others, he is deeply concerned with his grades. Last month, the school held an examination including five subjects, without any do…

如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 ​ 由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连退役记也懒得写了.被拉回去补了两周的文化课,感觉看到noip的时候退赛的同学还挺亲切的,并且老实说,那两周确实比较充实,于是就决定一心学文化课了. ​ 可能是性格原因,到最后还是选择试试D类,不想想太多,也不想解释太多.在准备APIO和CTS的时候,主要做了前几年的几套题,打了场cf和agc,都涨了…

本文章记录一些较难的题,摘自自己的blog中的其他文章.也有些单独成章有点浪费的题也写在里面了. 2019.7.15-2019.7.21 1182F(2900) 题意:求在区间 \([a,b]\) 中找一个最小的 x 使得 \(\text{abs}(\text{sin}(\frac{p}{q} \pi x))\) 最大. \(0 \le a \le b \le 10^{9}, 1 \le p,q \le 10^9\) key:姿势 实际上是求一个最小的 x 使得 \(f(x)=2px \bmod…

ACM-ICPC Asia Beijing Regional Contest 2018 Reproduction hihocoder1870~1879 A 签到,dfs 或者 floyd 都行. #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef long double LD; typedef pair<int,int> pii; typedef pair<LL,int>…

目录 Sobol 序列并行化的实践经验 随机数发生器并行化的常见策略 Sobol 序列的原理和跳转功能 Sobol 序列并行化实践 分块策略 蛙跳策略 蛙跳策略的计算量分析 减少异或计算的技巧 分块策略不算缺点的缺点 参考文献 Sobol 序列并行化的实践经验 随机数发生器并行化的常见策略 随机数发生器的并行化通常有四种策略(文献[2]): "随机化"种子 参数化随机数发生器 分块策略 蛙跳策略 "随机化"种子 "随机化"种子就是让每个线程上运行…

给你数组A和B,A B中的元素大小都不超过5w,且两两不同. q次询问,每次给你个k,问你有多少对(i,j),满足A(i)%B(j)==k. 如题目所言模拟bitset的过程,实质上是个分块,每块的大小定为63. 一个小技巧是对于最终的那个数组w,分块后记63个w数组,每个数组最前面一块是零散的部分,大小从1~63,这样比较好操作. 最后把63个w里面的每一位的值都异或起来,就是对应的k的答案. #include<cstdio> #include<cstring> #include…

题面 给定一棵树,有点权 每次询问给出一些点对,求这些点对之间的路径的并集上不同权值的个数,以及这些权值的$mex$ 思路 先考虑只有一对点对,只询问不同权值个数的问题:树上莫队模板题 然后加个$mex$:还是可以树上莫队 然后加入多组点对:这下不能莫队了 我们考虑另一种和莫队相似的算法:分块,在树上就是树分块 我们发现树分块要处理只有不同权值的问题的话,配合$bitset$食用会很好 预处理每个块顶到它的直系父亲块顶这条路径上的bitset 对于一个点对$(l,r)$,分开处理两条只有上下的链…