JOISC2020 题解
注：以下的有些解法不一定是标解，甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i ...
原文：JOISC2020 自闭记
以下是我考场上的思路，很多题都不是正解。对于某些题目，我们使用 代码部落 中的题解，希望大家能够看懂 JOISC Round 自闭记 T pts 算法：考虑 DP 。 设 f i, j, k 表示前 i 个数，选了 j 个 B 数组的数，且第 i 个数选的是 A B 时，是否存在所要求的单调不降的数列。 直接 DP ，可以获得一个 O n 的做法。 pts 算法： 我们通过猜结论 打表发现一个规律 ...
2020-03-22 08:44 0 1206 推荐指数：
相关推荐
JOISC2020 题解
LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法，然后用归纳法可以证明任意时刻合法的位置都是一个线段，就可以 \(O(n)\) 了。 要不是这题我才不会想到优化呢 LOJ3272「JOISC 2020 Day1」汉堡肉 考虑 ...
PKUWC2020自闭记
我才听说PKU今年对我省高二要求CSP分数>450? 我似乎丧失了一个溜去隔壁的机会？ 机会是不存在的qwq THUWC3个数据结构直接送人升天 Day1 T1:感觉相邻的k!个排列是同构的可以利用来dp，O(n^6)能过50么。。。自闭了 想当初队长北大集训O(n^7)能过80 ...
GDOI2020自闭记
链接：初三的划水记 Day -\(\infty\) 一开学就停课，怒停一个半月，真的刺激。 刚开始停的时候不知道干什么，然后发现刷 CF 好像很爽，于是就开始刷 交互/构造/数论/图论/数据结构/组合计数 。 发现 2800 以下的做不出会非常难受，于是去刷 2900 以上的。就可以 ...
【游记】FJOI2020 自闭记
Day -1 颓废 Day 0 颓废 试机的时候知道 FJOI 竟然不用 FrC 提交了，改成用一个垃圾网页提交。 问了问技术人员，评测像是有开栈的样子。 Day 1 A： 给定一 ...
JOISC 2020 题解（不会题答）
「JOISC 2020 Day1」建筑装饰 4（dp+构造） 一个做法是设\(f[i][j][0/1]\)表示一共选了\(j\)个A了，第\(i\)个选了A还是B，是否可行。 注意到可行的\(j\)其实是一个区间，证明归纳易得。 于是设\(f[i][0/1]\)表示可行的区间，直接dp ...
CSP2019自闭记
为什么我之前没有写呢，是因为我总是考的太lj，于是就不想写了。 这次不管考没考好都要强迫自己写，因为这是第一次参加提高组+第一次参加CSP。 当然什么初赛/复赛试题/答案什么的是不会出现的。 D ...
GDOI2021 自闭记
Day \((-\infty,-1]\) 在深中快乐玩耍。 可能是因为打了 3 天 JOISC 被打爆了的缘故，被迫回到 OI 开始做题&打模拟赛。 发现自己做不动题了，迟早要完。 Day 0 从深中旁边的酒店搬到马耀华中学旁边的酒店，过程中把手机充电线落在原来房间了，于是手机 ...