随笔分类 - HDU
摘要：新年第一篇，又花了一早上，真是蠢啊! 二分+网络流 之前对于讨论哪些人是朋友的时候复杂度过高 直接n3的暴力虽然看起来复杂度高，其实并不是每次都成立 #include<bits/stdc++.h> using namespace std; const int N = 205; const int I
阅读全文
摘要：首先这是个费用流，用log转乘法为加法，外加模板的修改，需加eps 下面是废话，最好别看 闲来无事（鼓起勇气）写这篇博客 这是个自带影像回访的题目 青岛的炼铜之旅，大学的acm生涯就这样结束了。或许还会刷刷题目，但是也再也没有证明自己的机会和心气。 回想大学的这段旅程。 大一下接触acm,为进集训队
阅读全文
摘要：今天热身考到FFT，完全忘光了，模板敲错了。。。 晚上温习下以前的题目 这题就是从最大值每次分割现在的区间，这样递归的区间最大值会更小，对于每种最大值都是卷积做 #include<bits/stdc++.h> using namespace std; typedef long long ll; co
阅读全文
摘要：都不好意思写题解了 跑了4000多ms 纪念下自己A的第二题 (我还有一道freetour II wa20多发没A。。。呜呜呜 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lso
阅读全文
摘要：单调队列学习 其实和单调栈类似 都是因为有些元素是没有价值的可以舍去 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define rson m+1,
阅读全文
摘要：题解其实网上有 突然有点感想 为什么可以用搜索或状压，因为方案数很有限，它要求每种方案不同就意味着搜索的次数也一定，所以现在就应该坚定往这方面想，找部分方案的贪心。这和上一题一样，都是先暴力，后面处理。 #include<bits/stdc++.h> using namespace std; #de
阅读全文
摘要：温习一下多校的题目 这题主要抓住一点,亦或值的贡献是固定的 所以按位搜索即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5; int n; int A[MAXN];
阅读全文
摘要：jxt的思路 先膜一发 先处理 T这棵树上每个点到祖先这条链的点所生成的并查集 每个点的并查集都得分开来存 这个dfs做就好了 最后询问的时候 将k 个点的并查集合并就是这个询问的连通图 易得答案 #include<bits/stdc++.h> using namespace std; #defin
阅读全文
摘要：比完看acdream说这题是签到题 怎么都不会写 我现在补完也觉得 这不是傻逼题么 我我这个这么快5题的人真的不应该啊 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define sz(X) ((int)X.s
阅读全文
摘要：贴下以前写的代码 比赛前我准备着重看的 主席树 树dp 字符串 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5; const int MOD = 1e9+7; int
阅读全文
摘要：重温了这道cdq+FFT 讲白了就是不断对 dp[l~mid] 和 sh[1~r] 进行fft 得到 dp[mid+1~r] #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5
阅读全文
摘要：这题题解dp不懂 因为不知道它怎么记录dp的答案的 字符串那么长 我是贪心过得,当时还被四个人hack,都没成功,hhhhh 大意就是优先从头取字典序小的字母,担也要让后面不管怎么取都合法 #include<bits/stdc++.h> using namespace std; const int
阅读全文
摘要：这题惩罚我这种经常不管常数的懒人 直接 1e6 TLE 如果1e5对数组枚举过 诶其实很想吐槽些伤心事,但是还是不想在博客上吐口水 不管今年比赛结果如何 请享受比赛 #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f
阅读全文
摘要：神他妈随便写写就能过… 暴力枚举每个取不取 两个剪纸: 1.当剩下可用的时间小于最少需要用的时间 跳出 2.当剩下的植物按照理想情况(甚至可以取一部分)得到的极限答案比已经求出的答案大 跳出 #include<bits/stdc++.h> using namespace std; const int
阅读全文
摘要：裸的树链剖分加线段树区间修改 区间合并时需要多注意一点 当时写的很慢 理解不深刻 #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 40005; #define lson
阅读全文
摘要：我对于题目的一种理解 改造农场 1.建新农场 在空的点选 2.重建旧农场 选一个点属于这个农场的地方都要选 最后的农场都不能相连 所以枚举旧农场的个数并进行二分图匹配 #include<bits/stdc++.h> using namespace std; int N,M; char mp[12][
阅读全文
摘要：这题一开始写的线段数是从中间开始查找 k个 导致是nlogn 每次查找应该都是从头找每次找的个数不同就好了 还有一种递推的写法我放下面了
阅读全文
摘要：#include #include #include #include #include #include #include #include #define inf 1(b)?(a):(b)) #define pb(a) push_back(a) #define LL long long using namespace std; int dp[105][105]; int val[105],su...
阅读全文
浙公网安备 33010602011771号