- 博客(13)
- 收藏
- 关注
RSS订阅原创 [WC2011]最大XOR和路径
题目描述考虑一个边权为非负整数的无向连通图，节点编号为 111 到 NNN，试求出一条从 111 号节点到 NNN 号节点的路径，使得路径上经过的边的权值的 XOR 和最大。路径可以重复经过某些点或边，当一条边在路径中出现了多次时，其权值在计算 XOR 和时也要被计算相应多的次数，具体见样例。输入格式输入文件 xor.in 的第一行包含两个整数 NNN 和 MMM， 表示该无向图中点的数目...
2019-12-17 14:46:16
307
原创 组合博弈基础
一、八十博弈 Bash博弈有一堆含有n颗石子的堆，两个人轮换取石子，最多取m个这是标准小奥题目，答案是这样的：nnn%(m+1)==0(m+1)==0(m+1)==0时，先手必败nnn%(m+1)!=0(m+1)!=0(m+1)!=0时，先手必胜太水就不证明了。二、Nim博弈有n堆石子，每堆里面有aia_iai颗，每个人每次可以在任意一堆里取任意个这个问题的回答非常精...
2019-12-10 13:48:13
372
原创 [BJWC2011]元素
题目描述相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过一块同一种矿石，那么一定会发生“...
2019-12-10 10:56:48
111
原创 [cqoi2013]新Nim游戏
题目描述传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这...
2019-12-09 16:31:20
173
原创 [SDOI2015]序列统计
题目描述小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个整数i，满足Ai≠Bi...
2019-12-08 16:55:05
121
原创 NTT——快速数论变换
其实就是FFT我真的觉得应该先学NTT，感觉比FFT中各种怪力乱神的复数运算好理解多了。。。原根对于一个质数ppp，如果存在一个qqq使得qimodp(1≤i<p)q^i mod p (1 \le i< p)qimodp(1≤i<p)互不相同，那么称qqq为ppp的原根。然后这个玩意就可以像复数单位根一样使了。...
2019-12-08 15:08:48
247
原创 [ZJOI2012]灾难
题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来描述生物...
2019-12-08 14:02:28
142
原创 背包问题
主要记录代码，思路就不讲了01背包：#include<bits/stdc++.h>using namespace std;int t,m,thing[2][105],dp[105][1005];int maxn(int a,int b){ if(a>b) return a; return b;}int main(){ scanf("%d%d",&t,&...
2019-12-04 18:55:34
79
原创 [HNOI2001]产品加工
题目描述某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是：已知每个任务在A机器上加工所需的时间t1, B机器上加工所需的时间t2及由两台机器共同加工所需的时...
2019-12-04 15:45:58
208
原创 2019.12.3-6 集训总结
今天是罗剑桥来讲的图论，整体上都能听懂，部分题可以找到思路，总结如下几点后面的网络流内容需要巩固和完善建图时的技巧主要依靠几类思想：差分，拆点，边定向Floyed算法可以倍增一些数据范围较小的题往往需要套状态压缩图论题的一些细节：连通性，是否有自环或重边学习了如下一些经典问题或算法（需要巩固）：有向图&&无向图求经过k个点的最小/最大环支配树贪心在图论上的应...
2019-12-03 18:33:20
154
原创 [BZOJ1115]石子游戏Kam
博弈论首先把数组查分，然后发现这是个阶梯问题。阶梯问题，是说有一个n级的阶梯，每级阶梯上有若干硬币。二人轮流操作，每次可以将某一级台阶上的若干个硬币移到下一级。无法操作者输然后对于阶梯问题，我们采取奇偶性分析：假若对手移动偶数阶，我们可以继续将其往下移动到偶数阶，直至0阶假若对手移动奇数阶，若移动第一阶，则相当于取走假若对手移动奇数阶，且将移动到偶数阶，而偶数阶的子最终将以1.的...
2019-12-02 18:46:10
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人