随笔分类 -  OJ --- vjudge

「做题记录」HNOI2020 前的做题记录 II
该文被密码保护。
posted @ 2020-06-07 22:20 xgzc 阅读(11) 评论(2) 推荐(0)
「做题记录」HNOI2020 前的做题记录 I
该文被密码保护。
posted @ 2020-06-01 16:37 xgzc 阅读(9) 评论(1) 推荐(0)
BZOJ2034 【2009国家集训队】最大收益
摘要："题面" 题解 第一眼：线段树优化连边的裸题 刚准备打，突然发现： $1 \leq S_i \leq T_i \leq 10^8$ 这™用个鬼的线段树啊 经过一番寻找，在网上找到了一篇 "论文" 大家可以去看一下，这里只提示大家用类似匈牙利算法贪心 ~~这里还有代码~~ 代码 cpp include 阅读全文
posted @ 2019-01-19 10:02 xgzc 阅读(143) 评论(0) 推荐(0)
POJ2079 Triangle
摘要："题面" 题解 我什么时候会过这种东西？？？（逃 旋转卡壳板子题~~（听说这个算法有十六种读音？？？~~ 我是真的忘了这道题目怎么做了， "挂个$blog$，等我学会了再写题解" 我的代码里居然有注释？？？~~好像还是蒯的上面那个博客的~~ ~~运算符之间没有空格？居然 ？？？果然是上古代码~~ 本 阅读全文
posted @ 2019-01-12 22:34 xgzc 阅读(176) 评论(0) 推荐(0)
BZOJ3864 Hero meet devil
摘要：题面 BZOJ权限题 HDU vjudge 题解 $dp$套$dp$。。。 根据$lcs$的转移： $$ lcs[i][j]=max \begin{cases} lcs[i-1][j-1]+1 & (t[i] = s[j]) \\ max(lcs[i-1][j],lcs[i][j-1]) & (t[ 阅读全文
posted @ 2019-01-04 16:07 xgzc 阅读(145) 评论(0) 推荐(0)
HDU3045 Picnic Cows
摘要：题面 HDU vjudge 题解 将权值排序，则分组一定是连续的 设$f[i]$表示前$i$头牛的最小代价，则（$a[i]$为$i$的权值）： $$ f[i] = f[j - 1] + sum[i] - sum[j - 1] - (i - j + 1) * a[j] $$ 套上斜率优化的板子即可。 阅读全文
posted @ 2019-01-04 15:38 xgzc 阅读(128) 评论(0) 推荐(0)