10 2024 档案

csp-s总结
摘要：考前 考前考了几场noip和一场csp模拟赛，也考得的还行吧，虽然每一次基本上都有一点挂分，自我感觉还行，所以考前就写了一些模板，但最后一个也没用上。 考中 先通读了一遍题，发现第一题简单，二三题貌似可做，第四题貌似不可做。 所以决定先写快速写完第一题。第一题确实很简单，一眼就是贪心，然后自己搞了个 阅读全文
posted @ 2024-10-30 15:17 exCat 阅读(34) 评论(0) 推荐(0)
从SA入门到SAM精通
摘要：SA 基本应用 读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序。 解法 1.将每个后缀取出来，直接排序 \(O(n^2 \log n)\) 2.用hash二分LCP比较下一位，\(O(n \log^2 n 阅读全文
posted @ 2024-10-30 12:20 exCat 阅读(65) 评论(0) 推荐(3)
P2540 [NOIP2015 提高组] 斗地主 加强版
摘要：简要题意 给你一副手牌，求最少的次数出完所有手牌。（按照它给出的规定出） 题目 分析 因为求最小次数直接贪心很明显是错的，但又直接写不出 \(dp\) 的式子,所以我们只能够爆搜所有情况，但这样明显会超时，只有剪枝，我们记录了各个数码的个数，但其实除了顺子以外，其他的出牌并不关心数码的大小，只关心个 阅读全文
posted @ 2024-10-30 08:43 exCat 阅读(88) 评论(0) 推荐(0)
NOIP10.24
该文被密码保护。
posted @ 2024-10-24 21:21 exCat 阅读(1) 评论(0) 推荐(0)
NOIP10.19至10.22
该文被密码保护。
posted @ 2024-10-23 11:16 exCat 阅读(4) 评论(0) 推荐(0)
NOIP10.16
该文被密码保护。
posted @ 2024-10-18 16:46 exCat 阅读(2) 评论(0) 推荐(0)
P10641 BZOJ3252 攻略（待填线段树合并）
摘要：题目链接 简要题意 给定一个有 \(n\) 个结点的树，树有点权且点权为正整数。现选取 \(k\) 条从根结点出发到叶子结点的简单路径，求这些路径的并集上所有结点的点权之和的最大值。 主要算法 贪心，树链剖分，（线段树合并） 思路 一个显然的贪心，每次选一点点权和最大的链，再讲这条链清为0。正确性我 阅读全文
posted @ 2024-10-08 17:18 exCat 阅读(27) 评论(0) 推荐(0)
P11071 「QMSOI R1」 Distorted Fate
摘要：题目链接 简要题意： 给定一个长度为 \(n\) 的数组 \(A\)，你需要完成以下 \(q\) 次操作。 1 l r x 将 \(A_i(l\le i\le r)\) 异或上 \(x\)。 2 l r 求： \[(\sum_{i=l}^r\bigcup_{j=l}^i A_j) \bmod 2^{ 阅读全文
posted @ 2024-10-08 17:02 exCat 阅读(41) 评论(0) 推荐(0)
P1912 [NOI2009] 诗人小G
摘要：题目链接 题解： 定义 算上空格的前缀和\(sum[i]=\sum_{j=1}^{i}len[j]+1\) \(dp[i]=min_{j<i}(dp[j]+|sum[i]-sum[j]-1+L|^p)\) 相当于枚举上一行的结尾在哪。 可以感性理解一下，i越靠后，最优决策点j一定会往后移。 所以决策 阅读全文
posted @ 2024-10-02 19:16 exCat 阅读(35) 评论(0) 推荐(0)