该文被密码保护。 阅读全文
摘要:
AFO了。 考试小策略 这一块解决的是策略问题和通用的问题排查方法。 考场上各个注意点 考前试机确实应该去打一点板子。效用倒不是会不会用上,而是调整心态。所以太难的或者不熟悉的就不用写了,写写SAM就够了。 考前试机需要打的:fastIO,Max/Min,BM 题目一定要全都看一遍之后再进行下一步。 阅读全文
该文被密码保护。 阅读全文
摘要:
本文自用,不保证代码可读 功能目录 ntt, intt, 乘法, 积分, 求导(微分), ln, exp, 开方(牛顿迭代) 代码 阅读全文
摘要:
题面 大意就是:给两个$2n$数组$A,B$,要生成一个单调不降序列$C$,使得$C_i=A_i$或$C_i=B_i$。并且有恰好$n$个位置选择了$C_i=A_i$。任意一种方案。 题解 现场得分:100/100 记$A$数组为第0个数组,$B$数组为第1个数组。 记dp:\(f_{i,0/1,0 阅读全文
摘要:
题面 codeforces1301F 题解 这题是道简单题 两种走路方式 莽过去,走曼哈顿距离 用超能力。那肯定是三段:先到一个颜色,从这个颜色到另一个颜色,从另一个颜色到目标。其中每一段都可能退化。 我们要算三种:曼哈顿距离,一个点到一种颜色,一种颜色到一种颜色。 第一个随便算,第二种扫四遍,第三 阅读全文