codeforces div2
x
freeze up
集腋成裘
展开
-
CodeForces - 1106F Lunar New Year and a Recursive Sequence
题意: 已知 f1=f2=⋯=fk−1=1,fi=∏j=1kfi−jbj(j>k),fn≡m(modp)f_1 = f_2 = \cdots = f_{k - 1} = 1,f_i = \prod\limits_{j = 1}^{k}f_{i - j}^{b_j}(j \gt k),f_n \equiv m \pmod{p}f1=f2=⋯=fk−1=1,fi=j=1∏kfi−jbj...原创 2020-02-15 20:26:35 · 160 阅读 · 0 评论 -
CodeForces - 1107G Vasya and Maximum Profit
题意: 给定两个长为 nnn 的数组 d,cd,cd,c,再给定一个常量 aaa,求 max[l,r]{(r−l+1)∗a−∑i=lrci−gap(l,r)\max\limits_{[l,r]}\{(r-l+1)*a-\sum\limits_{i=l}^rc_i-gap(l,r)[l,r]max{(r−l+1)∗a−i=l∑rci−gap(l,r),其中 gap(l,r)=maxi=l+...原创 2020-02-02 12:26:02 · 135 阅读 · 0 评论 -
CodeForces - 1101G (Zero XOR Subset)-less
题意: 给定一个 nnn 个元素的数组 aaa,将其划分成 mmm 个区间,使得不存在一个区间集合使得异或和为 000,无解则输出 −1-1−1,否则输出最大的 mmm。(n≤2×105)(n \leq 2×10^5)(n≤2×105) 链接: https://codeforces.com/contest/1101/problem/G 解题思路: 区间异或和,用前缀异或和 sum[i]sum[i]...原创 2020-02-02 12:31:01 · 165 阅读 · 0 评论 -
CodeForces - 1105E Helping Hiasat
题意: 题意转化为图论问题:给定一个 m 个点的无向图,求最大独立集。(m≤40)(m \leq 40)(m≤40) 链接: https://codeforces.com/contest/1105/problem/E 解题思路:原创 2020-02-02 12:31:31 · 125 阅读 · 0 评论 -
CodeForces - 1099F Cookies
题意: 给定一棵有 nnn 个结点的树,AAA 起点在根位置,AAA 先移动,每次往下走一层,BBB 每次可选择切断 AAA 当前所在结点的一条连向子结点的边。AAA 走过一条边时会花费相应代价,每个结点上有 xix_ixi 个曲奇,AAA 可以选择吃其中任意多个,每个花费 tit_iti 时间。AAA 可以选择在某个结点的时候结束游戏,并利用剩余时间走回根结点。若 AAA 有总时间 TTT,...原创 2020-02-02 12:30:04 · 139 阅读 · 0 评论 -
CodeForces - 1100F Ivan and Burgers
题意; 给定 nnn 个数,再有 qqq 次询问,每次询问 [l, r][l,~r][l, r] 中的任意子集异或最大值。(n, q≤5×105, ai≤106)(n,~q \leq 5×10^5,~a_i \leq 10^6)(n, q≤5×105, ai≤106) 链接: https://codeforces.com/contest...原创 2020-02-02 12:30:34 · 116 阅读 · 0 评论 -
CodeForces - 1097F Alex and a TV Show
题意: 给定 nnn 个空的 multisetmultisetmultiset,有四种操作:① 1,x,v1, x, v1,x,v,表示将第 xxx 个集合赋为 { v ~v~ v };② 2,x,y,z2, x, y, z2,x,y,z,令 x=y∪zx = y \cup zx=y∪z;③ 3,x,y,z3, x, y, z3,x,y,z,令 x=y&nb...原创 2020-02-02 12:29:52 · 138 阅读 · 0 评论 -
CodeForces - 803F Coprime Subsequences
题意: 给定一个长为 nnn 的数组 aaa,问有多少子序列满足 gcd=1gcd = 1gcd=1,结果模 1e9+71e9 + 71e9+7。(n, ai≤105)(n,~a_i \leq 10^5)(n, ai≤105) 链接: https://codeforces.com/contest/803/problem/F 解题思路: 令 f(x)f(x)f(x) = gcd...原创 2020-02-02 12:29:21 · 94 阅读 · 0 评论