swust赵兴达

分类

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章（共185篇）

HDU 2089 不要62 数位DP 暴力打表

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8891...

2018-12-23

0 431

poj-1182 食物链并查集

食物链 poj-1182 题面：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法...

2018-12-21

0 600

数学基础 —— 向量运算（叉乘）

向量的叉乘，即求同时垂直两个向量的向量，即c垂直于a，同时c垂直于b（a与c的夹角为90°，b与c的夹角为90°） c = a×b = （a.y*b.z-b.y*a.z , b.x*a.z-a.x*b.z , a.x*b.y-b.x*a.y）以上图为例a(1,0,0),b(0,1,0),...

2018-12-21

0 1276

Nim游戏及其扩展

Nim博弈及其扩展 1》有N堆石子，第分别为a,b,c,d,....颗，每次只能取>=1颗石子，只能取一堆，不能不取 a^b^c^d==0 P局面 2》有N堆石子，第分别为a,b,c,d,....颗，每次只能取>=1&&<=m颗石子，只能取一堆，不能不取 ...

2018-12-20

0 575

C++文件操作：打开文件和写入文件 zz

http://www.weixueyuan.net/view/5825.html 如果程序的运行结果仅仅显示在屏幕上，当要再次查看结果时，必须将程序重新运行一遍；而且，这个结果也不能被保留。如果希望程序的运行结果能够永久保留下来，供随时查阅或取用，则需要将其保存在文件中。文件分类外部文件...

2018-12-20

0 519

带权并查集

带权并查集上次计科院赛D题，种类并查集做的自闭，看了几天，终于搞懂了~~~~ 真开心，好像会了并查集就不多说了嘛，基本的谁都会建立并查集的 father数组（存放当前节点所在集合代表元素编号）和 dist数组（存放当前节点到所在集合表表元素的关系）时，需要用编号对所有字...

2018-12-19

0 899

谈阶梯博弈( Staircase Nim )

今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. ...

2018-12-17

0 846

Nim or not Nim? HDU - 3032 (SG打表找规律)

Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove a...

2018-12-17

0 483

Fibonacci again and again HDU - 1848 (Nim博弈 SG函数)

任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005 Fibona...

2018-12-16

0 673

再谈SG函数和SG定理

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Kamisama123/article/details/77649118 今天考了一道博弈论的题，让我重新复习一下SG定理吧。首先通常的Nim游戏的定义是这样的：有...

2018-12-15

0 797