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

焦作: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)

你可能感兴趣的:(心得)