茄子Min

摘要： [2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 题面： 题意： 给定一个含有$\mathit n$个节点的数，求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op 阅读全文

摘要： 牛客练习赛72-C brz的序列 (下凸壳，斜率优化) 题面： 思路： 我们可以推理出如下规律： 选择任意$l\leq r$，可以使$a_l,\dots,a_r$变为首项为$a_l$，尾项为$a_r$的等差数列。 那么本题转化为了选择若干个$a_i$，作为等差数列的首尾相，使总和最小。 为了更好的解 阅读全文

摘要： [2018-2019 ACM-ICPC, Asia Dhaka Regional Contest] H Tile Game（模拟，循环节） 题面： 题意： 给定一个数字迷盘，每一个# 字符代表一种不同的颜色。 我们可以对迷盘进行上下左右四种操作，分别表示将迷盘中的数字按方向平行移动到对应方向。 我们 阅读全文

摘要： ZOJ 3988 Prime Set （匈牙利算法，二分图最大匹配） 题面： 思路： 其实该题是个假题，数据太弱了，至于原因稍后讲。 我们建立一个含有$\mathit n$个节点的二分图，其中$a_i$是奇数的点是在二分图的左部分，是偶数的点是在二分图的右部分。 然后我们知道除了$a_i=a_j=1 阅读全文

摘要： [A - Balloon Robot] [ZOJ - 3981 ] （思维，枚举） 题目链接：(https://vjudge.net/problem/ZOJ-3981/origin) 题面： 题意： 有一个座位号为$[1,m]\(的圆形桌子，\)\mathit n$个参赛队员，第$\mathit i 阅读全文

摘要： ZOJ- Numbers （贪心，枚举，大数） 题面： 题意： 给定大整数$n,m$，让你选择$\mathit m$个非负整数$a_1, a_2, \dots, a_m$，使其满足： \[ n=a_1 + a_2 + \dots + a_m \] 问你下式最小是多少？ \[ a_1 \text{ O 阅读全文

摘要： CF-gym/101810 AJK题解 [ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018)] 比赛地址：https://codeforces.com/gym/10 阅读全文

摘要： Amphiphilic Carbon Molecules [UVA - 1606 ]-(几何，极角排序) 题面： https://vj.z180.cn/dca67621ff558706ee979b5269632324?v=1604043406 题意： 题面特别啰嗦， 简化的题意就是： 在一个二维平面 阅读全文

摘要： 2020ICPC·小米 网络选拔赛第二场 - C Data Structure Problem（线段树+树状数组） 题面： 思路: 我们设： \(S(i)=\sum_{j=1}^{i}b_j\) 那么对于一个询问3，答案为： \[ max(a_i+S(x)-S(i)),i\in[0,x] \] 显然 阅读全文

摘要： 2020ICPC·小米 网络选拔赛第二场 A-2020（二分答案） 题面： 题意： 给定一个只含有$0,1,2$的字符串，现在问你可以把字符串最多分成多少个互不相交的子序列，其中每一个子序列是$2020$. 思路： 在区间$[0,\frac{4}]$ 中二分答案，对于当前的需要check的答案$mi 阅读全文