08 2024 档案

摘要：浅谈二分算法二分首先知道一下二分是什么。二分，是一种快速处理大型数据的方法。基本逻辑是折半查找。设有一个共有

n

$n$ 个数字的数组，要从中查询某个元素，就可以用二分查找。注：这里的数组默认其成员数值具有单调性。这个点十分重要。还记得小时候（我现在才新初一）跟同学玩过一个游戏（数字炸弹阅读全文

posted @ 2024-08-27 09:20 Atserckcn 阅读(42) 评论(0) 推荐(0) 编辑

ST 表

摘要：ST 表 ST 表，主要思想是空间换时间，用于解决可重复贡献问题和 RMQ 问题。可重复贡献问题指某个运算

o p

$op$ ，有

x o p x = x

$x\ op\ x\ =\ x$ 。例如

m a x (x, x) = x m i n (x, x) = x g c d (x, x) = x

$max(x,x)=x\ \ min(x,x)=x\ \ gcd(x,x)=x$ 。 RMQ 问题指在区间内的最大/最小阅读全文

posted @ 2024-08-23 21:35 Atserckcn 阅读(44) 评论(0) 推荐(1) 编辑

NOI2003 逃学的小孩题解

摘要：NOI2003 逃学的小孩题解传送门。题目简述给定一棵树

T

$T$ ，需要选择三个点

A, B, C

$A,B,C$ ，需要从

C

$C$ 走到

A, B

$A,B$ 的最远距离。（第一段题目是在讲剧情吗。。）前置知识图树树的直径思路简述这题在蓝题（提高+ / 省选-）中还是比较水的 ^_^ 阅读全文

posted @ 2024-08-20 17:59 Atserckcn 阅读(10) 评论(0) 推荐(0) 编辑

P1543 [POI2004] SZP 题解

摘要：P1543 [POI2004] SZP 题解传送门。题目简述有

n

$n$ 个人，每个人都会监视另一个人，要求选出尽可能多的同学，使得选出的每一名同学都必定会被监视到。且选出的同学不可再监视其他人。思路简述因为任意一个人只能被另一个人管，那么就想到，如果没人管的同学就不能被选（不被监视）。阅读全文

posted @ 2024-08-20 10:09 Atserckcn 阅读(9) 评论(0) 推荐(0) 编辑

次小生成树

摘要：次小生成树前置知识：图论最小生成树倍增求LCA 概念次小生成树，分为严格次小生成树和非严格次小生成树。一下设图为

G

$G$ ，最小生成树为

T

$T$ ，非严格次小生成树为

T^{'}

$T'$ ，严格次小生成树为

T^{″}

$T''$ 。非严格次小生成树：在图

G

$G$ 的所有除了

T

$T$ 的生成阅读全文

posted @ 2024-08-18 12:11 Atserckcn 阅读(106) 评论(0) 推荐(0) 编辑

CF228E 题解

摘要：CF228E 题解题目简述给定一个

n

$n$ 个点，

m

$m$ 条边的无向图，每条边都为

0

$0$ 或

1

$1$ ，可以进行若干次操作，与此点相连的所有点权值取反，求一种方案使得所有边都变为

1

$1$ 。前置知识二分图二分图染色思路简述首先明白一点：对于同一条边，操作偶数次是没有必阅读全文

posted @ 2024-08-05 21:40 Atserckcn 阅读(12) 评论(0) 推荐(0) 编辑

福州三中集训 2024.8.3

摘要：福州三中集训 2024.8.3 ——找规律、构造专题早上讲了好多构造……脑袋快炸了，下午再搞比赛，脑子感觉就是火山…… 早上老师先来了道数学题开开胃，求：

\sum_{i = 1}^{n} \times i \times i! \mod n

$\sum_{i=1}^n\times i\times i! \mod n$ 我：这。。慢慢拆吧，头脑不需要风暴。呐—— \[\sum_{ 阅读全文

posted @ 2024-08-03 21:59 Atserckcn 阅读(13) 评论(0) 推荐(0) 编辑

公告

浏览器不兼容canvas

昵称： Atserckcn
园龄： 7个月
粉丝： 2
关注： 3

+加关注

2025年3月

日

一

二

三

四

五

六

Atserckcn的blog

卧薪尝胆三千日，方有率将破吴时。

08 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论