摘要： 传送门 一道做了巨久，不过确实很好的题 发现不定边权极难处理，所以就不会 感觉和这题有点像，但还是不会 但发现题面里有个地方很套路 要求有哪些点/边最终可以满足最短/最小，比如这样或这样的题，考虑凸包，最终在凸包上的点就是能取到最值的点 所以考虑如何维护凸包 ~~根据题解，~~发现为了确定一条路径的 阅读全文

摘要： 传送门 切记 不膜D一定会爆零 一定要膜D！ 题里输入很毒瘤，不要膜错了，看清楚，是膜大D！ 打个表可以发现有循环节 带循环节的LIS不太好处理，可以考虑$n2$DP的时候给它带个权 然而没这么简单，在进入循环前可以有几个循环节不按其它循环节的选法被选择 举个例子，循环节是 56132 ，正常情况下 阅读全文

摘要： 传送门 这是一个关于两个研究题解了好久都没看懂的沙雕的故事 果然是神仙题。参考了这篇和这篇题解并且花了一个下午才看懂 其他部分上面两篇题解里有讲，这里略过。 令$S$的质因子有$k$个，分别为$p_1, p_2 ... p_i$ 由题， \(n=\sum_{i=1}^{k}a_i\cdot p_i\ 阅读全文

摘要： 传送门 首先想了黑白染色，发现不会染 其实可以考虑如何动态地维护出这个点集 发现题面里对不在点集之中的点之间的连边没有要求 所以考虑不断向图中加点，为了满足要求，每次取一个与当前新图中相连的点 若它与点集中的点有连边，那它不能选入点集 如果没有，那它必须选入点集，否则这个点不满足「通过开启边可达」的 阅读全文

摘要： 传送门 于是我开始补n年前的题了 好题，见到想不到，想到不敢写，敢写调不对 好题！ 首先可以想到一个简单的DP，令$dp[i][j]$为前i所学校艇数不超过j时方案数 然而发现$j \in 1e9$而且还没有部分分，那怎么处理呢？ 可以想到离散化，然而离散化后这题好像完全没法转移 于是重点来了：在离 阅读全文

摘要： 传送门 就是求极长上升子序列的方案数，然而写了一下午加一晚上…… 记着什么时候再打一遍这个板子，顺便把这题做了…… 其实和God Knows类似，但之前线段树维护单调栈的板子没选好，可迁移性不高，现在回来填坑了 首先可以发现可以给每个点挂载一个方案数信息，就可以DP了 考虑如何优化，发现能产生贡献的 阅读全文

摘要： 传送门 名字奇奇怪怪的 容易发现每种颜色产生贡献的最小可接受困难程度就是所有这种颜色的点到源点路径上边权最大值的最小值 所以可以对每种颜色预处理出这个最小值，魔改下spfa就行 然后可以前缀和优化这里的查询，但后一部分$l,r \leqslant 1e5$的过不去 发现能处理出查询的$l,r$的su 阅读全文

摘要： 传送门 找规律真挺晕的……我画了两个图全画错了 但不康题解真想不到解法 发现一棵黑色节点为根的子树中每层白色节点个数为斐波那契数 然后题解很神仙的分出了两种情况 当两个点的lca是白色点时，可以枚举距离，则lca的深度范围可知，就可求了 当lca为黑色点时，可以$n3$分别枚举根节点深度，左儿子中白 阅读全文

摘要： 传送门 别人都A了就我部分分系列 经过一通乱试发现可以转化为求满足$i+j=n$且$i，j$互质的数对$(i,j)$，则$ans+=\frac{n}{(i+j)^2}$ 这里有个奇奇怪怪的性质，考场上除了打表之外应该还真没有推出来的可能 对于一个$n$, 满足$i+j=n$且$i，j$互质的数对$( 阅读全文

摘要： 传送门 第一问用二分栈做的，直接导致第二问思路僵化 其实所有可行方案数在跑DP的时候就可以顺带求出来 直接用个线段树优化一下就行了，注意当len相等的时候cnt的合并 做第二问的时候思路就很僵，总想着单独做第二问 但其实合并到第一问里更好做 于是那么多人都A了就我60pts就很自闭 Code: #i 阅读全文