摘要：
CF821E题解 posted on 2022-08-26 08:51:54 | under 题解 | source 你在 \((0,0)\)。 在 \((x,y)\) 时，每次移动可以到达 \((x+1,y+1),(x+1,y),(x+1,y-1)\)。 平面上有 \(n\) 条线段，平行于 \( 阅读全文
posted @ 2025-02-25 15:31
Grisses
阅读(22)
评论(1)
推荐(0)
摘要：
CF817F题解 posted on 2022-01-08 08:09:05 | under 题解 | source 题面 本题看完后我们发现它应该需要维护 3 种操作： 将 l 到 r 的区间用 1 覆盖 将 l 到 r 的区间用 0 覆盖 将 l 到 r 的区间取反 区间的初始值都为 0。 在每 阅读全文
posted @ 2025-02-25 15:31
Grisses
阅读(18)
评论(0)
推荐(0)
摘要：
CF785D题解 posted on 2023-08-17 00:20:18 | under 题解 | source 题面 首先，我们可以预处理出每一位前面的左括号个数以及后面的右括号个数，记为 \(l_i\) 和 \(r_i\)。 那么，我们枚举选的第一个右括号的位置 \(i\)，即枚举所有 \( 阅读全文
posted @ 2025-02-25 15:31
Grisses
阅读(11)
评论(0)
推荐(0)
摘要：
CF630R题解 posted on 2022-01-25 05:20:51 | under 题解 | source 题面 \(n\) 的范围是 1 到 \(10^{18}\)，很明显就是思维题了。 对于 \(n\) 是偶数的情况： 可能会是以上情况或其他的，但是 红色圆圈的个数一定是偶数个。即后手 阅读全文
posted @ 2025-02-25 15:31
Grisses
阅读(12)
评论(1)
推荐(0)
摘要：
CF630I题解 posted on 2022-08-07 12:51:30 | under 题解 | source 题面 一道水题，很符合题目的颜色。 对于连续的 \(n\) 辆车，在 \(2n-2\) 个车位里共有 \((2n-2)-n+1=n-1\) 种放置方法。其中有两种是靠边的，为了保持连 阅读全文
posted @ 2025-02-25 15:31
Grisses
阅读(6)
评论(0)
推荐(0)
摘要：
CF621E题解 posted on 2022-08-25 09:37:22 | under 题解 | source 题面 有 \(b\) 个格子，每个格子有 \(n\) 个数字，各个格子里面的数字都是相同的. 求从 \(b\) 个格子中各取一个数字,构成一个 \(b\) 位数，使得这个 \(b\) 阅读全文
posted @ 2025-02-25 15:31
Grisses
阅读(32)
评论(0)
推荐(0)
摘要：
AT4156题解 posted on 2021-12-15 06:06:38 | under 题解 | source 题面 本题是一道贪心题，对于每一个 \(a_i\)，乘 3 是没有影响的（不管怎么乘都是整数）。但是除以 2 是有次数限制的，最多是 \(a_i\) 含有的 2 的个数。贪心的策略就 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(5)
评论(0)
推荐(0)
摘要：
AT2561题解 posted on 2022-05-07 15:16:14 | under 题解 | source 题面 我们可以用一个优先队列储存每一个区间的数值和长度，然后再求第 \(k\) 位的值。 代码： #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(7)
评论(0)
推荐(0)
摘要：
AT2080题解 posted on 2022-01-04 06:01:01 | under 题解 | source 题面 本题只是一个模拟题而已，从前往后遍历整个选手数组，按题目要求判断就行了。 我们设 \(a\) 表示已入选的 \(a\) 类选手数，\(b\) 表示已入选的 \(b\) 类选手数 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(10)
评论(0)
推荐(0)
摘要：
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)
摘要：
CSP-S2023总结 posted on 2023-10-24 08:16:22 | under 总结 | source day- 忘了。 考了好几场牛客模拟。 gm说只有考好才能参加noip，并让我们早点休息。 所以到家10：40就睡了。 day0 睡到10：30，起床吃饭看电视。 按照gm的要 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(17)
评论(0)
推荐(0)
摘要：
初等数论 posted on 2022-09-01 07:20:04 | under 总结 | source 一、整除 1. 定义 如果有 \(a,b,q\in\mathbb{Z},a\not=0\) 满足 \(a\cdot q=b\)，则称 \(a\) 整除 \(b\)，记作 \(a\mid b\ 阅读全文
posted @ 2025-02-25 15:30
Grisses
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号