- 博客(3)
- 收藏
- 关注
RSS订阅转载 博弈论
今天训练遇到博弈论，看了一下应该可以转化成nim游戏的模型，但是却打不出sg函数，看见全世界都过了，自己还不会，决定学一下sg函数。摘自piaocoder的博客：首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于...
2018-10-03 22:01:54
141
原创 2017 icpc 沈阳区域赛
I - Little Boxes求四个2^62以内的数的和，由于最大的数据会爆longlong，就用py算出最大的数，然后特判了一下，赛后队友想用double试试，好像因为精度问题w了。#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int T; cin>...
2018-09-30 12:57:22
598
1
原创 Hdu 5071 大模拟
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5071兔犇犇推荐的大模拟，之前拿去给学弟面试，搞得他们有点自闭，自己就顺便做一下看看。改了半天bug，终于ac了。#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;algorithm&amp
2018-09-27 22:40:14
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人