- 博客(4)
- 收藏
- 关注
原创 我天天勤奋训练,还不给我加学时呜呜呜
#include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<queue> using namespace std; //两个状态压缩很好的解决了重复走路的问题 struct Edge { int point,weight; Edge(int a,int b):point(a),weight(b){} bool ope.
2021-11-17 21:15:04
90
原创 学长大人说没有博客没有学时(
来一个线段树优化dp poj1769 #include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> using namespace std; int a[4*50000]; int dp[50005]; struct node { int s,t; }sa[500005]; void build(int o,int l,int r) { if(l==
2021-11-17 20:57:03
216
原创 学长说没有博客没有学时(
先来一发最大流暴力板子 #include<iostream> #include<algorithm> #include<vector> #include<string.h> using namespace std; struct edge { long long int to,from,res,cap; edge(int a,int b,int c,long long int d) { from=a; ..
2021-11-17 20:53:33
221
原创 蒟蒻的五周总结(解释引用)《挑战》
一:尺取法: 解释摘自:(12条消息) 尺取法 — 详解 + 例题模板(全)_lxt_Lucia的博客-CSDN博客_尺取法 引用:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,是一种技巧,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,
2021-10-07 19:23:58
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人