摘要: 前言 codeforces评测机炸了,闲来无事想给blog写个新功能,这个过程里遇到了不少坑,在此记录一下。 另:本人基本没有JavaScript基础,只能根据w3cschool和别人的博客依样画葫芦来的,代码可能巨丑,请见谅。 需求简述 在网页中所有指向型如https://codeforces.c 阅读全文
posted @ 2020-06-06 15:55 啦啦啦chg 阅读(161) 评论(0) 推荐(0)
摘要: 为了更好的阅读体验,建议到我的博客查看本文 前言 今天学动态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)
摘要: 为了更好的阅读体验,建议到我的博客查看 斜率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)