摘要：
目录算法概述引理引理\(1\)引理 \(2\)数论分块结论（区间右端点公式）过程\(N\) 维数论分块向上取整的数论分块例题\(H(n)\)[CQOI2007] 余数求和[清华集训2012] 模积和 算法 概述 数论分块可以快速计算一些含有除法向下取整的和式(即形如 \(\sum_{i = 1}^{ 阅读全文
posted @ 2026-09-12 20:54
Czl2007
阅读(7)
评论(0)
推荐(0)
摘要：
目录概述前置知识数论分块狄利克雷卷积积性函数莫比乌斯函数定义性质莫比乌斯反演因子形式倍数形式例题周期性字符串互质数对[NOI2010D1T1]能量采集BZOJ2820 YY的GCD[SDOI2015] 约数个数和BZOJ4407 于神之怒加强版【BZOJ2693】jzptab最小公倍数之和[bzoj 阅读全文
posted @ 2026-09-12 20:50
Czl2007
阅读(5)
评论(0)
推荐(0)
摘要：
目录前言Day7Day8Day 9反思 前言 天天不是挂分就是被吊打。心态崩了 Day7 8:00 - 8:10 开题。T1两个限制好像是容斥？T2很神必，T3构造有点吓人。T4看起来很不可做 8:10 - 9:10 woc，T1开始想偏了一直以为是容斥，但是根本不知道怎么预处理随便的方案。后来意识 阅读全文
posted @ 2026-09-12 20:48
Czl2007
阅读(6)
评论(0)
推荐(0)
摘要：
目录DAY-1DAY0DAY1反思感想 DAY-1 上午听学长的建议，和 forgive vp 了csp-s 2020。vp过程的状态还是挺不错的，策略安排也挺好，看到T1 儒略日大模拟，把题意读清楚后果断跳过。感觉思路挺简单但是需要挺多精力所以先放后边。看完T2动物园想了2min会了，然后先去把后 阅读全文
posted @ 2026-09-12 20:40
Czl2007
阅读(8)
评论(0)
推荐(0)
摘要：
题目 原题连接 简要题意： 给定参数\(n\)，\(k\)，\(m\)，你需要求出有多少个大小为 \(k\) 的序列 \(a\) 满足如下三个条件： 任意两个元素其权值不同。 对于任意 \(i\) 满足 \(1 \leq i \leq k\) 有 \(1 \leq a_i \leq n\)。 对于任 阅读全文
posted @ 2026-09-12 20:21
Czl2007
阅读(7)
评论(0)
推荐(0)
摘要：
题意 给你两个数组 \(a_1,a_2,...,a_n\) 和 \(b_1, b_2, ..., b_n\)。 你需要构造一个 \(1\) 到 \(n\) 的排列 \(p\)，满足对于所有 \(i\)： 以第 \(i\) 位 结尾 的最长上升子序列长度为 \(a_i\)。 以第 \(i\) 位 开头 阅读全文
posted @ 2026-09-12 11:26
Czl2007
阅读(6)
评论(0)
推荐(0)
摘要：
目录时间安排成绩反思 时间安排 \(7:40 - 8:00\) 开题。把题都看了一遍。 \(T1\) 看起来有点神秘。 \(T2\) 想很难的构造。 \(T3\) 看起来像比较正常的计数题。\(T4\) 应该是扫描线 \(8:00 - 9:20\) 尝试做 \(T1\)。最开始推出来每个数会在一个 阅读全文
posted @ 2026-09-12 11:24
Czl2007
阅读(8)
评论(0)
推荐(0)
摘要：
时间安排 \(7:40 - 8:00\) 开题。把题目都看了一遍。 \(T1\) 看起来不难。 \(T2\) 是构造，而且有股 \(NOIP2023 \ T2\) 的味，感觉想起来会很晕。 \(T3\) 看起来是正常的计数。 \(T4\) 字符串，一眼感觉根之前 jsy 说过的一道题有点想，但是我不 阅读全文
posted @ 2026-09-12 11:23
Czl2007
阅读(5)
评论(0)
推荐(0)
摘要：
目录时间安排成绩总结题解T2 （折半搜索）T3（并查集）T4（搜索，树形dp，贝尔数） 时间安排 感觉啥也没干的一场。 \(7:40 - 8:00\) 开题。这题目名有点nb。\(T1\) 是糖题。 \(T2\) 数据规模有点幽默，或许是搜索？ \(T3\) 看起来是什么套路题。 \(T4\) 没咋 阅读全文
posted @ 2026-09-12 10:14
Czl2007
阅读(5)
评论(0)
推荐(0)
摘要：
目录时间安排成绩总结题解T1.积云生沧海T2.幻梦三千醉T3.清影化梧桐T4.灯火镜中人 时间安排 \(7:40 - 8:00\) 开题。听说今天这场比较难，就先把前 \(3\) 题看了。 \(T4\) 题面看起来很逆天，就没有仔细看。 \(T1\) 是一道计数， 复杂度应该是 \(O(Tnm)\) 阅读全文
posted @ 2026-09-12 10:13
Czl2007
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号