摘要：
个人的一些，不太成熟的思想。 比赛有很多策略，好的策略事半功倍，可以减少不必要的时间损失，或者为题目争取更少的罚时。 模拟样例（危险） 这是一种非常危险的方法，用好了可以帮助做题，但是一旦没想出来，它的耗时是非常严重的，一般情况下，除非实在是做不出来了，或则实在没别的题做了，不然不能使用此法。 本身 阅读全文
posted @ 2026-04-21 22:15
blind5883
阅读(3)
评论(0)
推荐(0)
摘要：
本质上就是贪心，把边从小到大排，然后选边。按这个思路根据排法不同，就可以得出各种生成树。 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const 阅读全文
posted @ 2026-04-04 11:40
blind5883
阅读(7)
评论(0)
推荐(0)
摘要：
这是个人对一些语言内部大体运行逻辑的整理，包括 C++，Java，Python 和汇编。很多来自于网络，不保证完全正确，有错请指出。 C++ 的具体细节见这篇文章：深入理解 C++ 编译过程：从源码到可执行程序的完整工具链 - 知乎。而这里要写一下，理解的东西，不同的架构有不同的指令集，这个指令集里 阅读全文
posted @ 2026-03-27 16:26
blind5883
阅读(7)
评论(0)
推荐(0)
摘要：
本质上还是差分，但是实现形式上差了不少。 树上差分的本质就是根节点的权值等于子树的权值和，从而实现修改一个节点就影响整个包含这个点的节点，这种影响是向上的。设 \(a\) 原数组，\(c\) 为差分数组那么关系就是 \(c_{u} = a_{u} - \sum {c_{son}}\)。 给 \(u\ 阅读全文
posted @ 2026-03-08 16:45
blind5883
阅读(6)
评论(0)
推荐(0)
摘要：
溢出时判断 溢出是未定义行为（即 UB），一般情况利用是没有问题的，但是在判断时会出现 bug，如以下代码： int check(int x) { return x + 1 > x; } 在 \(x\) 不等于 \(inf\) 时这个函数的返回值始终为 \(1\)，因为溢出是未定义行为，编译器会略过 阅读全文
posted @ 2026-03-07 14:24
blind5883
阅读(6)
评论(0)
推荐(0)
摘要：
以前的笔记好像是 AI 生成的，但也还能看看。 前缀 1. 整数字面量前缀 前缀 含义 示例 说明 无 十进制 42 默认十进制 0 八进制 052 八进制数 52，等于十进制 42 0x 或 0X 十六进制 0x2A 十六进制数 2A，等于十进制 42 0b 或 0B 二进制 0b101010 二 阅读全文
posted @ 2026-03-07 11:28
blind5883
阅读(13)
评论(0)
推荐(0)
摘要：
字符串字面量 所谓字符串字面量，就是我们在代码里面写的 "asdf" 这种东西。在代码中直接可以看见的，直接表达数值的，就是字面量，就像它名字一样，字面量。 而字符串字面量是字面量里面非常特殊的一类，字符串的字面量，本质是就是一个 char 字符数组，而 "asdf" 就是它的数组名，我们之间使用字 阅读全文
posted @ 2026-03-07 11:26
blind5883
阅读(4)
评论(0)
推荐(0)
摘要：
这东西暂且归为数据结构吧 巨难写的东西，恶心死个人。（但用还是要用的） 说实话不常用，但是该用的时候还真没有能替代的。 正常C++，int类型最大长度为9位，longlong约为18位，就算是__int128也不过30多位 而有的时候，我们需要用到几百上千位，这时候就得用到高精度了。 它的中心思想是 阅读全文
posted @ 2025-12-30 20:29
blind5883
阅读(8)
评论(0)
推荐(0)
摘要：
定一移一 很多双变量情况，可以先固定一个，然后变化另一起，防止双变换带来的不确定，与时间上的复杂。 二分答案 这也是固定双变量问题的好方法，而时间复杂度只增加的一个 \(\operatorname O(\log n)\)。没事就想想二分答案。 二分答案可以固定一层限制，如选的点等等。大小的限制等等。 阅读全文
posted @ 2025-11-04 21:48
blind5883
阅读(26)
评论(0)
推荐(0)
摘要：
离散化就是把有限数量但范围很大数据，如果不考虑数值大小，只关注相对顺序， 那么可以映射到一个小范围去 分为两种，保序离散化和无序离散化 无序离散化适用于只关注数据本身，而不关注它们顺序的离散化 保序离散化即保证离散化后的数据依旧符合原先顺序不变。 保序离散化需要另开一个数组（vector），来方便进 阅读全文
posted @ 2025-10-28 16:06
blind5883
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号