- 博客(4)
- 收藏
- 关注
RSS订阅原创 2018ccpc桂林站总结
学校：树很多，校区很美，但有点旧酒店：戴斯酒店家庭房，体验很好，早餐自助，双人床超软好评高铁：hzq千米跑广州南站5分钟检票极限上车，还被工作人员卡了两次 回来上午记错时间差点来不及，还好滴滴司机开得快热身赛：考点A题数论，B题模拟？？，C题概率积分（16青岛pocky类似），D题网络流建图D题hsp一看秒出思路，敲板子1WA，裁判提示一本书读两次，改一下1...
2018-10-30 01:02:15
838
原创 18南京icpc现场赛小结
icpc第一块铜牌，感谢一波hsp,hzq交通：日常高铁，滴滴+地铁接驳伙食：南京航天航空大学的饭堂我给满分，牛肉盖饭，羊肉，炒饭，烤鱼，早餐丰富酒店：三人房很舒服，价格实惠，就是比赛前一很吵睡得不好= =旅游：逛了下夫子庙，感觉还行，南京大排档前面还有54桌了解一下试了鸭血粉丝，蟹黄汤包（其实跟广州吃的味道差不多）-----------------------------...
2018-10-18 13:53:56
537
原创 牛客国庆集训派对Day4 F导数卷积 NTT
题意：n<=1e5输出g(x)的各项系数思路：我们考虑第d项的系数gd，其中gd是由n个卷积的和组成我们考虑第i个卷积：其中aj是i阶导数的x^j的系数 ，bj是n-i-1阶导数的x^j的系数接下来我们算aj bj的柿子aj=，此aj非彼aj..bj=将aj, b（d-j）代入到gdi的柿子里 我们有令i=i+j -> 进一步化简->...
2018-10-09 22:48:28
191
原创 46.牛客国庆集训派对day4 E 乒乓球 期望转组合数学+NTT
题意：N个乒乓球权值为wi，每次等概率取出一个（不放回）直到取完，若取出第K个，则获得这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积左边没有球了就获得0收益，问期望收益？ N<=1e5 ,模数998244353思路：我们枚举wi*wj产生贡献的情况ans= 其中pij指wi*wj产生贡献的概率我们现在来求pij：1.整个取球过程一共有N！种情况，那...
2018-10-09 16:29:25
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人