摘要:
考前 考前考了几场noip和一场csp模拟赛,也考得的还行吧,虽然每一次基本上都有一点挂分,自我感觉还行,所以考前就写了一些模板,但最后一个也没用上。 考中 先通读了一遍题,发现第一题简单,二三题貌似可做,第四题貌似不可做。 所以决定先写快速写完第一题。第一题确实很简单,一眼就是贪心,然后自己搞了个 阅读全文
摘要:
SA 基本应用 读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序。 解法 1.将每个后缀取出来,直接排序 \(O(n^2 \log n)\) 2.用hash二分LCP比较下一位,\(O(n \log^2 n 阅读全文
摘要:
简要题意 给你一副手牌,求最少的次数出完所有手牌。(按照它给出的规定出) 题目 分析 因为求最小次数直接贪心很明显是错的,但又直接写不出 \(dp\) 的式子,所以我们只能够爆搜所有情况,但这样明显会超时,只有剪枝,我们记录了各个数码的个数,但其实除了顺子以外,其他的出牌并不关心数码的大小,只关心个 阅读全文