先翻译下本题，个人认为翻译不大准确： A在根节点1上，B在节点t上，现在B开始走，他要尽可能地躲避A通过走到与其相邻节点上。而A要抓B，故他要尽可能去追B。请问，最多几轮后两人会相遇。 分析这道题，可以发现，B的路径只有两种，分别为：1.一直往上走，直到与A相撞。2.往上走，然后到某一个点拐弯，往下 ...
分类：
其他好文 时间：
2020-03-03 00:34:06
阅读次数：
64
$(\displaystyle \sum^{}_{1 include include include using namespace std; const int N = 5e5 + 3; long long ans; int cnt, l[N], r[N], s[N], lg[N], T, rmq ...
分类：
其他好文 时间：
2020-03-02 10:44:00
阅读次数：
56
题目链接：https://vjudge.net/problem/POJ-1258 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始 ...
分类：
Web程序 时间：
2020-02-29 20:15:47
阅读次数：
73
偷偷摸一套题解。。。 "CF 1313" A 给定三个颜色的数量，问能凑出多少钟不同的搭配 贪心，先拿最多的颜色搭配出需要颜色最少的组合 C $s1[i]$表示以$i$为峰，$1 i$的和,$s2[i]$表示以$i$为峰，$i n$的和，枚举中间点拼接一下 记得打完暴力打正解的时候把数组开大。。 ...
分类：
其他好文 时间：
2020-02-25 09:42:29
阅读次数：
78
if(StringUtils.isEmpty(token)){ response.setCharacterEncoding("UTF-8"); response.setContentType("application/json; charset=utf-8"); PrintWriter out = ...
分类：
编程语言 时间：
2020-02-24 15:23:53
阅读次数：
493
不可否认，$TJOI$的这道题确实不难 为本题写博客的唯一原因就是 $STL$大法好！！！！ Description "link" 不简述题意了，因为实在是简单 Solution 直接$map mp$,后面的$vector$统计答案就完事了 码量小，思维难度小，何乐不为？ Code ...
分类：
其他好文 时间：
2020-02-23 16:27:35
阅读次数：
63
字符指针 char *p，只可接收已知的字符串字面量 字符数组 char a[100]，可接收已知或未知的字符串。 原理：字符指针只能存储一个字符类型的地址，而字符串字面量表达式的返回值是：首元素首地址，所以字符指针可以获得该首地址，并且可以通过指针读取该字符串，但不能修改，因为字符串字面量都保存在 ...
分类：
编程语言 时间：
2020-02-23 09:36:06
阅读次数：
54
先上图 功能代码： unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, TeEngine, Series, TeeNavigato ...
分类：
其他好文 时间：
2020-02-21 20:01:45
阅读次数：
82
线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$)，给$Q(\le 1e6)$个操作，每个操作是下面两种中的一种： 区间加：给定$l,r,x$，将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和：给定$l,r$，询问下标$\in [l,r]$的数的和 一种很暴力的 ...
分类：
其他好文 时间：
2020-02-20 20:30:06
阅读次数：
61
题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k，有M ...
分类：
其他好文 时间：
2020-02-20 16:50:53
阅读次数：
62
