茄子Min

摘要： [HDU - 5117 ]-Fluorescent （状态压缩DP，期望） 题目链接： HDU - 5117 题面： 题意： 给定$\mathit n$个灯泡，初始全是熄灭状态。 $\mathit m$个开关，每一个开关可以控制一些灯。当该开关被按下时，它控制的灯泡状态将取反。 每一个开关将被等概率 阅读全文

摘要： 【BZOJ3707】圈地 （几何，旋转坐标系） Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的 阅读全文

摘要： BBP Formula (数学) 链接： HDU - 6217 题面： 思路： 原式： \[ \pi=\sum_{k=0}^{\infty}\frac{1}{16^k}({\frac{4}{8k+1}-\frac{2}{8k+4}-\frac{1}{8k+5}-\frac{1}{8k+6}}) \] 阅读全文

摘要： [Codeforces Round #595 (Div. 3)] F. Maximum Weight Subset (树形DP) 题面： 题意： 给定一棵树，每一个节点有一个权值$a_i$，让你选择一个节点子集$\mathit S$，使其集合中任意两点的距离大于$\mathit k$，且集合这中点权 阅读全文

摘要： 牛客练习赛71 B-烙印 （几何） 题面： 思路： 设$cnt_angle$代表数据中给出的角的个数， 那么我们不妨对$cnt_angle$为$0,1,2,3$进行分类讨论处理： 如果给出角度之和大于180，则答案为0. 当$cnt_angle=0$，即数据给定的是三个边的长度， 那么我们只需要判断 阅读全文

摘要： Frogs HDU - 5514 （容斥定律） 题面： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514 题意： 给定$\mathit m$个石头和$\mathit n$ 个青蛙，石头标号为$0,1,\dots,m-1$。最开始所以青蛙都在标号为 阅读全文

摘要： Rebuild-HDU - 5531 (计算几何) 题目链接： HDU - 5531 题意： 给定一个含有$\mathit n$ 个节点的闭合图形（\(i-i+1\) 连边，\(\text 1\) 和$\mathit n$ 连边），要求你以每一个节点为圆心做一个半径值大于零的圆，且相邻节点的圆相切。 阅读全文

摘要： 数学推导- 圆上任取3个点构成三角形 题意： 在圆上取N个点，以至将圆弧分成N等份，求任取3个点能构成多少个锐角三角形 思路： 求所有不同锐角三角形的个数，只需要求出所有三角形的个数$C(n,3)$， 然后减去钝角和直角三角形的个数。下面考虑计算： 当$\mathit n$为偶数： 直角三角形个数： 阅读全文

摘要： Binary Indexed Tree HDU-5921 (贡献，计数) 题目链接： HDU - 5921 题意： 给定你一个整数$n\in[1,10^{18}]$，问你$ans=\sum_\sum_cost(j,i)$ 其中$cost(j,i)$是 树状数组区间修改时$add(l-1,-val), 阅读全文

摘要： [Codeforces Round #674 (Div. 3)] E. Rock, Paper, Scissors (网络流) 题面： 题意： 给定两个玩家的石头剪刀布的分别卡片个数（每一个人的卡片总和为$\mathit n$）， 接下来就进行$\mathit n$局游戏，每一局游戏双方（Alice 阅读全文