- 博客(5)
- 收藏
- 关注
RSS订阅原创 [JZOJ5527]. 【清华冬令营2018模拟】 Silly
分析一到大整数运算就贼恶心。 注意pollard_rho，死循环，一般是miller_rabin打错。 因为小质数十分麻烦，先对1e5以内的质数模一遍。 miller_rabin的时候搞8次就够了，随机的数不能是0。 大整数乘法取模最好用log的正确方法。代码#include<cstdio>#include<cstring>#include<cmath>#include<algorit
2018-01-17 21:33:55
348
原创 近期学习计划
近期有很多时间投入竞赛，老师也给了极大的自由时间，这就更需要了解自己，努力突破了。想要有大的成就，不坚持，只想着舒服是不行的，一定要克制短浅的欲望，为了长远的发展。 千万不要腐败过度，适度能稍微放松，过度就会丧失竞赛状态，这是很危险的，NOIP已经试过了，不要再乱来了。认清自己近期比赛状态又向下跌，不要灰心或者颓丧，努力恢复，为了活出精彩的人生，可以说是修炼自己了。 别人腐败，一定要克制，自己实
2018-01-15 22:39:18
291
原创 [JZOJ5522]. 图
题目描述这个世界是一个有向图，图中有n个点m条边且无重边无自环，每秒第i条边出现的概率是p[i]/100，一开始Samjia在1点，每一秒假设Samjia在点x上，那么Samjia要从存在的边中选一条来走，不可以不走，如果不存在可以走的边，那么Samjia就会掉出这个世界，假设Samjia绝顶聪明，问最后Samjia可以成功到达n的概率是多少。精度是1e-6 对于40%的数据，2对于70%
2018-01-15 21:59:09
381
原创 [生成函数阶段性小结][CF891E]Lust
问题描述给你一个长度为n的数组a[]，还有操作数K，每次操作你在下标[1..n]中等概率选择一个下标x，贡献+=∏i!=xa[i]∏i!=xa[i]\prod_{i!=x}a[i]，然后a[x]-=1。求K次操作后贡献期望值，对1e9+7取模。 n<=5000,K<=1e9问题分析首先期望可以看作是所有方案的贡献除以方案数。 我们看到那个∏∏\prod不能算x，这不...
2018-01-11 22:31:10
951
1
原创 2017，11，12月题目小结
最近没什么时间写博客，但还是要写点小结，加强印象。JZOJ4384 hashit后缀平衡树，注意重量平衡树的维护根，删除可以直接拉到叶子删掉。11.25清华集训这套比赛打的时候不严谨，要注意推式子时下标一定要检查好，不然很浪费时间。导致策略无法进行。jzoj5480.【清华冬令营2018模拟】第一题给一个一些位置不确定的数字n，求合法的数字，满足s_d(a)+s_d(b)=s_d(n) 发现a+b
2018-01-11 21:19:51
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人