天阶夜色

摘要： 洛谷 大于等于中间数为一 小于为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 阅读全文

摘要： 度娘 阅读全文

摘要： 其实总的感觉也不是很难 就是昨天看到第二题就放弃了 简单来说就是组合数学一点点+字典树一点点 像是一个数位dp 阅读全文

摘要： 大佬较为详细的莫队复杂度证明 普通莫队 小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 阅读全文

摘要： 数论模板混合好题 阅读全文

摘要： luogu 实数的线性基配用高斯消元思想食用 其实这道题是高斯消元的题 但n^3也还是可以，要在膜质数下进行 再加点贪心 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using 阅读全文

摘要： 洛谷 倍增+线性基+lca 我们可以发现线性基具有可合并性 貌似st表也是可以的 水题 阅读全文