摘要：
N堆取石子，取完最后者输。有个叫SJ定理。#include"iostream"using namespace std;int main(){ int t; cin>>t; while(t--) { int s[50],n; cin>>n; int i,flag=0,ans=0; for(i=0;i<n;i++) { cin>>s[i]; ans^=s[i]; if(s[i]>1) flag=1; } if(!flag) { if(n%2==0) cout<<"John"<<endl; 阅读全文
摘要：
/*典型的SG函数的应用。求出SG值之后一连串的异或就好了*/#include"iostream"#include"algorithm"#include"string.h"using namespace std;int s[101],sg[10001],k;int getsg(int m){ int hash[101]={0}; int i; for(i=0;i<k;i++){ if(m-s[i]<0) break; if(sg[m-s[i]]==-1) sg[m-s[i]]=getsg(m-s[i]); hash[sg[ 阅读全文
摘要：
计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另外，为了弥补我匮乏的文思，我可能乱扯些不太相关或者尽人皆知的东西凑数。那么，现在开始。计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这个 阅读全文