01 2024 档案

【数学】博弈论初步
摘要：平等博弈问题的基本模型：一个状态 DAG 上的移动。 解决博弈论的重要方法：打表。 博弈论问题一般有一些方向： 观察先手怎么做，后手怎么做。一般是一些显然的贪心策略。 结合 SG 函数。 结合已有模型。 Ferguson Game 两堆石子，每次可以清空一堆，拆另一堆为两堆，无法操作者输。 分两堆奇 阅读全文
posted @ 2024-01-23 20:21 The_Last_Candy 阅读(27) 评论(0) 推荐(0) 编辑
【筛法】神秘联考题 硬币 Coins
该文被密码保护。
posted @ 2024-01-16 21:00 The_Last_Candy 阅读(2) 评论(0) 推荐(0) 编辑
2024.1.15 联考
该文被密码保护。
posted @ 2024-01-15 20:45 The_Last_Candy 阅读(1) 评论(0) 推荐(0) 编辑
【Ad-hoc】JSCPC 2022 L. Collecting Diamonds
摘要：题目描述 给定一个由 A,B,C 构成的字符串，每次你可以进行操作： 选择下标 i ，使得 s[i,i+2]=ABC 。 如果 i 是奇数，删掉 A,C ；否则删掉 B。 更新每个字符的下标。 求最多能做多少次操作。 \(1 \leq n \leq 2 \tim 阅读全文
posted @ 2024-01-11 21:59 The_Last_Candy 阅读(61) 评论(0) 推荐(0) 编辑
【数学】【计算几何】[POI2005] Dextrogyrate Camel 以及极角排序有关技巧
摘要：题目描述 给定平面上 n 个点，从 1 号点出发，一开始朝向 2 号点，每次只能顺时针转 [0∘,180∘] 后前进到某个点，要求走一条每条边都不交（除了在端点处）路径，最后回到 1 ，求最多能走过多少个不是 1 的点。 \ 阅读全文
posted @ 2024-01-05 12:02 The_Last_Candy 阅读(12) 评论(1) 推荐(0) 编辑
【字符串】Lyndon 分解
摘要：题目描述 定义 Lyndon Word：s 是 Lyndon Word 当且仅当 s 是其所有后缀中最小的一个串。 给定字符串 s ，请把这个字符串分成若干个子串，使得每个子串都是 Lyndon Word 。并且从左到右每个字符串都大于等于下一个。 最后输出每一个子串右端点异 阅读全文
posted @ 2024-01-02 22:10 The_Last_Candy 阅读(31) 评论(0) 推荐(0) 编辑

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