艾特玖

2022年9月7日

摘要： P7044 「MCOI-03」括号题目大意定义一个括号串的 $0$ 级偏值为将该括号串修改为合法括号串需要的最小操作数。一次操作你可以在一个位置添加一个括号或者删除一个位置的括号。定义一个括号串的 $i\ (i>0)$ 级偏值为该串所有子串的 $i-1$ 级偏值之和。现在你需阅读全文

posted @ 2022-09-07 23:33 艾特玖阅读(60) 评论(0) 推荐(0)

P6475 [NOI Online #2 入门组] 建设城市

摘要： P6475 [NOI Online #2 入门组] 建设城市题目大意球球是一位建筑师。一天，他收到市长的任务：建设城市。球球打算建造 $2n$ 座高楼。为了保证城市美观，球球做出了如下计划：球球喜欢整齐的事物。他希望高楼从左向右排成一行，编号依次为 $1\sim 2n$。球球喜欢整数，他要求阅读全文

posted @ 2022-09-07 17:33 艾特玖阅读(40) 评论(0) 推荐(0)

CF1545B AquaMoon and Chess

摘要： CF1545B AquaMoon and Chess 题目大意你有一个长为 $n$ 的棋盘,这个棋盘上有一些棋子,你可以进行如下操作: 如果第 $i + 2$ 个位置是空的,且第 $i + 1$ 个位置非空,则可以将第 $i$ 个位置的棋子挪到第 $i + 2$ 个位置 ($i + 2 \leq 阅读全文

posted @ 2022-09-07 15:42 艾特玖阅读(35) 评论(0) 推荐(0)

2022年9月6日

P5451 [THUPC2018]密码学第三次小作业

摘要： P5451 [THUPC2018]密码学第三次小作业题目大意现在有两个用户由于巧合，拥有了相同的模数 $N$，但是私钥不同。设两个用户的公钥分别为 $e_1$ 和 $e_2$，且两者互质。明文消息为 $m$，密文分别为： $$\begin{matrix}c_1=m^{e_1}\bmod N\c_ 阅读全文

posted @ 2022-09-06 18:58 艾特玖阅读(27) 评论(0) 推荐(0)

P4139 上帝与集合的正确用法

摘要： P4139 上帝与集合的正确用法题目大意定义 $a_0=1,a_n=2^{a_{n-1}}$，可以证明 $a_n\bmod p$ 在 $n$ 足够大时为常数，求这个常数。分析利用了，扩展欧拉定理 $b \geq \phi(p)\ a^b \equiv a^{b\ mod\ \phi(p)+\ 阅读全文

posted @ 2022-09-06 17:41 艾特玖阅读(35) 评论(0) 推荐(0)

P2398 GCD SUM

摘要： P2398 GCD SUM 题目大意 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)$ 分析这个到是蛮好想的，我们推理一下。 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j) = \sum_{k=1}^n k*\sum_{x=1}^{\left 阅读全文

posted @ 2022-09-06 12:20 艾特玖阅读(48) 评论(0) 推荐(0)

2022年9月5日

P1409 骰子

摘要： P1409 骰子题目大意 $n$ 个人排成一排，你排在第 $m$ 个。每轮队首的人投一次骰子。若掷到 $1$，则队首的人获胜。若掷到 $2,4,6$，则队首的人排到队尾。若掷到 $3,5$，则队首的人出队。若队列中仅剩一人，则该人获胜，求你获胜的概率。分析考虑到DP倒是不难，但是我们阅读全文

posted @ 2022-09-05 11:37 艾特玖阅读(79) 评论(0) 推荐(0)

2022年9月4日

P2261 [CQOI2007]余数求和

摘要： P2261 [CQOI2007]余数求和分析求的式子为$ans = \sum_{i=1}^{n} k%i$，我们首先需要知道的是$a%b=a-b*\left \lfloor \frac{a}{b} \right \rfloor$，则式子就变成了。 $$ ans = nk -\sum_{i=1}^ 阅读全文

posted @ 2022-09-04 23:13 艾特玖阅读(40) 评论(0) 推荐(0)

2022年9月3日

Codeforces Round #818 (Div. 2)

摘要： Codeforces Round #818 (Div. 2) D. Madoka and The Corruption Scheme 题目大意给定一场比赛，有$2^n$个参赛者。赞助商有k次机会可以调整某一局的结果。而我们想要知道不管赞助商如何调整，我们能得到的获胜者的编号最小值，即为让我们求在k 阅读全文

posted @ 2022-09-03 12:06 艾特玖阅读(194) 评论(0) 推荐(0)

2022年9月2日

CF446C DZY Loves Fibonacci Numbers

摘要： CF446C DZY Loves Fibonacci Numbers 题目大意在本题中，我们用 $f_i$ 来表示第 $i$ 个斐波那契数（$f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)$）。维护一个序列 $a$，长度为 $n$，有 $m$ 次操作： 1 l r：对阅读全文

posted @ 2022-09-02 12:08 艾特玖阅读(39) 评论(0) 推荐(0)

公告