摘要:
洛谷 大于等于中间数为一 小于为0 二分查找 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inl 阅读全文
摘要:
大佬较为详细的莫队复杂度证明 普通莫队 小z的袜子 前面统计推一波式子 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<t 阅读全文
摘要:
题目描述 X 国有 n 座城市,n - 1 条道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国现在想要将树上的两条链对应的所有道路改造成高速公路,为避免改造工程相互影响,这两条链不存在公共点。注意,链可以退化为一个点。 显然,这样会有很多个 阅读全文
摘要:
一些定义 https://blog.csdn.net/l04205613/article/details/6278394 翻到一位大佬的远古博客 阅读全文
摘要:
从前有一个叫做LL的人, 他由于太蒟蒻了 很悲伤 1.足球比赛 推出了式子,不会组合数线性求法 写了个n^2dp 炸了 有点痛 2. 文明 虽然明知道是树剖 还是很暴力地用十分钟写了个Lca倍增 3.贪玩蓝月 渣渣辉…… 暴力背包合并+单调队列 #include<bits/stdc++.h> #de 阅读全文