02 2025 档案

solution-cf821e
摘要：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 阅读(10) 评论(1) 推荐(0) 编辑
solution-cf817f
摘要：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 阅读(2) 评论(0) 推荐(0) 编辑
solution-cf785d
摘要：CF785D题解 posted on 2023-08-17 00:20:18 | under 题解 | source 题面 首先，我们可以预处理出每一位前面的左括号个数以及后面的右括号个数，记为 li 和 ri。 那么，我们枚举选的第一个右括号的位置 i，即枚举所有 \( 阅读全文
posted @ 2025-02-25 15:31 Grisses 阅读(3) 评论(0) 推荐(0) 编辑
solution-cf630r
摘要：CF630R题解 posted on 2022-01-25 05:20:51 | under 题解 | source 题面 n 的范围是 1 到 1018，很明显就是思维题了。 对于 n 是偶数的情况： 可能会是以上情况或其他的，但是 红色圆圈的个数一定是偶数个。即后手 阅读全文
posted @ 2025-02-25 15:31 Grisses 阅读(5) 评论(1) 推荐(0) 编辑
solution-cf630i
摘要：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 阅读(5) 评论(0) 推荐(0) 编辑
solution-cf621e
摘要：CF621E题解 posted on 2022-08-25 09:37:22 | under 题解 | source 题面 有 b 个格子，每个格子有 n 个数字，各个格子里面的数字都是相同的. 求从 b 个格子中各取一个数字,构成一个 b 位数，使得这个 b 阅读全文
posted @ 2025-02-25 15:31 Grisses 阅读(4) 评论(0) 推荐(0) 编辑
solution-at4156
摘要：AT4156题解 posted on 2021-12-15 06:06:38 | under 题解 | source 题面 本题是一道贪心题，对于每一个 ai，乘 3 是没有影响的（不管怎么乘都是整数）。但是除以 2 是有次数限制的，最多是 ai 含有的 2 的个数。贪心的策略就 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(2) 评论(0) 推荐(0) 编辑
solution-at2561
摘要：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 阅读(2) 评论(0) 推荐(0) 编辑
solution-at2080
摘要：AT2080题解 posted on 2022-01-04 06:01:01 | under 题解 | source 题面 本题只是一个模拟题而已，从前往后遍历整个选手数组，按题目要求判断就行了。 我们设 a 表示已入选的 a 类选手数，b 表示已入选的 b 类选手数 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(2) 评论(0) 推荐(0) 编辑
solution-at1011
摘要：AT1011题解 posted on 2022-01-27 05:30:45 | under 题解 | source 题面 这题是一道 差分 的模板题。 差分 差分是一种可以在 O(1) 的时间复杂度内完成区间修改的东西。 对于一个数组 a1,a2⋯an，它的差分 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(1) 评论(0) 推荐(0) 编辑
shuo-lun-fen-kuai
摘要：数论分块 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 阅读(2) 评论(0) 推荐(0) 编辑
shu-jia-er-ji-zong-jie
摘要：暑假二期总结 posted on 2023-08-16 12:59:06 | under 总结 | source 内容各种各样：排列组合，概率期望 一、排列组合 https://vjudge.net/contest/575025 1.情侣？给我烧了！ 对于一个 k，设 gx 是 \ 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(1) 评论(0) 推荐(0) 编辑
post-2023118-kao-shi-zong-jie
摘要：2023/1/18考试总结 posted on 2023-01-18 08:04:17 | under 总结 | source 本次考试一共 3.5h，4 道题目。在此，我有一次收获了一条教训：对拍造数据时不只要极限数据，小的也要来一些。。。 本次是高级搜索的专项赛，所以全是 IDA* 和双向搜索。 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(1) 评论(0) 推荐(0) 编辑
post-2023113-kao-shi-zong-jie
摘要：2023/1/13考试总结 posted on 2023-01-13 07:10:30 | under 总结 | source 本次考试时间 3.5h，共 5 题。 试题中 T3,4,5 是从前做过的，不出所望，都 A 了。但是 T1,2 一个数组开小，一个空间超限。。。 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(2) 评论(0) 推荐(0) 编辑
ju-zhen-kuai-su-mi
摘要：矩阵快速幂 posted on 2022-08-16 13:12:44 | under 总结 | source 就是一些转移式，用矩阵快速幂优化一下。 https://vjudge.net/contest/510197#overview 首先，定义矩阵乘法： 对于一个 n×k 的 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(8) 评论(0) 推荐(0) 编辑
jin-jie-shu-lun
摘要：进阶数论 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 阅读(1) 评论(0) 推荐(0) 编辑
hao-gu-shi-zhi-er
摘要：好故事之贰 posted on 2023-12-05 14:07:55 | under | source 首先，我们观察数据，发现第一个性质就是输出 0，但是第二个性质似乎有用，我们就从它下手。 如果这些区间两两不包含，一个简单的思路就是先将他们按照 l 从小到大排序，然后进行处理。 我们发 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(6) 评论(2) 推荐(0) 编辑
gao-ji-sou-suo
摘要：高级搜索 posted on 2023-01-16 13:14:22 | under 总结 | source 一，前言 所谓高级搜索，就是对于普通的搜索（dfs，bfs，bdfs）进行优化后得到的在空间或时间上更优的算法，比如 A*，迭代加深，IDA*，双向搜索，折半搜索之类的。 二、算法 1.迭代 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(4) 评论(0) 推荐(0) 编辑
gai-shuai-1-post
摘要：概率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 阅读(1) 评论(0) 推荐(0) 编辑
csp-s2023-zong-jie
摘要：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 阅读(2) 评论(0) 推荐(0) 编辑
chu-deng-shuo-lun
摘要：初等数论 posted on 2022-09-01 07:20:04 | under 总结 | source 一、整除 1. 定义 如果有 a,b,q∈Z,a≠0 满足 a⋅q=b，则称 a 整除 b，记作 \(a\mid b\ 阅读全文
posted @ 2025-02-25 15:30 Grisses 阅读(5) 评论(0) 推荐(0) 编辑
百宝袋
摘要：总结一些处理套路以备以后使用。 看看有些这辈子还能不能遇上一两次。 阅读全文
posted @ 2025-02-18 21:06 Grisses 阅读(16) 评论(0) 推荐(0) 编辑

Document
点击右上角即可分享
微信分享提示