上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: 洛谷 大于等于中间数为一 小于为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 阅读全文
posted @ 2019-10-08 22:02 凉如水 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 度娘 阅读全文
posted @ 2019-09-29 11:03 凉如水 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 其实总的感觉也不是很难 就是昨天看到第二题就放弃了 简单来说就是组合数学一点点+字典树一点点 像是一个数位dp 阅读全文
posted @ 2019-09-29 10:58 凉如水 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 大佬较为详细的莫队复杂度证明 普通莫队 小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 阅读全文
posted @ 2019-09-28 21:43 凉如水 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 X 国有 n 座城市,n - 1 条道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国现在想要将树上的两条链对应的所有道路改造成高速公路,为避免改造工程相互影响,这两条链不存在公共点。注意,链可以退化为一个点。 显然,这样会有很多个 阅读全文
posted @ 2019-09-28 15:27 凉如水 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 一些定义 https://blog.csdn.net/l04205613/article/details/6278394 翻到一位大佬的远古博客 阅读全文
posted @ 2019-09-27 08:39 凉如水 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 从前有一个叫做LL的人, 他由于太蒟蒻了 很悲伤 1.足球比赛 推出了式子,不会组合数线性求法 写了个n^2dp 炸了 有点痛 2. 文明 虽然明知道是树剖 还是很暴力地用十分钟写了个Lca倍增 3.贪玩蓝月 渣渣辉…… 暴力背包合并+单调队列 #include<bits/stdc++.h> #de 阅读全文
posted @ 2019-09-25 21:33 凉如水 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 数论模板混合好题 阅读全文
posted @ 2019-09-22 21:52 凉如水 阅读(197) 评论(0) 推荐(0) 编辑
摘要: luogu 实数的线性基配用高斯消元思想食用 其实这道题是高斯消元的题 但n^3也还是可以,要在膜质数下进行 再加点贪心 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using 阅读全文
posted @ 2019-09-19 21:36 凉如水 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 洛谷 倍增+线性基+lca 我们可以发现线性基具有可合并性 貌似st表也是可以的 水题 阅读全文
posted @ 2019-09-19 21:30 凉如水 阅读(188) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页