题意： 给出一棵n个点的树，带权值，问两点之间简单路径长度 $\leq k$ 的点对的个数。 分析： 点分治。 代码【模板】： ...
分类：
其他好文 时间：
2020-04-14 12:38:35
阅读次数：
65
"description" 思路 题目大意是给定字符串s和c，要求交换s中至多两个字符，使得s字典序严格小于c。如果不存在输出“ ”，否则输出交换后的s。 一开始总想着分类讨论。但是情况实在太多，写不过来。 后面看别人代码才知道应该先找到s交换两个字符后最小的字典序，然后再和c对比即可。 详见代码。 ...
分类：
Web程序 时间：
2020-04-14 12:36:19
阅读次数：
81
1 需求 现在有一个菜单表，菜单里同时保存有一级菜单和二级菜单，一级菜单的父菜单id字段是null，二级菜单的父菜单id字段保存了它的父菜单的id。在Java中，一个菜单对象里有一个List类型的属性保存它的子菜单。现在需要将数据库中的数据转为Java中菜单兑现的结构。 2 方法 本文采用Mybat ...
分类：
数据库 时间：
2020-04-14 10:40:12
阅读次数：
88
作用 用于求一个串的字典序最小的循环串 原理 详见 "oi wiki 最小表示法" 算法思想是贪心。 例题 "HDU2609 How many" ...
分类：
其他好文 时间：
2020-04-14 01:16:07
阅读次数：
211
一.题解 ? 这道题又是一道换根dp板子题，代码结构与 "Accumulation Degree" 这道题基本一致，唯一不同的就是转移了【不过转移的时候，因为方程的原因不需要特殊考虑叶节点】 ? 我们先套路的设$dp[i]$ 表示以 $i$ 为根的子树中 ， 所有点的深度和 ，现在，我们来想想转移。 ...
分类：
其他好文 时间：
2020-04-13 12:33:24
阅读次数：
53
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-04-13 12:16:36
阅读次数：
87
个人信息 名字简写：wzl 性别：男♂ 年龄：14 教育：八年级（五四制） 坐标：SD 爱好：编程、看书、逛b站 游戏：学习第一，不打游戏（但是喜欢MC、PVZ、猫鼠、UT、三角符文） 关键词：蒟蒻、文化课败犬、初中生 账号信息 luogu： "ahawzlc" codeforces: "ahawz ...
分类：
其他好文 时间：
2020-04-12 23:04:29
阅读次数：
130
前几天算法课的实验要求实现可视化，搞了半天没动咋实现，然后有大佬说用easyx，，，我寻思着也没教这玩意咋用啊。然后很烦躁的上网找教程，发现没有教怎么使用的，都说有一本说明书（链接），自己调用函数就可以了，于是我开始了查函数之旅。不得不说，那个说明书写的还是很好的，看了基本就会用了。因为实验比较简单 ...
分类：
其他好文 时间：
2020-04-12 22:56:48
阅读次数：
131
C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000（len为字符串长度） Output 对于每个实例输出Case #t: H，表示第t个实例的答案是H。 如果没有相同的字母，H=-1。 Sample ...
分类：
其他好文 时间：
2020-04-12 20:58:54
阅读次数：
73
传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 ...
分类：
其他好文 时间：
2020-04-12 20:28:23
阅读次数：
70
