工大最菜

分类

01规划(3) ACM比赛总结(3) ACM训练日记(11) bfs(7) dfs(5) Dilworth定理(1) dp(80) exgcd(1) gcd(2) java(1) KM(1) kmp(4) map(4) MOD运算(1) os(3) rmq(1) set(2) STL的操作(1) __int128(1) 一般图带花树的最大匹配(2) 三分(2) 中位数(1) 主席树(6) 二分(8) 二分图匹配(9) 二分图最大匹配(1) 二分图的多重匹配(1) 二维偏序(2) 二进制(2) 优先队列(2) 倍增DP(2) 其他(1) 分块(11) 分层图最短路(1) 分治(5) 分组背包(3) 前缀和(6) 动态最短路(1) 区间dp(18) 单调队列(2) 单调队列dp(2) 博弈论(11) 双连通(5) 同余最短路(1) 后缀和(1) 后缀数组(2) 因数(1) 大整数(1) 大模拟(2) 字典树(1) 字符串哈希(16) 完全背包(1) 容斥(1) 尺取(4) 并查集(3) 序列自动机(2) 康托展开(1) 异或(4) 强连通(1) 思维(6) 扩展KMP(3) 扫描线(2) 技巧(11) 拉格朗日插值法(1) 拓扑排序(3) 数位dp(8) 数学推导(2) 数论(18) 整体二分(2) 暴力(6) 最大权闭合子图(1) 最小生成树(5) 最小表示法(1) 最短路(15) 未归档(2) 构造(2) 构造树(1) 染色问题(1) 树(9) 树dfs序(2) 树上分块(2) 树上启发式合并(6) 树上差分(2) 树形dp(16) 树状数组(3) 树的BFS序(1) 树链剖分(6) 概率(24) 模拟退火(6) 欧拉函数(3) 欧拉回路(4) 点分治(5) 状压dp(11) 珂朵莉树(2) 生成函数(4) 矩阵快速幂(3) 矩阵计数(1) 离散数学(1) 离线(1) 线性基(1) 线性规划(1) 线段树(18) 线段树合并(2) 组合数学(1) 组合计数(1) 网络流(14) 莫比乌斯反演(1) 莫队(6) 表达式求值(1) 计数(5) 计算几何(4) 调度问题(1) 贪心(8) 费用流(6) 费用背包(1) 递归(2) 长链剖分(1) 题解(14)

/ 注册

全部文章（共568篇）

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A (bfs+dp)

转载： https://blog.csdn.net/qq_41668093/article/details/82845044 题意给一个100x100的迷宫，’.'表示路面，'S’表示起点，‘T’表示终点；’#'表示毒气区，进入毒气区必须要消耗一个氧气；'B’表示氧气区，每次进入自动获得一个氧...

2019-08-09

0 463

线性基最大魔法值 P4570 [BJWC2011]元素

题目链接：https://www.luogu.org/problem/P4570 题目大意：对于一个序列，线性基的元素个数是一定的，所以只要贪心的选择就可以了。 #include <bits/stdc++.h> #define LL long long using namesp...

2019-08-09

0 782

HDU多校第一场最短路建图最小割

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题目大意：有n个点,m条单向带权边，起点为1，终点为n，如果开始没有最短路输出0,现在想堵住一些路，使堵之后的最短路值变大，或不存在。堵路的花费就是边的权值，问最小花费。思路：找到最短路核心...

2019-08-08

0 534

莫队算法 P1494 小Z的袜子

题目链接：https://www.luogu.org/problemnew/show/P1494 题目大意：思路：代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; //由块号寻找第一个块...

2019-07-13

0 486

数状数组：以a[i]为结尾的LIS长度和个数

/**********长度和以a[i]为结尾的LIS的个数************/ #include <bits/stdc++.h> using namespace std; typedef long long LL; const int mod = 9982443...

2019-07-12

0 0

数状数组：排列的逆序数

题目链接：https://ac.nowcoder.com/acm/contest/77/A?&headNav=www 题目大意：如图：在4出现前，前面没有出现比4小的数的个数就是4对逆序对的贡献。 4出现，比4小的数没有出现，那么(4, 1), (4, 2) (4, 3)都是逆序对。 ...

2019-07-12

0 483

数状数组：区间不同元素个数

题目链接：https://www.luogu.org/problemnew/show/P1972 题目大意：对于一个查询[L, R]，如果一个数组重复在数组中出现[1, R]，我们只关心它最后一次出现的位置。查询[2, 4]和[1, 5]，我们按R排序。 p为首指针, 我们建立一棵权值数...

2019-07-12

0 864

2019-7-11 训练日记-莫队入门

今天简单的把莫队算法学习了下，莫队算法就是查询区间转移，这样可以减少重复查询同个区间的复杂度。明天把数状数组的经典算法搞一搞，逆序对，和区间不同值的个数。然后继续莫队，带修莫队，树上莫队。航 7.11

2019-07-12

0 900

莫队算法 P1972 区间不同元素的个数

题目链接：https://www.luogu.org/problemnew/show/P1972 就是区间不同值的个数。直接莫队模板。 #include<bits/stdc++.h> using namespace std; typedef long long LL; //由块号寻找...

2019-07-12

0 446

莫队算法 CF617E 区间异或=k的区间个数

思路：如何求出任意一段的区间异或值是个问题。如果a[i] ^ a[i+1] ^ … ^ a[j] = k 相当于 s[i-1]^s[j]==k， s[]为异或前缀和，那么就是求一个区间的前缀和s[i] ^ s[j]的对数。莫队转移一下就行了。 WA点：区间前缀和可以比k大, 保存前缀和的...

2019-07-11

0 0