Fire_Raku - 博客园

2024年7月30日

盖世计划--0729--AB班模拟

摘要：暴力跑路。阅读全文

posted @ 2024-07-30 14:27 Fire_Raku 阅读(12) 评论(0) 推荐(0) 编辑

盖世计划--0727--B班模拟

摘要：果然这场我一道题都补不了，哈哈。阅读全文

posted @ 2024-07-30 14:26 Fire_Raku 阅读(10) 评论(0) 推荐(0) 编辑

盖世计划--0726--B班模拟

摘要：又写不了一点，怎么会是呢。菜。阅读全文

posted @ 2024-07-30 14:25 Fire_Raku 阅读(9) 评论(0) 推荐(0) 编辑

盖世计划--0725--B班训练

摘要： A 结论题。容易做差去考虑，设 \(c_i=a_i-b_i\)，每次操作就是在 \(c\) 序列上选择 \(k\) 个位置，奇数位 \(+1\)，偶数位 \(-1\)。这并不会改变区间和，所以有解的必要条件是区间和为 \(0\)。这还不够，转化到前缀和上考虑，我们发现操作只会让前缀和变大，所以另阅读全文

posted @ 2024-07-30 14:24 Fire_Raku 阅读(11) 评论(0) 推荐(0) 编辑

2024年7月28日

AC 自动机学习笔记

摘要：我不会 AC 自动机QWQ 阅读全文

posted @ 2024-07-28 21:27 Fire_Raku 阅读(69) 评论(0) 推荐(0) 编辑

2024年7月25日

盖世计划-0724-B班模拟 C. 游戏 (game)

摘要：首先，Alice 先去 \(n\) 个商店中购买物品。其中第 \(i\) 个商店售卖编号为 \(i\) 的物品，且每个物品的售价为 \(a_i\)。Alice 的总花费不能超过 \(k\)。接着，Bob 再去另外 \(m\) 个商店中购买物品。其中第 \(i\) 个商店售卖编号为 \(n+i\) 阅读全文

posted @ 2024-07-25 20:39 Fire_Raku 阅读(18) 评论(0) 推荐(0) 编辑

2024年7月23日

CF848C Goodbye Souvenir

摘要： CF848C Goodbye Souvenir cdq分治求动态二维数点先考虑答案，对于一种颜色 \(c\)，假设出现位置集合为 \(S\)，每个位置的前继记为 \(pre_i\)，那么可以写成： \[\sum\limits_{i\in S|pre_i\ge L|i\le R} i-pre_i \ 阅读全文

posted @ 2024-07-23 20:33 Fire_Raku 阅读(8) 评论(0) 推荐(0) 编辑

2024年7月21日

[CCPC2022 广东] XOR Sum

摘要：数位 dp 看到这样求和价值的计算，考虑可不可以交换求和符号或者改变计算方式。这题中的位运算使我们考虑按位计算贡献，价值可以写成： \[f(A)=\sum_{i=0}2^i\times c_i\times (k-c_i) \]其中 \(c_i\) 表示第 \(i\) 位上为 \(1\) 的 \(a 阅读全文

posted @ 2024-07-21 14:57 Fire_Raku 阅读(104) 评论(0) 推荐(0) 编辑

2024年7月20日

C. 字符序列

摘要：简要题意：有一个函数 \(f(c,s)=cs_1cs_2cs_3\cdots cs_nc\)。给出操作序列 \(c_i\)，每次操作使 \(s=f(c_i,s)\)（\(s\) 开始为空串），求最后的字符串中有多少个本质不同的子序列。数据范围： \(n\le 500\)。首先我们可以考虑一个简化阅读全文

posted @ 2024-07-20 20:38 Fire_Raku 阅读(8) 评论(0) 推荐(0) 编辑

#535. 「LibreOJ Round #6」花火

摘要： #535. 「LibreOJ Round #6」花火题意：给定一个序列，至多交换一次任意两个数，使得逆序对数量最小。数据范围：\(n\le 5\times 10^5\)。考虑什么时候不交换，只有 \(a_i=i\) 时不交换。 \(\bullet\) 暴力做法，枚举 \(i\)，\(j\) 交阅读全文

posted @ 2024-07-20 20:34 Fire_Raku 阅读(19) 评论(0) 推荐(0) 编辑

Loading

FireRaku

公告