摘要：
一测 $300pts$，原因 KMP 没学好…… T1：P4160 [SCOI2009]生日快乐（蓝） T2：P4162 [SCOI2009]最长距离（蓝） T3：P2657 [SCOI2009] windy 数（蓝） T4：P3193 [HNOI2008]GT考试（紫） T1： 由题意可知，每次切 阅读全文
posted @ 2023-02-24 13:53
Gmt丶Fu9ture
阅读(29)
评论(0)
推荐(0)
摘要：
一测：$300pts$，打树剖一定要单独写操作函数。 今天挺水的，不细讲 T1：P1661 扩散（黄） T2：P2590 [ZJOI2008]树的统计（蓝）（$0pts$） T3：1644：【例 4】佳佳的 Fibonacci（估计在绿左右吧） T4：P1627 [CQOI2009] 中位数（绿） 阅读全文
posted @ 2023-02-24 13:52
Gmt丶Fu9ture
阅读(32)
评论(0)
推荐(0)
摘要：
一测 $60pts$，二测 $200pts$，就离谱。 T1：P3216 [HNOI2011]数学作业（蓝）（一测 $60$，二测 $100$） T2：P3213 [HNOI2011]勾股定理（紫，NP问题，不准备改（最后还是改了……））（$0$） T3：P3211 [HNOI2011]XOR和路径 阅读全文
posted @ 2023-02-24 13:52
Gmt丶Fu9ture
阅读(28)
评论(0)
推荐(0)
摘要：
一测:396pts，不知道为什么哈希假了。 T1：P7800 [COCI2015-2016#6] PAROVI（绿） T2：P7859 [COCI2015-2016#2] GEPPETTO（绿） T3：P7861 [COCI2015-2016#2] SAVEZ（蓝）（96pts） T4：P7862 阅读全文
posted @ 2023-02-24 13:51
Gmt丶Fu9ture
阅读(40)
评论(0)
推荐(0)
摘要：
一测：180pts T1：P4171 [JSOI2010] 满汉全席（紫）（30pts) T2：P4047 [JSOI2010]部落划分（绿）（100pts） T3：P4048 [JSOI2010]冷冻波（紫）（50pts） T4：P7221 [JSOI2010] 蔬菜庆典（灰=~~CTSC+/IO 阅读全文
posted @ 2023-02-24 13:51
Gmt丶Fu9ture
阅读(43)
评论(0)
推荐(0)
摘要：
一测330，原因T4是乱打else导致炸了。 T1：P2327 [SCOI2005]扫雷（黄） T2：P1896 [SCOI2005] 互不侵犯（蓝） T3：P2330 [SCOI2005]繁忙的都市（黄） T4：2331 [SCOI2005]最大子矩阵（蓝） T1： 记录 $dp_{i,j,k}$ 阅读全文
posted @ 2023-02-24 13:50
Gmt丶Fu9ture
阅读(30)
评论(0)
推荐(0)
摘要：
题意简述： 求 $[l,r]$ 内各个数位积为 $k$ 的数的和。 解： 在看题解前，请先确认自己是否精通了数位 dp 模板题，否则会很难理解。 对于朴素的数位 dp，我们可以记录 $f_{i,j}$ 代表枚举到第 $x$ 位，还需要的乘积为 $j$ 的数之和。 只有一个状态处理数的个数，但本题要求 阅读全文
posted @ 2023-02-24 13:49
Gmt丶Fu9ture
阅读(31)
评论(0)
推荐(0)
摘要：
首先题中的 $y,z$ 好像没啥用…… 首先对于每一次询问，要求 $\min((x_0-x_i)^2+c_i)$ 设 $(x_0-x_i)^2+c_i=ans$。 那么 $x_0^2+x_i^2-2x_0x_i+c_i=ans$ 所以 $x_0^2+x_i^2+c_i=2x_0x_i+ans$。 这 阅读全文
posted @ 2023-02-24 13:48
Gmt丶Fu9ture
阅读(41)
评论(0)
推荐(0)
摘要：
一道经典的反悔贪心题。 考虑每次选择使总星数加一，那么总共有四种情况。 一、对于一关没有星，选一颗星，代价为 $a_i$。 二、对于一关有一颗星，再选一颗星，代价为 $b_i-a_i$。 三、对于一关有一颗星，选择退回这颗星，并再另一个没星的关卡选两颗星，代价为 $-a_i+b_j$。 四、对于一关 阅读全文
posted @ 2023-02-24 13:48
Gmt丶Fu9ture
阅读(26)
评论(0)
推荐(0)
摘要：
由于是多个串，还与每个子串的信息有关，很容易想到用 SA 或广义 SAM。这里选择用 SA。 首先先把字符串转化为数组，连接起来，中间用一些不会出现的数。处理出后缀数组与 $height$ 数组，下面简写为 $h$。 所以我们转化后实际上就是求一个后缀中有多长的前缀在 $k$ 个来源不同串的后缀的前 阅读全文
posted @ 2023-02-24 13:47
Gmt丶Fu9ture
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号