摘要： 求凹函数的极小值 int tri_search(int l,int r){ // 求凹函数的极小值 int f1,f2; while(l < r) { int lp = l + (r - l) / 3; int rp = r - (r - l) / 3; f1 = check(lp),f2 = ch 阅读全文

摘要： https://www.acwing.com/file_system/file/content/whole/index/content/5377641/ include <bits/stdc++.h> using namespace std; const int N = 500010; int n, 阅读全文

摘要： include include using namespace std; const int N=50010,M=150010; int h[N],e[M],ne[M],w[M],idx; int dist[N],n,q[N]; bool st[N]; void add(int a,int b,in 阅读全文

摘要： K - Escape Plan 2019陕西省省赛 题解 维护 dis[x] 表示最差情况下从点 走到任意终点的最短路，显然 dis[终点] = 0，其它的 dis 值考虑从终点倒推回来。 考虑从终点开始 Dijkstra 的过程。 当我们从 Dijkstra 的堆顶第一次取出节点 时（假设对应的是 阅读全文

摘要： // 结构体版 #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define N 100005 #define ll long long #define lc u<<1 #define 阅读全文

摘要： 存储 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+g[i][j]; } } 求 左上角是（x1，x2），右下角是（x2，y2）的方阵的和 eg：；（3，3），（3，3） 阅读全文

摘要： 错位排列（Derangement）的定义 错位排列（Derangement）是指一个排列中，没有任何一个元素出现在其原始位置的排列方式。例如，对于集合 ( {1, 2, 3} )，其所有排列为： ( (1, 2, 3) )（不是错位排列，因为所有元素都在原位） ( (1, 3, 2) )（不是错位排 阅读全文

摘要： 单链表 —— 模板题 AcWing 826. 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; 阅读全文

摘要： 珂朵莉与宇宙 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1 输入 复制 6 0 1 0 9 1 0 输 阅读全文

摘要： 拓扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则在最终的线性序列中出现在v的前面 好了，说人话：拓扑排序的应用常常和AOV网相联 阅读全文