【LOJ#575】【LNR#2】不等关系（容斥，动态规划，分治FFT） 题面 LOJ 题解 一个暴力\(dp\)，设\(f[i][j]\)表示考虑完了前\(i\)个位置，其中最后一个数在前面所有数中排名是第\(j\)大，那么转移的时候枚举一下当前数是第几大，并且满足不等式的限制就可以 ...

题目传送门：LOJ #3160。 简要题意： 有一个长度为 \(n\) 的序列 \(a\)，初始时 \(a_i=i\) 或 \(a_i=i^2\)，这取决于 \(\mathrm{type}\) 的值。 对这个序列进行 \(m\) 次操作，每次操作给定一个值 \(A_i\)，把这个序列分为 ...

题目传送门：LOJ #3158。 题意简述： 给定两个长度为 \(n\) 的正整数序列 \(a,b\)，要求在每个序列中都选中 \(K\) 个下标，并且要保证同时在两个序列中都被选中的下标至少有 \(L\) 个，使得选中的下标对应的数的总和最大。 题解： 题目相当于要求在两个序列中选 ...

题目传送门：LOJ #556。 题意简述： 有 \(m\) 种物品，第 \(i\) 种物品的体积为 \(a_i\)，数量为 \(b_i\)。 对于 \(1\le i\le n\)，求出使用这些物品恰好填满容积为 \(i\) 的背包的方案数。 两种方案不同当且仅当存在一种物品在两种方案中被 ...

题目链接 博主有幸参加了NOI2020，考场上的经历和心得请见这篇文章。这里就不唠叨了。 本题题解 朴素DP 考虑前两档部分分，也就是\(T\)没那么大的时候。我们可以做一个简单的DP。设\(dp[i][u]\)表示在第\(i\)天，走到了图上的节点\(u\)，一路上总共能获得 ...

「NOI2016」优秀的拆分 题目描述 如果一个字符串可以被拆分为 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B}\) 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 \(\text {aabaabaa}\) ，如果令 ...

今天没吃早餐好难受啊啊啊。 考试之前在打昨天牛客网的一道ds题，要调自闭了。 到考试了还没有写完，心态逐渐暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) ...

【杂文】NOI Online2020 Round1 加里敦游记 时间：2020-3-7 开考后半小时才看到题。 \(\text{T1,T2}\) 做过无数道同类型的题，基本全都是结论题/神仙贪心题 果不其然，\(\text{T2}\) 推出结论后就是个小学生树状数组。 结论如下：每冒泡 ...