NotMonika的小窝

摘要： 题意 小罐喜欢查水表，这一天他来到了一条有 N 个排成一列的水表的街道查水表。 经过鉴定，他发现有一些水表损坏了，1 表示损坏，0 表示完好。 小罐每次可以使一段长度为 L 的连续的水表全部完好如初（ 覆盖的范围可以超出地图），当然 L 越大，小罐越急。 小罐希望最多使用 K 次修复操作就将所有损坏 阅读全文

摘要： 题意 给定正整数 \(k\)，求构造一棵树，使得包含了1号点的连通子图个数恰好为 \(k\)。 赛时做法 没想出来，骗了个 \(n\leq60\) 的20pts部分分（输出一条长度为 \(k\) 的链，此时一定有 \(k\) 个联通子图） #include<bits/stdc++.h> #inclu 阅读全文

摘要： 题面 给出 \(n\) 个数 \(a_i\)，求出 \(a_i+a_j\geq s\) 的 \(i,j\) 总数。 赛时想法 从前往后考虑所有在 \(i\) 之前的，大于 \(s-i\) 的数，\(i\) 可以与这些数配对。自然而然就想到用pbds里的平衡树维护。 预估复杂度 \(\mathcal{ 阅读全文

摘要： 其实非常简单，甚至比递推写法简单 比如P2704，递推做这个比较麻烦，但状压记搜强大 #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using namespace __gnu_cxx; using names 阅读全文

摘要： 题面 洛谷版，数据更水 做法: 我会线段树！ 写这玩意不是在自虐吗？ 此处贴上我们wjy同学的做法： #include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int n,m; struct segment_tree { # 阅读全文

摘要： 题目 赛时做法：记忆化搜索（90pts） #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using namespace __gnu_cxx; using namespace __gnu_pbds; ifstr 阅读全文

摘要： __int128 CRT(vector<pair<__int128, __int128>>& eq) { return accumulate(eq.begin() + 1, eq.end(), eq[0],[](pair<__int128, __int128>& res, pair<__int128 阅读全文

摘要： 测试代码： #include<bits/stdc++.h> #include<bits/extc++.h> #define _GLIBCXX_PERMIT_BACKWARD_HASH #include<backward/hash_map> using namespace std; using nam 阅读全文

摘要： #define flog2(x) (63-__builtin_clzll(x))快速处理整数log2,在处理st表时很有用 pbds 平衡树 typedef tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update> 阅读全文

摘要： 题面：P3545 [POI 2012] HUR-Warehouse Store 思路 考虑贪心，试图尽可能满足当天顾客。这么想的问题在于：在部分情况下，如果不去满足当天顾客，省下的商品可以满足更多的顾客。 改进的想法是：如果不能满足当天顾客，就找出之前需求商品最多的顾客，如果放弃他可以满足今天的需求 阅读全文