2024 年 2月随笔档案 - caoshurui

CSP-S总结

摘要：时间分配： T1：30min，T3：1.5h，T4：1.5h，剩下交给 T2。 T1：签到题，秒了。做法：直接枚举密码状态暴力校验。估分：100 （话说某人貌似看到我 10min 开始测样例心态直接爆炸了） T2：感觉难度绿里绿气的，但一直不会。直接写了个区间 dp，然后想到枚举左端点向右阅读全文

posted @ 2024-02-28 22:06 caoshurui 阅读(40) 评论(1) 推荐(0) 编辑

CSP-J总结

摘要：时间分配： T1：15min，T2：20min，T3：1.5h，剩下交给 T4。 T1：完全不会。瞎写了个递归模拟操作过程，测了发极限数据过了。做法：对于第

n

$n$ 个数，可以递归处理进行一次操作后的结果（即处理

n

$n$ 减去经过一次操作后删掉的数的数量的结果），总数同理。估分：10 阅读全文

posted @ 2024-02-28 22:06 caoshurui 阅读(20) 评论(0) 推荐(0) 编辑

2023下学期whk期末游记

摘要：sto hztmax0 orz！！！！ sto YBaggio orz！！！！ sto guanyf orz！！！！ sto yabnto orz！！！！ sto _XOF_ orz！！！! Day -Inf 期末unr开始了\汗，第一天就考地理，寄！ Day -998244353 unr成绩全出了阅读全文

posted @ 2024-02-28 22:05 caoshurui 阅读(40) 评论(0) 推荐(0) 编辑

CSP2023 游寄

摘要：你不会 T1 你会什么题啊，你一题不会你打个锤子啊——老K Day -2 最后一场模拟赛，T3 被卡常挂了 50，T4 没读懂题直接爆 0。 3 场模拟赛一崩到底，喜提倒数，寄。 Day -1 上午动员大会，连线到了 lk，真好。然后 pty 讲了些小技巧，模拟赛中经常因为奇怪错误挂分的我被反复鞭阅读全文

posted @ 2024-02-28 22:04 caoshurui 阅读(17) 评论(0) 推荐(0) 编辑

做题记录

摘要：用来记录在做题时遇到的一些有意思/看了题解才做出来的题。 Reachability from the Capital 首先，如果一个点本来就可以被

s

$s$ 点到达，那么可以直接在图中删去。考虑剩下的点。我们对每个点求出其能到达那些点，然后按能到达的点的数量从大到小排序，再依次删去这些点（每次阅读全文

posted @ 2024-02-28 22:04 caoshurui 阅读(92) 评论(1) 推荐(1) 编辑

24冬网络流复习题解

摘要：A 是谁瞪了半个小时不会 *2000 呀，是谁呀是谁呀。感觉这题比部分紫题都难。。。首先发现选取字符的顺序并不重要，所以

t

$t$ 可以看成

26

$26$ 个字符要选的个数。设字符

c

$c$ 出现了

x

$x$ 次，那么直接向汇点连流量为

x

$x$ 费用为

0

$0$ 的边。然后考虑阅读全文

posted @ 2024-02-28 22:04 caoshurui 阅读(8) 评论(0) 推荐(0) 编辑

Ynoi 大分块系列

摘要：最初分块先考虑怎么用分块维护区间第

k

$k$ 小。首先肯定想到二分区间第

k

$k$ 小，然后查询区间有多少个数小于等于

x

$x$ 。但这样时间复杂度是

O (n \sqrt{n} \log^{2} n)

$\operatorname{O}(n\sqrt{n}\log^2 n)$ 的，无法通过此题。考虑这样一个事情，我们可以暴力枚举区间阅读全文

posted @ 2024-02-28 22:03 caoshurui 阅读(70) 评论(0) 推荐(0) 编辑

浅谈计算几何

摘要：从目前局势来看，@0616allen要被处刑了呢前置知识：维度：维度是一个非常抽象的东西。在生活中常用的是

0

$0$ 到

3

$3$ 维，其对应如下：

0

$0$ 维：点

1

$1$ 维：线

2

$2$ 维：面

3

$3$ 维：体每一维经过移动可以变成更高维，如点移动变成线，面移动变成体阅读全文

posted @ 2024-02-28 22:02 caoshurui 阅读(9) 评论(0) 推荐(0) 编辑

浅谈分治思想和分治思想的应用

摘要：发现自己暑假过的一道分治题不会做了，然后最近又讲了一些新的分治算法，所以就爬回来写博客了。。。（所以为什么普及算法能整出省选的技巧啊！！！！）基础分治：题目首先我们考虑一个

2 \times 2

$2\times 2$ 的矩阵的填补情况。（皇冠那个地方是公主也就是障碍）应该没人看不出来那个是皇冠吧然后考虑阅读全文

posted @ 2024-02-28 22:01 caoshurui 阅读(12) 评论(0) 推荐(0) 编辑

浅谈凸优化

摘要：前言：其实本来暑假就计划写这篇博客的，但因为每天都要上课加上后面的集训天天比赛导致一直拖到了现在。。。这一类算法比较偏向数学，所以需要一定数学基础。由于作者的数学不好，这篇文章可能会比较好懂一些。但因为一些众所周知的原因，很多东西的证明可能不是很严谨，所以..... 这一类算法的用处 & 阅读全文

posted @ 2024-02-28 21:59 caoshurui 阅读(33) 评论(0) 推荐(0) 编辑

浅谈莫队 & 回滚莫队

摘要：本来是想在学完树上莫队和莫队二次离线后一起写的，但后面两个还没学会，就先把面前两个给写了吧。莫队的简介：莫队是一种简单的离线算法，可以相对高效的处理一些区间问题，时间复杂度一般为

m \sqrt{n}

$m\sqrt{n}$ 。普通莫队：我们以B3612为例子来介绍一下莫队。首先，我们考虑暴力去计算区间和。阅读全文

posted @ 2024-02-28 21:59 caoshurui 阅读(89) 评论(0) 推荐(0) 编辑

平衡树学习笔记（替罪羊）

摘要：替罪羊应该是所有平衡树中最简单的了（但这东西是真的恶心），它的主要思想是在发现子树不平衡时把子树拍平重建。首先我们考虑什么时候我们认为这个子树是不平衡的。我们可以设置一个常量

e p s

$eps$ ，当有一棵子树的大小超过了它父节点子树大小乘

e p s

$eps$ ，那么我们就可以重建这棵子树了。一般情况下我阅读全文

posted @ 2024-02-28 21:58 caoshurui 阅读(7) 评论(0) 推荐(0) 编辑

基础线段树笔记

摘要：作为学会的第一个高级数据结构，当然要提早记录啦（虽然好像已经拖了一学期了）线段树的主要用途是针对一些较复杂的区间问题，如：给你一个长度为

n

$n$ 的序列，还有

m

$m$ 次操作。对于每次操作，让你将一个位置

x

$x$ 加

y

$y$ ,或查询区间 \(\left[L, R\right]\ 阅读全文

posted @ 2024-02-28 21:58 caoshurui 阅读(6) 评论(0) 推荐(0) 编辑

一维差分/前缀和

摘要：算法笔记的第一篇文章前缀和：在做题时，我们经常会遇见这种问题：给你一个长度为

n

$n$ 的序列

a

$a$ ，有

q

$q$ 次询问，每次给出一个区间

[L, R]

$\left[L, R\right]$ , 请输出

a_{l} + a_{l + 1} + \dots + a_{r}

$a_l+a_{l + 1}+\cdots+a_r$ 的和。对于这种问题，最为简单阅读全文

posted @ 2024-02-28 21:58 caoshurui 阅读(7) 评论(0) 推荐(0) 编辑

浅谈EK求网络流 & 最小费用最大流

摘要：1.简介：网络流，指的是一种图上问题。首先我们要知道什么是网络。网络的性质如下：有且仅有一个点入度为 0，且只有一个点出度为0，我们把入读为 0 的点叫做源点，出度为 0 的点为汇点。网络是一个有向图，且有边权。那么流是什么呢？考虑对于下面这个网络：其中

s

$s$ 是源点，

t

$t$ 阅读全文

posted @ 2024-02-28 21:55 caoshurui 阅读(38) 评论(2) 推荐(1) 编辑

caoshurui

02 2024 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (29)

随笔档案 (26)

文章分类 (0)

阅读排行榜

评论排行榜

推荐排行榜

最新评论