JZOJ Contest2633 总结

Table of Contents

1. 比赛时
   1. 第一题
   2. 第二题
   3. 第三题
2. 比赛后
   1. 得分
   2. 讲题
      1. 第一题
      2. 第二题
3. 总结

比赛时

第一题

嗯，都是我曾经看过的……
啊，原来那是题目背景！！！
不会……看到数论就头疼……
不行，不能这么颓废，找规律！！
……之前先打暴力。 还解错了方程

结果打完暴力去想别的题了，
最后想起来回来找规律也没找到……

第二题

字符串！！！ 听见有人喊与昨天第二题一样
要不枚举答案，暴力试试看？

认为码量大，先去思考第三题……

第三题

似曾相识啊~~~ 有人大喊矩阵乘法
嗯，$m<=5$ 果断状压：
设 $f_{i,j}$ 为第 $i$ 行（还是列，反正是比较大的那个）状态为 $j$ 的方案数
可从 $f_{i-1,k}$ 转移，其中 $k,j$ 要满足题目条件
状压打到一半，发现 $k,j$ 能否转移是 固定 的。
可以用矩阵乘法优化

最后调了一个多小时才调出来……

比赛后

得分

30+0+100
绝对是估分最准的一次……
考场第一次打对矩阵乘法……

听说有人第三题手推转移矩阵？

讲题

第三题我讲……

第一题

$ecause frac{1}{x} + frac{1}{y} = frac{1}{n} \ herefore nx+ny=xy \ xy-nx-ny+{n^2}={n^2} \ (x-n)*(y-n)=n^2 \$
所以就是求 $n^2$ 的因数个数……
$n^2$ 太大？ 只需要知道 $n$ 的质因数就可以了……
还调了我半天

第二题

枚举答案
预处理出从第i位开始叠起来匹配 $s$ 的第j位以后的字符串
然后一顿枚举……

总结

1. 能找规律还是要找的……
2. 要有自信…… 实在没有我也无能为力

加油！！！