这是一道 模板题。直接背步骤，写代码。。。。 #include<iostream> #include<algorithm> using namespace std; const int maxn = 100010; struct Node { //第一步：定义静态链表 int address,nex ...
分类：
其他好文 时间：
2020-02-24 20:10:52
阅读次数：
55
区间DP模板 模板题：poj1651，hdu4632 区间dp，就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解，进而得出整个大区间上最优解的dp算法。 具体操作 枚举区间长度len为每次分割成的小区间长度（由短到长不断合并）， 中层枚举该长度下可以的起点(终点即为起点 ...
分类：
其他好文 时间：
2020-02-24 15:15:03
阅读次数：
82
Intro: ~~珂朵莉树模板题~~ 怎么所有题解都是珂朵莉树啊啊啊啊 于是本蒟蒻决定来一发中(feng)规(kuang)中(luan)矩(gao)的线段树 首先这棵线段树 只维护懒标记 来一发定义 线段树节点$u$维护区间$[l_u,r_u]$的内容 懒标记 $t_u$：当$t_u\not=0$时 ...
分类：
其他好文 时间：
2020-02-24 13:00:01
阅读次数：
74
模板题：2500 后面第一个大于 一般要正着看不出来，反着想，有的人也叫做正难则反。 有思维的一道题：1279 扔盘子 暴力会TLE 数据有点水，反着写的可以拿95% 1 //垃圾数据从井底倒着网上数盘子居然能过19个测试点 2 //但是提供给我们一种思路就是，明知道正着肯定会错时逆向解题也许能拿更 ...
分类：
其他好文 时间：
2020-02-23 18:00:13
阅读次数：
106
算法基础课相关代码模板 活动链接 —— 算法基础课 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 c++ void quick_sort(int q[], int l, int r) { if (l = r) return; int i = l 1, j = r + 1, x = ...
分类：
编程语言 时间：
2020-02-22 14:21:47
阅读次数：
82
前言 网络流问题是一个很深奥的问题，对应也有许多很优秀的算法。但是本文只会讲述dinic算法 最近写了好多网络流的题目，想想看还是写一篇来总结一下网络流和dinic算法以免以后自己忘了。。。 网络流问题简述 一个很普遍的例子就是——你家和自来水厂之间有许多中转站，中转站又由一些水管连接着。我们假设自 ...
分类：
编程语言 时间：
2020-02-21 10:07:32
阅读次数：
123
前缀和分一维前缀和和二维前缀和，前缀和可以帮我们快速统计一段范围内的合。 需要简单的理解 一维前缀和 —— 模板题 AcWing 795. 前缀和S[i] = a[1] + a[2] + ... a[i]；a[l] + ... + a[r] = S[r] - S[l - 1]； 二维前缀和 —— 模 ...
"传送门" 一道憨憨的 Lca 模板题。 Code ...
分类：
其他好文 时间：
2020-02-19 22:25:52
阅读次数：
70
题目链接： https://www.acwing.com/problem/content/1272/ 题解： 线段树模板题，单点求和、区间查询都可 AC代码： #include <cstdio> #include <iostream> #include <algorithm> #include <c ...
分类：
其他好文 时间：
2020-02-16 22:21:04
阅读次数：
69
"题目链接" ac代码(注意字符读入前需要注意回车的影响) ...
分类：
编程语言 时间：
2020-02-16 01:39:45
阅读次数：
74
