摘要：
USACO22JAN] Minimizing Haybales P 就是考虑新加入点 $i$ 之后， $i$ 要插在哪里。首先一定是 $i$ 尽可能需要放到前面的东西的字典序比它小的位置上，然后。然后考虑需要找到一段区间使得能插进去，就是这段区间的元素都 $[x-h,x+h]$。 这个用平衡树维护就 阅读全文
posted @ 2022-11-15 23:08
cc0000
阅读(51)
评论(0)
推荐(0)
摘要：
感觉咕了好久，晚上补一点。 真就重学是吧。 [ARC068F] Solitaire 首先存在的性质就是队列中一定是先单调递减后单调递增的序列。 首先就是取 $k$ 次后中间剩下的，可以随便取，所以是 $2^{n-k-1}$ 的。 然后考虑剩下的数怎样构成的。（PS：说真的我写的时候完全不记得当时咋想 阅读全文
posted @ 2022-10-30 21:48
cc0000
阅读(42)
评论(0)
推荐(0)
摘要：
Day0 打一场模拟赛。 T1 寄了，T4 大数据结构不想补。~~下周一定~~ 我是不是要寄了啊。 翻了某校一堆人的博客，他们都好神仙啊，我是不是要寄了啊。 啊。 啊啊啊。 啊啊啊啊。 Day 1 懒得写了，炸成那德行还更什么。跑了跑了。 阅读全文
posted @ 2022-10-28 17:35
cc0000
阅读(37)
评论(0)
推荐(0)
摘要：
又乱做了一堆题单里的题。 [APIO2014] 连珠线 就是一棵树最后的状态，我们需要把树分成一堆链，一条链由三个点组成。 所以可能有如下几种情况： 然后但是仅仅是把树分成这样一堆链是可能不合法的。 因为题面要求的是红线是将一个新的点和一个老的点连起来。 所以这样这种情况是不合法的： 所以需要转化成 阅读全文
posted @ 2022-10-26 22:42
cc0000
阅读(37)
评论(1)
推荐(0)
摘要：
今天乱做了几个 DP 题。 随便写一写。 ARC081C Don't be a subsequence 给你一个字符串，求最短的不是该字符串的子序列的字符串，如果有多个，求字典序最小的一个。 我们设 $f_{i}$ 为对于从后往前第 $i$ 个位置，生成一个不是子序列所需的长度，然后我们考虑在当前位 阅读全文
posted @ 2022-10-25 19:33
cc0000
阅读(60)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-25 07:58
cc0000
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号