- 博客(7)
- 收藏
- 关注
原创 牛客网NOIP赛前集训营-提高组(第三场) A-管道维修
题面考虑计算每个格子至少kkk步被修复的概率fi,j,kf_{i,j,k}fi,j,k(gi,j,kg_{i,j,k}gi,j,k为恰好kkk步被修复的概率)fi,j,k=∑k′≥kgi,j,k′ansi,j=∑kk⋅gi,j,k=∑kfi,j,kf_{i,j,k}=\sum_{k'\geq k} g_{i,j,k'}\\ans_{i,j}=\sum...
2018-09-26 20:53:49 145
原创 牛客网NOIP赛前集训营-提高组(第二场)_B_分糖果
题面考虑容斥(这也能容斥??..)(把和前一位相同的位看作1,不同的看作2,全为2的方案即为所求,这应该就是一个普通的容斥问题了)先考虑链的情况,显然有fi=∑jfj∗min(aj+1…ai)∗(−1)i−j+1f_i=\sum_j f_j*min(a_{j+1}\ldots a_i)*(-1)^{i-j+1}fi=j∑fj∗min(aj+1…ai)∗(−1)i−j+1这显...
2018-09-21 21:09:59 315
原创 CPOJ104 整除
题面 考虑分开每个质数处理,最后合并答案. 设这ccc个质数为p1,p2,…,pcp1,p2,…,pcp_1,p_2,\ldots,p_c n|(xm−x)⇔p1|(xm−x)∧p2|(xm−x)∧⋯∧pc|(xm−x)n|(xm−x)⇔p1|(xm−x)∧p2|(xm−x)∧⋯∧pc|(xm−x)n|(x^m-x)\Leftrightarrow p_1|(x^m-x)\wedge ...
2018-09-14 11:44:36 174
原创 CPOJ 排列变换
题面 每次肯定是选一个不在自己位置上的数连续换换换直到所有经过的位置都满足要求为止 一次换换换可能是这样的: 显然可以把红圈里开倒车的所有数都先换掉,这样显然可以让答案变小,然后剩下来的数都是单调的,再计入答案即可.Code...
2018-09-02 19:09:44 278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人