ACM-ICPC 2018 焦作网络赛

题目顺序：A F G H I K L

做题链接

A. Magic Mirror

题意：判断 给出的 字符串 是否等于“jessie”，需要判断大小写
题解：1.用stl库 tolower ... 2.用ascii码将大写转换为小写，例如： 'A' + 32 = 'a'

*F. Modular Production Line

题解：网络流最长区间K覆盖问题， 洛谷P3358
参考题解 参考代码

G. Give Candies

题意：n个小朋友，n个糖，每个小朋友按顺序拿随机数量个糖，直到糖拿完，问有多少种方案

题解：隔板法，可以用0个隔板(n个糖只分给1个小朋友) 或者1个(n个糖只分给2个小朋友) 或者2个或者.....n-1个隔板(n个糖分给n个小朋友)

累加求和

就是求2^(n-1)
但是n很大，所以用费马小降幂 或者 欧拉降幂

解法1.

n = (n-1 + phi(mod))%phi(mod)

解法2.
费马小定理：a^n%mod = a^(n%(mod-1))%mod
n = (n - 1) % (mod - 1);

H. String and Times

题解：SAM模板题，统计子串在字符串中出现的次数，输出>a 且 <b的子串个数，学会用板子

I. Save the Room

题解：规律，3边有一个偶数即满足

* K. Transport Ship

题解：多重背包 + 二进制拆分

L. Poor God Water

解法1：dfs搜索求出前10项，BM算法求线性递推，BM黑科技真好用
解法2：矩阵快速幂 参考1 矩阵快速幂 参考2
首先依据题意，找出不合法的状态（中毒），两个数推 下一状态的两个数，根据条件构造出矩阵，套板子，ans^n-2。