- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串系列——EXKMP
前言 我好菜啊现在才会 EXKMP跟KMP并没有多大关系，相比之下更像Manacher 信息量略大 例题 jzoj4876. 【NOIP2016提高A组集训第10场11.8】基因突变 Description 邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的...
2019-02-26 18:12:50
559
原创 jzoj6020. 【GDOI2019模拟2019.2.15】石子游戏
题目描述 Description Input Output Sample Input Sample Output 7 样例解释： 删去第三堆石子（石子个数为 2的那一堆），剩下 7 堆。 Data Constraint 60% 显然nim游戏中后手会赢的条件是a1^a2^a3…^an=0 所以问题变成了在n个数中选尽量少的数，使得这些数的异或和等于全部数的异或和 dp，设f[i]表示异或...
2019-02-17 10:17:54
361
原创 jzoj6017. 【GDOI2019模拟2019.2.14】小b爱旅行（线性基）
题目描述 Description Input Output Sample Input 4 4 1 1 2 1 2 3 2 3 4 4 4 1 8 4 Sample Output 8 4 Data Constraint 10% 暴力不解释 100% 经过暴力打表观察可以发现，每条合法路径一定是由一条从1出发的链和若干个环组成 证明随便画几个图 所有的情况都存下来是不可能的，所以考虑只存所有从...
2019-02-15 20:50:57
537
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人