18duangduang

未归档

计算几何(1) 题解(71)

/ 注册

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

MIN_25板子

前缀素数和 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> ...

MIN_25

2020-11-11

1 676

BM求线性递推题单

牛客挑战赛44： https://ac.nowcoder.com/acm/contest/8051/F冷知识： #include <cstdio> #include <cstring> #include <cmath> #include <algorith...

BM

2020-11-11

1 612

dsu on tree题单

// https://ac.nowcoder.com/acm/contest/4853/E// https://codeforces.ml/contest/600/problem/E// https://ac.nowcoder.com/acm/contest/6037/F// https://ac....

2020-11-10

1 544

I.Rooted Tree

大致题意：求n个结点的深度不超过2有根树有多少非同构种类数。分析：问题-等价于求n-1的整数拆分。五边形优化NTT.( n^(3/2) ) 知识链接-https://studyingfather.com/archives/3000 #include <bits/stdc++.h> u...

整数拆分 NTT

2020-10-20

1 620

dp二

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

2020-10-13

1 579

巴什博奕

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

2020-08-26

0 508

威佐夫博弈

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

2020-08-26

0 683

博弈论

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

2020-08-25

0 443

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 923

博弈入门----SG

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

2020-08-25

0 814