代码： <script> //默認值的用法 /* function log(x, y) { y = y || "word"; console.log(x, y); } log("hello"); */ /* function add(...values) { let sum = 0; for (le ...
分类：
其他好文 时间：
2020-06-25 23:40:47
阅读次数：
47
题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标 ...
分类：
其他好文 时间：
2020-06-25 19:16:52
阅读次数：
58
HDU5732 Subway 题意： 给出两棵大小为$N$的同构树，要求输出对应的节点 \(N\le 10^5\) 题解： 由于重心最多只有两个，找到重心之后以重心为根进行树哈希，找到相同哈希值的根之后递归输出即可 输出儿子的时候要先对哈希值排序，保证递归进去的儿子节点也是同构的 这里用的哈希方法是 ...
分类：
其他好文 时间：
2020-06-25 16:01:22
阅读次数：
47
题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
Watching Fireworks is Fun(CF372C) Decscription 一个节日将在一个镇的主街道上举行。 街道被分为$n$段，从左到右编号为$1$到$n$，每个相邻部分之间的距离为$1$。 节日里在主街道有 \(m\) 个烟花要放，第$i(1\le i\le m)$次烟花将在 ...
分类：
其他好文 时间：
2020-06-25 13:33:20
阅读次数：
68
CodeForces 1237H Balanced Reversals 2s,512MB 长度为偶数 \(n\) 的01串 \(a,b\) . 问是否可以通过至多 \(n+1\) 次如下操作将 \(a\) 变成 \(b\) . 选择一个偶数 \(p \le n\) ,将 \(a\) 变成 \(a_p ...
分类：
其他好文 时间：
2020-06-25 11:38:20
阅读次数：
55
HDU6311 Cover 题意： 给出$N$个点的简单无向图，不一定联通，现在要用最少的路径去覆盖所有边，并且每条边只被覆盖一次，问最少路径覆盖数和各条路径 \(N\le 10^5\) 题解： 对于每个连通块分别处理 考虑每个联通块，必然是用最少的欧拉路径去覆盖，首先考虑连通块里没有奇数度数的点的 ...
分类：
其他好文 时间：
2020-06-24 21:59:34
阅读次数：
51
< < < 小于号 > > > 大于号 ≤ ≤ ≤ 小于等于号 ≥ ≥ ≥ 大于等于号 " " " 引号 “ “ “ 左双引号 ” ” ” 右双引号 ‘ ‘ &# ...
分类：
Web程序 时间：
2020-06-24 19:59:37
阅读次数：
135
HDU6321 Dynamic Graph Matching 题意： 给出$N$个点，一开始没有边，然后有$M$次操作，每次操作加一条无向边或者删一条已经存在的边，问每次操作后图中恰好匹配$k$对边的方案数有多少种<k = 1, 2, 3, \cdots ,\frac{2}$ \(N\le 10, ...
分类：
其他好文 时间：
2020-06-23 15:37:14
阅读次数：
46
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7] 输出: 42 来源：力扣（Le ...
分类：
其他好文 时间：
2020-06-21 23:15:04
阅读次数：
47
