模拟退火 简介 总所周知,模拟退火十分玄学,用于求解某些方案数极大(无穷)的问题上,有些NP问题在小范围上,可以使用模拟退火求最优解(TSP问题)。 实现 如果新的状态解更优,则更新答案,否则以一定概率接受新状态。 状态转移 假如现在要求状态的最小值。 定义:TTT 为当前温度,E1E_1E1 为新状态,E0E_0E0 为原状态,则发生状态转移的概率为: P(E1−E0)={1E1<E0 2021-09-01 coding > algorithm #模拟退火
线段树 线段树操作 线段树二分询问 UVA - 11525 - Permutation,SPOJ - NKMOU - IOI05 Mountains,UVA - 12419 - Heap Manager 本质就是利用线段树是二叉树的性质,如果某个区间信息具有单调关系,那么就可以通过判断左右儿子节点中该信息的大小,判断进入哪个儿子节点。线段树的二分询问一般是要求整个区间上最左或最右侧的某个解,通过维护前 2023-05-30 coding > algorithm #线段树
Hexo Fluid 代码折叠 代码折叠 先尝试过很多next主题下的配置方法,不会套用过来(没学过JavaScript的痛~),即使套用过来后,也出现按钮不显示,折叠框位置不正确等等问题,所以最后还是使用的hexo的插件,真香 操作很简单 hexo-sliding-spoiler插件 github链接: hexo-sliding-spoiler 插件安装 npm install hexo-sliding-spoiler 2021-07-29 Blog #Fluid
Hexo Fluid 数学公式和主题美化 数学公式 1. 更改 Markdown 渲染器 卸载原有的渲染器 npm un hexo-renderer-marked --save 推荐使用 KaTeX\KaTeXKATEX 渲染器,mathjaxmathjaxmathjax 在换行的时候总是把\\转义成\,修改了也不能换行,所以最终选择了 KaTeX\KaTeXKATEX 渲染器 如果安装过mathjax就先卸载: npm un h 2021-07-29 Blog #Fluid
2017 Korea Daejeon Regional 官网地址 CF地址 补题,(和重做差不多了😂) B - Connect3 题意 给出一个 4×44\times44×4 的网格图,有两个玩家轮流下黑棋和白棋,每次下棋位置必须保证该棋子的下方有一个棋子,也就是堆栈,形式化地说就是,若下在 (i,j)(i, j)(i,j) 处,当且仅当, (i−1,j)(i-1, j)(i−1,j) 处必须有棋子。 若一个玩家获胜,规则类似于五子棋,只是将“五 2021-08-14 coding > ICPC #暴力 #网络流 #最小割 #Kruskal #递归 #FFT #字符串
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest 先开坑,因为做了下 K 题。 J - How Much Memory Your Code Is Using? 题意 给出各种数据大小和变量或数组,求总内存,单位KB。 思路 签到题,直接模拟。 点击显/隐代码 #include 2021-09-01 coding > ICPC #数论