- 博客(93)
- 问答 (2)
- 收藏
- 关注
原创 NOIP 赛前模拟总结(第二周)
今天后面两题很难,于是我没有多想,及时的放弃了后面的两题,而是把时间花在了第二题,我觉得这一场我对自己的策略还是执行的比较好的。唯一的缺点就是想做法的时候总是容易忽略很多种及其特殊的情况,或者说根本没有考虑全面,就像今天的第一题,我的代码只能应付部分情况,但我还以为它是对的,这暴露了我在思考问题时还是不够全面,并且考试的时候也没有打对拍去检查。我要加强对拍的习惯,以后做完每道题,只要能打暴力,就一定要打暴力对拍,这样就能增加自己代码的正确性,及时发现错误,及时更正。
2023-11-05 21:50:14
259
原创 NOIP 赛前模拟总结(第一周)
虽然今天我过了一道题,成为了少数过了题的人,但是排名没有想象中那么高,充分说明了打暴力的重要性,有时候你拼正解可能还没有你打满暴力考得好。一定要打满暴力!一定要打满暴力!一定要打满暴力!!!可以考虑一下以后打每道题之前都打暴力,虽然会浪费时间但是你打的暴力也可以拿来对拍。
2023-11-05 21:47:54
145
原创 k进制快速沃尔什变换(k进制FWT)
我们已经知道了多项式版的二进制 FWT,但是我们似乎不是很好将其扩展到k进制下,于是我们来考虑另一种方式的 FWT。
2023-10-09 21:51:44
211
原创 李超线段树
在很长一段时间,我一直都以为和李超线段树是一个东西,毕竟都是LCT。(雾直到学了才知道两者不是一个东西,虽然当时很好奇李超线段树是啥,但因为比较菜,一直到今天才学……
2023-09-19 20:30:30
226
1
原创 HDU - 7318 Guess( 2023“钉耙编程”中国大学生算法设计超级联赛第四场 G)
最近,Stump推导出了∑k1nμ2k∑k1μk⌊k2n⌋,这震惊了一整年。上面的μ是莫比乌斯函数:如果n包含平方因子(即有正整数a1使a2∣n),那么μn0。否则,不妨分解质因数np1p2⋯pk,然后μn−1k。μ11.μ2μ3−1。回想一下lnn表示以e为底的n的对数,其中e∑i1∞i!1≈2.71828。现在非常愤怒,提出了一个问题!
2023-07-28 07:51:11
271
原创 HDU - 7315 Data Generation( 2023“钉耙编程”中国大学生算法设计超级联赛第四场 D)
正在为他的问题生成数据。他想要生成0n−1的一个随机排列,因此他使用了以下算法:在这里,我们可以假设函数randmodn能够以等概率地在集合0...n−1中生成随机整数。现在担心这个算法不够随机。毕竟,如果要随机排列一个序列,使得aii的元素数量的期望应该是n−1。所以他想询问最终答案ans的数学期望是多少。
2023-07-27 20:07:29
173
原创 HDU - 7308 Operation Hope( 2023“钉耙编程”中国大学生算法设计超级联赛第三场 I)
小Q正在玩一款RPG(开放世界游戏)。在这个游戏中,有n个角色被标记为12⋯n。第iai-他在15秒内所能达到的最大伤害。bi-他在40秒内所能达到的最大伤害。ci-他在120秒内所能达到的最大伤害。彬彬是()善良的策划,为这n个角色之间的新平衡而努力,旨在为弱势角色带来希望。对于每个角色,你的队友已经制定了一个计划来加强一些技能,这样三个配额可能会因此而增加。注意,它不允许削弱角色,因为它会使他们的主人心烦意乱。
2023-07-27 10:36:08
216
2
原创 HDU - 7303 Chaos Begin( 2023“钉耙编程”中国大学生算法设计超级联赛第三场 D)
很久很久以前,在二维平面上有n个点a1a2an。世界在很长一段时间内保持稳定。然而,最近又出现了n个点b1b2bn,其中biaiΔxΔy。现在,这2n个点已经失去了它们的标识符。这2n个点以任意顺序给定,你需要找出所有可能的ΔxΔy来帮助世界从混乱中恢复过来。
2023-07-27 10:14:17
235
1
原创 浅谈前向星
前向星跟邻接表非常像,但是邻接表是二维数组,而前向星是一位数组,他就是把每个都在一维数组中留足空间,记录头和尾,其实这个前向星像是在为后文的链式前向星做铺垫。
2023-07-21 09:35:03
63
原创 USACO 2022 DEC GOLD - Strongest Friendship Group G
Farmer John 有N头奶牛(2≤N≤105),编号为1⋯N。这些奶牛中有M1≤M≤2×105对朋友。一组奶牛被称为是「小团体」,如果该组中的每头奶牛都可以从该组中的每头其他奶牛出发通过完全位于该组内的一系列朋友关系到达(连接到组外奶牛的朋友关系无效)。小团体的「强度」是组内奶牛的最小组内朋友数乘以组内奶牛的数量(同样,注意连接到组外奶牛的朋友关系不计入此定义)。求所有小团体的最大强度。
2023-07-08 11:10:41
1011
2
原创 USACO 2023 FEB GOLD - Equal Sum Subarrays G
FJ 给了 Bessie 一个长度为N2≤N≤500−1015≤ai≤1015的数组,且数组所有的2NN1 个区间和互不相同。对于每个i∈1N,帮助 Bessie 把ai 改成一个值,使得数组有两个区间和相等,且改值与ai 的差值最小。
2023-07-08 10:32:07
394
1
原创 THUSC 2023 游记
虽然水了个二等,但是总的来说,这几次省选难度的考试充分显示出了我的不足,看题没思路,知识点掌握不牢,还需要更加努力啊!明年再来!
2023-05-08 19:56:54
784
4
原创 整体二分
我们看一道题:给定一个长度为nn≤50000的数组a1a2...an和qq≤10000QijkijkCitit我们会发现这是一道主席树的题。这道题很明显能用主席树来完成,但我们有其他更加简便的算法,于是我们来看看这个新的算法——整体二分。
2023-04-13 19:18:48
587
1
原创 【bzoj 4202】石子游戏(博弈论+LCT)
石子游戏是大家都很喜欢玩的一类游戏,这类游戏通常与石子的移动和取舍有关,往往可以让人在游戏中获得不少的乐趣。有一类树上石子游戏的规则是这样的:在一棵有根树上,每个节点都有着一定数目的石子,两个玩家轮流进行游戏。每次,每个玩家可以把不超过m个的石子移动到它的父亲上。显然,根节点没有父亲,故每个石子一旦移动到根节点便无法再次移动。问题是以某个节点为根的子树进行这样的游戏,是否存在先手必胜策略。为了增加这个游戏的难度,我们对这个游戏进行一些小小的修改。现在,我们的这棵树可能会长出新的节点。
2023-04-10 19:24:31
511
原创 模拟赛 轰炸
有n座城市,城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰炸的城市中,不能存在两个不同的城市ij满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。
2023-03-30 17:24:08
318
1
原创 变量(variable)
有n个变量w1⋯wn,每个变量可以取W或−W。有p个式子,形如Hiai⋅∣wxi−wyi∣bi⋅∣wyi−wzi∣ci⋅∣wzi−wxi∣di⋅wxi−wyiei⋅wyi−wzifi⋅wzi−wxi。有q。
2023-03-28 19:44:01
257
3
空空如也
python 3 代码缩短
2022-05-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人