「SDOI2018」反回文串
「SDOI2018」反回文串题目描述
“回文串什么的最讨厌了……”
小 Q 讨厌任何形式的回文串：
如果一个字符串从左往右读和从右往左读是一样的，那么小 Q 讨厌它；例如 和 ```aba``` 。12345678910111213141516171819202122232425262728293
...
CTSC2018 青蕈领主
发表于
字数统计:
2,298字
|
阅读时长 ≈
11min
CTSC2018 青蕈领主题目描述
“也许，我的生命也已经如同风中残烛了吧。”小绿如是说。
小绿同学因为微积分这门课，对“连续”这一概念产生了浓厚的兴趣。小绿打算把连续的概念放到由整数构成的序列上，他定义一个长度为 $m$ 的整数序列是连续的，当且仅当这个序列中的最大值与最小值的差，不超过$m-1
...
「2017 山东二轮集训 Day1」第一题
发表于
字数统计:
1,410字
|
阅读时长 ≈
7min
「2017 山东二轮集训 Day1」第一题题目描述小火车沉迷垃圾手游不能自拔，正在玩碧蓝航线，可惜小火车的舰（lao）队（po）练度太低打不过副本，所以他只好去刷其余的副本来升级。
总共有 $ n $ 个副本编号从 $ 1 $ 到 $ n $，每个副本有个难度值 $ a_i $，小火车每天按照顺序刷
...
「2017 山东二轮集训 Day1」第三题
发表于
字数统计:
1,311字
|
阅读时长 ≈
6min
「2017 山东二轮集训 Day1」第三题题目描述火车沉迷垃圾手游不能自拔，他不光自己在玩碧蓝航线，还决定把你拉入坑。
你已经忍无可忍了！你决定出个难题把他按在地上摩擦！正巧你研究了斐波那契数列，也就是 $ f(0) = 0, f(1) = 1 $，否则 $ f(i) = f(i - 1) + f(
...
CTSC2018 暴力写挂
发表于
字数统计:
2,284字
|
阅读时长 ≈
11min
「CTSC2018」暴力写挂题目描述 temporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 $k = 0$ 的部分分是求树 $T$ 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都想不出一点思路。
...
「HAOI2018」字串覆盖
发表于
字数统计:
2,330字
|
阅读时长 ≈
12min
「HAOI2018」字串覆盖题目描述小C对字符串颇有研究，他觉得传统的字符串匹配太无聊了，于是他想到了这样一个问题．
对于两个长度为 $n$ 的串 $A, B$ , 小C每次会给出给出 $4$ 个参数 $s, t, l, r$ . 令 $A$ 从 $s$ 到 $t$ 的子串(从 $1$ 开始标号)为
...
【清华集训2016】如何优雅地求和
发表于
字数统计:
661字
|
阅读时长 ≈
3min
uoj269 【清华集训2016】如何优雅地求和题面：http://uoj.ac/problem/269
设$f(x)=\sum_{k=0}^ma_kx^k$。根据乘法分配律，可以将答案拆成$a_iQ(k^i,n,x)$的和。那么我们现在只需要关心$f(x)=x^0,x^1,x^2,…,x^m$时如
...
「清华集训 2017」Hello world!
发表于
字数统计:
2,471字
|
阅读时长 ≈
12min
「清华集训 2017」Hello world!题目描述不远的一年前，小V还是一名清华集训的选手，坐在机房里为他已如风中残烛的OI生涯做最后的挣扎。而如今，他已成为了一名光荣的出题人。他感到非常激动，不禁感叹道：“Hello world!”。
小V有$n$道题，他的题都非常毒瘤，所以关爱选手的ufoz
...