摘要：
题意 给定一棵 \(n\) 个节点的树，每个点有个喜欢程度。求 选联通块，并且这个联通块包含最大的点权的方案数。 分析 很难想的一道题…… 原本思路：将权值最大的点设为根，跑一遍树形dp即可。 但是考虑到，权值最大的点可能不止一个，于是此做法失效。 考虑设$dp_u$表示在$u$的子树内，必定选取点 阅读全文
摘要：
原题链接：P5336 [THUSC2016]成绩单 在机房大佬的帮助下终于写出了这题。再一看题解区，没有类似做法，故蒟蒻来分享一下。 题意 给定序列$W_{1\cdots n}$与常数$A$、\(B\)，每次从中选取连续的一段，定义每一段代价为$V_k= A+B\times(x_{\max}-x_{ 阅读全文
摘要：
前言 今天遇到了一道非常恶心的区间DP题 【P1005 矩阵取数游戏】。 本身是一道很简单的区间DP问题。但是数据范围： \(60\%\) 的数据满足：\(1\le n,m\le 30\)，答案不超过 \(10^{16}\)。 \(100\%\) 的数据满足：\(1\le n,m\le 80\)，\ 阅读全文
摘要：
数论啊！ 赛时 知道考数论后很慌，这里基本停留在只能看懂题解的程度…… 开题，果然发现一道题都不会QAQ 看到T1认为一定有规律。手推了$1h$后发现了(错误)的规律，打表并输出。 T2感觉可做，在写完T1后来想这道题。 可以确定：最佳决策点一定是经过某条线段的端点的。 于是想到$O(n^3)$的暴 阅读全文
摘要：
这天模拟赛时去接种疫苗了，回来又有点不良反应的头晕，等以后再来更新QAQ 阅读全文
摘要：
一次运气很好的模拟赛。 赛前 是有点开心也有点紧张的，一方面因为图论专题本人比较简单，另一方面其实这方面一向debug起来很费劲…… 赛时 开题便觉得自己完了。四道题都没看懂可怎么做啊？ 再度遍历后，“总算”读懂了$T2$和$T3$。$T4$因为“题面引起歧义”（出题人亲承）一直没有搞出样例。 眼看 阅读全文
摘要：
赛时 今天字符串这一方面可以说是一窍不通了……只会trie树和kmp…… 但是还是拿到了相当满意的分数$\text{QWQ}$ 看完题目之后，感觉哪一道都不会，以为要爆零了…… 开题顺序$2\to1\to3\to4$ 第一印象：T1一定trie树，T2一定KMP，T3T4不太会。 T2 先开始写的这 阅读全文
摘要：
赛时 考的这几方面都不是很擅长，但是所幸发挥还好。 T1 一道很显然的分治，划分成四个部分，各分四种方向的情况讨论即可。 开题就去找了规律，大概用了$20\min$发现规律，后想到$O(T(2^n)^2)$的构造方法，实现后计算复杂度发现过高，将此代码作为调试备用。 后发现不需构造出整个图，故仅寻找 阅读全文
摘要：
考的是不太擅长的DP…… 赛时 题目有错误！ 导致用了很长时间才看全题目…… 四道题都不太会…… 赛时还是写上了一些暴力，拿到了一些分数…… 见赛后吧…… 赛后 四道赛题，订正了很长时间。 T1 Lecture 明显是数位dp。但是考场上没写出来 与一般的dp不同，发现从最高位到最低位很难维护。 想 阅读全文
摘要：
还是开始写的很晚……因为调题速度比较慢…… 赛时 约20分钟看全四道题目。 感觉还好，感觉$T1$可以马上切掉，用了一个$\text{deque}$，大概$10\min$就切掉了。 $T2、3$没有太好的思路，转而去准备$T4$. $T4$还是很快就想到$O(n^3\log n)$的$50pts$做 阅读全文