摘要：
模板 我的代码： #include<cstdio> #include<algorithm> #define p 2333 #define int long long using namespace std; int n,k,t,c[2335][2335],f[2335][2335]; int luc 阅读全文
posted @ 2023-06-21 23:57
灵长同志
阅读(31)
评论(0)
推荐(0)
摘要：
这道题的题面就不介绍了，题意也懒得解释了。 我们有一个小技巧，可以找到当前数字下一个正好等于自己的位置。 c[0]=-1; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); if(b[a[i]])c[b[a[i]]]=i,c[i]=b[a[i]]; else b[a 阅读全文
posted @ 2023-06-21 23:56
灵长同志
阅读(140)
评论(0)
推荐(0)
摘要：
2018年，欲学 OI，被某机构骗去学 Python，结果啥都没学到。 2019年末，终于开始学 C++ 2021年4月，摆脱了某机构。 2021年9月，未过初赛 2022年6月，中考失败 2022年7月，自招失败 2022年10月，CSP 失败 2022年11月，NOIP 失败 2023年2月25 阅读全文
posted @ 2023-06-21 23:55
灵长同志
阅读(37)
评论(0)
推荐(0)
摘要：
0.目录 1.前言 2.插入排序与平衡树 3.桶排序与哈希表 4.冒泡排序与快速排序 5.分治思想 6.归并排序与CDQ分治 7.堆排序与可并堆 1.前言 在阅读之前，希望你能阅读这段话。 首先作者水平有限，错误的地方希望大家能指出我的错误。 我在最近学习了一些高级数据结构，发现一些结构和排序有诸多 阅读全文
posted @ 2023-06-21 23:55
灵长同志
阅读(25)
评论(0)
推荐(0)
摘要：
Ynoi 4血！我永远喜欢珂朵莉！ 原题链接 珂朵莉给了你一个序列，每次查询一个区间 [l,r][l,r] 中所有子序列分别去重后的和\pmod p(modp)。 首先这是一个静态问题，还不强制在线，而且是 Ynoi 的黑题。 于是们就可以想到大概是一个离线算法，并要求解序列问题。 莫队算法 首先我 阅读全文
posted @ 2023-06-21 23:54
灵长同志
阅读(35)
评论(0)
推荐(0)
摘要：
若每个节点存一个字符或权值，现在要快速匹配两条链，则可以使用此方法。 具体的操作和普通的 LCT 没有什么区别，但是十分的方便。 并且支持区间赋值等修改操作，十分优秀。 int base,p=100000267; void csh(){fi[0]=1;for(int i=1;i<N;i++)fi[i 阅读全文
posted @ 2023-06-21 23:54
灵长同志
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号