算法乱搞 - 随笔分类 - Crazy!!!

「BalticOI 2011 Day2」树的镜像 Tree Mirroring

该文被密码保护。

posted @ 2022-05-12 21:48 Crazy!!! 阅读(11) 评论(1) 推荐(1) 编辑

[BJOI2014]想法

摘要：参考 P4581传送门题意：给DAG,问每个点可以由多少个叶子到达。思路：随机化！！（题面有提示）这道题利用在一个范围内随机的数期望均分范围的性质。直接每个叶子在

[0, M a x_{R} a n d]

$[0,Max_Rand]$ 随机化权值w[],然后每个非叶子节点求能到它的叶子中w的最小值。由于上面说的性质,最小值期望是: 阅读全文

posted @ 2022-03-16 22:04 Crazy!!! 阅读(33) 评论(2) 推荐(0) 编辑

果果系统2

摘要：题意：果果系统2 思路：逆推，用队列存状态，（类似拓扑排序）。每删掉一个块，会影响周围12个网格，8个块（4个涂2下的棱块和4个涂3下的角块）考试的时候没过因为： 1.两处数组开小（该死的我） 2.check块的时候没有判断比较有色块的个数(思维不够严谨）代码： #include<bits/st 阅读全文

posted @ 2021-11-13 17:01 Crazy!!! 阅读(23) 评论(0) 推荐(0) 编辑

根号分治

摘要：思想:对于一个问题的不同数据范围，按不同（复杂度）方式解答。通常按根号为界分别。理解：根号可以将一个不平均的问题，分块+拼接成一个根号级别平均的问题。例题缘幂求余思路：按照快速幂思想

a n = (a 2)

$an=(a2)$ ^

(n / 2) * a

$(n/2) *a$ ，想出了根号级别预处理，O(1)查询的光速幂 \(a^n=(a^ 阅读全文

posted @ 2021-06-05 15:37 Crazy!!! 阅读(238) 评论(1) 推荐(0) 编辑

搜索

我的标签

随笔分类

随笔档案

评论排行榜

随笔分类 - 算法乱搞