摘要：
线性筛 https://www.cnblogs.com/Creed-qwq/p/13501520.html 埃氏筛 这是进行了优化的埃氏筛，复杂度依然为$O(nloglogn)$ 经过测试，实际运行中在n<=1e9时，其复杂度为$O(kn),k<=3$ 就速度而言，丝毫不亚于线性筛。 这里的优化主要 阅读全文
posted @ 2020-11-18 03:54
Creed-qwq
阅读(94)
评论(0)
推荐(0)
摘要：
一般生成函数 OGF A是一类组合对象构成的集合 其中大小为i的物品数量为A_i \[ A(x)=\sum_{n>=0}A_n*x^n \] 组成序列 组合元素可以理解为一种由基本元素构成的集合 \[ \\ \\ \\ \] \[ \\ \\ \\ \] 这里所说的SEQ(A)是一个以OGF为自变量 阅读全文
posted @ 2020-11-15 20:49
Creed-qwq
阅读(141)
评论(0)
推荐(0)
摘要：
Pro： https://www.luogu.com.cn/problem/CF1437F 有n个渔民，每个渔民钓了一条重$a_i$的鱼 渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为$x$，之前展示过的鱼的最大重量$y$ 一个排列满足条件当且仅当对于每个$x$，满足$2y≤x$或$2x≤y$ 阅读全文
posted @ 2020-11-12 22:48
Creed-qwq
阅读(99)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/8409/J Pro： 给定$n$个数字 求所有异或和为$0$的子集的子集大小之和 \(n<=1e5\) Sol： 考虑一个弱化版本 求所有异或和为$0$的子集个数 考虑求一个线性基 设其大小为m 答案即为$(2^-1)$ 证明 阅读全文
posted @ 2020-11-12 01:03
Creed-qwq
阅读(133)
评论(0)
推荐(0)
摘要：
Pro： https://ac.nowcoder.com/acm/contest/8409/H 给出两个排列同构的定义 对于任意区间$[l,r]$ \(RMQ_A(l,r)=RMQ_B(l,r)\) $RMQ$表示这个区间的最小值的下标 给定两个排列 求它们的最大同构前缀 Sol： 读完题就有一种浓 阅读全文
posted @ 2020-11-11 23:18
Creed-qwq
阅读(95)
评论(0)
推荐(0)
摘要：
Pro： https://ac.nowcoder.com/acm/contest/8409/C 构造一个大小为$2k * 2k$的只包含$+1$和$-1$的矩阵 使得这个矩阵的任意两行做点乘的的结果为0 \(k<=10\) Sol： 很容易想到这个题应该会和递归有关系 再手玩$k=1,k=2,k=4 阅读全文
posted @ 2020-11-11 22:45
Creed-qwq
阅读(100)
评论(0)
推荐(0)
摘要：
比赛链接 https://ac.nowcoder.com/acm/contest/8409 A题 Pro： https://ac.nowcoder.com/acm/contest/8409/A Sol： https://www.cnblogs.com/Creed-qwq/p/13961365.htm 阅读全文
posted @ 2020-11-11 22:39
Creed-qwq
阅读(217)
评论(0)
推荐(0)
摘要：
多项式全家桶 #include<bits/stdc++.h> #define N 1100000 #define db double #define ll long long #define ldb long double #define ull unsigned long long using n 阅读全文
posted @ 2020-11-11 22:27
Creed-qwq
阅读(146)
评论(0)
推荐(0)
摘要：
CCPC2020绵阳 B题 Building Blocks https://www.cnblogs.com/Creed-qwq/p/13931125.html \[ \\ \] 小米网络赛 第二场 F题 Modulo Nine https://www.cnblogs.com/Creed-qwq/p/ 阅读全文
posted @ 2020-11-11 22:25
Creed-qwq
阅读(144)
评论(0)
推荐(0)
摘要：
Pro： https://ac.nowcoder.com/acm/contest/8409/A 计算满足可以划分为$n$对$AB$和$m$对$BA$的长度为$2*(n+m)$的AB序列个数 \(n,m<=1e6\) Sol： 考虑怎么判断一个序列是否合法 可以从左到右依次处理 记录当前有x个A,y个 阅读全文
posted @ 2020-11-11 22:16
Creed-qwq
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号