【题解】春荔 | 贪心 — Iris
题目大意 有一个长度为 $n$ 的非负整数序列 $a_i$,每次可以选择一段区间减去 $1$,要求选 阅读更多…
题目大意 有一个长度为 $n$ 的非负整数序列 $a_i$,每次可以选择一段区间减去 $1$,要求选 阅读更多…
wrp 划水记录 (cnblogs.com) 题意 给定一张连通无向简单图 $G$,每条边有一个边权 阅读更多…
记录一下出题的过程。 关于 t1: 这是最早就定好的,在萱有次模拟赛看错题的时候就觉得可以作为一个简 阅读更多…
不难看出这是一道差分约束的题目。 但是如果想按照通常的题目那样去建边的话,就会发现这句话——相邻两站 阅读更多…
之所以现在放是因为之前忘了(流水账 Day-4 写了 ICPC 的一道 DP,有点细节,虽然写得有 阅读更多…
题目大意 Problem Link IOI 农场是一个种植苹果的农场,以位于一个巨大的环形湖周边而闻 阅读更多…
用途 求积性函数前缀和。 要求该积性函数在质数点的取值为关于 $p$的多项式或者可以用完全积性函数模 阅读更多…
支持下 Qiuly ~ QWQ。 转置原理是一种基于矩阵转置的方法, 用以解决二元生成函数的相关问题 阅读更多…
很妙的一道计数题 思路 首先可以明确如果枚举每种连边情况 暴力计算连通块时间复杂度是不可接受的(题 阅读更多…
我水平很菜,你忍一下。 题面 树形 DP。 首先可以发现, $m>2$ 时,难受度只出现在最大的头吃 阅读更多…