2016-E54-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
{{{
#!html
<pre class="wiki" style="font: normal 13px Consolas">
┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐
│ 2017/04/25 13:07-18:07 · Siunaus · Akalm/JTJL/sfiction │
├────────┬────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┤
│J [0:58]│ 1 oOOOooooooO2o oOoOooOoooO.3 .O# │
├────────┼════════════════════════────────────────────────════════════════════════────────────────────────════════════════════════┤
│B [1:02]│ 1 2oooo! . OOOooooO! 3 .OO.ooOOoo.oo#│
│I [0:30]│ 1 2 OOOOOOoOOOo# 3 │
├────────┼════════════════════════────────────────────────════════════════════════────────────────────────════════════════════════┤
│G [0:29]│ oOOO1..o!.!... Oooooo# 2 3 │
├────────┼════════════════════════────────────────────────════════════════════════────────────────────────════════════════════════┤
│* [3:37]│ oOOOO..o...... Oooooo.oOOOooooooOoooooooOoOooOoooOOOOooooOoOoOOOOOOoOOOooOOOOooooo..oO..oo.oo.OO.ooOOoo.ooo│
├────────┼────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┤
│A0[0:00]│ │
│C [0:00]│ 1 2 │
│D [0:00]│ 1 2 │
│E4[0:00]│ 1 │
│F2[0:00]│ 1 │
│H [0:38]│ 1 2 3 .OOOOooo!o!.oO.!oo.oo. . │
│K4[0:00]│ 1 │
└────────┴────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┘
</pre>
}}}
||Run ID||Time||Size||Problem||Language||Result||Failed test||
||352||4:59:47||2999||B||g++0x||OK||N/A||
||351||4:10:36||2674||H||g++0x||Wrong answer||44||
||350||3:58:46||2203||H||g++0x||Wrong answer||14||
||349||3:53:47||2196||H||g++0x||Run-time error||9||
||348||3:34:41||3475||I||g++0x||OK||N/A||
||347||3:04:31||4372||J||g++0x||OK||N/A||
||346||2:59:39||1191||B||g++0x||Time-limit exceeded||21||
||345||2:58:19||1191||B||g++0x||Wrong answer||1||
||344||2:11:16||1408||B||javac||Time-limit exceeded||21||
||343||1:25:32||1905||G||g++0x||OK||N/A||
||342||0:59:48||1512||G||g++0x||Wrong answer||5||
||341||0:53:16||1512||G||g++0x||Wrong answer||5||
比赛链接: http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001487
start at 12:00
== 流水账 ==
== 总结 ==
== 题解 ==
{{{
#!html
<script type="text/x-mathjax-config">MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});</script>
<script type="text/javascript" async src="http://10.71.10.90/sfiction/tool/MathJax/MathJax-master/MathJax.js?config=TeX-MML-AM_CHTML"></script>
}}}
=== C. Subtract if Greater [Akalm] ===
Splay维护序列。对于操作2，大小为[x+1, 2x]的点直接单独拿出来暴力修改，由于每次减少一半每个点最多被暴力干log次。
=== D. Eastern Subregional [Akalm] ===
三分
=== K. Process with Constant Sum [Akalm] ===
将区间变换成 0, 0..0, 1, 1, 1, ...1, S的形式，两个区间合并时只需考虑连接处的奇偶性。┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐│ 2017/04/25 13:07-18:07 · Siunaus · Akalm/JTJL/sfiction │├────────┬────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┤│J [0:58]│ 1 oOOOooooooO2o oOoOooOoooO.3 .O# │├────────┼════════════════════════────────────────────────════════════════════════────────────────────────════════════════════════┤│B [1:02]│ 1 2oooo! . OOOooooO! 3 .OO.ooOOoo.oo#││I [0:30]│ 1 2 OOOOOOoOOOo# 3 │├────────┼════════════════════════────────────────────────════════════════════════────────────────────────════════════════════════┤│G [0:29]│ oOOO1..o!.!... Oooooo# 2 3 │├────────┼════════════════════════────────────────────────════════════════════════────────────────────────════════════════════════┤│* [3:37]│ oOOOO..o...... Oooooo.oOOOooooooOoooooooOoOooOoooOOOOooooOoOoOOOOOOoOOOooOOOOooooo..oO..oo.oo.OO.ooOOoo.ooo│├────────┼────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┤│A0[0:00]│ ││C [0:00]│ 1 2 ││D [0:00]│ 1 2 ││E4[0:00]│ 1 ││F2[0:00]│ 1 ││H [0:38]│ 1 2 3 .OOOOooo!o!.oO.!oo.oo. . ││K4[0:00]│ 1 │└────────┴────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┘
| Run ID | Time | Size | Problem | Language | Result | Failed test |
| 352 | 4:59:47 | 2999 | B | g++0x | OK | N/A |
| 351 | 4:10:36 | 2674 | H | g++0x | Wrong answer | 44 |
| 350 | 3:58:46 | 2203 | H | g++0x | Wrong answer | 14 |
| 349 | 3:53:47 | 2196 | H | g++0x | Run-time error | 9 |
| 348 | 3:34:41 | 3475 | I | g++0x | OK | N/A |
| 347 | 3:04:31 | 4372 | J | g++0x | OK | N/A |
| 346 | 2:59:39 | 1191 | B | g++0x | Time-limit exceeded | 21 |
| 345 | 2:58:19 | 1191 | B | g++0x | Wrong answer | 1 |
| 344 | 2:11:16 | 1408 | B | javac | Time-limit exceeded | 21 |
| 343 | 1:25:32 | 1905 | G | g++0x | OK | N/A |
| 342 | 0:59:48 | 1512 | G | g++0x | Wrong answer | 5 |
| 341 | 0:53:16 | 1512 | G | g++0x | Wrong answer | 5 |
比赛链接: http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001487
start at 12:00
流水账
总结
题解
C. Subtract if Greater [Akalm]
Splay维护序列。对于操作2，大小为[x+1, 2x]的点直接单独拿出来暴力修改，由于每次减少一半每个点最多被暴力干log次。
D. Eastern Subregional [Akalm]
三分
K. Process with Constant Sum [Akalm]
将区间变换成 0, 0..0, 1, 1, 1, ...1, S的形式，两个区间合并时只需考虑连接处的奇偶性。