该文被密码保护。 阅读全文
摘要：
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 题解 这题是道简单题 两种走路方式 莽过去，走曼哈顿距离 用超能力。那肯定是三段：先到一个颜色，从这个颜色到另一个颜色，从另一个颜色到目标。其中每一段都可能退化。 我们要算三种：曼哈顿距离，一个点到一种颜色，一种颜色到一种颜色。 第一个随便算，第二种扫四遍，第三 阅读全文