Link 二进制分组。每次选定一个二进制位，把特殊点按编号在这一位上的状态分为两半，跑两遍dij求出这两半之间的最短路。 #include<queue> #include<cstdio> #include<vector> #include<cstring> #include<algorithm> # ...
分类：
其他好文 时间：
2020-06-06 11:19:28
阅读次数：
47
最短路算法（一） 最短路算法有三种形态：Floyd算法，Shortset Path Fast Algorithm（SPFA）算法，Dijkstra算法。 我个人打算分三次把这三个算法介绍完。 （毕竟写太长了又没有人看QAQ……）但是这篇博客好像又双叒叕写的有点长，真的请各位耐心看完QAQ 今天先来介 ...
分类：
编程语言 时间：
2020-06-05 22:39:09
阅读次数：
82
传送门 视频题解。 A. Johnny and Ancient Computer 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/5 10:13:34 */ #include <iostream> #include <algorithm> # ...
分类：
其他好文 时间：
2020-06-05 21:08:23
阅读次数：
73
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 #include <queue> 6 using namespace std; 7 #define pb push_back ...
分类：
编程语言 时间：
2020-06-05 21:06:34
阅读次数：
63
From DFA to KMP algorithm DFA In the theory of computation, a branch of theoretical computer science, a deterministic finite automaton (DFA)—also know ...
分类：
其他好文 时间：
2020-06-05 15:09:25
阅读次数：
63
J. Factorial Products 思路:根据对数性质:log(a*b) = log(a) + log(b)，使得阶乘相乘转变为前缀和累加，处理了数据过大无法存储的问题。 #include <iostream> #include <cstdio> #include <algorithm> # ...
分类：
其他好文 时间：
2020-06-05 01:08:17
阅读次数：
77
题目： 分析： 良心出题人给超多部分分（错乱 又是喜闻乐见的把线段$(x,y)\(放到平面坐标系的点\)(x,y)$上，我们尝试得到这个点上的值 我们改变一个单位线段$x$的状态，考虑它的影响范围，在线树状数组之类的数据结构维护连续$1$的线段，可以得出一个下标$x$的影响范围$(l,r)$ 改变这 ...
分类：
其他好文 时间：
2020-06-04 22:02:45
阅读次数：
84
题意： 给出若干行字符串和 空格，输出：开头，结尾都没有空格；每一行 两个字符串之间最少有一个空格，每一列字符串 左对齐。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> // for mem ...
分类：
其他好文 时间：
2020-06-04 13:56:09
阅读次数：
53
#include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<iomanip> #include<cstring> using namespace std; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-04 01:12:55
阅读次数：
61
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, ...
分类：
其他好文 时间：
2020-06-03 23:14:24
阅读次数：
61
