sqrtqwq

摘要： blog 题面 yinhee 去面试 Google 总裁。 面试官给他了一个长度为 \(n\) 的 \(01\) 串。 面试官给他以下两种操作是的这个序列前 \(n-m\) 个数字与后 \(n-m\) 个数字匹配。具体地说就是让 \[a_1 = a_{m+1} \cdots a_{n - m} = 阅读全文

摘要： problem & blog 子任务 \(1\) 和子任务 \(2\) 都比较好做。所以我们这里不讲。 状态将是数字 \(n\) （每个颜色的频率的排序数组）的所有分区，因为当我们旋转每种颜色的频率都是多余的。 由于 \(n \le 10\) 所以我们可以维护这个值。 现在我们浏览这只小黄鸭选择的所 阅读全文

摘要： problem && blog 第一道正经的 Ynoi，特此写篇题解纪念一下。 Algorithm 1 可以想到 \(O(nm)\) 的 DP。 我们定义 \(dp_u\) 为 \(u\) 子树内并包含 \(u\) 的连通点集，权值之和最大。 所以就有 DP 式啦！！ \[dp_u = a_u + 阅读全文

摘要： problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\)，有 \(j\) 个大写字母，\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP 阅读全文

摘要： 都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义：设 \(dp_u\) 为从 \(u\) 出发到 \(n\) 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ 阅读全文

摘要： ABC321 阅读全文

摘要： problem & blog 反转的边最大权值最小，想到二分。 于是二分代价即可。 反转代价小于二分的代价的边可以反转，所以再建一条反向边即可。 在 DAG 中，存在一个点可以到达所有的点的条件是入度为 \(0\) 的点有且只有一个。 所以二分判断的时候将可以反转的边转化为无向边，然后缩点，形成 D 阅读全文

摘要： 直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下，就是 \(\max^{i \le n}_{i=1}a_i\)。 代码： #include<bits/stdc++.h> #define int long long using na 阅读全文

摘要： P7322 阅读全文

摘要： 我直接从第三题开始讲了。 T3 把数组 \(A\) 从大到小排序。 然后从前往后把前 \(q\) 个数加起来，然后判断这 \(q\) 个数的和与 \(d\) 的大小关系，如果大了就变成 \(d\)。 然后有些细节就看代码吧。 #include<bits/stdc++.h> #define int l 阅读全文