摘要：
1>尼克的任务 额一道挺水的题，愣是做了几个小时 动态规划大致的思路还是找一个转移 换个词就是影响 我们可以明显看出本题的规则： 空暇时，一遇到任务必须挑一个接 求1-n时间内最大空暇时间 所以将任务排序是必要的，两个关键字 再来想象一下当我做到第i个任务时，我在st[i]-（st[i]+t[i]- 阅读全文
摘要：
【一维偏序】【最长上升/非降子序列】 两种方法，都是nlogn 树状数组型 二分型 阅读全文
摘要：
有附件的背包的常规算法 阅读全文
摘要：
呃，这个常用但是我一直不会 Tarjan Tarjan 算法基于 dfs ，在 dfs 的过程中，对于每个节点位置的询问做出相应的回答。 dfs 的过程中，当一棵子树被搜索完成之后，就把他和他的父亲合并成同一集合；在搜索当前子树节点的询问时，如果该询问的另一个节点已经被访问过，那么该编号的询问是被标 阅读全文
摘要：
https://blog.csdn.net/qq_40679299/article/details/80489761 阅读全文
摘要：
恢复内容开始 题目大意： 求 1, 2, ..., n 有多少个长为 m 的子序列 a， 满足 a1 = 1,am = n ∀i, ai+1 − ai ≥ k 保证这样的子序列存在。只需判断方案数的奇偶性。数据有 T 组。 n, m, k ≤ 109 , T ≤ 2 × 106 . 对于第8个点 9 阅读全文
摘要：
之前写好的网络流笔记没有保存，不见了，懒得弄了，直接贴代码了 什么时候闲了再回来搞吧 阅读全文
摘要：
今天上b站玩 打“三”字，一个顺手就是一个scanf 阅读全文
摘要：
#include #include using namespace std; int n; const int N=500003; int d[N],t[N]; long long sum; void CDQ(int l,int r) { if(l==r) return ; int t1=l,mid=(l+r)>>1,t2=mid; CDQ(l,mid); CD... 阅读全文
摘要：
//水题：求正方形长方形的个数 #include<cstdio> #include<cstdlib> using namespace std; int n,m; const int N=103; int cnt1[N][N],cnt2[N][N]; int main() { scanf("%d %d 阅读全文