随笔分类 -  学习笔记

Pollard-Rho算法
发表于 2023-11-02 00:07阅读：82评论：0推荐：0
摘要：prelogue 怎么感觉我这个人和随机化关系这么好。 鲤鱼我是从这篇博客中进行学习的。其中也有很多地方借鉴了大佬的博客，侵权删。 Pollard-Rho 算法 Pollard-Rho 算法是一种求非 1 非自身的因子的高效算法。 main body 我们求因子平常是用的复杂度为 \(O(\sqrt 阅读全文 »
posted @ 2023-11-02 00:07 carp_oier 阅读(82) 评论(0) 推荐(0) 编辑
读入读出优化
发表于 2023-11-01 22:07阅读：40评论：0推荐：0
摘要：TJDXT 先放代码之后再说原理，如果实在不想知道原理，就直接背过，但是建议看一下下面的注意事项和后面的前几个原理。 代码实现 #include <bits/stdc++.h> using namespace std; #define ll long long #define rl register 阅读全文 »
posted @ 2023-11-01 22:07 carp_oier 阅读(40) 评论(0) 推荐(0) 编辑
ODT赛高！珂朵莉树！
发表于 2023-11-01 15:43阅读：14评论：0推荐：0
摘要：珂朵莉树 ODT 来源 CF896C 适用范围 是一种支持以下操作的暴力算法: 区间修改 区间赋值 求区间内的第 k 小 求区间 k 次方和 ODT 本质上是建立在区间赋值的一种操作，有区间赋值的操作的话可以保证时间复杂度均摊为 O(nlog⁡log⁡n)，但是如果没有 阅读全文 »
posted @ 2023-11-01 15:43 carp_oier 阅读(14) 评论(0) 推荐(0) 编辑
矩阵优化dp
发表于 2023-10-15 21:38阅读：76评论：0推荐：0
摘要：后面有部分咕咕咕了，以后补。 阅读全文 »
posted @ 2023-10-15 21:38 carp_oier 阅读(76) 评论(0) 推荐(0) 编辑
二阶前缀和和二阶差分
发表于 2023-10-15 10:25阅读：241评论：0推荐：1
摘要：模拟赛考出来然后不会（ 阅读全文 »
posted @ 2023-10-15 10:25 carp_oier 阅读(241) 评论(0) 推荐(1) 编辑
各种OI板子
发表于 2023-10-12 17:30阅读：171评论：2推荐：0
摘要：需要自取~ 阅读全文 »
posted @ 2023-10-12 17:30 carp_oier 阅读(171) 评论(2) 推荐(0) 编辑
Splay
发表于 2023-10-09 20:18阅读：64评论：0推荐：0
摘要：splay 阅读全文 »
posted @ 2023-10-09 20:18 carp_oier 阅读(64) 评论(0) 推荐(0) 编辑
和哈希
发表于 2023-10-09 13:32阅读：98评论：0推荐：0
摘要：一个类似于 trick 的做法 阅读全文 »
posted @ 2023-10-09 13:32 carp_oier 阅读(98) 评论(0) 推荐(0) 编辑
三个排序
发表于 2023-10-09 07:17阅读：8评论：0推荐：0
摘要：快排 直接用自带的函数实现即可，sort(起点，终点，排列规则（这个可以没有）)。 归并 通常会用来求逆序对。 void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort( 阅读全文 »
posted @ 2023-10-09 07:17 carp_oier 阅读(8) 评论(0) 推荐(0) 编辑
同余最短路
发表于 2023-10-06 10:46阅读：127评论：2推荐：0
摘要：递归式学习的产物（ 阅读全文 »
posted @ 2023-10-06 10:46 carp_oier 阅读(127) 评论(2) 推荐(0) 编辑
浅谈关于LCA
发表于 2023-10-06 09:05阅读：55评论：0推荐：0
摘要：内含一种O（1）查询LCA的方法，给之后淀粉树做铺垫？ 阅读全文 »
posted @ 2023-10-06 09:05 carp_oier 阅读(55) 评论(0) 推荐(0) 编辑
csps区间dp
发表于 2023-10-02 22:37阅读：20评论：0推荐：0
摘要：加分二叉树 我们可以枚举中间这个 k 的位置，然后分别递归计算左右子树，这就让我们想到这是一个和区间有关的，我们可以用区间dp来解决。 f[i][j] 表示 i， j 这个区间的最大分值。用一个很板子的区间dp就可以解决了。 至于求前序遍历，我们也只需要通过递归然后枚举中间的根，第一个满足最 阅读全文 »
posted @ 2023-10-02 22:37 carp_oier 阅读(20) 评论(0) 推荐(0) 编辑
csps 线性dp
发表于 2023-10-02 21:01阅读：10评论：1推荐：0
摘要：合唱队形 正反分别求一遍最长上升子序列，然后枚举中间的最高点，计算出来队列里面的最多人，然后就可以知道需要出列的最少人。 过河 tips：两个互质的数字 p，q，他们所不能拼出来的最小的数字是 (p−1)(q−1)−1。 我们可以用 f[i] 表示经过长度 i 之间，我们所踩石头 阅读全文 »
posted @ 2023-10-02 21:01 carp_oier 阅读(10) 评论(1) 推荐(0) 编辑
树形dp之覆盖理论
发表于 2023-08-23 23:00阅读：143评论：0推荐：0
摘要：INTRODUCTION： 这篇博客是针对树形dp中最小支配集的一个通用解法(own perspective)，也是本人在做题中总结出的一个规律，如若之前尚未接触过支配集问题，建议先思索下面两个题然后再回来看本篇博客。 题目一：Cell Phone Network G 题目二:消防局的设立 MAIN 阅读全文 »
posted @ 2023-08-23 23:00 carp_oier 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示