- 博客(10)
- 收藏
- 关注
RSS订阅原创 LaTeX测试页
(a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2(a+b)2=a2+2ab+b224=0.5\frac{2}{4}=0.542=0.524=0.5\tfrac{2}{4}=0.542=0.524=0.5\cfrac{2}{4}=0.542=0.524=0.5\dfrac{2}{4}=0.542=0.52c+2c+2d\cfrac{2}{c+\cfrac{2}...
2019-08-21 20:40:30
642
原创 暑假集训--线段树
线段树线段树的每个结点都代表一个区间。线段树有唯一的根节点代表整个范围，比如：[1,N];线段树的每个叶子结点都代表一个长度为1的元区间 [x,x];对于每个内部节点[l,r]，它的左节点是[l,m]，右节点是[m+1,r]，其中m=（l+r）/2（向下取整）。线段树的基本用途是对序列进行维护，支持查询和修改的指令我采用了结构体的方式存储线段树的信息：struct Segme...
2019-06-22 11:52:54
211
原创 暑假集训--树的直径
敲了三种模板，等做了训练题再回来补充两次dfs#include <cmath>#include <queue>#include <string>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#de...
2019-06-21 14:42:32
197
原创 程序设计作业第4题-差分约束
听dalao说这题应该用差分约束写，自己去网上搜了算法，然后往前追溯学了最短路径，bellman-ford，spfa,负环= =等等，下面通过一个例子描述这个题为什么用差分约束。我们假设一共有五家商店。并用a[n]表示第二天菜价，b[n]表示第一天菜价。根据题意可以得出下列不等式：a[1] * 2 <= b[1] + b[2] <= 2 * a[1] + 1;a[2] * 3...
2019-06-21 10:35:29
166
原创 暑假集训--最短路
迪杰斯特拉（这次还跟dalao学了宏定义，感觉逼格提高了）//二叉堆优化过的dij#include <cmath>#include <queue>#include <string>#include <cstdio>#include <cstring>#include <iostream>#include <...
2019-06-21 10:34:21
243
原创 暑假集训--最小生成树
克鲁斯卡尔#include <cstdio>#include <algorithm>using namespace std;#define maxn 200005#define ll long longint fa[maxn], n, m;struct Edge{ int x; int y; int z;} edge[maxn];...
2019-06-18 18:42:54
261
转载 程序设计作业第三题—树形结构体和搜索
多级的后代选择器在匹配时，可以采用贪心的策略：除最后一级外，前面的部分都可以尽量匹配层级小的元素。#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <vector>#include <stack>#in...
2019-05-05 19:09:25
236
原创 程序设计作业第2题
大体思路是开一个时间线的数组，存放该时间点广场的人数，每次读入数据时，左端点++，右端点–，之后遍历一遍判断人数是否为2，最后输出即可#include <cstdio>using namespace std;const int maxn = 1000005;int a[maxn],n;int main(){ scanf("%d",&n); for(int i=1...
2019-04-23 08:48:28
269
原创 程序设计作业第1题
水题一个。。。。不用多解释了，处理时虚构了两个菜价为0的商家#include <cstdio>using namespace std;const int maxn = 1005;int n,a[maxn];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i])...
2019-04-23 08:46:21
171
转载 程序设计作业第4题-记忆化搜索+剪枝
给定第二天菜价a[n]回推第一天菜价b[n]则有递推公式(b[k-1]+b[k]+b[k+1])/3=a[k];所以b[k+1] = 3 * a[k] - b[k] - b[k-1];或者b[k+1] = 3 * a[k] - b[k] - b[k-1] + 1;或者b[k+1] = 3 * a[k] - b[k] - b[k-1] + 2;所以可以用b[k]和b[k-1]表示b[k+1...
2019-04-23 08:42:33
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人