为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

Nim or not Nim? HDU - 3032 [SG函数,Nim变形可分割]

Nim or not Nim? HDU - 3032 题意: 2人博弈 , m堆个数为n[i]的石堆, 每一轮, 有两种操作 1.一堆石子取任意个 2.把一堆石头拆分成2堆非空堆思路:先是手写了一下博弈树. 发现 g[0]=0 , g[1]=1, g[2]=2, g[3]=4,g[4]...

2018-08-18

0 570

Good Luck in CET-4 Everybody! HDU - 1847 [博弈树,BASH博弈]

Good Luck in CET-4 Everybody! HDU - 1847 题意:一堆n个的牌,每次抽1,2,4,8(2^k)张,最后不能取的输思路: 直接手写博弈树,发现3的倍数一定为必败态.大胆猜想必败态,借着接着从3个性质证明 1. 当n=0(终止状态) 必败 2.对于当前局...

2018-08-18

0 541

算法合集之《由感性认识到理性认识——透析一类搏弈游戏的解答过程》学习心得

取石子游戏 1.用一个n元组表示某一个局面,局面的情况,和局面的内容顺序无关 2.一个局面S=A+B 若A胜B负 or A负B胜,那么一定有先手必胜如果AB都负,那么先手必败若AB都正,结果不能确定S=(2,3,4,5)=(2,3)+(4,5) S=(2,3,4,6)=(2,3)...

2018-08-16

0 553

博弈类题目小结（HDU,POJ,ZOJ）

博主真的很很疯狂. HDU / POJ /ZOJ的博弈题感觉被他刷爆博弈一直感觉是很好玩的,但一直都没认真学过... 想起欺诈游戏,心理博弈,智商完爆转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---...

2018-08-15

0 716

Bridge Across Islands POJ - 3608 [旋转卡壳求凸包最近距离]

Bridge Across Islands POJ - 3608 题意:求2个不相交凸多边形的最近距离思路: 算法证明不会,只会用,只能描述过程 1.求出凸包P中y最小的序号idp, 凸包Q中y最大的序号idq 2.P和Q按着逆时针的顺序,枚举凸包P的所有边.当枚举边e时,找到距离该...

2018-08-14

0 614

矩形面积 HDU - 5251 Smallest Bounding Rectangle UVA - 10173 [求最小外接矩形]

题意:求最小外接矩阵思路: 相当于求凸包的最小外接矩阵有一条边一定在凸包上,再根据旋转卡壳的性质,O(n)求解两题代码基本上没什么差别关于旋转卡壳的总结 , 传送门 #include<cstdio> #include<vector> #include&l...

2018-08-14

0 940

OpenJ_Bailian - 2079 HDU - 3934 [旋转卡壳]

题意:n个点选构3点面积最大的三角形思路: O(n)的假算法意思是三角形的边一定是凸包的边,而实际上不一定能知的是3点必然在凸包上旋转卡壳的思想是,当边在逆时针旋转的时候,对踵点也跟着逆时针旋转到这也同样适用,当边在逆时针旋转的时候,对踵点也跟着逆时针旋转. 只是这个时候的边,并不...

2018-08-14

0 536

Beauty Contest POJ - 2187 [求凸包直径,旋转卡壳]

Beauty Contest POJ - 2187 题意 : 求凸包上距离最远的两个点,普通做法O(n^2),旋转卡壳O(n); 关于旋转卡壳的总结 , 传送门 #include<cstdio> #include<vector> #include<...

2018-08-14

0 533

PSH还有各种要补的天坑

1.旋转卡壳 2.扫描线 3.三维凸包 4.模拟退火 5.莫比乌斯反演和杜教筛 6.高斯消元 7.博弈论 8.AC自动机 9.回文树 10.后缀数组，后缀自动机 11.系列DP 12.点分治，树分治 13.可持久化数据结构 14.01分数规划 15.数学期望 1...

2018-08-13

0 506

Square Number HDU - 2281 【佩尔方程 JAVA】

Square Number HDU - 2281 题意：求方程满足n<=N的最大正整数解n 思路: 本来想c++写的，感觉可能要爆ll，因为解出来的仅仅是 4*n+3 相应的值，不能保证是4*n+3的倍数写了个JAVA ， 1A import java.io.*; i...

2018-08-12

0 539