摘要：
这周是蓝桥+天梯，粗心大意丢分有点多。 P10580 解法： 分解y/x的质因数次数，计算贡献 思路 赛时想出来了，但是不小心把自动取模板子里快速幂的数据类型搞错了，直接零蛋了。 代码 点击查看代码 #include <bits/stdc++.h> #define ll long long #def 阅读全文
摘要：
牛客打完了，感觉打得一般。 2025牛客寒假算法基础集训营6 这周主要还是以天梯赛和个人赛为主，个人赛做的基本是div2的题，天梯赛还是以模拟为主，感觉好像大多都是去年做过的。 但天梯赛有的训练题太水了，死活做不出来，网上都找不到几个题解，找到了才发现题目是错的 还是没学到啥新算法，主要还是加强思维 阅读全文
摘要：
A.复制鸡 题意： 反推原数列，求最短 思路 相同相邻的数可以合并。 代码 点击查看代码 int a[N]; void solve() { int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int s=0; a[0]=-1; for(int i=1 阅读全文
摘要：
患流感了，牛客第5场打烂了。 第5场的题解还有cf的之后再补。 第4场打得还行。 2025牛客寒假算法基础集训营4 阅读全文
摘要：
这周主要还是以补题为主，没学到啥新东西。 牛客打得还行。感觉牛客还算是比较简单的，没有什么特别复杂的算法，考的基本也都是思路。可能对数学方面有点要求。 2025牛客寒假算法基础集训营1 2025牛客寒假算法基础集训营2 2025牛客寒假算法基础集训营3 阅读全文
摘要：
A.Tokitsukaze and Absolute Expectation 题意： 很纯粹的数学题 思路 问题可以转化为一个很经典的题，两区间内分别随机选取一个数，求它们差的绝对值的期望。 代码 点击查看代码 //Z是自动取模 Z f(Z a,Z b,Z c,Z d){ if(a>c){ swap 阅读全文
摘要：
有点上压力了 A.智乃的博弈游戏 题意： 博弈，每次能取与当前数互质的数。 思路 偶数必输，奇数取n-2能变成2，必赢。 代码 点击查看代码 略 C.智乃的Notepad(Easy version) 题意： 能敲字母和退格，求打出所有单词的最小次数。 思路 其实就是字典树的大小，能够省的只有最长的那 阅读全文
摘要：
A.一起奏响历史之音！ 题意： 判断给定的音节序列是否仅由五声音调组成。 思路 签到题。 代码 点击查看代码 void solve() { int n, f = 1; for (int i = 1; i <= 7; i++) { cin >> a[i]; if (a[i] == 1 || a[i] 阅读全文
摘要：
A.茕茕孑立之影 题意： 给定序列，找出一个数x，满足x和数组中任意一个元素都互不为倍数关系 思路 x范围为1e18以内，序列元素范围为1e9以内，选大于1e9的质数即可，特判序列中有1的情况。 代码 点击查看代码 void solve() { int n; cin>>n; int f=1; for 阅读全文
摘要：
不难发现循环节长度为60，预处理前60项即可，下为证明。 注意到
