- 博客(10)
- 收藏
- 关注
原创 博弈知识小汇(省选复习)
只汇总出OI中常见的博弈定理或结论,不给出证明,需要证明可自行百度。一:(Nim系列)① Nim博弈题设:有n堆石子,第i堆有ai个石子,两人进行游戏,每轮可以选择一堆取出若干石子(>1),不能取者败。结论:令 S=a1^a2...^an,若S=0则先手必败,否则先手必胜② Nim扩展题设:有n堆石子,第i堆有ai个石子,两人进行游戏,每轮可以选择一堆取出结论:让所有a
2017-03-31 17:53:20 827
原创 codeforces 789 div2 题解
被闹钟叫醒再睡过真是心塞,只好熬得更晚刮完div2作补偿.......AB就略了吧,B稍稍有点恶心但也是代码题C的话是可以预先处理出差分后的绝对值序列,然后发现实际上就是求这个序列的最大子段和,基础dp知识D有点意思,要分两部分来算,一部分是自环,另一部分是其他边,发现自环集合里随便取两个作为只经过一次的都是可行的,所以是C(num,2),这个显
2017-03-30 05:44:04 851
原创 poj2154 color (polya定理+欧拉函数)
ColorTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10277 Accepted: 3348DescriptionBeads of N colors are connected together into a circular necklace of
2017-03-27 11:49:26 531
原创 莫比乌斯反演复习(省选复习)
公式: ①②莫比乌斯函数:•mu[i]为莫比乌斯函数,定义如下:•(1)若i=1则mu[i]=1•(2)若i=p1*p2*p3...pk,pi 为互异素数,那么mu[i]=(-1)^k•(3)其它情况下mu[i]=0有性质:证明不是重点,略。莫比乌斯函数的线性筛法在两篇前的博客中已经提到problem 1:bzoj2440 莫
2017-03-26 21:42:22 472
原创 简单数论知识梳理(省选复习)
(noip数论算法汇总)①扩展欧几里得int ex_gcd(int a,int b,int &x,int &y){ if(!b) { x=1,y=0; return a; } int g=ex_gcd(b,a%b,x,y); int t=x;x=y,y=t-a/b*y; return g;}应用及要点:one : 求形如ax+by=gcd(a,b)的一组解(
2017-03-23 21:14:01 1782
原创 利用线性筛法解决的数学函数或问题小汇(省选复习)
准备省选的过程中发现数学这一块的结论是学的快忘得也快,而因此就有了总结出一篇博客来深化记忆同时也方便大家学习,我会在接着的几个博客中重点梳理数学相关的知识内容,有什么疏漏或不足之处还望指出。①线性筛法求素数(略)void init(){ for(int i=2;i<=n;i++) { if(!vis[i])prime[++cnt]=i; for(int j=1;j
2017-03-23 20:13:29 707
原创 bzoj2049洞穴勘测(lct模板题,lct详解)
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 8231 Solved: 3881[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别
2017-03-23 18:04:32 1035
原创 codeforces 785E. Anton and Permutation
E. Anton and Permutationtime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAnton likes permutations, especial
2017-03-17 11:39:44 873
原创 codeforces 785 D. Anton and School - 2
D. Anton and School - 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you probably know, Anton goes to
2017-03-17 10:26:37 474
原创 bzoj4766 文艺计算姬(2017省选推广赛B)(含证明?)
4766: 文艺计算姬Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 102 Solved: 63[Submit][Status][Discuss]Description"奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数
2017-03-06 20:31:32 1918 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人