会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
啦啦啦chg
博客园
首页
新随笔
联系
订阅
管理
2020年6月6日
Blog小功能-点击链接自动展开Codeforces代码
摘要: 前言 codeforces评测机炸了,闲来无事想给blog写个新功能,这个过程里遇到了不少坑,在此记录一下。 另:本人基本没有JavaScript基础,只能根据w3cschool和别人的博客依样画葫芦来的,代码可能巨丑,请见谅。 需求简述 在网页中所有指向型如https://codeforces.c
阅读全文
posted @ 2020-06-06 15:55 啦啦啦chg
阅读(161)
评论(0)
推荐(0)
2020年6月4日
动态规划-广义矩阵乘法-Codeforces 630E
摘要: 为了更好的阅读体验,建议到我的博客查看本文 前言 今天学动态dp的时候发现了这么一个东西 补充定理 \(max(a,min(b,c))=min(max(a,b),max(a,c))\) \(min(a,max(b,c))=max(min(a,b), min(a,c))\) 矩阵乘法 由于$A(AC)
阅读全文
posted @ 2020-06-04 11:08 啦啦啦chg
阅读(336)
评论(0)
推荐(0)
动态规划-斜率优化回顾-Gym102202E
摘要: 为了更好的阅读体验,建议到我的博客查看 斜率dp 对于类似$dp[i]=max(dp[j]+W_i+W_j+W_i'W_j'+C)$的转移方程($W_i,W_i'$为与$i$有关的参数,$W_j,W_j'$为与$j$有关的参数,$C$为常数),可以通过单调性来优化 过程 对于$dp[k]$,设$F(
阅读全文
posted @ 2020-06-04 10:58 啦啦啦chg
阅读(132)
评论(0)
推荐(0)