摘要：
AT1011题解 posted on 2022-01-27 05:30:45 | under 题解 | source 题面 这题是一道 差分 的模板题。 差分 差分是一种可以在 \(O(1)\) 的时间复杂度内完成区间修改的东西。 对于一个数组 \(a_1,a_2 \cdots a_n\)，它的差分 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(5)
评论(0)
推荐(0)
摘要：
数论分块 posted on 2023-02-07 13:04:26 | under 总结 | source 根号科技 是个好东西。 数论分块，顾名思义一种数论中的分块，通常处理形如 \(\sum\limits_{i=1}^nf(i)\times\left\lfloor\dfrac{k}{i}\ri 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(8)
评论(0)
推荐(0)
摘要：
暑假二期总结 posted on 2023-08-16 12:59:06 | under 总结 | source 内容各种各样：排列组合，概率期望 一、排列组合 https://vjudge.net/contest/575025 1.情侣？给我烧了！ 对于一个 \(k\)，设 \(g_x\) 是 \ 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(12)
评论(0)
推荐(0)
摘要：
2023/1/18考试总结 posted on 2023-01-18 08:04:17 | under 总结 | source 本次考试一共 3.5h，4 道题目。在此，我有一次收获了一条教训：对拍造数据时不只要极限数据，小的也要来一些。。。 本次是高级搜索的专项赛，所以全是 IDA* 和双向搜索。 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(9)
评论(0)
推荐(0)
摘要：
2023/1/13考试总结 posted on 2023-01-13 07:10:30 | under 总结 | source 本次考试时间 3.5h，共 5 题。 试题中 \(T_{3,4,5}\) 是从前做过的，不出所望，都 A 了。但是 \(T_{1,2}\) 一个数组开小，一个空间超限。。。 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(29)
评论(0)
推荐(0)
摘要：
矩阵快速幂 posted on 2022-08-16 13:12:44 | under 总结 | source 就是一些转移式，用矩阵快速幂优化一下。 https://vjudge.net/contest/510197#overview 首先，定义矩阵乘法： 对于一个 \(n\times k\) 的 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(27)
评论(0)
推荐(0)
摘要：
进阶数论 posted on 2023-11-13 12:31:46 | under | source 相较初等数论而言，更加高级。 莫比乌斯反演 简介： \[f(n)=\sum\limits_{d|n}g(d)\Leftrightarrow g(n)=\sum\limits_{d|n}\mu(d) 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(14)
评论(0)
推荐(0)
摘要：
好故事之贰 posted on 2023-12-05 14:07:55 | under | source 首先，我们观察数据，发现第一个性质就是输出 0，但是第二个性质似乎有用，我们就从它下手。 如果这些区间两两不包含，一个简单的思路就是先将他们按照 \(l\) 从小到大排序，然后进行处理。 我们发 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(22)
评论(3)
推荐(0)
摘要：
高级搜索 posted on 2023-01-16 13:14:22 | under 总结 | source 一，前言 所谓高级搜索，就是对于普通的搜索（dfs，bfs，bdfs）进行优化后得到的在空间或时间上更优的算法，比如 A*，迭代加深，IDA*，双向搜索，折半搜索之类的。 二、算法 1.迭代 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(12)
评论(0)
推荐(0)
摘要：
概率1 posted on 2022-08-15 13:31:44 | under 总结 | source 主要是古典概率。 https://vjudge.net/contest/510563#overview A 题目很简单，给定两个数 \(a,b\) ，求在 1 到 6 以内大于等于 \(a\) 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号