茄子Min

摘要： HDU6886 -Tic-Tac-Toe-Nim （思维，博弈） 题面： 题意： 多组数据，每一组数据给你一个$3\times 3$ 的方格，每一个方法初始有一定量的石头，二人轮流选择一个非空石堆，然后移除至少一个石头，当一个玩家操作后产生了一行或一列全为空时，该玩家输掉。 特别的：两个玩家第一次选 阅读全文

摘要： HDU- 6880 Permutation Counting (思维+dp) 题面： 题意: 给定一个整数$\mathit n$，询问你有多少种$1...n$ 的全排列$\mathit a$使其满足数组$\mathit b$ 。 思路： 直接求排列不是很好求，我们做如下转化： 我们构造一个$[1,n 阅读全文

摘要： 牛客小白月赛27 I -名作之壁 （单调队列，双指针） 题面： 思路： 我们很容易知道，当确定一个区间的左端点$\mathit l$ 后，区间最小值和最大值是关于区间右端点$\mathit r $ 的一个单峰函数。 那么对于一个左端点$\mathit l$，我们只需要找到一个最小的$\mathit 阅读全文

摘要： [Codeforces Round #665 (Div. 2)] F. Reverse and Swap （线段树，特殊的标记，交换儿子） 题面： 题意： 给你一个长度为$2^n$ 的数组，以及有四种操作： 1、给定$(x,k)$，将$a_x$换成$\mathit k$ 2、给定$\mathit k 阅读全文

摘要： [Codeforces Round #665 (Div. 2)] E. Divide Square （线段树，扫描线求交点） 题面： 题意: 给定一个左下角和右上角分别是$(0,0),(1e6,1e6)$的正方形， 以及$\mathit n$ 个水平的线段，\(\mathit m\) 个垂直的线段， 阅读全文

摘要： HDU- 6861 Gaming of Co-prime Disallowance （概率，莫比乌斯容斥） 题面描述： 思路： 我们考虑在一次游戏中$gcd=1$之前的$gcd$数值为$g,cnt_x$为$\mathit x$ 的倍数个数。 设 \[ f(x,k)=\frac{cnt_x-k}{n- 阅读全文

摘要： HDU-6858 Discovery of Cycles （LCT,双指针,ST表） Problem Description In response to the 8202 Olympics, Quber City, which was the host of the competition, is 阅读全文

摘要： Namomo Cockfight Round 5-D String (01字典树，tire) 题面： 思路： 很显然是一个字典树的题，且只有0,1字符。 我们对于字典树每一个节点的开以下信息： \(tree[i][0\ or\ 1]\) 代表第i 个节点的0 or 1儿子节点的编号。 $e[i]\( 阅读全文

摘要： HDU-6866 ，Linuber File System（树形DP） 题意： 给定一个1号节点为根的树，每一个节点有一个区间$[L_i,R_i]$，初始时每一个节点的权值都为0，每一次操作可以选择一个节点，将以该点为根的子树中所有节点的权值加上任意一个整数（可以为负值）。 现在问最少需要操作多少次 阅读全文

摘要： HDU - 6760 Math is Simple （差分，莫比乌斯函数） 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6760 Problem Description Here is a simple math. You are given an 阅读全文