02 2025 档案
摘要：这周是蓝桥+天梯，粗心大意丢分有点多。 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) 题意： 能敲字母和退格，求打出所有单词的最小次数。 思路 其实就是字典树的大小，能够省的只有最长的那
阅读全文
