前置知识：线段树，链式前向星，LCA，DFS序 树链剖分通常的操作: 1.x y 的路径上修改 2.x y 的路径上查询 3. 对于 x 的子树修改 4.对于 x 的子树查询。 一般还有换根操作。树剖也也可以做LCA。 树链剖分有两个DFS 这两个DFS就是把一棵树变成一个序列。 然后就可以用数据结 ...
分类：
其他好文 时间：
2019-10-03 16:12:30
阅读次数：
81
31 Dec 2016 » git Git的使用方法,忘记了就多看看1. 安装完成后，还需要最后一步设置，输入$ git config --global user.name "qlb6x"$ git config --global user.email "lsy56635536@163.com"2.... ...
分类：
其他好文 时间：
2019-10-01 13:52:52
阅读次数：
81
题面描述 约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西。约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚，约翰的奶牛中有$N(1 \leq N \leq 10000)$头愿意通过清扫牛棚来挣一些零花钱。 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地 ...
分类：
其他好文 时间：
2019-09-29 16:52:04
阅读次数：
74
cout控制符 星号 为默认 |控制符| 描 述| |: :|: :| | dec| 以十进制形式输出整数 常用| |hex| 以十六进制形式输出整数| |oct |以八进制形式输出整数| |fixed| 以普通小数形式输出浮点数| |scientific| 以科学计数法形式输出浮点数| |left ...
分类：
其他好文 时间：
2019-09-27 13:47:04
阅读次数：
104
FORMAT() 函数 FORMAT 函数用于对字段的显示进行格式化。 SQL FORMAT() 语法 SQL FORMAT() 实例 我们拥有下面这个 "Products" 表： Prod_IdProductNameUnitUnitPrice 1 gold 1000 g 32.35 2 silve ...
分类：
数据库 时间：
2019-09-27 10:42:30
阅读次数：
191
这道题是道非常好的动规题，不难但思考过程受益很大。 [9/25日更新：鸽了俩个月回来补档了] 题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000 ...
分类：
其他好文 时间：
2019-09-25 22:47:25
阅读次数：
185
题目背景 USACO 19年一月月赛金组第三题 USACO 19年一月月赛金组第三题 题目描述 每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为N块草地（1≤N≤10,000），方便起 ...
分类：
其他好文 时间：
2019-09-22 22:01:59
阅读次数：
115
题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…, ...
分类：
其他好文 时间：
2019-09-22 21:24:06
阅读次数：
112
Facebook / Eng tech lead Dec 30, 2018 68 Comments Facebook / Eng tech lead Facebook / Eng tech lead Dec 30, 2018 68 Comments New Year Gift to every fe ...
分类：
其他好文 时间：
2019-09-22 11:10:44
阅读次数：
93
#include <stdlib.h> #include <stdio.h> int num; typedef struct a { int name[60]; int gold; int sliver; int bronze; ListNode list; }infoss; int maxGI, ...
分类：
其他好文 时间：
2019-09-16 23:55:43
阅读次数：
188
