03 2024 档案
发表于 2024-03-30 21:28阅读：19评论：0推荐：0
摘要：E题 链接：https://ac.nowcoder.com/acm/contest/78292/E 来源：牛客网 小苯非常喜欢等比数列。有一天他得到了一个长为
发表于 2024-03-30 01:53阅读：20评论：0推荐：0
摘要：https://www.luogu.com.cn/problem/P8773 [蓝桥杯 2022 省 A] 选数异或 题目描述 给定一个长度为
发表于 2024-03-29 16:05阅读：30评论：0推荐：0
摘要：https://codeforces.com/contest/1950/problem/G 在非连通图上找到一条包含点最多的路径，dp数组维护可达性 // Problem: G. Shuffling Songs // Contest: Codeforces - Codeforces Round 93
阅读全文 »
发表于 2024-03-27 23:09阅读：18评论：0推荐：0
摘要：https://www.luogu.com.cn/problem/P5752 https://codeforces.com/contest/598/problem/E cf这个题考虑dp预处理，状态是三维的，转移是分割方案和所分块需要获得的巧克力数量。最后题目多次询问可以o（1）快速查询的 // P
阅读全文 »
发表于 2024-03-26 22:40阅读：6评论：0推荐：0
摘要：赛时困得睡着了 B题 https://www.acwing.com/problem/content/5562/ 第二题赛事一直在想模拟加贪心，却发现非常难实现，我们需要转变思维，这时候一般有3种可能 双指针？二分？dp？ 后来清醒了一点我们判断一个答案是不是合法很容易，我们再考虑答案求最大值，显然具
阅读全文 »
发表于 2024-03-23 20:43阅读：4评论：0推荐：0
摘要：动态维护第k大 priority_queue<int> a; //大根堆 priority_queue<int,vector<int>,greater<int> > b; for(int i=1; i<=n; i++){ int x; scanf("%d",&x); if(b.empty()||x>
阅读全文 »
发表于 2024-03-22 02:12阅读：15评论：0推荐：0
摘要：https://www.acwing.com/problem/content/531/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 12, M = 1 <
阅读全文 »
发表于 2024-03-21 22:02阅读：4评论：0推荐：0
摘要：debug:重载乘号的时候要把两个传进来的矩阵用起来 // Problem: P3390 【模板】矩阵快速幂 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3390 // Memory Limit: 256 MB // Tim
阅读全文 »
发表于 2024-03-21 21:25阅读：11评论：0推荐：0
摘要：int n, m; int k; struct matrix{ int c[101][101]; matrix(){memset(c,0,sizeof c);} }; matrix operator*(matrix &a,matrix &b){ matrix t; for(int i=1;i<=n;
阅读全文 »
发表于 2024-03-21 16:06阅读：16评论：0推荐：0
摘要：https://www.acwing.com/problem/content/description/2071/ 每次合并的时候需要开一个新点去实现信息的无后效性，也就是合并之前的两个连通块信息是无法共享的，发现这样开点连边最后 形成一棵树，每次我们将信息传递到新点，也是两个合并点的lca，这使得最
阅读全文 »
发表于 2024-03-20 22:30阅读：86评论：0推荐：0
摘要：1.单点加 2.前缀和查询 int n, m; int a[N]; int tr[N]; int lowbit(int x){ return x&(-x); } void add(int pos,int k){ for(int i=pos;i<=n;i+=lowbit(i))tr[i]+=k; }
阅读全文 »
发表于 2024-03-15 20:11阅读：6评论：0推荐：0
摘要：https://zhuanlan.zhihu.com/p/340514421 https://blog.csdn.net/Emm_Titan/article/details/124035796 https://www.cnblogs.com/TianMeng-hyl/p/14972355.html
阅读全文 »
发表于 2024-03-10 22:28阅读：24评论：0推荐：0
摘要：双指针的题目往往是看起来需要O（n),我们一般枚举一个指针，然后我们发现另一个指针不走回头路，不论是哪个方向，这样我们的时间复杂度就是O(n). 从例题来看: 给定一个字符串，我们希望找到最短长度区间能包含所有字母类型。 核心：对于左端点固定的时候，我们找到最小的r，然后我们考虑i右移动一位，这时候
阅读全文 »
发表于 2024-03-05 23:18阅读：42评论：0推荐：0
摘要：链接：https://ac.nowcoder.com/acm/contest/69510/G 来源：牛客网 你在一个星球上，外星人amiloac想让你管理一条河流，该河流有
发表于 2024-03-04 23:18阅读：10评论：0推荐：0
摘要：赛时由于思考问题不清晰，感觉仔细思考一会就不行了，侥幸过了最短路的构造题，写的时候也是不顺利，构造也确实没怎么练过。 E题就是个给你从1出发的最短路的结果，要求你给出图的构造，这种反向题目还真没仔细思考过。 此外特殊的是本题是无向图且所有边权为1，边权为1应该联想bfs，然后想到bfs根据到出发点的
阅读全文 »
发表于 2024-03-03 23:01阅读：13评论：0推荐：0
摘要：最大的 int 型整数在二进制形式下表示为 0111 1111 1111 1111 1111 1111 1111 1111。这是一个 32 位的二进制数，其中最高位为符号位（0 表示正数），其余的位全部为 1。 这个二进制数对应的十进制值为 (2^{31} - 1)，即 2,147,483,647。
阅读全文 »
发表于 2024-03-03 22:57阅读：29评论：0推荐：0
摘要：在 C/C++ 中，'\0' 和 0 是等价的。它们都表示数值零。 '\0' 是一个字符常量，表示 ASCII 值为零的空字符（null character）。在字符串中，'\0' 用作字符串的结束标志。 而 0 是整数常量，表示数值零。在 C/C++ 中，字符类型可以看作是整数类型的一种特殊形式，
阅读全文 »
发表于 2024-03-02 16:56阅读：10评论：0推荐：0
摘要：以一道区间和查询来说明板子如何使用 1.merge的时候只需要维护两个根节点的距离，利用的是合并时题目给的信息 2.find的时候更新维护是子节点到根的距离 3.需要加一个查询函数，因为距离数组是开在结构体内部的。 题目描述 对于一个长度为
