Into_qwq's blog

摘要： 模拟退火 模拟退火是一种 著名的 玄学的随机化算法，其建立在物理中退火过程的基础上 其时间复杂度为 $O(\text{时限})$ (因为要跑满确保正确性) ，正确概率为 $\text{(参数优秀程度+阳寿)}%$ 通常人们使用造数据+手动二分调参的方式来提高正确率 这种算法是 $oier$ 在比赛中 阅读全文

摘要： 2022.7.17 模拟赛 $\to link \leftarrow$ 订货 简单题，但为什么 $1\le n\le 2\times 10^6$ 的数据我 $n\log n$ 做法会 $T$ ？ 我不理解 模糊匹配 模拟题 国境线 $std$ 貌似锅了，直接把 $std$ 交上去了 来自某同学的一句 阅读全文

摘要： CDQ 分治 $CDQ$ 分治可以用来解决多维偏序问题 它是一个在线算法 二维偏序 给你 $n$ 个元素，每个元素有两个属性 $a_i$ 和 $b_i$，定义 $f(i)$ 表示 $a_j\le a_i$ 且 $b_j\le b_i$ 的元素数量 求 $f(i)=d$ 的数量 $(d\in[0,n] 阅读全文

摘要： $\Huge\text{不干了}$ 阅读全文

摘要： 带修莫队与树上莫队 $\to\text{参考}\leftarrow$ 带修莫队 我们把每一个修改编号，并把这个编号称为时间戳，查询操作的时间戳就沿用最近一次修改操作的时间戳。 对于每个查询操作，如果当前时间戳相对太大了，说明已进行的修改操作比要求的多，就把之前改的改回来，反之往后改。 只有当当前区间 阅读全文

摘要： 2022.7.14 模拟赛 $\to\text{link}\leftarrow$ 数独 思路： 大模拟 $40min$ 写完调完，难度一般般 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1;cha 阅读全文

摘要： New //树的直径、树的重心 //启发式搜索（A*） //迭代加深搜索 //点分治 //树分块 //虚树 //Splay //带权并查集 //凸包 //可持久化线段树 //*prufer编码 //*动态点分治 //可持久化trie //边分治 //整体二分 //*树上莫队 //CDQ分治 //tr 阅读全文

摘要： 2022.7.13 模拟赛 $\to\text{link}\leftarrow$ 最大序列 思路： 首先出栈的必然是最大的数 设每次出栈的数在 $i$ 处 然后不断比较 $i-1$ 处的数和 $i\sim n$ 中最大的数，判断往哪边出栈 细节很多 ~~貌似就只有我一个人写了76行的代码，其余人都是 阅读全文

摘要： 7.13 数论练习 P4301 新Nim游戏 思路： 考虑这是 $Nim$ 游戏，想要先手必胜，就要让对方在第一回合无论拿走几堆后剩下的所有堆异或和都不为 $0$ 考虑线性基，若插进去的 $x$ 最后为 $0$ 就说明 $x$ 不能插 所以搞一下贪心，将所有石子堆 $a_i$ 按个数从大到小遍历 能 阅读全文

摘要： 公平组合游戏 $Nim$ 游戏 参考 概述与解法 $Nim$ 游戏是 $ICG(Impartial\ Combinatorial\ Games)$ 满足下列条件的游戏才算 $ICG$ ： 两个人 两个人交替对游戏进行移动，每次一步，选手可以在（一般而言）有限的合法移动集合中任选一种进行移动 对于游戏 阅读全文