棋盘 出题人编出来的做法非常精彩,给出题人点赞! 每次回答询问都 \(dp\) 一次是 \(\Theta(q^2n)\) 的,不另外赘述了 单独设一个变量 \(now\) 表示现在维护了 \([l,now],[now,r]\) 的 \(\rm{DP}\) 值,即 \(u_{i,j,k ...
ZZH与计数 因为题目里面所涉及的操作和每个 的位置没有关系,只与数量有关,那么设 f r,a,b,i,j 表示原先有 a 个 , b 个 ,在进行 r 次操作之后有 i 个 变成了 ,同时有 j 个 保持不变 转移是相对容易的:考虑这一次选择的操作对数字中 数量的影响 选择用超集减少 的个数来转移,概率是 p ,方案如下: sum x i a sum y j bf r ,a,b,x,y frac ...
2021-08-30 14:37 2 239 推荐指数:
棋盘 出题人编出来的做法非常精彩,给出题人点赞! 每次回答询问都 \(dp\) 一次是 \(\Theta(q^2n)\) 的,不另外赘述了 单独设一个变量 \(now\) 表示现在维护了 \([l,now],[now,r]\) 的 \(\rm{DP}\) 值,即 \(u_{i,j,k ...
写在前面的话 最近写题的状态一直不在,写什么都挂,想法也有漏洞 T1 A. 「NOIP2021模拟赛五 A」Generator 通过观察我们发现,将数列从大到小排序后,遇到的一个数 如果他是一个素数,那么肯定是第 \(i\) 个素数演化而来的 如果是一个合数,那么肯定是 ...
博主是大鸽子,不定期更新。只要相信自己是鸽子,就可以心安理得地咕咕咕~ 10.29 智商检测题 \(\times 4\)。 T1 排列形成若干环,求环数 \(\le k\) 的方案数。 直接 DP,\(f(i,k)\gets f(j,k-1)\times {i\choose j-1 ...
小兔的话 欢迎大家在评论区留言哦~ D - 矩阵 简单题意 一个 \(i * i\) 的 \(01\) 矩阵,若满足 每一行 和 每一列 都满足 恰好 有 \(2\) 个位置是 \(1\) 时,称为 \(i\) 级配对矩阵 设 \(i\) 级配对矩阵的个数为 \(f_i\);请求 ...
零 肉眼可见,这里是乱写,想到啥写啥。。。 随机更新。。。 (博客大多是听着歌写的,在最后会写上专辑名与歌手。。。 大概会按地点为第一优先级,时间为第二优先级排序。。。 一、SDFZ 篇 杂乱的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):学长你为什么看起 ...
了,直接走x轴那距离总共最短就是2a - r I Neiborhood Search 思路 ...
有需要可以联系我。 A - Ljeto 直接模拟即可。 B - Kamenčići 博弈题。\ ...
写在前面 本来应该6题的,结果不知道哪个铸币发了H的clar,当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量,直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A,不然抄了你吗半天的三维 ...