摘要：
传送门 多测题一定要检查一遍solve函数里有没有写 exit(0)！ 没有限制的情况很简单，DP或记搜都行，考虑枚举左子树大小 有限制的情况： 有一步转化： 令 \(A_i\) 为 \(i\) 在中序遍历里的排名 当 \(u<v\) 时，若让 \(A_u < A_v\)，发现 \(v\) 一定在 阅读全文
posted @ 2021-09-14 21:38
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 貌似超脑少年团原题，先咕了 好吧不是原题，但题意差不多 第一次写这种限制类的题，确实很有思维难度 需要考虑的情况很多，直接大力分情况讨论没什么用，必须从最本质的地方分情况讨论才行 而且如果一个这样的题没有大样例还不知道怎么写这题的拍应该就可以直接跑路了 对于本题，首先如果没有某些人一定没有感 阅读全文
posted @ 2021-09-14 21:29
Administrator-09
阅读(13)
评论(0)
推荐(1)
摘要：
传送门 基本完全不会 首先发现 \(p\) 一定是 \(s\) 的子串，可以枚举 \(p\) 来check \(len_p \mid n\)，\(p\) 中包含 \(s\) 中所有字母且成比例，可以剪枝 然后考虑优化check过程 贪心每次取第一次完整出现去删是假的，考虑 \(s=ababaa,\ 阅读全文
posted @ 2021-09-14 21:12
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 每个点只有一条入边/出边，会形成一棵基环树 首先考虑对选了会产生收益的点之间连边 然后发现每个连通块里有且仅有一个环（自环也算） 考场上想分情况讨论，对每个环上的点维护指向它的最大值和次大值，再维护个 \(min_{dlt}\) 然而思路不怎么清楚，没调出来 正解和暴力很像，但思路要清晰地多 阅读全文
posted @ 2021-09-14 21:07
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
https://liu-cheng-ao.blog.uoj.ac/blog/2969 分块数组区间修改和单点查询有两种复杂度搭配：\(O(\sqrt n),\ O(1)\) 和 \(O(1),\ O(\sqrt n)\)（差分） 可以在对复杂度要求严格的地方用来平衡复杂度 阅读全文
posted @ 2021-09-14 06:32
Administrator-09
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号