发表于 | 更新于
本文字数： 5k | 阅读时长 ≈ 5 分钟

CF891E Lust传送门洛谷 题意描述A false witness that speaketh lies! You are given a sequence containing $ n $ integers. There is a variable $ res $ that is equal ...

阅读全文 »

发表于 | 更新于
本文字数： 3.6k | 阅读时长 ≈ 3 分钟

BZOJ3028 食物传送门BZOJ 题意描述明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么$NC$，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带$N$件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又 ...

阅读全文 »

发表于 | 更新于
本文字数： 7.7k | 阅读时长 ≈ 7 分钟

P1587 [NOI2016]循环之美传送门洛谷 题目描述牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 $k$ 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 $n$ 和 $m$，在 $k$ 进制下，有多少 ...

阅读全文 »

发表于
本文字数： 5.1k | 阅读时长 ≈ 5 分钟

P4094 [HEOI2016/TJOI2016]字符串传送门洛谷 题目描述佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为$n$的字符串s，和$m$个问题。佳媛姐姐必须正确回答这$m$个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁 ...

阅读全文 »

发表于
本文字数： 5.3k | 阅读时长 ≈ 5 分钟

P1973 [NOI2011]Noi嘉年华传送门洛谷 题目描述$NOI2011$ 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 $NOI$ 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组 ...

阅读全文 »

发表于 | 更新于
本文字数： 4k | 阅读时长 ≈ 4 分钟

BZOJ1396 识别子串传送门BZOJ 题意描述 输入输出格式输入格式：一行,一个由小写字母组成的字符串$S$,长度不超过$10^5$。 输出格式：$L$行,每行一个整数,第$i$行的数据表示关于$S$的第$i$个元素的最短识别子串有多长. 输入输出样例输入样例#1：agoodcookcooksg ...

阅读全文 »

发表于 | 更新于
本文字数： 5.8k | 阅读时长 ≈ 5 分钟

P3724 [AH2017/HNOI2017]大佬传送门洛谷 题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个 $OIER$，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。 大佬便对 ...

阅读全文 »

发表于
本文字数： 3.3k | 阅读时长 ≈ 3 分钟

P4980 【模板】Polya定理传送门洛谷 题目描述给定一个$n$个点，$n$条边的环，有$n$种颜色，给每个顶点染色，问有多少种本质不同的染色方案，答案对$10^9+7$取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 输入输出格式输入格式：第一行输入一个$t$，表示有 ...

阅读全文 »