10 2023 档案

2023.10.31 USACO 2020 选做
摘要：P6009 Non-Decreasing Subsequences P 由于值域很小，dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 O(k3) 超时了，但是我们发现其实矩阵非 0 的位置是 O(k) 个的，所以复杂度降到了 阅读全文
posted @ 2023-10-31 21:33 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
2023.10.31 Online test
该文被密码保护。
posted @ 2023-10-31 20:01 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.10.30 Online test
该文被密码保护。
posted @ 2023-10-30 20:26 s1monG 阅读(0) 评论(0) 推荐(0) 编辑
2023.10.26 Online test
该文被密码保护。
posted @ 2023-10-27 20:28 s1monG 阅读(4) 评论(0) 推荐(0) 编辑
2023.10.24 Online test
该文被密码保护。
posted @ 2023-10-24 21:09 s1monG 阅读(4) 评论(0) 推荐(0) 编辑
2023.10.23 Online test
该文被密码保护。
posted @ 2023-10-23 20:36 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.10.20 Damn
该文被密码保护。
posted @ 2023-10-20 21:26 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.10.19 近期杂题
摘要：P5665 [CSP-S2019] 划分 考虑贪心，发现一个神秘的性质是，最后一段如果放最小就最优，无论是对前面和对后面都最优。 因为在 a>b 情况下，a2+b2<(a+1)2+(b−1)2。 所以直接维护一个单调队列即可。使用 __int128. P7984 [USACO 阅读全文
posted @ 2023-10-19 21:15 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
2023.10.19 Online test
该文被密码保护。
posted @ 2023-10-19 15:30 s1monG 阅读(5) 评论(0) 推荐(0) 编辑
2023.10.18 Online test
该文被密码保护。
posted @ 2023-10-18 20:39 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.10.17 Online test
该文被密码保护。
posted @ 2023-10-17 15:37 s1monG 阅读(6) 评论(0) 推荐(0) 编辑
2023.10.16 Online test
该文被密码保护。
posted @ 2023-10-17 15:33 s1monG 阅读(6) 评论(0) 推荐(0) 编辑
2023.10.13 Online test
该文被密码保护。
posted @ 2023-10-13 19:56 s1monG 阅读(6) 评论(0) 推荐(0) 编辑
2023.10.12 Online test
该文被密码保护。
posted @ 2023-10-12 20:02 s1monG 阅读(6) 评论(0) 推荐(0) 编辑
2023.10.11 一些好题
摘要：A 你有 m 个相同的球，球有性能 c，你可以测试 x，若 x≥c，那么球会碎掉，若 x<c，那么球不碎。 性能的范围 n≤1e5。求最多要测试多少次。 首先答案有一个上限是 log⁡n。所以令 \(m\to \min(m,\l 阅读全文
posted @ 2023-10-11 21:06 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
2023.10.10 Online test
该文被密码保护。
posted @ 2023-10-10 16:29 s1monG 阅读(4) 评论(0) 推荐(0) 编辑
2023.10.9 Online test
该文被密码保护。
posted @ 2023-10-09 16:31 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.10.8 Online test
该文被密码保护。
posted @ 2023-10-08 19:24 s1monG 阅读(1) 评论(0) 推荐(0) 编辑
2023.10.7 LGJ Round
摘要：A 你每秒种可以施展一种秘籍 {ai,bi}，使得后面 ai 秒每秒都造成 bi 伤害。问至少多少秒可以造成 M 的伤害。 共 n(n≤3e5) 种秘籍，M≤1e18,a,b≤1e9. 显然可以二分答案，考虑二分 \(mi 阅读全文
posted @ 2023-10-08 19:24 s1monG 阅读(47) 评论(0) 推荐(0) 编辑
2023.10.6 若干杂题
摘要：P1552 [APIO2012] 派遣 每个点作为管理者，只需要计算其子树内，最多有多少个人加起来不大于 M，考虑维护前 k 小的元素。 可以使用左偏树合并。 然而其实可以平衡树合并，每次在平衡树上二分。 P2685 [TJOI2012] 桥 首先，Boss 镇守的桥一定是最短路上的 阅读全文
posted @ 2023-10-06 20:52 s1monG 阅读(13) 评论(0) 推荐(0) 编辑
2023.10.5 Online test
该文被密码保护。
posted @ 2023-10-05 15:54 s1monG 阅读(4) 评论(0) 推荐(0) 编辑
2023.10.4 Online test
该文被密码保护。
posted @ 2023-10-04 15:56 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.10.3 Online test
该文被密码保护。
posted @ 2023-10-03 15:15 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.10.1 Online test
该文被密码保护。
posted @ 2023-10-02 15:13 s1monG 阅读(0) 评论(0) 推荐(0) 编辑
2023.9.29 Online test
该文被密码保护。
posted @ 2023-10-02 11:46 s1monG 阅读(0) 评论(0) 推荐(0) 编辑

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