摘要:
博客食用更佳 "bossbaby's blog" 思路 线段树 直接线段树维护啊qwq 代码 cpp include define lid id 1; build(lid,l,mid); build(rid,mid+1,r); pushup(id); } void update(int id,int 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 贪吃蛇小游戏 <! more 改编后的贪吃蛇 功能1:自定义地图 打开MAP.txt文件,进行编辑地图,请注意每行长度一样 ‘ ’表示墙,‘ ’表示空地 功能2:自定义配置 打开snake.conf文件,每行表示初始速度,每次吃到食物增加速度,最高速 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由$S.Kirkpatrick, C.D.Gelatt$和$M.P.Vecchi$在1983年所发明的。$V.Cern$和$ 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" Python一行解决 PythonC++别打我是最好用的语言 可惜NOI系不让用 一行解决: Python的input()可以直接处理输入的符号QAQ 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 思路 差分 一看是等差数列,我们就可以知道用差分 每次加等差数列就是区间加 最后区间求和(前缀和) 线段树 区间加和求和可以用线段树做 树状数组 也可以用树状数组做(可惜我不想写不会) 代码 cpp include define MAXN 10000 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 引自 百度百科 <! more 例题引入 现在有n个人,每次会告诉我们哪 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 思路 并查集 每次使两位相同,相当于在计数时把两个位当成一位来算 所以我们可以用并查集,在每次操作时把两个位用并查集并在一起,查找时用,设最后集合个数为M 那么答案是$9 (M 1)^{10}$ 因为和1并在一起的数只有9种选择(首位不为0) 但是这 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 引自 百度百科 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 思路 前缀和 很容易想到前缀和优化 当前缀和达到$\frac{1}{3}$时s++; 当前缀和达到$\frac{2}{3}$时ans+=s; 代码 cpp include include define ll long long using names 阅读全文
摘要:
博客食用更佳 "bossbaby's blog" 思路 二分 一看最小的最大就是二分了 线段树 二分时判断是否成立时用到 每次扫一遍,当有树高度小于mid时,增加这w个树的高度 区间修改单点查询 树状数组 区间修改单点查询可以用树状数组差分实现 于是我偷懒用了树状数组 可以封装使代码更简洁 代码 c 阅读全文