10 2020 档案

【kmp-循环节】ARC060D 最良表現/Best Representation

摘要：题目链接题意简述某谷的题意太绕了qwq 若一个字符串

s

$s$ 存在长度小于

| s |

$|s|$ 循环节，我们称它是一个好串。现在要把

s

$s$ 分割成若干段，要求每一段都是一个好串。所有满足条件的分割方案中，分割段数最小的那个方案被称为“全场最佳”。求“全场最佳”的分割段数以及“全场最佳”的方案数。题目解析阅读全文

posted @ 2020-10-31 17:31 Starlight_Glimmer 阅读(150) 评论(0) 推荐(0) 编辑

原博客地址

摘要：RT https://blog.csdn.net/CQBZLYTina 阅读全文

posted @ 2020-10-23 21:42 Starlight_Glimmer 阅读(137) 评论(0) 推荐(0) 编辑

【简单dp】ARC059C キャンディーとN人の子供 / Children and Candies

摘要：题目链接这道题还是比较简单的，~~（主要问题在于读题）~~但是鉴于我自己没有很顺畅地做出来，所以记录一下。注意到有个

A_{i} = B_{i}

$A_i=B_i$ 的部分分，先考虑这个部分分怎么做。可以定义

d p [i] [j]

$dp[i][j]$ 表示前

i

$i$ 个小朋友一共分了

j

$j$ 颗糖的答案。考虑转移：\(dp[i][j]=\sum (dp[ 阅读全文

posted @ 2020-10-23 13:36 Starlight_Glimmer 阅读(169) 评论(0) 推荐(0) 编辑

【状压】ARC058E 和風いろはちゃん / Iroha and Haiku

摘要：题目链接是我想不到的的状压方式。首先，条件中的“存在”比较麻烦，由于一个相同的数列可能包含多个满足条件的三元组，用乘法原理直接正面刚会出现重复计数的情况。正难则反，所以我们反向考虑用总的

10^{n}

$10^n$ 的方案数减去不合法的数列。注意到

X + Y + Z \leq 17

$X+Y+Z\leq 17$ ，所以可以考虑状压。状压的方式非阅读全文

posted @ 2020-10-22 16:32 Starlight_Glimmer 阅读(125) 评论(0) 推荐(0) 编辑

博弈论·公平组合游戏学习笔记

摘要：文章目录公平组合游戏ICGN状态和P状态游戏图Sprague-Grundy SG函数Nim游戏游戏的和SG定理写在前面：发现是好久之前存在草稿里的，偶然间翻出来了，稍微完善了一下。公平组合游戏ICG 我们把这样的一类问题称作ICG：游戏有两个人参与，二者轮流做出决策，决策是有限的。且这两个人阅读全文

posted @ 2020-10-19 15:11 Starlight_Glimmer 阅读(29) 评论(0) 推荐(0) 编辑

【找规律】六边形纪中集训

摘要：这题一眼看穿其找规律本质然而如何找规律，这是一个问题此生最恨结论题（找规律算其中一种吧）、构造题不得不说此题是打表好题，找不到规律果断skip之后回来还是找不到规律，然后为了30%的部分分卑微地画了100个正六边形考场上的思路：首先，它每一圈的个数是有规律的：1、6、12、18······ 阅读全文

posted @ 2020-10-03 18:11 Starlight_Glimmer 阅读(41) 评论(0) 推荐(0) 编辑