摘要：
Linux终端常见命令 ls 查看当前目录 cd noip 跳转到noip文件夹 g++ a.cpp -std=c++14 -O2 -o a 编译a.cpp,生成了一个名为a的文件 （生成的文件没有扩展名，O2大写，-o小写） ./a 运行a more a.out 查看a.out (a.in同理) 阅读全文
摘要：
阅读全文
摘要：
Trie树练习题 T1 「一本通 2.3 例 2」The XOR Largest Pair 在给定的 \(N\) 个整数\(A_1,A_2,...A_N\)中选出两个进行异或运算，得到的结果最大是多少？ 数据范围 对于 100%的数据，\(1 \leq N \leq 10^5,0 \leq A_i 阅读全文
摘要：
常见return错误 3221225477 (0xC0000005): 访问越界，一般是读或写了野指针指向的内存。 3221225725 (0xC00000FD): 堆栈溢出，一般是无穷递归造成的。 3221225620 (0xC0000094): 除0错误，一般发生在整型数据除了0的时候。 阅读全文
摘要：
题解： CF768D Jon and Orbs 一句话题面：有k种不同的物品,每天等概率任取一种（不一定是新的种类）。q组询问，每组给出一个p，问取完这k件物品的概率不小于\(\frac{p}{2000}\)的最小天数 不用说，肯定是概率DP了 1.定义 :\(f_{i,j}\) 表示前\(i\)天 阅读全文
摘要：
题解：洛谷P1119 灾后重建 题目传送门 前言：没有掌握floyed求最短路的精髓是每次增加选一个中转点，导致写了2h才勉强卡过 法1：最暴力的想法就是开个三维数组把前i个点的dis状态全部存下来，跑N次floyed，当然由于每次点数时递增的，所以实际复杂度远远小于O(N^4)，算了下大概200个 阅读全文
摘要：
Johnson全源最短路：负权化正权，最后减去势能差 （1）建虚点0，add(0,i,0),跑st=0的单源最短路hi （2）e[i].w+=h[u]-h[v] Q:为何这样不会得到错误答案？ A：[ 最短路 - OI Wiki ]() （3）O(N^2*logN)跑n次dijk Code: 阅读全文
摘要：
反思 树上LIS 题目描述 给你一棵 n个节点的树，树的每个节点上都有一个值 a[i] 。 现在要您求出从 1 号点到 i 号点的最短路径上最长上升子序列的长度。 就是单调栈优化+dfs回溯 对比两段代码的dfs部分: //AC Code inline void dfs(int u,int f){ 阅读全文
摘要：
题目背景：你有一个容量为 M的背包,有N个物品,每个物品的重量和价值分别为w[i]和c[i],现在选一些物品放入这个背包使装入的价值最大 1. 01背包（每件物品只有1件）：倒序枚举重量，O(N^2) E(i,n){ cin>>w>>c; for(int j=m;j>=w;--j) f[j]=max 阅读全文
摘要：
单调队列 LCA√ 二叉堆√ ST表 √ 并查集、带权并查集 树的直径、树的重心 树状数组、线段树(见线段树专题) 树上倍增 树上分治 哈希（整数哈希+字符哈希+树哈希） 树链剖分：重链剖分+长链剖分 启发式合并 平衡树(无旋Treap) 1.带权并查集 ·怎样理解“带权”：即在维护点之间的集合关系 阅读全文