摘要: 模板题 #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define x first #define y second const int N=1e6+10,mod=99824 阅读全文
posted @ 2025-02-21 22:52 MENDAXZ 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 有理数取余 1.首先转化形式,把除法形式转化为乘法的形式 2.费马小定理(记住结论即可) 3.通过费马小定理可以得出 4.注意a和b的范围,把字符串先转化为数字 代码: #include<bits/stdc++.h> using namespace std; #define int long lon 阅读全文
posted @ 2025-02-10 20:18 MENDAXZ 阅读(7) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/zsh-notes/p/12820467.html n个点有m对关系,把n个节点放入两个集合里,要求每对存在关系的两个节点不能放在同一个集合。问能否成功完成? 阅读全文
posted @ 2025-02-05 23:43 MENDAXZ 阅读(1) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/2041/problem/H #include<bits/stdc++.h> using namespace std; #define x first #define y second #define int long long #def 阅读全文
posted @ 2025-01-08 16:22 MENDAXZ 阅读(2) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/2057/problem/D #include<bits/stdc++.h> using namespace std; #define x first #define y second #define int long long #def 阅读全文
posted @ 2025-01-05 23:43 MENDAXZ 阅读(30) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; #define endl '\n' #define x first #define y second #define int long long const int N=1e6+10,mod=998244353 阅读全文
posted @ 2024-12-28 14:48 MENDAXZ 阅读(4) 评论(0) 推荐(0) 编辑
摘要: const int B=30; struct linear_basis{ int num[B+1]; void init(){ for(int i=0;i<=B;i++) num[i]=0; } bool insert(int x){ for(int i=B;i>=0;i--){ if(x>>i&1 阅读全文
posted @ 2024-12-26 15:56 MENDAXZ 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 概念 一个区间的最小值作为根节点,然后左子树就是最小值左边区间的点,右子树是最小值右边区间的点,然后也是同理,左子树的根是左边区间的最小值,右子树一致 性质 板子: int a[N],l[N],r[N],root,n; void build(){ //单调栈维护右链 stack<int> st; f 阅读全文
posted @ 2024-12-24 17:54 MENDAXZ 阅读(3) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/2049/problem/F 本题的第一个点在于只有mex为2的k次方的区间才能有贡献,并且不能存在>=2的k次方的数,所以枚举k然后计算贡献即可 然后对于单个的k,相当于每个>=2^k的数分割了一段一段的区间,再考虑到每次加的值都大于1 阅读全文
posted @ 2024-12-23 18:04 MENDAXZ 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 一.无汇源上下界可行流 有关网络流的一些自我感觉比较通透的理解?以本题为例 若一个图是满流的,此时源点指向一个点,并且容量是W,那么就说明这个点要帮助源点向外输出W的流量,若汇点指向一个点,并且容量是W,那么就说明这个点要向汇点多输出W的流量,即接收别的点W的流量 #include<bits/std 阅读全文
posted @ 2024-12-19 00:22 MENDAXZ 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示