2018-Sp26-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.jpg,1000px)]]

[/wiki/2018-team3 返回Helianthus]

[https://www.jisuanke.com/contest/1556?view=challenges]

== 流水账 ==
开场发现都没什么人过题，感觉是场难难的题。jhguai发现签到题K，'''K2y58'''。heltion推了推C，感觉可做，'''C3y105'''。lyk看到G，愣在a[i]上了，随便求了几个发现很傻逼，结果读错了题意WA了两发，'''G3y122'''。lyk发现F过了很多人，一看是上下界网络流裸题，'''F1y148'''。heltion又看到模拟题I，lyk继续写，'''I1y174'''。期间jhguai尝试D题K短路，疯狂TLE。jhguai和heltion在lyk写I的时候想到了B题做法，又跟lyk确认了下细节，lyk掏出了表达式求值的板子写了写，'''B1y206'''。偷偷听到了E题是K圆并模板题，贴了个板子，改了好几发精度才过，'''E8y256'''。期间jhguai写了个J的分块，'''J3y257'''。最后找到了能过的K短路的板子，jhguai数组又开小了又T几发，'''D16y294'''。最后RK16。

== 总结 ==
=== LYK ===
打的也比较随意，双开贴板子什么的都干了。DE模板题卡人比较恶心吧。BFI过了样例就一发入魂很舒服。G读多了题意，比较傻逼。
=== Jhguai  ===

=== Heltion ===

== 题解 ==
 * A: 
 * B: 维护最大最小值、表达式求值
 * C: 容斥去掉mu(i)=0的项
 * D: A* K短路
 * E: 二分答案、K圆并
 * F: 上下界网络流
 * G: a[i]=i*(i+1)，取出M的质因数后容斥
 * H: 
 * I: 模拟
 * J: 对DFS序分块 对修改分类
 * K: 签到

== 补题 ==

[/wiki/2018-team3 返回Helianthus]

https://www.jisuanke.com/contest/1556?view=challenges

流水账

开场发现都没什么人过题，感觉是场难难的题。jhguai发现签到题K，K2y58。heltion推了推C，感觉可做，C3y105。lyk看到G，愣在a[i]上了，随便求了几个发现很傻逼，结果读错了题意WA了两发，G3y122。lyk发现F过了很多人，一看是上下界网络流裸题，F1y148。heltion又看到模拟题I，lyk继续写，I1y174。期间jhguai尝试D题K短路，疯狂TLE。jhguai和heltion在lyk写I的时候想到了B题做法，又跟lyk确认了下细节，lyk掏出了表达式求值的板子写了写，B1y206。偷偷听到了E题是K圆并模板题，贴了个板子，改了好几发精度才过，E8y256。期间jhguai写了个J的分块，J3y257。最后找到了能过的K短路的板子，jhguai数组又开小了又T几发，D16y294。最后RK16。

总结

LYK

打的也比较随意，双开贴板子什么的都干了。DE模板题卡人比较恶心吧。BFI过了样例就一发入魂很舒服。G读多了题意，比较傻逼。

Jhguai

Heltion

题解

  • A:
  • B: 维护最大最小值、表达式求值
  • C: 容斥去掉mu(i)=0的项
  • D: A* K短路
  • E: 二分答案、K圆并
  • F: 上下界网络流
  • G: a[i]=i*(i+1)，取出M的质因数后容斥
  • H:
  • I: 模拟
  • J: 对DFS序分块 对修改分类
  • K: 签到

补题

附加文件