- 博客(62)
- 收藏
- 关注
原创 不想写博客的题目
2017.10.11 BZOJ1225: [HNOI2001] 求正整数 一个普通的搜索,应用了约数和公式,用对数来比较大小的思路很新颖(至少我没有想过)。 2017.10.12 BZOJ4149: [AMPPZ2014]Global Warming 单调栈,这篇题解写得很好点这里 唉,最近几天效率贼低……尤其是理解别人的代码,有时几乎对着打都一堆错,我还是滚去看初赛吧…… 2017...
2017-10-11 19:36:46 979 2
原创 [BZOJ]4347: [POI2016]Nim z utrudnieniem DP+SG函数
DescriptionA和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],…,a[n],每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。在游戏开始前,B可以扔掉若干堆石子,但是必须保证扔掉的堆数是d的倍数,且不能扔掉所有石子。A先手,请问B有多少种扔的方式,使得B能够获胜。题解:题目显然是要求选d的倍数堆石子,然后异...
2017-10-31 22:20:48 464
原创 线性基
定义:通过原集合S的某一个最小子集S1使得S1内元素相互异或得到的值域与原集合S相互异或得到的值域相同(抄自百度百科)。性质:1、假设原集合最大的数为maxmaxmax,那么线性基中最多有log2maxlog2maxlog_2max个元素,每个元素的二进制位数都不同。 2、设一个线性基为ax,ax−1...a1ax,ax−1...a1a_x,a_{x-1}...a_1,那么axa...
2017-10-29 11:19:01 274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人