- 博客(29)
- 收藏
- 关注
RSS订阅原创 平衡树专题Treap
前言：题单在此：HL平衡树0701 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)什么是平衡树？首先我们需要知道二叉查找树的内容。首先，他是一棵二叉树其次，他的左子树的权值<根节点的权值<右子树的权值最后，也是最重要的，他的中序遍历顺序等于他的順序遍歷這些特性使得一棵二叉查找樹支持很多操作比如查詢，插入，刪除等...引用Steven24的博客原文，Treap=Tree+Heap所以照此意思，Treap就應該是樹和堆的結合的確如此。但是兩種數據結構看起來是矛盾的，怎麼解決？所以很巧
2024-07-02 20:47:29
1036
原创 20240627构造专题
就是通过对一道题题面的分析可以发现某种规律（类似于不完全归纳法），然后发掘本质，就可以很快的解题，但是显然我还没有掌握。
2024-07-02 20:45:02
325
原创 2024海亮日记
听说要去海亮，不考（补考）期末考试，于是进行一个停课的办理，第一次进入410，被逆天的配置和气氛所震惊发誓这回去HL一定要有好效果，于是制定了详细的计划，感觉执行的还不错，都有DP、图论、数论、概率期望等（伏笔，后边要考）
2024-07-01 18:19:39
745
原创 海亮杯总结
你将扮演一位名为「小海」的神秘角色在自由的旅行中邂逅「人脉很广」、「被质因子困扰」的同伴们，和他们一起击败tle,re,mle,wa，找回「每m天下一个蛋的鸡」——同时，逐步发掘「max和gcd」的真相。对于每个朋友的要求 2^A_i*2^A_i，我们可以尝试将大块巧克力按照 2^A_i 的大小切割，直到无法再切割为止。对于每对数字 A_i 和 A_j，计算它们的和 A_i + A_j，并计算其数位和 f(A_i + A_j)。将所有的 f(A_i + A_j) 累加起来得到最终的结果。
2024-05-01 18:37:40
441
原创 欧几里得算法
我们会经常在各大评测网站看到类似于以上结果的问题如洛谷B3736，POJ319，都是此类问题，那么本着知道结论就不要现推的精神，本人在此对于gcd进行一个梳理，不敢说是权威，仅供参考啊！那么我们首先给定两个数a,b求其最大公约数（下文全用gcd代替）很明显，从特殊到一般，我们假定均为素数，那么gcd(a,b)=1如果只有一个素数，那么gcd(a,b)=1那如果不是素数呢？你是列竖式，还是短除法？好！有耐心！升级一下：求30792和3069的gcd？
2024-04-20 18:54:01
603
原创 LNOI省选祭录
菜,你就多练幸好我不是高二的,要不然Day1完事后原地退役看看其他OIer们的总结:1. 带笔记本，赛后第一时间用笔记本打开压缩包确认自己的代码和文件夹2. 开场一个小时和考试结束前都不让上卫生间，一定要合理安排3. 练习noiLinux freopen和vscode，多带点吃的，考完试要学会自我安慰4. 一定不要忘了把注释掉的freopen改回来5. 别乱点里面其它的软件 容易死机6. 运行之后一定要及时检查程序是否正常输出并结束，否则可能有隐蔽的死循环导致一段时间后死机。
2024-03-03 20:18:11
924
原创 HL祭记汇
如果说廿四10天集训，对于我，是完成了从入门到蒟蒻的蜕变，那么，HL7天，可以说是真正成为了OIer，虽然是被小学生、初中生（南方的）薄纱的那种高中OIer……
2024-02-24 00:10:07
1453
转载 廿四筛——对于讨论使用c++语言筛取素数的创新
Trivial：平凡，在“关于双周期函数的第二篇论文(Deuxième mémoire sur les fonctions doublement périodiques)”中，<<纯粹与应用数学杂志>>(Journal de Mathématiques Pures et Appliquées)，tom.xix.(1854年)，第193-208页，Cayley写道，“我首先假设 2k + 1 等于 1，这个变换可以说是平凡的。我们不难发现，对于一列公差为1的数，我们可以任意的对其分割周期。
2024-02-23 22:58:19
45
2
原创 HL小祭記0221
休息时刘某人和我们看什么视频我不说。一路跑回宿舍，潇寞说大厅像灵堂。是不是他身上有脏东西啊（怕）早上很好，浑身酸疼，像被人。小雨，中雨，大雨，电闪雷鸣。躺着躺着就睡着了（太逊了）是不是刘某人出什么事了？潇寞手麻了，好快啊！
2024-02-22 18:04:11
376
1
原创 系统的讨论素数筛法——OI数论
（本小段需要小学五年级以上数学知识）素数：素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。所以说素数其实很好判断，正整数n，如果用2到根n之间的所有整数去除，均无法整除，则n为质数。那么该如何筛选素数呢？数论板子持续更新真好玩ye~~
2024-02-21 14:19:29
861
原创 HL小祭記0220
突然想玩血腥玛丽（这是一种神秘的通灵游戏）续（今天使用了繁体字，因为真心觉得好看）回寝，炸金花，成功靠一个顺子打了翻身仗。四个接着炸金花，刘某人说今晚要带我们。今天上午讲解倍增，过两天写正经的。晚饭后打球（面条很有弹性，好评）打球，和电荷，墩墩，潇寞（小帅你。小陌后来走了，好像是隔壁睡得早。早上起来浑身酸，看来有点不舒服。受不了，让我停，才队说可以用。和电荷和雪猫在小卖部门口等了。（这是一种神秘的纸牌游戏）后来继续打球，小陌总算来了。这事才队熟悉，他的声音访问。点时说要睡觉，没人有意见。
2024-02-21 10:20:55
493
原创 HL小祭记0219
醒了，竟然不知道宿管来过，除了刘某人都很困，我不说为什么（在此插入一个傲娇的才队）电荷，小陌，刘某，潇寞和我一起炸金花，好玩，以后还玩。现在是220，我们靠柯西和均值挽回颜面？8点听见HLgg说时间到了出去运动一下吧。笔记到时候学术总结发（日祭主要不正经）回宿舍补觉，认识了两位福州的大佬%%%HLgg说“玩一次可以了，不要再玩了”我还有公德（bushi，meiyou）模拟不就是用来补觉的吗？后来明白其实他也玩过（怕）以为是24gg回来了（蚌）不好，不论正经还是不正经。半夜想去骚扰310，算了。
2024-02-20 10:48:21
464
原创 海亮周赛祭记——总结
难吗？不难（doge就是需要熟练（OK啊总之吧，Merlin·Lee也算是考了试了，希望不要摆，希望下次周赛能漂亮点我明知我不会赢的完美，所以我不是想输，我只是不想输的太难看，我要努力输的漂亮开始我这个少年的奇幻漂流（@Mayday划过挫折和彷徨，我们航行向天际线和永恒。当诸神背过身，当百鬼夜行狂欢，当人间掀起更甚海洋的巨浪，我要竖起这属于大地的风帆。我们将航行在耳语之间、在极端之间、在绝对之间。繁星失语的午夜，也许没有方向，但定无风雨，也能安适静待远方天光。Merlin·Lee。
2024-02-17 19:43:53
870
1
原创 Gift‘s Methods
最小步数，最多6个变换规则。我们枚举所有可能的转换手段，枚举当前队列中队头那个串的每一个位置，然后去尝试拼接，如果有相同串则拼接。两个原序列a，b 从小到大排列，我们将a序列的各个值于b序列的第一个值相加，得到n个数，第一小的值一定出现在这n个数中，若当前最小的数是a[i]+b[j]所得，那么用a[i]+b[j+1]将其替换，则下一个最小值还是在这n个数中……题面想必大家都很清楚了，一堆进程在抢占资源，除了先来后到的顺序以外，优先级大的还可以插队，空闲的时候未结束的进程会插进来占用空闲的时间。
2024-02-05 18:41:06
374
1
原创 OI基础数论
纯纯是研究理论数学的烧脑分支呀！！让我们看看bing给出的定义：初等数论主要就是研究整数环的整除理论及同余理论。此外它也包括了连分数理论和少许不定方程的问题。本质上说，初等数论的研究手段局限在整除性质上。初等数论中经典的结论包括算数基本定理、欧几里得的质数无限证明、中国剩余定理、欧拉定理（其特例是费马小定理）、二次互反律， 勾股方程的商高定理、佩尔方程的连分数求解法等等。
2024-02-01 22:49:32
371
1
原创 我的码风Style For Code
scanf，cin都行，普通时用cin（因为字少（gg狂怒））有需求时用scanf，cout和printf同理。关于大括号，我一定会换行的！这是我和其他OIer最大的区别。子语句是tab还是空两格无所谓，但是一道题只能有一种。if，while等命令后不空格，运算符前后空格。一个语句一个分号，或者说，一行只能有一个分号。命名正经和不正经的比例九一。
2024-01-29 22:55:30
356
1
原创 图论的总结（知足）（板子）
有向/无向图 ：边具有/不具有方向完全图：每一对不同顶点恰有一条边相连的无向图路径：一些边和对应点的序列，使得前一条边的终止点等于下一条边的起始点。简单路径：经过的点不重复的路径环：一条首尾相连的路径简单环：一条首尾相连的简单路径自环：端点在同一点的边重边：两条端点相同的边以上板子来自lyn学长本人依照自己的码风稍加修改。马上就要HL了，希望这佛脚不会让我爆零（doge。
2024-01-26 22:09:38
341
1
原创 我似乎发现了一种很新的素数筛法
事情是这样的：今天上OI课程，snowycat讲解STL 的算法，突然就讲到了欧拉筛，当时还有一会儿就下课了，所以我就开了会儿小差（什么逻辑？）就开始写素数的式子，感觉突然发现了一种很新的算法，认为值得写一下，毕竟如果是已经出现的，就当头脑风暴，如果没出现，率先发现也很nice对吧！我们先来看100以内的素数：除了2和3以外，我们不难发现，其实每一个素数都可以表示为含有2和3的关系式：2 = breakI7 = 2*3+1;
2023-12-12 23:20:43
1975
原创 鸡兔同笼问题
但是-------------------------------------------------------------------------------------------------------但是-------------------------------------------------------------------------------------------------------有若干只鸡兔同在一个笼子里，从上面数，有35个头，从下面数，有94只脚。
2023-12-07 22:04:52
551
原创 饕餮纹问题
这是全品导学案上的一道数学题，但是由于其特殊性便值得在这样一个信息的社区里去讨论了，先上题：给定一个矩阵，其中有一些数字被涂黑了，这些涂黑的点连在一起形成了饕餮纹的一部分（如图）：现在问从左上到右下的走法（只能向右或向下）有几种？这道题看似很抽象，其实本身就是一个矩阵的移动问题，我们来动态分析一下，将向下定义为d，向右定义为l，所以一共要经历3个l和4个d，所以就可以转化为抽屉问题，也就是4+3+2+1=10种，然后选出符合题意的即可。
2023-12-06 21:05:59
394
原创 铺格子问题（PKU2506）
先看题目：对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。上图是一个2行17列的走道的某种铺法。不难看出，本题的核心其实就是用一个1*2或2*2的矩阵去填充一个2*N的矩阵，这跟有一道填色的竞赛题颇为相似，那么本题隶属于OJ的递归I专题，所以自然要用递归前去解答。
2023-11-28 21:53:26
517
原创 汉诺塔问题
在世界中心贝勒纳斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。
2023-11-28 16:18:31
372
1
原创 First Article
斐波那契数列作为函数的入门题型，虽说好想，但是优化起来还是很难的，而且他的变式也是很多，所以说掌握还是很重要的！公元2023年11月27日宇宙-拉尼亚凯亚超星系团-室女座星系团-本星系群-银河系-猎户臂-古尔德带-本地泡-本星际云-奥尔特云-太阳系第三行星-地球-中华人民共和国-辽宁省-大连市-中山区——著Merlin-
2023-11-27 23:05:32
778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人