- 博客(82)
- 收藏
- 关注
RSS订阅原创 ST表入门
ST表SparseTable稀疏表是一种用于高效处理区间查询的数据结构，主要用于解决可重复贡献问题，如区间最大值、最小值、最大公约数等。ST表的核心思想是利用倍增的思想，通过预处理来快速计算出各个区间的最值。
2024-12-23 21:34:26
863
原创 2024.08.07【入门组】模拟赛D组总结
MD，赛时把freopen放在了bfs函数里面。不会。二分打错了，应该向1vegetable学习。题目都没看。
2024-12-21 16:29:09
146
原创 2024.08.11【入门组】模拟赛D组总结
2024.08.11【入门组】模拟赛D组总结这我就不想说了，9:30才起床，T2还忘记定义变量了，成入了。
2024-12-21 16:26:30
102
原创 20240128中山纪念中学六年级信息学冬令营测试赛3（503机房+302机房）总结
要多学点STLSTLSTL容器，对比赛 （特别是快节奏比赛）很有用。
2024-12-21 16:21:54
263
原创 Mixing Chemicals 题解
那么题目就分成了两部分，一部分是不在环上的点，另一种是在环上的点。由于这里是内向基环树（每个点只有一条出边，即给人的感觉是内向的）。很明显，每一个点都会连向一个点，那么每个点的染色方案数都为。注意，这里还需要返回重复点的位置，以此才能判断是否在环内。在两个颜色相同的点中间插入一个颜色不同的，有。所以只需要一直找他的父亲，然后直到重复为止。既然是一颗基环树，那么我们肯定要先找环。在两个颜色不同的点中间插入一个，有。给你一棵基环树，让你进行。前三个的函数值很特殊。预处理时注意一下即可。个点已染色的方案数。
2024-11-24 16:48:59
1010
原创 拓展欧几里得算法
gcd(a,b)=gcd(a mod b,b)gcd(a,b)=gcd(a \bmod b,b)gcd(a,b)=gcd(amodb,b)因为 gcd(a,b)=gcd(b,a−b)gcd(a,b)=gcd(b,a-b)gcd(a,b)=gcd(b,a−b)，所以可以简化运算为运算。即 gcd(a,b)=gcd(b,a mod b)gcd(a,b)=gcd(b,a \bmod b)gcd(a,b)=gcd(b,amodb)。主要步骤拓展欧几里得算法主要用来求一个形如 ax+by=kax + by = k
2024-11-24 12:32:08
963
原创 1589. 【中山市第十二届义务教育段学生信息学邀请赛】象战（bishop）(Standard IO)
为了帮助妹妹认识国际象棋中的“象”这种棋子，Jimmy 可谓是煞费苦心——他首先教会妹妹：“‘象’是一种能够飞檐走壁的棋子，它不仅可以攻击自己所在的位置，还可以攻击它所在的两条斜线上的所有格子。”说着，Jimmy 将一只“象”随意地摆放在棋盘上，并且顺便用水彩笔将“象”能攻击到的所有格子涂成了红色。Jimmy 只记得他没有把“象”放在棋盘的四个角落上（即 (1,1),(1,8),(8,1),(8,8) 这四个格子）。国际象棋的棋盘可以表示为一个 8 行 8 列的格子图，其中每个格子都可以放一枚棋子。
2024-07-14 11:30:14
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人