- 博客(4)
- 收藏
- 关注
RSS订阅原创 我天天勤奋训练，还不给我加学时呜呜呜
#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关注的人