小灰灰灰灰的博客

库函数（轮子）#include<cstring> sscanf(const char \__source, const char *__format, ...)只能读一次 int strlen(char*) int strcmp(const char *str1, const char *str2)前者小，返回负数，大，返回正数 strcpy char *strcat... 阅读全文…

forgottencscN题：线段树板题懒标记：信息的合并标记对区间信息的影响 push_down()update() A题 权重：线段树3tag：加、乘、变2tag：变i -> 乘0加i 求平方和 12#define int long longsigned main() 方差公式自己推退化版：洛谷 线段树模板II B题：最近公共祖先 LCAmp[i][j]存路线ms[i][j]存最... 阅读全文…

找出两点间的最短路径。 Dijkstra（不能搞负权图） Bellman-Ford 和 SPFA（另一种写法） Floyd Dijkstra时间复杂度：O(|V|*|V|)。如是用优先队列维护最小值，可 以做到O(|V|*log|E|) Bellman-Ford如果最短路存在，则最短路经过的边数不超过n-1 条，由此可有下面的算法。 12345678910111213141516for(... 阅读全文…

基本概念G=<V(G),E(G),φ(G)>φ(G): E->V×V的关联函数 边：有向边：<i,j>无向边：(i,j)重边（平行边）：两结点间方向相同的若干条边自环：。。。对称边：可以等价为一条无向边的两条有向边 图的分类有向图、无向图、混合图（一般进行转化）、多重图（含有重边）、简单图（没有重边、自环）并不简单 简单图的边数：E<=V(V-1)/2取等... 阅读全文…

DP - O(n^2)1234567891011 for (int k = 1; k < n; k++) { for (int i = 0; i+k < n; i++) { dp[i][i + k] = max(dp[i][i + k - 1], dp[i + 1][i + k]); if (a[i] ... 阅读全文…

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Qu... 阅读全文…

123456789101112isalpha()isalnum()iscntrl()isdigit()islower()isprint()ispunct()isspace()isupper()isxdigit()tolower()toupper() 阅读全文…

Hexo写作支持Markdown。不懂就查文档下面是一些区别于常规Markdown的点。 即时预览由于 Hexo 博客不全是使用Markdown语法，常规Markdown编辑器无法提供效果完全相同的预览。但是 Hexo 提供了本地网页即时预览博客的功能。 在命令行中输入Hexo server（简写hexo s），即可在127.0.0.1:4000即时预览博客。Microsoft Edge似乎... 阅读全文…

C++ I/O 请见C++ I/O。 C输入输出标识符 类型 输入 输出 long %ld %ld long long %lld %I64d %lld %I64d * float %f %f double %lf %f long double %llf %Lf %Lf * 在 Codeforces 使用 %lld 输出可能会炸，在 Light OJ 上使用 %I... 阅读全文…

入门 Markdown 推荐：http://younghz.github.io/Markdown/Markdown Cheatsheet: https://bit.ly/mdcheat 本文主要记录 Markdown（如有必要，也会提到 HTML）中不常见的语法，如文字的下标、代码中含有反引号 ` 的处理方法等。 标题中出现了井号标题出现了 # 号，该怎么写呢？ 第一反应，用 \ 转义，... 阅读全文…