摘要：
1. 1 /如何手写一个堆？完全二叉树 5个操作 2 //1. 插入一个数 heap[ ++ size] = x; up(size); 3 //2. 求集合中的最小值 heap[1] 4 //3. 删除最小值 heap[1] = heap[size]; size -- ;down(1); 5 //4 阅读全文
posted @ 2023-11-28 22:45
rw156
阅读(24)
评论(0)
推荐(0)
摘要：
用于字符串的插入和查询 1.acwing835 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = 100010; 5 int son[N][26]; //trie树中每个点的所有儿子 6 int cnt[N],idx 阅读全文
posted @ 2023-11-28 16:30
rw156
阅读(12)
评论(0)
推荐(0)
摘要：
1.Problem - 1791D - Codeforces 定义函数 f()f() 表示字符串 x 中不同字符的数量。 现给定一个字符串 S，将它分割为两个字符串 a,b。求出：max(f()+f())max(f(a)+f(b))。 我们可以搞一个前缀和 a 和一个后缀和 b，分别表示 f 阅读全文
posted @ 2023-11-28 13:12
rw156
阅读(103)
评论(0)
推荐(0)
摘要：
位与： 可以看作乘法& 只有当两位都为1结果才为1，否则为0 位或： 可以看作不进位加法| 只有当两位都为0的时候结尾才为0，否则为1 异或 ： ^ 当两位不同的时候结尾才为1，否则为0； 按位取反：0变1，1变0； 1.P1469 找筷子 - 洛谷 | 计算机科学教育新生态 (luogu.com. 阅读全文
posted @ 2023-11-28 10:26
rw156
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号