题意：https://ac.nowcoder.com/acm/contest/4370 将一棵树切k-1刀分成k棵树，问这k棵树里最大的权值的最小值是多少 思路：https://www.cnblogs.com/ucprer/p/11931263.html 二分最大值。 dfs割子树，每次从下往上切一 ...
分类：
其他好文 时间：
2020-02-20 22:21:05
阅读次数：
150
J题队友犯了初始化的错，白给6发，本来能1A的 B： solver：lzh、czq 就是个拓扑排序 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ff first 4 #define ss second 5 #define m ...
分类：
其他好文 时间：
2020-02-20 18:35:36
阅读次数：
286
知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 ...
分类：
其他好文 时间：
2020-02-20 13:18:03
阅读次数：
80
J想到了卡特兰数，也想到要按最小值分割数组，丢给队友之后两个人都没做出来，傻了 题目链接：https://codeforces.com/gym/102501 B： solver：czq 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* defi ...
分类：
其他好文 时间：
2020-02-19 19:24:27
阅读次数：
258
Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised ...
分类：
其他好文 时间：
2020-01-12 22:26:41
阅读次数：
119
A. Axis of Symmetry B. Binary Tree n 的奇偶性决定胜负。 C. Constructing Ranches 路径上点权之和大于，极大值两倍，这是路径上点能拼出多边形的充要条件。 树分治，进行路径统计即可。 有请 F0_0H 讲解下怎样卡常。 D. Defining ...
分类：
其他好文 时间：
2019-12-15 10:53:50
阅读次数：
289
链接： https://codeforces.com/contest/1265/problem/C 题意： So the Beautiful Regional Contest (BeRC) has come to an end! n students took part in the contest ...
分类：
其他好文 时间：
2019-12-07 01:11:28
阅读次数：
176
题目链接： 题意：给一个模式串集合，序号1~n，有T个操作，或者是交换序号，或者是查询模式串集合中序号在L到R之 间的字符串有多少个和目标串公共前缀长度大于等于K。 ————————————————————————————————— 对模式串集合建字典树，则与目标串$LCP$大于等K的字符串，都在以 ...
分类：
其他好文 时间：
2019-12-06 21:12:48
阅读次数：
126
C. Digital Path 题意： 给出一个网格，格子里面有各自的值，要求找出有多少条线路，是从某一个块四周自己最小开始走到某一个块，四周自己最大并且长度大于等于四。 解：显然，对于某一块，我们判断他能不能成为起点，就可以判断他的上下左右是否比他小1，比他小1那么肯定不能作为起点。判断终点同理。 ...
分类：
其他好文 时间：
2019-12-04 19:57:29
阅读次数：
116
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L|M|N| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/14|O|O| |O| | ...
分类：
其他好文 时间：
2019-11-30 21:26:57
阅读次数：
141
