TANG18851-CSDN博客

转载 CSUST选拔赛集锦

密室逃脱直接模拟#include <bits/stdc++.h>using namespace std;char s[2000];int main() { int t; scanf("%d", &t); while (t--) { int n, k; scanf("%d ...

2019-09-03 13:42:00 128

转载数据结构专题

线段树Can you answer these queries?题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027一般线段树区间修改是通过传递lazy标记但是这题传递lazy标记就不太可行我们可以发现最大数据最多也只能sqrt七次（sqrt(1)=1）意思就是最多七次操作之后值就不变所以我们直接暴力修改到叶子节点 ...

2019-08-09 21:30:00 110

转载矩阵快速幂

基础知识：1.矩阵乘法其中c[i][j]为A的第i行与B的第j列对应乘积的和即：const int N=100; int c[N][N]; //c是最终的矩阵void multi(int a[][N],int b[][N],int n) { memset(c,0,sizeof c); for(int i=1;i&lt...

2019-08-09 20:45:00 95

转载主席树

必须掌握的转载于:https://www.cnblogs.com/CSUSTJCC/p/11327137.html

2019-08-09 14:50:00 98

转载动态开点线段树

主席树前置技能点转载于:https://www.cnblogs.com/CSUSTJCC/p/11327042.html

2019-08-09 14:38:00 117

转载权值线段树

主席树前置技能点转载于:https://www.cnblogs.com/CSUSTJCC/p/11327009.html

2019-08-09 14:34:00 89

转载树链剖分

在学树链剖分前先回顾两个算法树上差分树上差分，是一个适用于树上区间操作的算法它是差分数组，前缀和求解的树上拓展。其中树上差分 99%的可能性与LCA一起出现在题目中那么关于树上差分的问题来了1.如何给树上的一条链(x~y)加上1（x为y的祖先）还是要回到差分数组考虑设原数组为a 差分数组为d假设给d[i]+1 就相当于给a[i]~a[n]+1...

2019-08-09 11:30:00 109

转载网络流

网络流转载于:https://www.cnblogs.com/CSUSTJCC/p/11325998.html

2019-08-09 11:14:00 78

转载数论专题

暂无内容转载于:https://www.cnblogs.com/CSUSTJCC/p/11319341.html

2019-08-08 09:44:00 159

转载图论专题

暂无内容转载于:https://www.cnblogs.com/CSUSTJCC/p/11319316.html

2019-08-08 09:40:00 90

转载贪心/暴力/思维专题

牛牛的朋友题目链接：https://ac.nowcoder.com/acm/problem/21545这个贪心思路我真的i了第一次遇到这样的贪心觉得思路真的很巧妙qwq 所以分享一波首先对所有的牛排序一波然后枚举分界点分界点左边向右移分界点右边向左移然后排序更新其中的最小值#include<bits/stdc++.h>using name...

2019-08-07 23:02:00 120

转载 DP专题

树形dpP2014 选课题目链接：https://www.luogu.org/problem/P2014树形dp一般分为两种一种是选节点类一种是树形背包类这一题是典型的树形背包类我们可以发现这个是森林而不是树状结构所以我们可以虚拟一个节点0 这个节点成为新的根节点树形dp就是从底部到顶部每棵子树选最优解然后向根节点转移这一过程可以用dfs实现接下来...

2019-08-07 22:31:00 136

TANG18851的博客