摘要: 大家好,我是一名来自NKOJ的蒟蒻。 旧博客地址:https://blog.csdn.net/includelhc 本人真的非常菜,如果写的东西过于显然,也请大佬们不要吐槽阅读全文
posted @ 2019-01-12 20:15 蒟蒻小果冻 阅读(34) 评论(0) 编辑
摘要: 题面描述 pupil 发现对于一个十进制数,无论怎么将其的数字重新排列,均不影响其是不是 $3$ 的倍数。他想研究对于二进制,是否也有类似的性质。 于是他生成了一个长为 $n$ 的二进制串,希望你对于这个二进制串的一个子区间,能求出其有多少位置不同的连续子串,满足在重新排列后(可包含前导 $0$)是阅读全文
posted @ 2019-03-21 20:13 蒟蒻小果冻 阅读(4) 评论(0)  编辑
摘要: 题面描述 小C对字符串颇有研究,他觉得传统的字符串匹配太无聊了,于是他想到了这样一个问题. 对于两个长度为 $n$ 的串 $A, B$ , 小C每次会给出给出 $4$ 个参数 $s, t, l, r$ . 令 $A$ 从 $s$ 到 $t$ 的子串(从 $1$ 开始标号)为 $T$,令 $B$ 从 阅读全文
posted @ 2019-03-16 22:08 蒟蒻小果冻 阅读(6) 评论(0)  编辑
该文被密码保护。
posted @ 2019-02-24 19:42 蒟蒻小果冻 阅读(5) 评论(0)  编辑
摘要: 题目描述 对于一个字符串 $S$,我们定义 $|S|$ 表示 $S$ 的长度。 接着,我们定义 $S_i$ 表示 $S$ 中第 $i$ 个字符,$S_{L,R}$ 表示由 $S$ 中从左往右数,第 $L$ 个字符到第 $R$ 个字符依次连接形成的字符串。特别的,如果 $L R$ ,或者 $L L_m阅读全文
posted @ 2019-02-23 14:56 蒟蒻小果冻 阅读(23) 评论(0)  编辑
摘要: 题目大意: 求$\sum_{i=1}^n\sum_{j=1}^n [gcd(i,j)是质数] gcd(i,j)^k,1\leq n\leq 10^9,1\leq k\leq 100$ 题解: 令$f[x]=[x是质数] x^k,F[x]=\sum_{i=1}^{x}f[i]$ $\sum_{i=1}阅读全文
posted @ 2019-02-20 21:31 蒟蒻小果冻 阅读(8) 评论(0)  编辑
摘要: Day 考试前: 观摩大佬打东方、颓元气骑士、尝试听懂大学神仙们的讲课,这大概就是生活的全部吧。显然不是啊,还有MineCraft呢,哦对还有上课睡觉 Day 考试: 上午罕见地清醒了,考试似乎不会炸裂得太厉害。。 奶了一口传统题多项式,交互题数据结构 吃完早饭,去考场,发现CCF又咕了?考试延迟了阅读全文
posted @ 2019-01-30 20:03 蒟蒻小果冻 阅读(55) 评论(0)  编辑
摘要: Day inf 什么事都没做啊啊啊啊啊啊啊啊啊 Day 0: 去广州的飞机因为大雾玩、晚起飞一个多小时,到达机场后又停了很久。。。感觉今天好非啊。。希望明天$Rp++$ 复习了一下替罪羊,似乎记忆力还不坏?据说数据结构很有可能会考到呢。 回去就一直颓啊啊啊啊啊。。。。 Day 1: 居然在闹钟响之前阅读全文
posted @ 2019-01-23 18:52 蒟蒻小果冻 阅读(30) 评论(0)  编辑
摘要: 题目大意 令$f[n]=f[n f[f[n 1]]]+1$, $g[n]=\sum_{i=1}^{n}f[i]$, $h[n]=h${$g[f(n)] f[f(n)]$}$+g[g[n]]$ 求$h "n" $ 题目来源 HNOI2018省队集训 题解 极为神仙的一道题。 首先打表出f 序列,可以发阅读全文
posted @ 2019-01-15 01:47 蒟蒻小果冻 阅读(22) 评论(0)  编辑
摘要: Day 0: 上午听Newuser大佬讲了一波仙人掌(懵逼?),下午各种颓,不务正业。 Day 1: 终于保证了充足的睡眠。 13:35开考。本来以为只有8道题,看到题目列表的一团吓坏了。一共有15道题,前8道在颁奖的时候被称作基础题,似乎都是300B以下的那种,每一道都很有趣。第一道题叫“人类的本阅读全文
posted @ 2019-01-12 20:17 蒟蒻小果冻 阅读(30) 评论(0)  编辑
摘要: 大家好,我是一名来自NKOJ的蒟蒻。 旧博客地址:https://blog.csdn.net/includelhc 本人真的非常菜,如果写的东西过于显然,也请大佬们不要吐槽阅读全文
posted @ 2019-01-12 20:15 蒟蒻小果冻 阅读(34) 评论(0) 编辑