随笔分类 -  XCPC

摘要:时停问题,考虑势能函数。设单个集合的势能函数为 \(f(x)\),其中 \(x\) 为集合大小,这是合法的。总的势能 \(\Phi = \sum\limits_{s\in S} f(|s|)\).考虑列出方程解出 \(f\)。 满足鞅的时停定理的势能 \(\Phi\) 满足 \(\Phi + 1 = 阅读全文
posted @ 2025-11-12 22:09 AxDea 阅读(40) 评论(0) 推荐(0)
摘要:statement 给一个长为 \(n\) 的字符串 \(s\),字符集为 \(\{\text{o, v, w}\}\),请输出最长的回文子串,这个子串中一个 \(\text{w}\) 可以看成两个 \(\text{v}\)。 给个例子:\(\text{wwovvvv}\) 是合法的。 数据范围:多 阅读全文
posted @ 2025-11-09 17:23 AxDea 阅读(146) 评论(12) 推荐(0)
摘要:总结:三个人在那边搞笑。。。 一开始我一直在搞F,其他两人: xsh: A我会了。 然后切了。 wyx:M很简单。 然后去打代码。 wyx:好像不简单,没事,L很简单。 然后又去打代码,然后调不出来了。 我此时已经发现了 F 题做不出来,转向 K 了,看了下榜单,G过了很多人。 xsh:G 不是网络 阅读全文
posted @ 2025-11-09 17:01 AxDea 阅读(182) 评论(0) 推荐(0)