摘要：
区间dp+四边形优化 "luogu:p2858" 题意 给出一列数 $v_i$,每天只能取两端的数，第 j 天取数价值为$v_i \times j$,最大价值?? 转移方程 dp[i][j] :n天卖掉i..j货物的收益 注意理解 代码 递推形式 cpp include using namespac 阅读全文
posted @ 2019-02-04 00:30
fridayfang
阅读(368)
评论(0)
推荐(0)
摘要：
Tarjan算法 应用: 有向图的强连通分量 无向图割点和桥 双连通分量 接下来主要谈论前面两者的应用(~~主要是第三种还没学会~~) 算法简要介绍 我们需要先理解一下知识:搜索树 有向图的搜索树的4种边，如下图所示: tree edge:在dfs搜索u的过程中，第一次搜索v，则(u,v)是树边 f 阅读全文
posted @ 2018-09-02 21:47
fridayfang
阅读(165)
评论(0)
推荐(0)
摘要：
P3376 【模板】网络最大流(luogu) 最大流的dinic算法模板(采取了多种优化) 优化 | 时间 | inline+当前弧+炸点+多路增广 |174ms no 当前弧 | 175ms no 炸点 | 249 自己对最大流算法的理解: 通过bfs对剩余图进行分层，剩余图中有流量的边(cap 阅读全文
posted @ 2018-09-01 19:38
fridayfang
阅读(279)
评论(0)
推荐(0)
摘要：
vjudge上莫队专题 真的是要吐槽自己(自己的莫队手残写了2个bug) s=sqrt(n) 是元素的个数而不是询问的个数(之所以是sqrt(n)使得左端点每个块左端点的范围嘴都是sqrt(n)) 在重载[L 1,R]...的转移) 转移有一种非常简单的写法:先减去关于元素q的信息，然后更新(可能删 阅读全文
posted @ 2018-08-31 17:40
fridayfang
阅读(151)
评论(0)
推荐(0)
摘要：
P1494 小Z的袜子 终于了解了莫队算法(更专业的名称Square Root Decomposition of Queries） 莫队算法: 一般来说解决静态(实际上也有修改的但复杂度更高)的离线(离线意味着需要知道所有查询)区间查询 我理解的特点是从区间[L,R]到区间[L,R 1],[L+1, 阅读全文
posted @ 2018-08-30 21:31
fridayfang
阅读(313)
评论(0)
推荐(0)
摘要：
AIM Tech Round 5 (codeforces上题目编号是1028）(A E) 完全被这次比赛打击，自己真的很渣 战况 依旧3题选手 被构造题坑得好惨 稍稍涨了rating，希望下次比赛好好准备进入蓝名，就可以被div1虐了 题目看题解也很难懂呀 A. Find Square 水题，找出矩 阅读全文
posted @ 2018-08-30 17:11
fridayfang
阅读(267)
评论(0)
推荐(0)
摘要：
Codeforces Round 506 (Div. 3) (中等难度) 自己的做题速度大概只尝试了D题，不过TLE D. Concatenated Multiples 题意 数组a[],长度n，给一个数k,求满足条件的(i,j)(i!=j) a[i],a[j]连起来就可以整除k 连起来的意思是 2 阅读全文
posted @ 2018-08-26 01:44
fridayfang
阅读(179)
评论(0)
推荐(0)
摘要：
CF比赛题解(简单题) 简单题是指自己在比赛期间做出来了 A. Many Equal Substrings 题意 给个字符串t,构造一个字符串s，使得s中t出现k次;s的长度最短 如t="cat",k=3, minlen(s)=9,s=catcatcat 1 int n,k; char t[52]; 阅读全文
posted @ 2018-08-26 01:23
fridayfang
阅读(514)
评论(0)
推荐(0)
浙公网安备 33010602011771号