02 2023 档案

[gym102769D]Defend City
摘要：以下描述部分方向代指该方向的塔，建议画图理解 不妨假设左下的塔数≥2，这些塔覆盖区域构成阶梯形 考虑阶梯的交点，若其被左上/右下覆盖，则总可以去掉其中一个左下 换言之，这些交点均被右上覆盖，进而未覆盖区域构成两个14平面（左上和右下） 同时，由于左上/右下不允许覆盖阶 阅读全文
posted @ 2023-02-27 22:57 PYWBKTDA 阅读(72) 评论(0) 推荐(0) 编辑
WC2023(授课与讨论6)
摘要：~ 阅读全文
posted @ 2023-02-14 14:19 PYWBKTDA 阅读(227) 评论(0) 推荐(1) 编辑
[qoj4884]Battleship: New Rules
摘要：记m=n+1，注意区分"格子"和"格点" 由于不能有公共格点，不妨从此角度分析—— 格点有m×m个，每次覆盖其中2×a的矩形（其中a≥2） 覆盖格子与格点总数的关系为s→2(s+k)，即最大化两者等价 2×2的未 阅读全文
posted @ 2023-02-13 22:47 PYWBKTDA 阅读(67) 评论(0) 推荐(0) 编辑
[at code festival 2017 I]Full Tournament
摘要：为了方便，以下编号和下标范围均为[0,2n) 定义 $$ \begin{cases}f_{0}(a)=a\f_{i+1}(a){j}=\begin{cases}\min(f{i}(a){j},f{i}(a){j+2^{i}})&j二进制下第i位为0\\max(f{i}(a){j},f{i} 阅读全文
posted @ 2023-02-13 16:14 PYWBKTDA 阅读(62) 评论(0) 推荐(0) 编辑
一种空间复杂度为O(log⁡n)的线性字符串匹配算法
摘要：~ 阅读全文
posted @ 2023-02-10 21:56 PYWBKTDA 编辑
WC2023(授课与讨论7)
摘要：~ 阅读全文
posted @ 2023-02-04 17:51 PYWBKTDA 阅读(153) 评论(0) 推荐(0) 编辑
[loj3806]放学路
摘要：新建一条边(1,n,L)，则1和n在一个点双内，且该点双外的点均不会被经过 在此基础上，考虑以下三种情况： 对于度数≤1的点（除1,n外），同样不会被经过，不妨删除 对于度数=2的点（除1,n外），将对应两边合并（边权和相加，标记取或） 对于重边，若边权相同直接合并 阅读全文
posted @ 2023-02-04 17:49 PYWBKTDA 阅读(92) 评论(0) 推荐(0) 编辑
[at code festival 2016 J]Neue Spiel
摘要：每次操作可以看作将物品放到该方向上第一个无物品的位置 从操作向该行/列的位置连边，显然需存在完美匹配，并考虑一组匹配是否合法 限制即每个位置（操作时间）要比所匹配操作方向上之前的位置大，以此连边后无环即合法 当产生环时，考虑调整，将每个操作改为匹配其原来所匹配位置连向的位置 定义势能为总边数，如果每 阅读全文
posted @ 2023-02-02 10:56 PYWBKTDA 阅读(66) 评论(0) 推荐(1) 编辑

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