该文被密码保护。 阅读全文
摘要：
搬家到CSDN啦~~~🎆 https://blog.csdn.net/m0_60137414?spm=1000.2115.3001.5343（新家地址） 阅读全文
摘要：
T1：排队接水 排队接水这道题当之无愧是我错的最惨的一道题，由于答案的省略，我至今不知道源代码错在哪，甚至一度怀疑自己橙题都做不出来。后来改long long，改空格，重写了一遍才过。 查看代码 #include <bits/stdc++.h> using namespace std; int n; 阅读全文
摘要：
T1：奶牛晒衣服 就湿度大的优先烘干 加工生产调度 emmm写他的时候突然想起来学长带着做题时有一个什么产工件的题，其中有一个题解用洗衣机和烘干机模拟 A B 工程。那时候我以为作者大抵是闲的，现在看到此题才明白过来 另外复习一下优先队列 priority_queue<int> a;//默认小根（大 阅读全文
摘要：
T1：划分数列 设 fi表示从一到 i 最少可以划分的段数，fi =min ( fbi−1 , fci−1 ) +1 bi 表示以 i 结尾单调递增的一段的起点，ci 表示以 i 结尾单调递减的一段的起点 查看代码 int n,last,a,b[100005],c[100005],f[1 阅读全文
摘要：
前情见半年前的《为什么我总写不出递推》 emmm之前还说什么一看题解就会，现在是看了题解就知道考场上打死也想不出来（还有开long long !!!） 把问题分层，分成无数的子问题 根据递归 递推的定义，问题应具有子母问题解决方案一致的性质 找出第n想与他的前几项之间的关系，就是递推式（打表找规律不 阅读全文
摘要：
阅读全文
摘要：
单点修改+区间求和 考虑用lazy数组标记，当我们需要对点k所对应的区间加v时，我们不递归k的左右子树更新其内部值，而是选择lazy[k]+=v，代表这段区间已经加过v了。当我们在查询和修改中遇到一个有懒标记的点k时，由于其子树内部的值还未被更新，我们需要将懒标记的影响下传到子树中，并将懒标记清空。 阅读全文
摘要：
在图论中出过一些 emmmmm很难以接受的事情。就打个比方，据说某程序链式前向星初始值为 -1 的时候 RE ，改为 memset(head,0,sizeof(head)); 成功 AC。在比如某树形DP中，由于忘记让出度=入度而WA了无数次。 重建道路 所以，综上， 自己记住谁初始值是啥，尤其是链 阅读全文
摘要：
反过来调过去，我还是感觉没学明白缩点 讲一个有向图中的所有强连通分量缩成一个点后，构成的新图是一个DAG。 一个点所在的强连通分量一定被该点所在DFS搜索树所包含 树上的边大致分为：树枝边，前向边（从上往下指），后向边（从下往上指），横叉变。其中前向边肉眼可见地没什么卵用 接下来开始算法流程。 ta 阅读全文
摘要：
//线段树：单点修改+区间求和 #include<bits/stdc++.h> #define ll unsigned long long using namespace std; ll n,m,a[1000010],ans[2000010],tag[2000010]; ll ls(ll x) { 阅读全文