- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CSU---2017多校赛（13）---F Election
题目链接 题目大意：两人竞选，总共有N票，人1已得V1票，人2已得V2票，剩下的人投给每个人的概率都是0.5, 输入：N，V1，V2，W 0 0 V1+V2
2017-07-25 20:42:27
188
原创 博弈论——sg函数模板
sg函数模板： 实现的环节： 1、递推式求出全部位置的sg值； 2、sq[n]=mex{sq[y],y属于n通过一次变化达到的值} 3、求( sq[n] )一组数中未出现的最小非负整数，通过将一组原本为false的数组（flag），把出现的数对应数组的位置的值改为true， 再做一次无限循环，直到遇到未曾改的数组元素，终止循环，并得到sq[ n ]的值为该位置的大小值
2017-07-11 18:48:32
423
原创 HUNNU---第八届校赛<混淆视听>
做题时，压根没想到是DP题---错排. 错排：考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排 错排公式：D(n)=(n-1)*(D(n-1)+D(n-2)); 公式原理： 第n个元素的位置选为k（0 而第k个元素的位置安排可分为两种情况： 1.安排在第n个
2017-07-10 11:03:06
217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人