starseven

找性质

DP(1) GCD(2) Kruskal(1) Topo(1) Trie||AC自动机(1) 二分+三分(1) 二分图(1) 区间DP(1) 未归档(1) 树状数组|线段树(1) 比赛总结(3) 浅谈LCA(1)

/ 注册

全部文章 / 找性质（共2篇）

题解 AT3950 【[AGC022E] Median Replace】

AtCoder luogu 题意给你一行字符串，里面有\(1,0,?\),？表示既可以填\(1\),又可以填\(0\),而对于连续的三个数，可以合并，合并的结果是他们的中位数，求有多少个合法的序列满足合并的最后结果可能为1. 输入 \[101010?11?101??010101...

2020-06-12

0 456

题解 CF568E 【Longest Increasing Subsequence】

CF通道 luogu链接大致题意给你一个长度为n的序列，这其中可能有-1，代表着空位然后给你m个数，代表空位可选的m个数然后叫你补全序列（每个\(b[i]\)只能用一遍），是补全后得到的序列LIS（严格）最大输入格式: \(n\) \(a_1\;a_2\;a_3\cdo...

2020-06-12

0 456