StelaYuri

摘要： 2021牛客暑期多校 1H - Hash Function 题意 给定$n$个互不相同的范围在$[0,500000]$内的数 要求求出最小的模数$seed$，使得所有数与$seed$取模后仍是互不相同的 思路（快速傅里叶变换） 大部分队伍都是直接当想法题过掉的，本篇给出使用多项式乘法的解法 首先，答 阅读全文

摘要： [广告位招租] 思路看不懂？代码来凑！（狗头保命）代码里也放了注释了 A - Minimizing Edges Link 题意 防AK，不读了 😦 B - No Time to Dry Link 题意 Bessie想涂一面墙，初始时墙是无色的 Bessie每次涂色只能用暗色（编号大的）覆盖亮色（编 阅读全文

摘要： [广告位招租] Update：I题已补 A - Acowdemia I Link 题意 Bessie写了$N$篇论文，第$i$篇论文被引用了$c_i$次 \(h\)-index表示一个最大的值$h$，使得至少有$h$篇论文被引用的次数多于$h$次 现在Bessie想写一篇新论文，用来刷旧论文的引用次 阅读全文

摘要： 完全不会数据结构就比较离谱 A - Roadblock Problem Link 题意 FJ的农场由$N$个点$M$条边组成，边存在边权 它每次都会沿着最短路径从点$1$走到点$N$ 现在FJ的牛想选择这张图中的任意一条边，使其边权翻倍 问选择某条边翻倍后，FJ需要多走的距离的最大值是多少（最短路的 阅读全文

摘要： 写的一手烂代码.jpg 写得比较匆忙，本文中可能会出现某些错字，按读音理解即可（ 另一篇：https://blog.csdn.net/weixin_45775438/article/details/118707347 A - Minimum Cost Paths link 防AK 😦 B - Ud 阅读全文

摘要： 好久没敲代码了，连写D1这简单题脑子都转不过来唉，属实一段时间不碰直接成菜鸡了 只写了A/B/C/D1四题，体力也快跟不上了，还剩五十分钟不大想看题了 当作康复训练吧（逃 A - Exciting Bets A. Exciting Bets 题意 给你两个数字$a,b$ 每次你可以让两个数都$+1$ 阅读全文

摘要： KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） E - Patisserie ABC 2 题意 将$n^3$个三元组$(i,j,k),1\le i,j,k\le n$进行排序，问第$k$个三元组是什么 排序先按总和$i+j 阅读全文

摘要： Codeforces Round #719 (Div. 3) A - Do Not Be Distracted! 题意 给定长度为$n$的仅包含大写字母的字符串$S$ 问相同的字符是否只连续出现了一段 思路 直接遍历，每找到一段就标记一次，检查当前段是否已经被标记过即可 //#include<ext 阅读全文

摘要： ZJNU 1265 - 幸运的硬币——高级 题面 众所周知，一个硬币有两面，一面朝上，一面朝下。如果两个硬币同时朝上，或者同时朝下，我们说两个硬币的状态是相同的。如果现在有$n$个硬币排成一排，显然有$2^n$种不同的排法。如果存在超过两个连续硬币的状态相同，我们就说这个硬币序列是幸运的。那么这种幸 阅读全文

摘要： PTA L3 - 区区区间3 (30 分) 题意 输入样例 5 2 3 1 5 3 2 4 2 1 5 1 1 4 输出样例 11 样例解释 进行操作2 1 5后，序列变为1 3 2 5 4 所以操作1 1 4的答案为1+3+2+5=11 附加输入 7 16 4 1 5 3 2 4 6 7 2 2 阅读全文