[SDOI2017]天才黑客 (虚树+最短路) ~~(原谅我写不出简单题意)~~ 可以看到与$trie$树上的字母以及$lcp$并没有关系。。 以边作为点，可以写出一个非常简单的最短路$dis_i=min \lbrace dis_j+dep_{LCA(d_i,d_j)}+c_i|v_j=u_i\rb ...
分类：
其他好文 时间：
2019-12-25 13:13:05
阅读次数：
90
tarjan缩点，枚举子集。 首先avg即平均值是可以直接求出来的，我们假设第i个盒子给出去a，那么平衡需要的是，avg sumi+a，我们把所有数字开一个map保存下来，如果有该数字，连一条有向边，从a到avg sumi+a。 可以看到，因为题目说了unique ，所以一个点的出度是固定的，即1。 ...
分类：
其他好文 时间：
2019-12-23 00:25:54
阅读次数：
92
题目概览 title与h1的区别、b与strong的区别、i与em的区别？ style标签写在body前和body后的区别是什么？ 写一个数组去重的方法（支持多维数组） 题目解答 title与h1的区别、b与strong的区别、i与em的区别？ title与h1的区别 定义： title是网站标题， ...
分类：
其他好文 时间：
2019-12-22 21:40:02
阅读次数：
124
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1. The Max ...
分类：
其他好文 时间：
2019-12-21 22:45:36
阅读次数：
72
双向搜索是为了避免在深层子树上浪费时间 有的问题有初态 和 终态 当我们从初态和终态双向搜索时，就相当已经搜索了整个状态空间 来看一个例题吧 达达帮翰翰给女生送礼物，翰翰一共准备了N个礼物，其中第i个礼物的重量是G[i]。 达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。 达达希望一次 ...
分类：
其他好文 时间：
2019-12-21 14:00:22
阅读次数：
141
sort 功能说明：将文本文件内容加以排序,sort可针对文本文件的内容，以行为单位来排序。 sort [-bcdfimMnr][-o<输出文件>][-t<分隔字符>][+<起始栏位>-<结束栏位>][--help][--verison][文件] -b 忽略每行前面开始处的空格字符 。 -c 检查文 ...
分类：
系统相关 时间：
2019-12-19 21:43:23
阅读次数：
115
与上一题差不多。但结果不能重复，我们可以做一个去重处理 javascript var combinationSum2 = function (nums, target) { if (!Object(nums).length) { return []; } nums.sort() var uniq = ...
分类：
其他好文 时间：
2019-12-15 18:14:11
阅读次数：
92
一、head指令 head -n num 文件名 num要查看的行数，如果不指定，系统默认是10 head -n 5 文件名 查看前5行 二、tail指令 tail -n num 文件名 距文件末尾多少行显示 tail -n 3 file.txt 三、 tail -n +num 文件名 从文件第几行 ...
分类：
其他好文 时间：
2019-12-15 16:34:00
阅读次数：
107
数据库的查询 一 单表查询 1、前期表与数据准备 插入表数据 2、语法书写与执行顺序 4、group by 5、练习题 6、having 7、distinct 8、order by 9、limit 10、正则 二 多表查询 创建表与插入数据准备 1、关联查询 2、子查询 ...
分类：
数据库 时间：
2019-12-13 21:50:57
阅读次数：
985
model详解 Django中遵循 Code Frist 的原则，即：根据代码中定义的类来自动生成数据库表。 创建表 基本结构 from django.db import models # Create your models here. class userinfo(models.Model): ...
分类：
编程语言 时间：
2019-12-12 01:35:04
阅读次数：
467
