tjf的专栏

黑书指导书 p205Turning Corners游戏Nim积 + Nim和    模板#include#include#includeusing namespace std;int sg[20][20];int f(int,int);//声明一下，因为f与g互相嵌套调用int g(int x, int y)//计算2^x与2^y的nim积{ if(sg[x][

夺旗Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 219    Accepted Submission(s): 116Problem Description小时候玩过一种小游戏，夺旗。游戏规则：共有N组旗子，每

题意：判断一种状态是不是属于最小步数的一个状态。思路：我们从最后一个考虑，最后一个是从A到C，那么如果到B肯定错；接下了考虑在A 和 C；假如在A，那么说明这个还没动过，也就是说当前步骤是把第n-1个从A到B；假如在C，那么说明当前这个已经动过了，那么下一步操作应该是把第n-1个从B到C；这样，我们就可以这样设状态，source(A)，cannot(B)

求割点#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int maxn = 5005;const int inf = 0x3

http://acm.ustc.edu.cn/ustcoj/source.php?id=82828数据是水过去了，但是bug还在（找不出啊）； 我把mod改为19998过了，运气啊，可是改成其他东西就过不了，还有uvalive上一直T,哎~，伤不起啊。 最重要的思想：假如把a[0,m],b[0,m]，看成两个多项式，a看作 1，b看作0，那么先把b[0,m]转置，那么有多少

/* algorithm : High-Precision FFT Memory 7092K Time 359MS Language G++ code by : zhyu*/#include #include #include #include #define N 200005#define pi acos(-1.0) // PI值using namespace std

http://acm.hdu.edu.cn/showproblem.php?pid=3058把这题和上面这题对照起来看，上面这题是给定一个字符串，然后在一个空串上随机加上一个字符串，字母出现的概率相同（不同又咋地！），知道构造过程中出现给定的字符串的时候

看起来貌似这两题一点关系都没有，但给了我一个思路，就是我们在计算的时候不一定非得精确到所有的点，我们应该允许数据有冗余，为了计算方便。hdu 4498 ：求一群抛物线的最小值，我们可以先求所有的交点，而交点的划分必然是真正抛物线区间划分的一部分，这样就大大方便了我们的计算（可以说不好算到好算的转变吧）！hdu 4667：给定一些三角行，圆形，让你求能包住这些东西的最小周长，开始我觉得是用凸

http://acm.hdu.edu.cn/showproblem.php?pid=4578#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int

import java.io.*;import java.math.*;import java.util.*;public class Main { static Scanner cin = new Scanner(System.in); public static void main(String[] args){ int t,k; BigInteger sum,x,n

数据结构题意：给定10w个数，给出10w个区间询问，问区间中和区间上其他所有数都互质的数有几个。很容易想到的是先预处理出每个元素i左边与他互质的到哪儿l[i]，右边于他互质的到哪儿r[i]，比如2 1 4，l[0]=1,r[0]=2;l[1]=1,r[1]=3,l[2]=2,r[2]=3;很自然的想法是用树状数组维护区间，在l[i]处+1（其实应该是i），r[i]+1处-1，但