ACM-ICPC 2018 焦作赛区网络预赛部分题解

版权声明：欢迎转载 https://blog.csdn.net/animalcoder/article/details/82798969

焦作：https://www.jisuanke.com/contest/1558

8题进现场

I 签到

 

A签到，判断字符串是否等于“Jessie”，不区分大小写

 

G组合数学+大数取余 套模型发现=2^(N-1)直接过

 

K 多重背包+二进制优化 队友水过

 

L 矩阵快速幂+DP

一开始以为可以分块打表，卡了很久，把DP写成递推形式套矩阵快速幂即可

（其实这题BM最快）

 

B 瞎几把DP就过了 队友tql

 

H SA+单调栈，队友MLE，然后队友玄学开小数组运气好过了QAQ

 

J JAVA+数学+二分 思路是判平方数+佩尔方程推推式子就好了

 

需要补题：

E.加乘lazy修改的树剖（144）

F.听说会卡板子的网络流（172）