数论相关
纸箱xyr
这个作者很懒,什么都没留下…
展开
-
CF1106F Lunar New Year and a Recursive Sequence(原根)(bsgs)(矩阵快速幂)
题意:给你b_i,且f_1=f_2=...f_(k-1)=1,然后有一条这样的递推式,然后告诉你f_n=m,求任意一个合法的f_k。首先,我们可以发现f_x的指数明显是一个符合矩阵快速幂的结果; 我们如何把指数提取出来单纯的对指数运算出结果呢。很容易联想到了原根相关的东西; 假设998244353的原根为g。有,即; 把指数提取出来后,记得欧拉降幂; 然后矩阵快速幂中的到结果x有; ...原创 2019-03-01 18:06:46 · 305 阅读 · 0 评论 -
P3275 [SCOI2011]糖果(差分约束板子)
题意:有n个人分发糖果,m项约束条件,问至少需要准备多少糖果。输入的第一行是两个整数NN,KK。接下来KK行,表示这些点需要满足的关系,每行33个数字,XX,AA,BB。如果X=1X=1, 表示第AA个小朋友分到的糖果必须和第BB个小朋友分到的糖果一样多; 如果X=2X=2, 表示第AA个小朋友分到的糖果必须少于第BB个小朋友分到的糖果; 如果X=3X=...原创 2019-03-20 02:44:54 · 379 阅读 · 0 评论 -
2019浙江理工大学校赛 D LIS(线性基)
题目链接题目描述令LIS(S)为序列S的最长递增子序列的长度给你n个非负整数,a[0],a[1],...,a[n-1],你可以对这个数组进行零次或多次操作,每次操作选择一个i(0<=i<=n-2),将a[i+1]变成(a[i+1] xor a[i])你的任务是使得LIS(a)越大越好,输出LIS(a)的最大值输入第一行输入一个整数n (1 <= n &...原创 2019-03-23 22:07:27 · 510 阅读 · 0 评论