学习笔记
cgoldsss
路遥知码力——————————
展开
-
NOIP 模板整理计划 NOIP2017 RP++(持续更新中~)
NOIP 2017 RP++原创 2017-10-31 21:47:20 · 1025 阅读 · 3 评论 -
对拍
hh原创 2017-10-20 15:00:58 · 272 阅读 · 1 评论 -
错排
错排原创 2017-10-11 18:41:40 · 256 阅读 · 0 评论 -
树状数组 区间修改+区间查询
详解: http://www.cnblogs.com/lcf-2000/p/5866170.html比线段树更快,也更简洁; 区间修改+单点查询维护差分数组即可; 但区间修改+区间查询需要维护两个树状数组;#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;原创 2017-09-03 17:07:12 · 500 阅读 · 0 评论 -
ST 表 模板
ST表原创 2017-10-04 20:38:43 · 220 阅读 · 0 评论 -
洛谷 1339 [USACO09OCT]热浪Heat Wave 最短路
hh原创 2017-10-27 09:40:16 · 244 阅读 · 0 评论 -
扩展欧几里得 求解不定方程和逆元
好气啊,本来写了一篇声情并茂的博客; 结果,手残……关了……没保存……QAQ,所以不想再详细写一篇了;原创 2017-09-29 16:14:29 · 337 阅读 · 0 评论 -
欧拉回路和欧拉路径的判断
定义若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是原创 2017-09-03 08:42:46 · 1371 阅读 · 0 评论 -
二分边界小总结
NOIP2017 RP++原创 2017-11-07 11:59:53 · 531 阅读 · 1 评论