10 2024 档案

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

点击右上角即可分享
微信分享提示