摘要：
J.Multiplication in Base the Square Root of -2 题意： 给定两个\(\sqrt {-2}\)进制数，求他们的乘积。 思路： 首先不要去考虑\(\sqrt {-2}\)，而是将它作为一个未知数\(x\)。那么我们要求的是两个关于\(x\)的多项式的乘积。很 阅读全文
posted @ 2025-08-07 17:51
ptlks
阅读(41)
评论(0)
推荐(0)
摘要：
问题描述： 定义⼀个序列是杂乱的当且仅当其任意三个相邻的元素都互不相同。 给定序列 ，求其最⻓杂乱的⼦序列的⻓度。 注：子序列可以不连续，可视为原序列中删掉部分元素后得到的序列。 用 \(dp[x][y]\) 表示末尾两位为 \(x,y\) 的最长杂乱子序列的长度。对于每个 \(a_i\) 我们枚举 阅读全文
posted @ 2025-04-16 00:02
ptlks
阅读(58)
评论(0)
推荐(0)
摘要：
这周是蓝桥+天梯，粗心大意丢分有点多。 P10580 解法： 分解y/x的质因数次数，计算贡献 思路 赛时想出来了，但是不小心把自动取模板子里快速幂的数据类型搞错了，直接零蛋了。 代码 点击查看代码 #include <bits/stdc++.h> #define ll long long #def 阅读全文
posted @ 2025-02-23 19:36
ptlks
阅读(32)
评论(0)
推荐(0)
摘要：
牛客打完了，感觉打得一般。 2025牛客寒假算法基础集训营6 这周主要还是以天梯赛和个人赛为主，个人赛做的基本是div2的题，天梯赛还是以模拟为主，感觉好像大多都是去年做过的。 但天梯赛有的训练题太水了，死活做不出来，网上都找不到几个题解，找到了才发现题目是错的 还是没学到啥新算法，主要还是加强思维 阅读全文
posted @ 2025-02-16 19:42
ptlks
阅读(11)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2025-02-16 19:22
ptlks
阅读(28)
评论(0)
推荐(0)
摘要：
患流感了，牛客第5场打烂了。 第5场的题解还有cf的之后再补。 第4场打得还行。 2025牛客寒假算法基础集训营4 阅读全文
posted @ 2025-02-09 17:32
ptlks
阅读(22)
评论(0)
推荐(0)
摘要：
这周主要还是以补题为主，没学到啥新东西。 牛客打得还行。感觉牛客还算是比较简单的，没有什么特别复杂的算法，考的基本也都是思路。可能对数学方面有点要求。 2025牛客寒假算法基础集训营1 2025牛客寒假算法基础集训营2 2025牛客寒假算法基础集训营3 阅读全文
posted @ 2025-02-09 17:26
ptlks
阅读(31)
评论(0)
推荐(0)
摘要：
A.Tokitsukaze and Absolute Expectation 题意： 很纯粹的数学题 思路 问题可以转化为一个很经典的题，两区间内分别随机选取一个数，求它们差的绝对值的期望。 代码 点击查看代码 //Z是自动取模 Z f(Z a,Z b,Z c,Z d){ if(a>c){ swap 阅读全文
posted @ 2025-02-09 17:25
ptlks
阅读(16)
评论(0)
推荐(0)
摘要：
有点上压力了 A.智乃的博弈游戏 题意： 博弈，每次能取与当前数互质的数。 思路 偶数必输，奇数取n-2能变成2，必赢。 代码 点击查看代码 略 C.智乃的Notepad(Easy version) 题意： 能敲字母和退格，求打出所有单词的最小次数。 思路 其实就是字典树的大小，能够省的只有最长的那 阅读全文
posted @ 2025-02-09 17:25
ptlks
阅读(21)
评论(0)
推荐(0)
摘要：
A.一起奏响历史之音！ 题意： 判断给定的音节序列是否仅由五声音调组成。 思路 签到题。 代码 点击查看代码 void solve() { int n, f = 1; for (int i = 1; i <= 7; i++) { cin >> a[i]; if (a[i] == 1 || a[i] 阅读全文
posted @ 2025-01-23 20:51
ptlks
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号