10 2024 档案

[AGC010D] Decrementing
摘要：首先考虑最简单的情况，如果有一个数是 1，那么第二步没有作用，胜负是固定的，先判掉。 然后发现题目给了一个很奇怪的条件：所有数的最大公约数为 1，也就是至少有一个奇数，这提示我们从奇偶数下手。 发现第二步中的最大公约数的奇数因子是毫无意义的，因为无论是奇数还是偶数除以一个奇数，奇偶性 阅读全文
posted @ 2024-10-21 11:35 星河倒注 阅读(10) 评论(0) 推荐(0) 编辑
welcome to my blog
摘要：坐标HN,高一菜狗。 支持互关。 阅读全文
posted @ 2024-10-17 20:28 星河倒注 阅读(18) 评论(2) 推荐(1) 编辑
「JOI 2017 Final」足球
摘要：题目询问两个点之间的对小代价，自然想到最短路。 我们发现当球在同一个点上的时候其实状态是不一样的。 如果是一个球员运球到这个点，那么可以向四个方向运球。但是如果是这个球在踢球的过程中，是改变不了方向的。 所以需要把一个点拆成五个点，分别表示在运球，向上，下，左，右踢球。 连边有以下几种： 运球点向相 阅读全文
posted @ 2024-10-17 20:26 星河倒注 阅读(9) 评论(0) 推荐(0) 编辑
24noip十连测day6
摘要：T1.触不可及 简要题意 给定一个长度为 n 的序列 a。你每次可以删除一段长度为 2的幂的 a的区间（删除后两边合并）。你可以操作任意多次，但操作的区间长度必须互不相同。操作之后，你希望序列的最大子段和最大。输出该最大子段和。 \(n<1e3,abs(a[i])>= 阅读全文
posted @ 2024-10-13 21:56 星河倒注 阅读(49) 评论(0) 推荐(0) 编辑

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