11 2020 档案

「CF280D」k-Maximum Subsequence Sum 题解
摘要：对于这样的问题，分操作考虑。第一个操作，显然可以直接单点修改，修改的过程与我们需要维护的信息有关，暂先不管；注意到问题的核心在于第二个操作怎么解决。 首先将这个询问拆出来，简化成为这样一个问题： 对于一个序列 a，选 k 个不相交的子段和的最大值是多少？ 假设现在我们贪心选了最大的子 阅读全文
posted @ 2020-11-28 16:24 SyadouHayami 阅读(177) 评论(1) 推荐(0) 编辑
Codeforces Round #685 (Div.2) Solution Set
摘要：A. Subtract or Divide 显然，对于一个偶数，我们可以将其通过一次操作变成 2。奇数可以通过一次操作变成偶数，再通过一次操作变成 2。所以偶数的答案是 2，奇数的答案是 3。注意特判 1 的答案是 0，2 的答案是 1 阅读全文
posted @ 2020-11-23 21:49 SyadouHayami 阅读(145) 评论(0) 推荐(0) 编辑
NOIP2020 模拟赛 1 总结
摘要：T1. 组合（merge.cpp） 是个求欧拉路径的板子题。然而我不会这个东西，于是打了个东西骗分。而且骗还骗挂了 20。 所以说图论有点爆炸（但是这个东西应该不会考 skip 了。 T2. 小 W 的魔术（magic.cpp） 在纸上随便找找规律什么的应该能过。因为一开始一直把图画错所以差点爆 阅读全文
posted @ 2020-11-23 21:34 SyadouHayami 阅读(140) 评论(0) 推荐(1) 编辑
CSP-S2020 题解
摘要：儒略日（julian.cpp） 写了个很丑的代码。因为是个大模拟（没写二分）讲一下具体实现思路。因为是考场代码所以丑的 1p，函数也没装思路也没写，所以代码用精神领略即可。 这个东西有点长。考虑一下怎么把它搞得好看一点。 公元前的闰年与公元不太一样，拆开。注意没有公元 0 年； $1582.10 阅读全文
posted @ 2020-11-14 21:33 SyadouHayami 阅读(383) 评论(0) 推荐(0) 编辑
「CSP-S2020」贪吃蛇
摘要：就离谱。70 如此好打考场上面没敢实现。 首先有一个非常显然的结论，也就是说如果一条蛇做出了选择（无论吃与不吃）并且不会成为最小的一条蛇，这条蛇以后就永远不会被吃了。 考虑到这个问题是具有严格偏序性质的。假设当前排出来的蛇的序列为 a1,a2,⋯,an，并且保证 \(a\ 阅读全文
posted @ 2020-11-13 13:27 SyadouHayami 阅读(264) 评论(0) 推荐(0) 编辑
CSP-S 2020 游记
摘要：好像已经没有 Days 这一说了。 11/5 没什么有意思的。 11/6 去验机。 差点没把括号树做出来身败名裂。 验了半个小时的机，往返三个半小时。 可以的。只是那个退格有点反人类。 哦哦顺便说一下考场。 真的觉得非常规范，比较喜欢。 有给开无限栈，但是有些东西很傻逼。我就不喷了。 那个学校是真的 阅读全文
posted @ 2020-11-07 21:08 SyadouHayami 阅读(205) 评论(0) 推荐(2) 编辑
「POI2012」Leveling Ground
摘要：判断有无解，显然就是判断是否 ∀i∈[1,n]gcd(a,b)|hi。裴蜀定理随便证证就好了。 然后对于一个序列问题，进行区间加减操作，一个非常简单的套路就是做出其差分数组，然后单点修改即可。为了保证最后一个数修改后为 0，所以我们多加一个数 \(h_{n 阅读全文
posted @ 2020-11-03 21:13 SyadouHayami 阅读(131) 评论(2) 推荐(0) 编辑

My Castle Town.

点击右上角即可分享
微信分享提示