Administrator-09 - 博客园

2021年8月3日

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

posted @ 2021-08-03 20:39 Administrator-09 阅读(36) 评论(0) 推荐(0)

题解 DZY Loves Math II

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

posted @ 2021-08-03 15:06 Administrator-09 阅读(33) 评论(0) 推荐(0)

2021年8月2日

题解 Strange Housing

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

posted @ 2021-08-02 17:56 Administrator-09 阅读(37) 评论(0) 推荐(0)

2021年8月1日

题解划艇

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

posted @ 2021-08-01 20:46 Administrator-09 阅读(30) 评论(0) 推荐(0)

2021年7月29日

题解牛半仙的妹子序列

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

posted @ 2021-07-29 21:29 Administrator-09 阅读(35) 评论(0) 推荐(0)

题解牛半仙的妹子图

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

posted @ 2021-07-29 21:08 Administrator-09 阅读(18) 评论(0) 推荐(0)

2021年7月28日

题解幻魔皇

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

posted @ 2021-07-28 19:42 Administrator-09 阅读(39) 评论(0) 推荐(0)

题解神炎皇

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

posted @ 2021-07-28 19:26 Administrator-09 阅读(38) 评论(0) 推荐(0)

题解降雷皇

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

posted @ 2021-07-28 19:08 Administrator-09 阅读(36) 评论(0) 推荐(0)

题解 queen（留坑）

摘要：传送门博客园突然打不开了，奇奇怪怪的…… 少写个等号没看出来 nm写反了没看出来考完5min全拍出来了手残属性加持不对拍等于爆零 yysy，我连卢卡斯定理的存在都忘了…… 发现要让一大堆皇后能互相攻击，它们貌似只能在同一条直线上然后发现皇后数量较少的时候好像有特例所以特判即可 $O(n) 阅读全文

posted @ 2021-07-28 19:02 Administrator-09 阅读(50) 评论(0) 推荐(0)

公告