Cedeat的摸鱼中心
开始阅读 Github
  欢迎光临
请不要怕变幸福。去变幸福，并不是意味着接受眼前的不幸。而是指在眼前的不幸中，创造出新的幸福。——07th Expansion
  幻想乡入口~
如何在vjudge提交洛谷题目 如何在vjudge提交洛谷题目
在 vjudge 上提交洛谷题目需要绑定账号，否则就会出现下面的提示： 如何在vjudge上提交洛谷题目，开始愉快AC呢？ 在提交界面的Account选项中，选择upadte（此处我已经绑定了账号所以显示已有账号） 然后会显示我们需要
2022-11-22 Cedeat
ACM常用算法模板总结ver2.0 ACM常用算法模板总结ver2.0
暑假更新了一些数据结构和字符串。 [TOC] 1 数据结构1.1 并查集int p[N]; //存储每个点的祖宗节点 // int size[N]; 维护size // 返回x的祖宗节点 int find(int x) {
2022-09-12 Cedeat
算法 模板
暑期集训7月4日题解 暑期集训7月4日题解
CF1661B Getting ZeroProblem - 1661B - Codeforces 考虑到2^15 = 32768，bfs也许最多跑15层，但每一层都会入队许多数，不加剪枝的情况下是2^15次，因为一个数出队都会让两个新数入队
2022-07-04 Cedeat
题解 暑假集训
KMP字符串匹配 KMP字符串匹配
KMP字符串匹配
2022-05-12 算法入门
算法 字符串
线段树 线段树
线段树总结线段树的五大操作 ： build（建树），modify（修改），query（查询），pushup（自底向上维护父子节点关系，类似于更新），pushdown（维护lazytag），方便日后查询。 pushup一般不会太过复杂，主要维
2022-05-03 算法进阶
算法 数据结构
BFS优化 BFS优化
BFS优化双端队列广搜在普通BFS中，我们默认边权为1，仅当在这个情况下，我们才能够找到最短路，而当边权不为1时，我们就要考虑最短路算法。双端队列广搜就是利用BFS的两端性，来对边权分别为1或0的点进行BFS，使其仍找到最短路。 BFS具有
2022-04-30 算法进阶
算法 搜索
斜率优化DP 斜率优化DP
斜率优化DP引入 一个线性DP题300. 任务安排1 - AcWing题库 这题n只有5000的数据，n^2可做。 f[i]表示取前i个任务，且第j个任务的最后一个正好是i。 公式：$$ \begin{align}f_i &= \m
2022-04-26 算法进阶
算法 动态规划
单调队列优化DP 单调队列优化DP
单调队列优化DP单调队列优化的经典问题是滑动窗口，而滑动窗口本质上解决的问题都是移动区间内的最值问题，所以碰到此类问题我们都可以用单调队列进行优化。 纯滑动窗口问题题目链接：154. 滑动窗口 - AcWing题库 #include <
2022-04-25 算法进阶
算法 动态规划
杂项 杂项
汉诺塔问题#include <bits/stdc++.h> using namespace std; void move(int n, char a, char b) { cout << "No." <
2022-04-11 算法入门
算法
数字三角形模型 数字三角形模型
数字三角形模型数字三角形模型DP是线性DP的一类，有非常多的变式，不过本质是从顶部出发，向右或下走，即满足数字三角形的所有条件。 例1 Acwing898.数字三角形 标程： #include <bits/stdc++.h> u
2022-03-16 算法进阶
算法 动态规划
树状数组维护区间和/最值 树状数组维护区间和/最值
–2022.2.18更新树状数组维护区间最值 树状数组维护区间和/最值假设给定我们一个数组，让我们进行单点修改和区间查询操作，则需要O（1）和O（n）的时间复杂度，多次修改查询的总复杂度最坏为O（n^2），而用树状数组进行这些操作的时间复杂
2022-02-18 算法入门
算法 数据结构
C++STL C++STL
常用C++STL向量（vector）容器变长数组，使用倍增的思想。 初始化vector <int> a; // 普通初始化 vector <int> a(10); // 定义长度 vector <int>
2022-02-11 算法入门
算法 数据结构
1 / 3