题解
KonnyWen
江郎才尽,回天乏术。
展开
-
题解-[BJWC2018]餐巾计划问题
题解-[BJWC2018]餐巾计划问题好好的网络流题,变成了队列加模拟。参考资料暂无大纲题解-[BJWC2018]餐巾计划问题Introduction\texttt{Introduction}IntroductionDescription\texttt{Description}DescriptionSolution\texttt{Solution}SolutionCode\...原创 2020-03-04 18:37:01 · 358 阅读 · 0 评论 -
题解-[Cnoi2020]领域极限
题解-[Cnoi2020]领域极限参考资料https://www.luogu.com.cn/blog/qwq-qwq/solution-p6163大纲题解-[Cnoi2020]领域极限Introduction\texttt{Introduction}IntroductionDescription\texttt{Description}DescriptionSolution\te...原创 2020-03-02 16:28:07 · 618 阅读 · 0 评论 -
题解-序列终结者
题解-序列终结者这是模板,所有平衡树的题差不多都是模板。参考资料暂无大纲题解-序列终结者Introduction\texttt{Introduction}IntroductionDescription\texttt{Description}DescriptionSolution\texttt{Solution}SolutionCode\texttt{Code}Code...原创 2020-02-29 21:54:53 · 249 阅读 · 0 评论 -
题解-[HNOI2004]宠物收养场
题解-[HNOI2004]宠物收养场Introduction\texttt{Introduction}Introduction蒟蒻初学平衡树,见此题无妙解,乃记之。Description\texttt{Description}Description[HNOI2004]宠物收养场有 nnn 个宠物或主人会来,每个来者都有性格 aaa。如果当前主人有剩余,宠物 xxx 就会领走一个和它性...原创 2020-02-28 15:50:27 · 212 阅读 · 0 评论 -
题解-萌数
题解-萌数Introduction\texttt{Introduction}Introduction夫蒟蒻初学数位 dp\texttt{dp}dp,寻水题而得《萌数》,乃谔谔做之。初适,做之悠然。而样例不过,渐生焦躁,AC时已过三,而错之甚奇,乃记之。Description\texttt{Description}Description萌数求区间 [L,R][L,R][L,R] 中有长...原创 2020-02-25 17:43:16 · 529 阅读 · 0 评论 -
题解-路径数+算法-回荡dp
题解-路径数+算法-回荡dpDescription题目背景Euphemia\texttt{Euphemia}Euphemia 到一个 N×NN\times NN×N 的药草田里采药,她从左上角的格子田(第一行,第一列)出发,要到达右下角(第 NNN 行,第 NNN 列)的格子田,每次她可以走到与当前格子有边相邻的格子去,但她不会走已经走过的格子,而且出于对美的要求,她走过的路径是关于 左下...原创 2020-02-23 16:23:54 · 427 阅读 · 2 评论 -
算法-dp斜率优化 + 题解-[APIO2014]序列分割
算法-dp斜率优化题解-[APIO2014]序列分割个人认为斜率优化还是很玄学的,例题:[APIO2014]序列分割给你一个长度为 nnn 的序列 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。你可以切 kkk 刀,每一刀可以把某一段序列切成两段,然后获得两段和成绩的收益。最后求最大收益和得到最大收益的切割方案。首先证明,切的顺序不影响结果。设...原创 2020-02-18 18:22:51 · 289 阅读 · 0 评论 -
题解-[SDOI2014]数数
[SDOI2014]数数这题的前置知识是AC自动机和dp,前置题目是 [JSOI2007]文本生成器,前置题目我写的题解 题解-[JSOI2007]文本生成器。我的讲解假设你做过上面那道题。这题比上面那题多个条件,我因此多调了 333 个小时。多的条件:答案要不大于整数 nnn。所以AC自动机部分同上,改变dp部分。解:dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示...原创 2020-02-11 21:19:55 · 448 阅读 · 0 评论 -
题解-[MdOI2020] Decrease
[MdOI2020] Decrease今天巨佬团队 luogu\texttt{luogu}luogu 公开赛中的第三题,当时我写了好久才想到暴力做法 42分\color{orange}\texttt{42分}42分,后来我还很离谱的写了个二维线段树,最终也没做出来。看来我还是太蒻了。其实此题的做法是:简单差分审题很重要,按照题目描述输入矩阵,题目中也说了,要快读:for(int i=1,x...原创 2020-02-09 20:55:24 · 1603 阅读 · 1 评论 -
题解-[JSOI2007]文本生成器
[JSOI2007]文本生成器这题就是那种著名的AC自动机+dp题,算法唯一,如果你不会AC自动机,出门左转[传送门]。这题当中的那些单词就相当于AC自动机模板中的模式串,只不过这题当中是要求满足“包含至少一个模式串的”文本串而已。所以先把模式串放到 trie\texttt{trie}trie 树上,然后用AC自动机的 build()\texttt{build()}build() 函数把 f...原创 2020-02-09 19:36:48 · 1868 阅读 · 0 评论