摘要: QAQ讨厌的T2挂我80分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 遂写一篇题解记录一下(m) 题目 样例 部分分80分 开题! 好! “质数”“质因子” 欧拉筛直接薄杀了!(在筛质数的时一同将质因子个数记录下来) 因为欧拉筛的特性,一个合数只会被筛一次(两个数其中至少有一个质数且这两个数都被判断过) 阅读全文
posted @ 2025-08-14 21:00 BIxuan—玉寻 阅读(25) 评论(2) 推荐(1)
摘要: cbrt(n); 求立方根 copy(a,b); 复制整个a数组到b数组 copy_n(a,10086,b); 复制a数组前10086位到b数组 reverse(a,a+n); 翻转整个a数组 rotate(a,a+10086,a+n); 滚动a数组的前10086-1=10085位 INT_MAX 阅读全文
posted @ 2025-08-02 18:00 BIxuan—玉寻 阅读(29) 评论(1) 推荐(1)
摘要: 前言 qwq感谢学长APJifengc出的模拟赛(太难了QAQ) 机房里的魔法少女说: 感觉T2是有一些思考难度的,况且十分容易想假(我就假了),遂写一篇题解记录一下; 题目 洛谷 CF1837F Editorial for Two qwq很难懂是吧,让我们中译中一下 翻译 给定一个长度为n的序列, 阅读全文
posted @ 2025-08-01 22:10 BIxuan—玉寻 阅读(37) 评论(5) 推荐(1)
摘要: qwq让我们手敲一个for循环 CB: for(int i=1;i<=n;i++) { } 如果CB敲出来的是这样的 那VS是这样的: for(int i=1;i<=n;i++) {} Dev_C++是这样的 for(int i=1;i<=n;i++) { }) 再对比一下三维数组 CB: a[10 阅读全文
posted @ 2025-07-31 15:13 BIxuan—玉寻 阅读(48) 评论(8) 推荐(1)
摘要: 若你反感♂同,或讨厌一切有关玩笑,请左转出门。 OOC预警,情景不取材于现实,纯脑补+口嗨 本文第一人称且使用女频文的文风与写法,介意勿看 机房wxhn文学🌸 (飞机上有点云云的时写的,可能很无脑(duibuqi)) 点击查看文章 “我喜欢你。〞 最近机房里这句话的出现频率有点高,为什么啊? 我不 阅读全文
posted @ 2025-07-30 10:33 BIxuan—玉寻 阅读(144) 评论(33) 推荐(2)
摘要: 祂的设子 https://img2024.cnblogs.com/blog/3644674/202507/3644674-20250729113117548-1714975102.png 阅读全文
posted @ 2025-07-29 07:52 BIxuan—玉寻 阅读(9) 评论(4) 推荐(1)
摘要: oj有对应课件 后缀自动机 #include<bits/stdc++.h> using namespace std; struct jade { int w[27]; long long link,len,val; }sam[2000010]; vector <int> t[2000010]; st 阅读全文
posted @ 2025-07-28 16:23 BIxuan—玉寻 阅读(14) 评论(0) 推荐(1)
摘要: AC自动机 代码 #include<bits/stdc++.h> using namespace std; int fail[1000010],t[1000010][30],tot,cnt[1000010]; void add(string s) { int root=0; for(int i=0; 阅读全文
posted @ 2025-07-28 08:04 BIxuan—玉寻 阅读(16) 评论(0) 推荐(1)
摘要: 哈希 定义 hash方式 hash公式 单hash方法 双hash方法 获取子串的hash 代码 #include<bits/stdc++.h> using namespace std; char s1[1000010],s2[1000010]; unsigned h2[1000010],p2[10 阅读全文
posted @ 2025-07-28 07:47 BIxuan—玉寻 阅读(23) 评论(1) 推荐(1)
摘要: 定义 两个字符串的大小关系为字典序大小 字典序大小简单来说就是从前往后比较,第一个不相同的位置得到的比较结果就是字典序大小 (比如 \(abde\) < \(abea\)),空字符比所有字符小(即长度较短的字符串后面用空字符补齐,比如 \(abc\)<\(abcd\)。 一个字符串的所有子串就是这个 阅读全文
posted @ 2025-07-27 21:25 BIxuan—玉寻 阅读(26) 评论(1) 推荐(1)