ACM
DDullahan
Face To New Life
展开
-
cpp头文件配置
/***************************** @Author DDullahan ** @Date 2018/10/22 ** @Version 缘分更新 ******************************/#include<bits/stdc++.h>using namespace std;typedef long lon...原创 2018-10-22 08:46:07 · 661 阅读 · 0 评论 -
浅谈博弈论
博弈论博弈论适用一般为博弈论的题目有以下标志两个选手交替进行游戏每个选手当前可进行的操作只与局面有关游戏有至少一个终止情况如果不满足上述条件而题目很像博弈的话,可以往dp(状压)或者其他骚东西上考虑例如:Gems Fight! [HDU - 4778]思路博弈论类题目就目前做过的题来看,一般有两种情况,要么考虑必胜局面推公式或者刷SG表找规律,要么直接码出SG函数考虑必胜...原创 2018-10-28 19:15:09 · 164 阅读 · 0 评论 -
关于二分边界的讨论
关于二分边界的讨论有许多的问题都会使用到二分,但就整数二分的情况就有4种这里总结了一下情况,没什么好多说的,直接上代码吧左开右闭while(l<r){ int mid=(l + r) >>1; if(check(mid)) l=mid+1; else r=mid;}cout<<l<<endl;左开右开while(l&原创 2018-11-21 18:59:14 · 127 阅读 · 0 评论