摘要：
ST表 主要就是解决RMQ的问题，其预处理的时间复杂度和线段树一样都是o(nlogn)，但是在查询方面，线段树是o(mlogn)，而ST表可以做到o(1)，适用于时间卡得比较死的RMQ问题。 ST表不支持单点修改和区间修改操作，属于离线表。 一下是ST表预处理代码： int dp[N][33];// 阅读全文
posted @ 2023-08-02 15:16
DLSQS
阅读(85)
评论(0)
推荐(0)
摘要：
排列：从 n个元素的集合 S 中，有序的选出 r 个元素，叫做 S 的一个 r 排列 排列数的性质： 第一条性质：(n*(n-1)*...*2*1)/((n-1-m+1)*...*2*1)=n!/(n-m)!; 第二条性质：m*(n-1)!/(n-m)!+(n-1)!/(n-1-m)!=(n-m+m 阅读全文
posted @ 2023-08-01 21:47
DLSQS
阅读(277)
评论(0)
推荐(0)
摘要：
欧拉函数其实我接触挺久了，一开始就是为了做pta的题刷分才学的，，， 后来发现，woc这玩意儿还挺有深度？？？？ 这是我一开始的笔记，还挺潦草： 我自己也看了老半天才看明白我之前写的什么鬼玩意儿。。。。。。 重开。。。 欧拉函数（Euler's totient function），即φ(n)，表示的 阅读全文
posted @ 2023-07-31 23:40
DLSQS
阅读(38)
评论(0)
推荐(0)
摘要：
由【物不知数】问题引入：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 意思就是有一个数满足除以3余2，除以5余3，除以7余2。 不过解法还挺公式化的，这里就用变量整理吧 x=a1(mod b1) x=a2(mod b2) x=a3(mod b3) M=b1*b2*b3，c1=M 阅读全文
posted @ 2023-07-31 23:26
DLSQS
阅读(103)
评论(0)
推荐(0)
摘要：
二维，感觉比赛基本不会出现这种简单dp 不连续但有序的公共子序列 附上主要代码： for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) { f[i][j] = max(f[i - 1][j], f[i][j - 1]); if (a[i] 阅读全文
posted @ 2023-07-31 21:39
DLSQS
阅读(31)
评论(0)
推荐(0)
摘要：
深搜是我最早学的算法，当然现在还没有信手拈来就是了。。。 为了更好地学树和图，只能回来刷搜索了。。。。。我已经搜了一天了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊（疯癫） 首先是今天去刷的八皇后问题，特别经典的搜索题，我记得我有一天深夜学算法就看了这个八皇后问题，其实深搜和广搜没有什么模板，就是纯暴力然 阅读全文
posted @ 2023-07-31 21:14
DLSQS
阅读(44)
评论(0)
推荐(0)
摘要：
字面意思，很快速地算出幂指数 当幂指数很大的时候，线性可能也会超时 int qpow(int a, int b, int p) { int ans = 1; a = a % p; while (b) { if (b & 1)ans = ans * a % p;//不能写成ans*=a，不知道原因，反 阅读全文
posted @ 2023-07-31 10:46
DLSQS
阅读(24)
评论(0)
推荐(0)
摘要：
看视频看了好久才理解的啊啊啊啊啊啊啊啊啊啊 Dijkstra(单源路径，贪心原理，负权边别来沾边)堆优化法时间复杂度o(mlogn) 我只会写堆化版，朴素版太过复杂了（自我感觉） 这是cf中的dijkstra题目，1900的难度，当时卡了三天。。。。 #include<iostream> #incl 阅读全文
posted @ 2023-07-31 10:30
DLSQS
阅读(50)
评论(0)
推荐(0)
摘要：
求逆序对我用的是归并排序 直接上我在洛谷里做的那道逆序对的题目的归并排序主要代码吧 void msort(int l, int r) { if (l >= r)return; int mid = (l + r) >> 1; msort(l, mid); msort(mid + 1, r); int 阅读全文
posted @ 2023-07-30 23:08
DLSQS
阅读(27)
评论(0)
推荐(0)
摘要：
一些题目真恶心啊，卡那么死 快读 inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch>'9') { if (ch == '-') f = -1; ch = getchar(); } whil 阅读全文
posted @ 2023-07-30 21:56
DLSQS
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号