茄子Min

摘要： [HDU - 5954 ] Do not pour out（ 几何，二分法，积分） HDU - 5954 题意： 你有一个圆柱杯。底部直径为2个单位，高度为2个单位。 杯中的液位高度为d（0≤d≤2）。当您将杯子倾斜到最大角度以致没有倒出内部液体时，液体表面的面积是多少？ 思路： 代码： #incl 阅读全文

摘要： HDU-5956-The Elder(斜率优化树形DP，队列还原) 题目链接： HDU - 5956 题面： 题意： 给定一颗含有$\mathit n$个节点，\(\text 1\) 节点为根的有根树，每一个边的有个边权。 可以从根节点派出一个青蛙去每一个节点，青蛙移动距离为$\mathit L$ 阅读全文

摘要： [School Regional Team Contest, Saratov, 2011] - J. Minimum Sum (分治，几何) 题面： 题意： 在二维平面上给定$\mathit n$个向量，对于每一个向量，你可以使用对应的操作使其坐标变为相反数，现在让你选择两个向量$v_i,v_j$和 阅读全文

摘要： [Codeforces Round #125 (Div. 2)] B. Special Olympics 题目链接：https://codeforces.com/contest/199/problem/B 题面： 题意： 在一个无限大的白色二维平面，有两个圆环，圆环部分被涂为黑色。 一个轮廓是通过连 阅读全文

摘要： 2020ICPC·小米 网络选拔赛第一场 G-Tree Projection (构造) 题面： 题意： 给定一个整数$\mathit n$ 以及两个$1\dots n$ 的全排列$A,B$。 请构造一个$\mathit n$个节点的无根树，使其以$A_1$ 为根时，全排列$\mathit A$ 是其 阅读全文

摘要： [Codeforces Round #679 (Div. 2)] D. Shurikens （思维，树状数组） 题面： 题意： 现在有价格分别为$[1,n]$的武器，以及2种操作。 +意味着店主拿一个武器放在展台; -x意味客户买了价格为$\mathit x$的武器。 初始时展台为空，且客户们总是买 阅读全文

摘要： [Codeforces Round #677 (Div. 3)] G. Reducing Delivery Cost (dijkstra，枚举) 题面： 题意： 给定一个含有$\mathit n$个点$\mathit m$个边的图，和$\mathit k$个点对，让你选择一个边将其权值变为0，使其$ 阅读全文

摘要： [Codeforces Round #677 (Div. 3)] F. Zero Remainder Sum (DP) 题目链接：https://codeforces.com/problemset/problem/1433/F 题面： 题意： 给你一个$n\times m$ 的矩阵，每一行你可以最多 阅读全文

摘要： [HDU - 5114 ] Collision (不定方程，exgcd，分类讨论) 题目链接：HDU - 5114 题面： 题意： 每一组测试给你六个整数：\(x,y,x1,y1,x2,y2\)，代表在一个长为$\mathit x$， 高为$\mathit y$ 的矩形网格中， 最初由两个小球，分别 阅读全文

摘要： [HDU - 5116 ] Everlasting L （计数DP，容斥） 题目链接：HDU - 5116 题目链接： 题意： 给定一个大小为$\mathit n$的点集$\mathit S$，现在让求出有多少个集合对$(A,B)$，满足： 一个集合被称为Good，当且仅当满足： 点集$\mathi 阅读全文