2015年10月28日 16:46
真·NOIP模拟题
------------------------------------------------------------------------
Tags: 搜索 最小生成树 二分答案
Posted in OI相关 | 0 Comments
2015年10月22日 17:18
其实这套题还是蛮简单的...
然而我还是挂零了...
Tags: 异或 搜索 逆序对
Posted in OI相关 | 0 Comments
2015年10月19日 16:25
谁能告诉我最优组播树是个什么鬼..
--------------------------------------------------------------
Tags: DP 模拟 搜索 最优组播树
Posted in OI相关 | 0 Comments
2015年10月12日 14:40
文件列表:superoj920
模拟题...
编译优化 : superoj921
类似于最大流残留网络的思想
选择某个数之后,把它的值改为它左右两个数的值之和减去这个数的值
Tags: 模拟 搜索 优先队列
Posted in OI相关 | 0 Comments
2015年10月09日 08:22
Mod : superoj900
发现f(x)若满足p^2 | f(x),那么一定有p | f(x mod p),
因此只需要求出所有p以内满足p | f(x)的数,然后不断加p并验证是否满足p^2 | f(x)即可
Tags: 搜索 线段树 贪心
Posted in OI相关 | 0 Comments
2015年10月09日 07:58
刚好大于的选发和刚好小于的选法数是一样的,因此只需用总的选法数减去分数一样的选法数再除以二
设f(i,j)表示前i堆石子,两个人的选的数xor起来为j的选法数(显然分数一样的选法数为f(n,0))
Tags: DP 搜索
Posted in OI相关 | 0 Comments