该文被密码保护。 阅读全文
摘要：
有一行 $n$ 个鸽子，每个鸽子有个跳跃能力 $a_i$，表示站在这个鸽子上的人可以跳到每个满足 $i+1\le j< i+a_i$ 的第 $j$ 个鸽子。现在有个人在第 $1$ 只鸽子身上，他的目标是跳到第 $n$ 子鸽子身上。请问您最少杀死几只鸽子（使 $a_i$ 变成 $0$），使得这个人到最后一个鸽子有正好 $1$ 种方案。
数据范围：$2\le n\le 3000$，$0\le a_i\le n-i$。 阅读全文
摘要：
给定字符串 $s$，求每个左右端删除长度相等的子串的最长奇 `border` 长度。
数据范围：$2\le |S|\le 10^6$。 阅读全文
摘要：
CF878 我颓了一个周末，因为我已经退役了。 正在周末快结束的时候，我突然感觉我不能就这么退役，所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名，开始意识到了这是个毒瘤场。 CF878A Short Program 阅读全文
该文被密码保护。 阅读全文
摘要：
AGC013 A B C D E F 场上完成 Yes Yes Yes No No No 补题完成 Yes Yes Yes Yes Yes No 题解完成 Yes Yes Yes Yes Yes No F 貌似是个带毒瘤，到时候无聊了再补吧。 AGC013A Sorted Arrays luogu 阅读全文
摘要：
$T$ 组测试数据，每次给 $n,a$。有一个长度为 $n$ 的珍珠项链，每个珍珠上有 $3$ 个数构成一个环。旋转、翻转同构的珍珠相同。相邻的珍珠必须不同，旋转同构的项链相同。求本质不同的项链个数。答案对 $10^9+7$ 取模。
数据范围：$1\le n\le 10^{14}$，$1\le a\le 10^7$。 阅读全文
摘要：
东西太多了归哪里都不好了。 阅读全文