_Emu

摘要： 引言 其实很早就学了，但是用的不多一直没有补。做题时突然，想起来了补一下。 感觉Kruskal重构树也算一种数据节构吧。为什么要单独拎出来讲呢？因为感觉博客园里这个知识点讲的都不说很清楚，大家好像都对这个知识点嗤之以鼻（？原谅我语文不好）。新开一个会好找一点。 最后无耻宣一下：数据节构专题学习笔记。 阅读全文

摘要： 前言 ：记录学过的所有模板，有些比较远古还重新打了一遍。总需要留下点什么。按重要程度（主观）排序。CTRL+F 查找。很显然，有很多待补充的。（等我学到那再说吧） 数论 快速幂 int fpow(int a,int b) { int ans=1; while(b) { if(b&1) {ans*=a 阅读全文

摘要： 好题呀，为什么没人写？ 题解区时间都有点久了，时间复杂度也好像没有太多 \(O(n)\) 的。所以决定分享一个集训讲的线性做法 (想法来自cwfxlh，但是大神没发) 。题意很清楚，不多赘述。 先想如果没有 \(S_i=-1\) 的情况。要求字典序最小，首先考虑贪心。对于优先级肯定首先保证开头最小， 阅读全文

摘要： 前言 ：记录学过的所有模板，有些比较远古还重新打了一遍。总需要留下点什么。按重要程度（主观）排序。CTRL+F 查找。很显然，有很多待补充的。（等我学到那再说吧） 树论 （树形结构） 线段树 (区间修改) #include <bits/stdc++.h> #define int long long 阅读全文

摘要： 记录自己各种题目虐爆我的神人历程。我是傻逼，大佬请不要嘲笑我（） P10865 [HBCPC2024] Genshin Impact （20260620）来源：综合练习（20260529） 此题思路我最初想到的是标记一下有用的鱼雷，对于每个鱼点的放在最有用的那个点上。类似贪心。但是转念一想，又不是一 阅读全文

摘要： cdmx20260715 进阶搜索学习。 留单子 感悟： 以前看到搜索的题并不知道该怎么做一些强有力的剪枝，对BFS也不是很熟悉。但是大手子(cwfxlh)带我们过了一遍知识点之后，感觉就好很多了。首先，对于搜索的优化无非就是三步走：剪枝 -> 记忆化 -> 折半(Meet in Middle) 。 阅读全文

摘要： 哈希表 (Hash Table) patr 1: 数字哈希 当我们遇到一个值域比较大，但是其实总数很小的数据时：一般都会想到离散化。但是离散化会多一个 \(\log\) 但是优在比较稳定。 但是有时确实无法处理一些卡常的数据。 那有没有什么趋近于 \(O(1)\) 的算法吗？ 答案当然是有的。 数字 阅读全文

摘要： 闲话 两次模拟赛都打的超级烂。Day1稍微好一点，但是并不是我所预期的。Day2就很狗屎了。 我认为我应该是被普及选手薄纱了。毕竟两day的贪心都没有写出来。这也侧面体现了我思维的不像人。 可能是算法题写久了思维固化了。 因为我是不会证明算法的， 很显然我也是不相信我的直觉的。反例找不到，有思路又不 阅读全文