2020-team06/C109
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== 训练模式 == 三人线下，集体训练。
== 赛时提交 == [[Image(2.png,700px)]]
== 最终结果 == [[Image(1.png,700px)]]
== 比赛链接 == https://codeforces.com/gym/102538/
== 训练经历 ==
writer：zyh
前期顺利，中期被一个过了800多个人的min25筛搞得非常头大,交流上也出了一些问题（多组数据），以及cyb对他常数的蜜汁自信...感觉网络赛这种榜还是有点太难跟了，zgz和cyb磕磕碰碰了非常久终于ac,说句心里话，我不觉得这道题在现场赛里会是一个这么简单的题，再过了这道题之后感觉zgz和cyb的精神力都有了一点疲惫，zyh非常想赶紧把1012，和1013做出来，但是思路一直跑偏，也是因为机时不够所以只好死马当活马医的觉得这道题是一个思维题而不需要什么码力，还是感觉根据榜的题目预估难度和实际难度（包括码量）有着一定的偏差，导致在还剩40分钟的时候其实已经几乎是一个死局了，加上这也是多个月来第一次3训，大家体力似乎都有些不济，最后打的不太理想。细细想了一下，虽然是老队了，似乎我们队也没有人打过这种网络赛？（18，19都有军训...）
Upd by l1ll5：
我把这道题（1002）的问题详细说一下。
我不会min25筛，我翻了个板子，发现没有这个东西（素数前缀和）。但是我在hdu板子上发现了素数个数前缀和，然后我回想起了我在知乎上看过这个东西，做法和个数差不多（设状态的方式）。然后我回忆了一会，自己手撕掉了。
因为是自己撕的，所以对常数很不自信，因为实现的方式也是怎么简单怎么写的（可以递推，写的记忆化）。调了很久都以为是常数问题，很晚才发现多组数据的T可以从复杂度里拿下去。
== 简易题解 ==
1001
1002：solved by zgz & cyb
1003：solved by zyh
1004
1005：solved by cyb
1006：updated by zgz
题意：一个Dag，可以从任意点以任意数值出发，接下来走哪条出边/这个数值怎么变化由这个值所在的区间确定，问是否从每个点出发所形成的函数都是连续函数。
题解：考虑到除了区间端点（决定走哪条边）以外显然是连续的，只需要判断端点的左右极限是否相等即可。复杂度O(Tnmlog_n)
赛场上提交了正确的代码，赛后常数优化后得以通过。
1007：solved by zgz
1008
1009
1010：solved by zgz
1011：solved by cyb
1012：updated by zyh
注意数位dp有多维要表示顶到上界的时候最好用数组[0/1]存下来，不然容易tle
1013 updated by zyh== 训练模式 == 三人线下，集体训练。
== 赛时提交 == 
== 最终结果 == 
== 比赛链接 == https://codeforces.com/gym/102538/
训练经历
writer：zyh
前期顺利，中期被一个过了800多个人的min25筛搞得非常头大,交流上也出了一些问题（多组数据），以及cyb对他常数的蜜汁自信...感觉网络赛这种榜还是有点太难跟了，zgz和cyb磕磕碰碰了非常久终于ac,说句心里话，我不觉得这道题在现场赛里会是一个这么简单的题，再过了这道题之后感觉zgz和cyb的精神力都有了一点疲惫，zyh非常想赶紧把1012，和1013做出来，但是思路一直跑偏，也是因为机时不够所以只好死马当活马医的觉得这道题是一个思维题而不需要什么码力，还是感觉根据榜的题目预估难度和实际难度（包括码量）有着一定的偏差，导致在还剩40分钟的时候其实已经几乎是一个死局了，加上这也是多个月来第一次3训，大家体力似乎都有些不济，最后打的不太理想。细细想了一下，虽然是老队了，似乎我们队也没有人打过这种网络赛？（18，19都有军训...）
Upd by l1ll5：
我把这道题（1002）的问题详细说一下。
我不会min25筛，我翻了个板子，发现没有这个东西（素数前缀和）。但是我在hdu板子上发现了素数个数前缀和，然后我回想起了我在知乎上看过这个东西，做法和个数差不多（设状态的方式）。然后我回忆了一会，自己手撕掉了。
因为是自己撕的，所以对常数很不自信，因为实现的方式也是怎么简单怎么写的（可以递推，写的记忆化）。调了很久都以为是常数问题，很晚才发现多组数据的T可以从复杂度里拿下去。
简易题解
1001
1002：solved by zgz & cyb
1003：solved by zyh
1004
1005：solved by cyb
1006：updated by zgz
题意：一个Dag，可以从任意点以任意数值出发，接下来走哪条出边/这个数值怎么变化由这个值所在的区间确定，问是否从每个点出发所形成的函数都是连续函数。
题解：考虑到除了区间端点（决定走哪条边）以外显然是连续的，只需要判断端点的左右极限是否相等即可。复杂度O(Tnmlog_n)
赛场上提交了正确的代码，赛后常数优化后得以通过。
1007：solved by zgz
1008
1009
1010：solved by zgz
1011：solved by cyb
1012：updated by zyh
注意数位dp有多维要表示顶到上界的时候最好用数组[0/1]存下来，不然容易tle
1013 updated by zyh