永远鲜红的幼月

未归档

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 未归档（共192篇）

HDU-2108 （判断多边形的凹凸）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108 Problem Description 话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”的称呼逐渐被“徐总”所取代，海东集团（HDU）...

2018-08-11

0 573

HDU - 1392 （构建多边形）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 There are a lot of trees in an area. A peasant wants to buy a rope to surround all these...

2018-08-11

0 406

HDU - 1115 （多边形求重心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115 Problem Description There are many secret openings in the floor which are covered by a ...

2018-08-11

0 509

HDU - 1086-（简单几何，判断直线之间的交点）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 Problem Description Many geometry（几何）problems were designed in the ACM/ICPC. And now, I...

2018-08-11

0 422

Millionaire（2008 APAC local onsites C）（连续离散化）

/* 参加赌博，赌 M 次，每次都有 P 的概率下注金翻倍，（1-P）的概率输掉下注金每次可以下注任何数量的金币一开始有金币 x 个，问最后能带1000 000 个以上回家的概率 // 分析：对于赌博，因为每次都能下注的金币是无限种可能的，所以，要将无限化有限（化连续为离散）对于最...

2018-08-11

0 972

uva-11426 GCD - Extreme (II) (欧拉函数和gcd的关系)

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 题目大意：给一个数n，输出sigma（gcd（i，j））1...

2018-08-09

0 523

hdu-5187-zhx's contest（组合数+快速幂+高精度乘法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5187 Problem Description As one of the most powerful brushes, zhx is required to give his...

2018-08-08

0 406

LightOJ - 1370 -Bi-shoe and Phi-shoe （素数与欧拉的关系，欧拉函数和欧拉表的板子）

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master...

2018-08-08

0 506

poj-2478-Farey Sequence（欧拉函数的应用,欧拉打表，欧拉函数模板）

题目链接：http://poj.org/problem?id=2478 Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/...

2018-08-08

0 455

hdu-2588-GCD（欧拉函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2588 Problem Description The greatest common divisor GCD(a,b) of two positive integers a and...

2018-08-08

0 493