暑假
weixin_43331783
/p/px5xQRGVPD/
展开
-
Codeforces Round #573 (Div. 2)第一次打cf
打了这么久第一次打cf之前时间问题还有其他乱七八糟的问题不想打cf这次第一次还有点紧张。先是进题就比较慢读题也不够快。A题比较简单。很快写完了。但是由于有一个flag没付初值(其实我觉得不用付这个值)导致本地过得cf过不了。一开始没经验还贼紧张后来同学跟我说了一下改了就过了。B疯狂写bug。。。我也是醉了。感觉一开始用多个数组就很麻烦了。对奇怪的输入一直处理的不是很好。后来由于又急又紧张真...原创 2019-07-13 11:57:48 · 62 阅读 · 0 评论 -
POJ Filptile
开关问题解析。在开关问题学习中学到了。如何处理开关问题。比如POJ 3276中一行决定如何开关。(当区间长度确定)那么就认为第一列只能由第二列改变方向(当他需要改变时)所以就从头往后遍历知道所有都好,最后检查一下是否满足。这个是我之前会的但是我不会的是如何处理着区间。原本是直接把正反改变一次改变以区间这样复杂度就太大了。现在学到一个新的办法。当判断当前节点node1是否反转的时候,前面某个节...原创 2019-08-06 21:25:25 · 143 阅读 · 0 评论 -
幸福主席树(入门+题目推荐+模板思路)P3919/区间第K大/P3567/P2468/BZOJ5343
P3919 【模板】可持久化数组https://blog.csdn.net/woshinannan741/article/details/53012682P3919 【模板】可持久化数组题目链接:https://www.luogu.org/problem/P3919https://blog.csdn.net/SSL_ZYC/article/details/88362417非常详细简洁的...原创 2019-07-27 23:50:25 · 135 阅读 · 0 评论 -
。。。
struct edge{int u, v, c, f;edge(int u, int v, int c, int f):u(u), v(v), c©, f(f){}};vectore;vectorG[maxn];int level[maxn];//BFS分层,表示每个点的层数int iter[maxn];//当前弧优化int m;void init(int n){for(i...原创 2019-07-26 23:55:26 · 88 阅读 · 0 评论 -
网络流二十四题探究(有EK版本)
首先放一个学习纲要:https://blog.csdn.net/zhongshijunacm/article/details/22272669最大流补充题Drainage Ditches飞行员配对方案问题P2764 最小路径覆盖问题补充题Drainage Ditches建议先写这个题。裸模板题:题解指路:https://www.cnblogs.com/fzl194/p/885...原创 2019-07-26 16:48:12 · 147 阅读 · 0 评论 -
dp之状压
1. dp状压 * A - Corn Fields POJ - 3254 * B - 炮兵阵地 POJ - 1185 * C - Hie with the Pie POJ - 3311 * D - Travelling HDU - 3001 * E - Islands and Bridges POJ - 2288 状压状压目前有两种,一种比如AB就是把状态转换...原创 2019-07-20 20:44:14 · 200 阅读 · 0 评论 -
图论之A*算法
简单理解:一个更快更好的搜索一个点到另一点的最短路径方法。(一般适用于点对点。如果求多个那么dijkstra还是更好)建议先看:https://blog.csdn.net/hopeping128/article/details/78960326理解dijkstra和A的不同再去思考什么是A附加:https://blog.csdn.net/robinvista/article/details/5...原创 2019-07-24 21:04:18 · 399 阅读 · 0 评论 -
线段树和rmq
题目链接:https://vjudge.net/contest/309985#problem/H这道题用rmq写的。看到还有线段树写法。有空来研究一下线段树写法https://www.cnblogs.com/blvt/p/7325968.htmlrmq#include <map>#include <set>#include <stack>#in...原创 2019-07-19 16:19:04 · 108 阅读 · 0 评论 -
数据结构之线段树
N - Gorgeous Sequence题解链接:https://blog.csdn.net/Nowara_Shinnosuke/article/details/72733223正确代码看连接。以下为我的代码。re了不知道为什么,找太久bug了,先放过晚点再说。#include <map>#include <set>#include <stack>...原创 2019-07-19 16:16:56 · 116 阅读 · 0 评论 -
ubuntu常用命令
来自:1.(很全)https://blog.csdn.net/hello_new_life/article/details/750992492.https://zhidao.baidu.com/question/501887268.html3.https://blog.csdn.net/shun01/article/details/21373293正文:1.进入终端:Ctrl+Alt+t...转载 2019-07-24 10:11:35 · 48 阅读 · 0 评论 -
图论
写在前面kruskalA - Slim Span kruskalA - Slim Span简单题。从小枚举起始边构成最小生成树(kruskal)求差值。最后求最小差值。https://blog.csdn.net/qiang_____0712/article/details/84529514#include<iostream>#include <al...原创 2019-07-23 18:11:03 · 133 阅读 · 0 评论 -
暑假算法学习之rmq
作用:查询区间最值。简单讲:就是预处理把两个两个最小值求出来再求四个四个再求把以此类推。查询类似。板子预处理(内外层循环不可以换)void rmq_init(){ for(int i=1;i<=N;i++) dp[i][0]=arr[i];//初始化 for(int j=1;(1<<j)<=N;j++) for(in...原创 2019-07-12 14:48:56 · 81 阅读 · 0 评论 -
dp详解
Lmemset放在外面idonnot konw why原创 2019-07-11 23:53:30 · 10147 阅读 · 0 评论 -
数据结构之单调队列
1.单调队列https://www.cnblogs.com/648-233/p/11156168.html最近真的是疯狂写bug我也是醉了。先是用queue然后下面有个地方是要从前往后回溯的不能pop要pop_front所以只能用deque还找了好一会。然后getminngetmax的while又循环找了好久。然后初始化。最后发现不能简单地pop之前的数据还会影响后面。这个不是有区间限制的那种...原创 2019-07-15 17:45:01 · 122 阅读 · 0 评论 -
暑训第一次热身赛总结
1. 热身B - Xenia and Weights D - Rational Resistance FHJ(不是很懂)O以下为非思维题K(再写一次01背包dp)FireG(两个版本存疑)Race Against TimeL(两个版本存疑)Resort 2.结语F,H,J(不是很懂),o再写:K(01背包)存疑:G(模拟),L(模拟搜索)1. 生成目录B ...原创 2019-07-11 01:50:48 · 97 阅读 · 0 评论 -
区间dp(括号匹配末班)
O - Treats for the CowsO - Treats for the Cows入门题:O - Treats for the Cows 题意:在一个长度为n的区间里,你可以在两端(左端或者右端)取出一个数,这个数乘以他是第几次取出来的。求和的最大值。思路:一眼贪心模拟简单题。后来发现不行一旦一个数字很大就没法贪心了。给个数据5908012100所以就想到d...原创 2019-08-22 20:48:59 · 139 阅读 · 0 评论