18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 876人学习

2019牛客暑假多校赛补题

10篇文章 914人学习

3篇文章 771人学习

2020牛客暑假多校赛补题

4篇文章 764人学习

2020HDU暑假多校赛补题

6篇文章 857人学习

2020牛客国庆集训派对

1篇文章 774人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1374人学习

1篇文章 969人学习

扩散模型学习

4篇文章 423人学习

全部文章（共98篇）

2020牛客国庆集训派对day1 题解来自专栏

D.Deep800080 题目大意：给定n个点的坐标，和一条线段两端的坐标，在线段上找到一个点作为圆心，画半径为r的圆，求圆最多能覆盖多少个点。分析：考虑一个点刚好被圆覆盖，线段上对应的圆心的位置。一般会有两个(存在圆心满足).圆心在l---r位置，点x一定会被覆盖。那么我们就可以将点变成线段上...

2020-10-13

0 774

dp二

记忆化搜索(数位dp)https://ac.nowcoder.com/acm/contest/5671/Hhttps://ac.nowcoder.com/acm/contest/7852/C

2020-10-13

1 582

牛客练习赛68 D.牛牛的粉丝

考察循环矩阵快速幂一些练习题：http://acm.fzu.edu.cn/problem.php?pid=1692http://acm.hdu.edu.cn/showproblem.php?pid=2276 参考题解:https://blog.csdn.net/weixin_43785386/ar...

矩阵快速幂循环矩阵

2020-08-30

0 611

巴什博奕

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1846 只有一堆石子共n个。每次从最少取1个，最多取m个，最后取光的人取胜。问先手是否有必胜策略，第一步该怎么取。如果n=(m+1)*k+s (s!=0) 那么先手一定必胜，因为第一次取走s个，接下...

2020-08-26

0 512

威佐夫博弈

参考博客：https://www.cnblogs.com/csushl/p/9943000.html 威佐夫博弈题目链接：http://poj.org/problem?id=1067 两堆石子，每次可以取一堆或两堆，从两堆中取得时候个数必须相同，先取完的获胜。那么任给一个局势（a，b），...

2020-08-26

0 687

博弈论

https://blog.csdn.net/strangedbly/article/details/51137432

2020-08-25

0 445

Nim博弈

参考博客：https://www.cnblogs.com/csushl/p/9943000.html有详细证明 Nim nim结论：对于一个局面，当且仅当a[1] xor a[2] xor ...xor a[n]=0时，该局面为P局面，即必败局面。(对于取任意个数SG(x)=x,也符合SG定理)....

Nim博弈

2020-08-25

0 931

博弈入门----SG

SG解题模型： 1.把原游戏分解成多个独立的子游戏，则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。2.分别考虑没一个子游戏，计算其SG值。 SG值的计算方法：（重点） 1.可选步数为1~m的连续整数，直接取模即...

2020-08-25

0 825

2020HDU多校赛第十场 Permutation Counting 来自专栏

题意:用一个长度为n的排列，生成一个长度为n-1的up-down序列。若后一个比前一个大，则为0。反之，则为1。给定一个长度为n-1的updown序列，问符合序列的合法排列数量.例：1,2,3,6,4,5 is 0,0,0,1,0. 分析：设状态前1-i数字放置并且最后第i个位置放j的合法...

2020-08-24

0 688

树上距离问题

https://ac.nowcoder.com/acm/contest/35/D对于某个点x,以x为根的子树上，所有与x距离大于等于k的点与x的距离之和。解法一：离线处理。https://ac.nowcoder.com/acm/contest/view-submission?submission...

2020-08-21

0 550