• 2024-03-28IRIS / Chronicles 定义 Item 中的 Add Type 属性
    根据我们前面说的Item中的AddType属性,这个主要用来标识输入的数据是不是随着时间的变化而变化,有下面3种选项。No‐Add这个就是当数据输入后,是不会再变化了,不会随着时间的变化而变化。ResponseEachTime这个就是每次在数据在创建的时候都有可能会变化。比如说体重,当你
  • 2024-03-02AT_abc243_e [ABC243E] Edge Deletion 题解
    首先,我们可以得出一个结论:令点\(i,j\)之间的最短路径边权和\(dis_{i,j}\),若存在一个点\(k\),使得\(k\neqi\)且\(k\neqj\)且\(dis_{i,k}+dis_{k,j}=dis_{i,j}\),则连接\(i,j\)的边可以被删去。该结论的正确性是显然的,因为将连接\(i,j\)的边删去后,\(i,j\)之间的
  • 2024-01-22ARC170F Edge Deletion 2
    某人竟然忘记了星期天晚上有\(\text{ARC}\),我不说是谁。首先选择最小点删除和最小字典序都是最小化,所以可以弱化最小点删除的限制,现在原问题就变成了可以删除任意一个点的出边,如果没有出边则为\(0\)(这个其实本题中是最优的策略)。如果每一个点向其删除的出边连边,先考虑它会形
  • 2023-11-13[C#] 无序数组快速删除
    原文链接:https://dotnet9.com/2023/11/csharp-array-deletion-secret-quick-deletion-techniques-reveal-secrets-make-your-code-more-efficient将需要删除的元素和数组的最后一个元素进行交换。删除数组的最后一个元素。时间复杂度O(1)
  • 2023-01-15abc243 E - Edge Deletion
    题意:给定无重边无自环的带正权无向连通图,问最多删除几条边能保持所有点对的最短距离不变\(n\le300\)思路:删除边\(u\overset{w}{-}v\)当且仅当原图中存在其它路径的
  • 2022-11-09HDU 5639 Deletion
    ProblemDescriptionG with n verticesand m edges.Everytime,youcanselectseveraledgesanddeletethem.Theedgesselectedmustmeetthe
  • 2022-10-13Bracket Seuence deletion (找规律,2个元素分别分析一下)
    题目大意: 给出一个字符串,然后让遇到前缀符合的匹配就删除,或者是回文串就删除思路:找规律,2个元素分别判断考虑是(,后面不管是什么直接删2个是),要等到后