Administrator-09 - 博客园

2021年9月25日

摘要：传送门令 \(dp[i][j]\) 为在位置 \(i\)，上一个区间右端点为 \(j\) 时的最优答案二维意义下维护凸包转移方程 \(dp[i][j] = \max\limits_{0\leqslant k<j} \{dp[j][k]+(s_i-s_j)(s_j-s_k)\}\) 考虑对每个阅读全文

posted @ 2021-09-25 20:05 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解矩阵

摘要：传送门思路题对于一些在矩阵中进行行/列/斜线上加减的题目，（可能）有结论：对于任意一个 \(3*3\) 的矩阵，无论怎么处理，\(a_{1,1}-a_{1,2}-a_{2,1}+a_{2,3}+a_{3,2}-a_{3,3}\) 的值恒不变若没有斜线加减也有类似的结论于是对于本题，只要能把阅读全文

posted @ 2021-09-25 19:44 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解小P的单调数列

摘要：传送门当求最大值的题求的是平均值的最大值时：注意两个数求平均值后一定不会比原数中最大的那个更大，所以平均值取得越多越劣 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000 阅读全文

posted @ 2021-09-25 19:37 Administrator-09 阅读(11) 评论(0) 推荐(0)

题解交通

摘要：传送门发现每个点有且仅有两条入边和两条出边发现每队入边和出边不能同时被删除于是以原边为点建新图，在不能同时删除的点间连边于是每个点度数为2，且形成许多偶环每个偶环有2种选法，于是为 \(2^{环数}\) Code: #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2021-09-25 19:35 Administrator-09 阅读(10) 评论(0) 推荐(0)

2021年9月24日

题解边数

摘要：传送门没有部分分，而且找不到加边策略，连暴力都不会打…… 然而首先有一个结论：最优情况下每条新加的边都是从节点1连出去的然后除1以外每个没有入度的点都需要连一条边以及这是一棵内向基环树于是树的部分连边方法就固定了，树形DP即可现在的问题是给定若干个环，环上有一些点已经被覆盖，求用长度为 \ 阅读全文

posted @ 2021-09-24 14:20 Administrator-09 阅读(13) 评论(0) 推荐(0)

[持续更新]帮忙宣传

摘要： 9.25 upd: Yubai哥哥达成成就：Splay没调出来发现一个小Bug：Yubai哥哥只说了每天要打一个Splay没说一定要打对（小声）更新：再更：阅读全文

posted @ 2021-09-24 10:39 Administrator-09 阅读(55) 评论(1) 推荐(3)

343514.325135143515

摘要： https://max.book118.com/html/2018/1220/8110105055001140.shtm 阅读全文

posted @ 2021-09-24 09:31 Administrator-09 阅读(6) 评论(0) 推荐(0)

2021年9月23日

题解糖果

摘要：传送门是个矩阵快速幂，但因为没写出来基础DP根本无从快速幂…… 首先基础DP（Yubai优秀写法）：令 \(dp[i][j]\) 为考虑到第 \(i\) 种糖果，已经确定了 \(j\) 个糖果顺序关系的方案数考虑原来的顺序关系方案数是 \(\frac{k!}{\prod x_t!}\)，我们想阅读全文

posted @ 2021-09-23 21:02 Administrator-09 阅读(20) 评论(1) 推荐(1)

题解整除

摘要：传送门确实好题给定 \(n=\prod p_i\)，求 \(\sum [n\mid x^m-x]\) 首先发现若 \(n|x^m-x\)，则有 \(p|x^m-x\) 对每个 \(p_i\) 都成立先处理这个式子，即为 \[x^m \equiv x \pmod p \]这里的 \(m\) 次方阅读全文

posted @ 2021-09-23 20:30 Administrator-09 阅读(5) 评论(0) 推荐(0)

2021年9月22日

题解柱状图

摘要：传送门考场只会 \(n^3\) 暴力单峰/单谷函数相加还是单峰/单谷函数，证明的话，以单谷为例，在每个拐点斜率都是单增的常用于处理绝对值之类的东西于是如果最高的位置是 \(i\)，高度为 \(h\)，则操作数为 \(\sum |h_j-(h_i-|i-j|)|\) 发现如果能把里边的绝对值拆阅读全文

posted @ 2021-09-22 20:34 Administrator-09 阅读(7) 评论(0) 推荐(0)

公告