2020-team1-033

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 10/13  dirt: 9%
rank: 13
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
前期很顺，也没啥dirt，结果3:17以后就开始挂机口胡
下次后期题开出来就先冲冲冲，不能让机位空着（
== 题解 ==
A: 线段树维护区间非0位置数、区间相邻位置差的绝对值之和、区间最小值连续段数，类似beats的更新方法往下递归
B: 答案=整数和+质数和，使用min25筛的前半部分求解
C: 签到
D: 从大到小枚举答案，所有>答案的是终结态，往回搜索得到必败态，答案减小时继承必败态继续搜索
E: 博弈，n个奇质数之积的sg值是n，sg(odd*2^k^)=sg(odd)+1
F: 左极限=右极限则连续，模拟
G: 签到
H: dp
I: 
J: 签到
K: 输出原矩阵当且仅当模板矩阵除了左上角都是0，否则输出全零矩阵 
L: 数位dp
M: 分治ntt算贡献

[/wiki/2020-team1 返回]

概述

solved: 10/13 dirt: 9%

rank: 13

流水账

总结

前期很顺，也没啥dirt，结果3:17以后就开始挂机口胡

下次后期题开出来就先冲冲冲，不能让机位空着（

题解

A: 线段树维护区间非0位置数、区间相邻位置差的绝对值之和、区间最小值连续段数，类似beats的更新方法往下递归

B: 答案=整数和+质数和，使用min25筛的前半部分求解

C: 签到

D: 从大到小枚举答案，所有>答案的是终结态，往回搜索得到必败态，答案减小时继承必败态继续搜索

E: 博弈，n个奇质数之积的sg值是n，sg(odd*2k)=sg(odd)+1

F: 左极限=右极限则连续，模拟

G: 签到

H: dp

I:

J: 签到

K: 输出原矩阵当且仅当模板矩阵除了左上角都是0，否则输出全零矩阵

L: 数位dp

M: 分治ntt算贡献

附加文件