茄子Min

摘要： 2020杭电多校6，HDU- 6830- Asteroid in Love （几何，凸包） Problem Description During the summer vacation, the geoscience community launched a constellation observ 阅读全文

摘要： 杭电多校03 HDU-6765 Count on a Tree II Striking Back(概率论，树链剖分) Problem Description You are given a tree with n nodes. The tree nodes are numbered from 1 t 阅读全文

摘要： $F(n,m)$代表将整数n，分为若干个最大数不超过m的正整数相加的方案数① 等于将整数n，分为m个非负整数相加的方案数②。 例如在①意义下： 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1 阅读全文

摘要： HDU6771-It's All Squares (多边形性质) 思路： 首先我们需要知道有一个定理，对于一个简单多边形，判断一个点是否在其内部的方法有这样一个很妙的方法： 过该点对左侧做射线，如果射线与多边形的边相交奇数次，则表明该点在多边形内部，反而反之。 可以通过这个图形理解一下： 那么我们如 阅读全文

摘要： 牛客编程巅峰赛S1第8场 - 王者 C-最大最小 （ST表+双指针） 链接：https://ac.nowcoder.com/acm/contest/6778/C 来源：牛客网 题目描述 牛妹有一个数组array，她想知道里面有多少个区间满足区间最大值大于等于区间最小值的两倍。 输入： 给定Array 阅读全文

摘要： [2018-2019, ICPC, Asia Yokohama Regional Contest 2018] Problem G-What Goes Up Must Come Down 题面： Several cards with numbers printed on them are lined 阅读全文

摘要： HDU-6767 New Equipments （最小费用最大流，费用流） Problem Description Little Q's factory recently purchased m pieces of new equipment, labeled by 1,2,…,m. There a 阅读全文

摘要： HDU-6793 - Tokitsukaze and Colorful Tree （dfs序列，树状数组，离线） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6793 题面： 思路： 首先分析答案的计算公式： node v is not an anc 阅读全文

摘要： [Educational Codeforces Round 32] -G. Xor-MST（01字典树，分治） 题意： 给定一个含有$\mathit n$个节点的完全图，每一个节点有个数字$a_i$，节点$\mathit i$和节点$\mathit j$之间的边权为$a_i\oplus a_j$。 阅读全文

摘要： [Codeforces Round #659 (Div. 1)] B. GameGame （博弈论） 思路： $cnt_i$代表这$\mathit n$个数中有多少个数在二进制表示中第$\mathit i$位为$\text 1$。 我们知道如果$cnt_i %2=0$，无论如何取，先手和后手在第$\ 阅读全文