- 博客(17)
- 收藏
- 关注
RSS订阅
原创 2023联考省选 游记
回家的路上我看到了一颗神奇的小树树。他只在靠下的位置开着零散的花，花枝很细与树干形成鲜明的对比。也许此刻你正身处逆境，但走出迷惘后必定会绽放出春天的绚烂。
2023-04-03 21:32:32
777
1
原创 QDEZ 2023NOIP模拟赛1 T3
给定一颗n个点的完全二叉树 ， 每个点有点权 ， 规定点权各不相同。对于一个a，求树上的最大连通块，使得块的点的权值的集合去掉前a大的数字后中位数最大。形如：842531a3则变成123中位数为2。求a∈0n−1的答案。
2023-09-11 18:24:42
220
原创 朝暮夜 230708
秋初的微风波澜起桂花香，携着爸爸的手，走进了那个伴随了我三年的地方。门口的斜坡上我走的很慢，注视着路旁的展示架上校园的美好风光和各个学长的光荣事迹。也吹散了晌午的雾，有幸提前铺身于编程的学习，却也加快流逝。再一次的相遇，又像是初识般，但不同的是这一次，我们心中有光。夜深了，一个个梦想，开始闪亮。那天回家的路上，夕阳绕过大山与层楼，注视着我离校的背影，照的我不禁回头注视。没有所念何必回头，所念之人，所念之事，就是回首的原因。只能忆起，那一日，太阳隐匿于丛云之中，带有一丝顽皮似的，偷看着这一大家庭的初识。
2023-07-09 01:34:38
206
1
原创 中国剩余定理
好好好，开始上衔接了。第一节数学课老师给我们对了一道题“一些猴子吃桃子，如果有2个猴子剩1个桃子；如果有3个猴子剩2个桃子；如果有5个猴子剩4个桃子；如果有7个猴子剩6个桃子；如果有11个猴子剩10个桃子。” 一眼顶针被评价为 lyz 狂喜——中国剩余定理练习题。
2023-06-18 22:53:26
353
1
原创 [AT_ABC302F] Merge Set 题解
给定N个串S，第i个串长度为AiSij∈1M规定当两个串Si∩Sj∅则可以将两串合并。求出最小的合并次数，使得有一个串同时包含1M。无解输出−1。
2023-05-22 16:47:50
240
原创 2304 省集总结
我或许是喜欢雨落时站在窗前，感受着拂过身体的清风，令人清醒。喜欢打起伞，走入雨中，走入树林，深吸一口自然的味道。我抬起头向右边看，火车外雨下大了，但云的缝隙间太阳悄悄露出一角。尽管充满了从未成功的试题，尽管萦绕着晦涩难懂的算法，但当雨落云霄却也平静了。第一轮集训在雨滴的零落间落下帷幕，坐在回家的火车上仰望天空，下午的天空漏不出一丝春末的暖阳。或许是太阳安慰了我太久，染上了我的雨罢了。曾经写过一篇作文，题目叫《推窗风来》喜欢探索，所以打开窗户迎接窗外的雨。人们说，逆境促使了蜕变，黑暗铸就了光明。
2023-05-04 09:25:48
514
1
原创 LUOGU7603 [THUPC2021] 鬼街（减半警报器模板）
这是一个由 lxl 大佬提出的神奇 trick，第一次省选集训的时候有点颓，听完了没写。刚好明天又要讲这个不如写篇题解。还是，我太弱了；所以又是研究一晚上才写出来，所以还是吧我对这道题的理解讲讲。
2023-04-17 23:00:14
338
原创 四边形不等式优化DP
2D/1D动态规划（一共有约 n^2 个状态，每次状态转移需要 O(n) 的时间），所以朴素的算法的时间复杂度是 O(n^3)。然而，如果上面的 w(l,r) 这个二元函数符合一些条件，我们可以利用四边形不等式优化在 O(n^2) 内解决它。
2023-04-14 20:48:10
391
原创 天上掉下来的FFT
闲来无事，点了一下随机跳题。LUOGU 4461 [CQOI2018] 九连环读完题随便一写，OnO(n)On的转移（当时很激动，毕竟以为秒了紫题）。反手一交30pts30pts30pts仔细一看，这题居然没有让去模！？！（开始发癫。
2023-03-27 21:05:11
305
原创 P6818 [PA2013]Działka 题解
我太菜了。。。。对着大佬的题解研究了一下午研究了一下午才搞出来（泪目。作为一个蒟蒻，我就详细的讲一下我对与本题的理解。
2023-03-17 17:34:06
94
原创 国际象棋 题解
T 组数据， 对于每一组数据输入 n , m 代表一个 n \times m 的矩阵。zzzz 马走日。询问矩阵内最多放置几对 可以互相攻击到的 马。
2023-03-11 11:59:12
165
原创 题解 回文串
首先 假设反转区间一定包含 1 或者 n 则一共有 2 \times (n - 1) 种有效操作。建立Hash前后缀和即可线性处理。若答案需要旋转 A_1 则要使答案成立需要 C 中有 A_3 = A_1 = A_2；所以 对于字符串 A_1CA_2(A_1=A_2) 若其有解 则 其解为 C 的解；则 旋转的串可以写成 A_3 S A_2 显然 A_3 和 A_2 是没有意义的；若不是从两边开始，设字符串 A_1CA_2(A_1=A_2)；呢可以提前把冗余排除就可以用开始的方法线性求解了。
2023-03-10 16:51:48
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人