张浦 - 博客园

2018年8月11日

摘要：没必要用线段树只是想练习一下#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2018-08-11 16:13 张浦阅读(121) 评论(0) 推荐(0) 编辑

摘要：一堆分两堆平分代价一否则代价二求总代价 #pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-11 16:12 张浦阅读(177) 评论(0) 推荐(0) 编辑

摘要： 1.标准模板以横轴坐标为体积以纵轴坐标为当前物品至首物品则 dp[i][j] 即为 OPT(体积j, 物品1 - i) //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #inc 阅读全文

posted @ 2018-08-11 15:14 张浦阅读(110) 评论(0) 推荐(0) 编辑

[模板][线段树]

摘要： 1.区间加和求极值lazy #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10; typedef long long ll; const ll MOD = 1e9 + 7; const int MX = 1e 阅读全文

posted @ 2018-08-11 12:42 张浦阅读(109) 评论(0) 推荐(0) 编辑

2018年8月8日

[Tree] [洛谷] P1030 求先序排列

摘要：先序：根左右中序：左根右后序：左右根//#pragma GCC optimize(2)#include #include #include #include #include #include #include... 阅读全文

posted @ 2018-08-08 18:52 张浦阅读(74) 评论(0) 推荐(0) 编辑

[Tree] [洛谷] P1087 FBI树

摘要：建树输出#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-08 16:42 张浦阅读(83) 评论(0) 推荐(0) 编辑

[Greed] [洛谷] P1080 国王游戏

摘要：都TM 8102年了还在写大数#include using namespace std;typedef long long ll;const int MAXN = 1e5 + 10;string prefix[M... 阅读全文

posted @ 2018-08-08 12:09 张浦阅读(94) 评论(0) 推荐(0) 编辑

2018年8月7日

[洛谷] [P1305] 新二叉树

摘要：查询插入输出XJB打的非模板每次搜都搜到底 #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-08-07 17:37 张浦阅读(87) 评论(0) 推荐(0) 编辑

[DFS] [洛谷] P1706 全排列问题

摘要：私以为此乃DFS之基础即DFS均以此拓展而来#include #include using namespace std;const int MAXN = 1e5 + 10;int N;bool used[MAXN... 阅读全文

posted @ 2018-08-07 10:56 张浦阅读(69) 评论(0) 推荐(0) 编辑

[线段树] [51nod] 1174 区间中最大的数

摘要：裸线段树且只有查询基础#pragma GCC optimize(2)#include #include #include using namespace std;const int MAXN = 1e6 + 10... 阅读全文

posted @ 2018-08-07 10:43 张浦阅读(90) 评论(0) 推荐(0) 编辑

浦浦

公告