摘要：
"传送门" 知识点：卡特兰数/动态规划 法一：动态规划 由题意易知字符串的任何一个前缀都满足$cnt(A) cnt(B) \le n , cnt(B) cnt(A)\le m$ $d[i][j]$ 表示前$i$ 个字符，有 $j$ 个$A$ ，有$i j$ 个$B$ 的方案数 $d[0][0] = 阅读全文
摘要：
| 题号 | 标题 | 已通过代码 | 题解/讨论 | 通过率 | 团队的状态 | | | | | | | | | A | "The power of Fibonacci" | "点击查看" | "进入讨论" | 34/152 | 未通过 | | B | "Quadratic equation" | 阅读全文
摘要：
"传送门" 大体思路就是：枚举所有可能的水平对称线，计算面积更新答案。 所有可能的水平对称线：$L_i,R_i,{L_i+R_i\over 2}$ 计算面积：将所有可能的水平对称线从小到大排序，然后依次计算。 假设算出了第$i 1$条对称线的答案，然后更新第$i$ 条的，两个的高度差为$h$ 对于块 阅读全文
摘要：
$(x+y)\equiv b\pmod p$ $(x\times y)\equiv c\pmod p$ 由第一个式子可知：$x+y=b~or~x+y=b+p$ 先任选一个代入到第二个式子里得 $$ (x\times(b x))\equiv c\pmod p \Rightarrow (2 x b)^2 阅读全文