九月 30, 2020
codeforces-#674-F
F. Number of Subsequences 题意 给出一个长度为2e5的字符串只含有a,b,c,? 四个字符 可以将”?”替换成a/b/c, 问...
九月 28, 2020
codeforces-#672-D
D. Rescue Nibel! 题意 给出n<1e5个区间[Li,Ri] ,(Li,Ri<1e9) 要求找到k个区间他们有公共点 问有...
九月 02, 2020
codeforces-#369-D
D. Directed Roads 题意 给出n个点n条边的有向图(n<1e5) 求出有多少种边集 使得反转集合种边的方向后 图中无环 题解 上...
八月 28, 2020
codeforces-Ed94-D
D. Zigzags 题意 给出一个数组a ,长度为n <3000 求出有多少对四元组$(i,j,k,l)$ 使得$a_i=a_k$ 且$a_j=...
八月 11, 2020
codeforces-#663-C
C. Cyclic Permutations 题意 给出一个排列p长度为n ,排列指n个数[1,n]每个数出现1次 现在有如下情况会使两点之间存在无向边...
七月 09, 2020
codeforces-#654-E1
E1. Asterism (Easy Version) 题意 一个玩家初始能力值为x (x未知) 有n个敌人 每个敌人有能力值pi 玩家需要以某种顺序逐个...
七月 08, 2020
codeforces-#428-D
D. Winter is here 题意 有一个序列a，对于某些k 称序列i1, i2, …, ik 是无趣的当且仅当i1 < i2 < i3...