1 #include 2 #define _for(i,a,b) for(register int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 100000000 6 #define maxn 1 P; 11 inline ll ... ...
分类:
其他好文 时间:
2019-10-05 16:04:04
阅读次数:
62
问题描述 农夫约翰为他的奶牛们开了一个游泳池。简单起见,泳池每天在时刻 1 开门,一直到时刻 10^9才关闭。 为确保奶牛的安全,他雇佣了 N只救生牛,分别编号为 1,2,…,N。每只救生牛都有固定的工作时段。救生牛 i(1≤i≤N)的工作时段可以用两个整数 si,t?i?? 描述,表示救生牛 i ...
分类:
其他好文 时间:
2019-10-05 12:45:34
阅读次数:
98
前置知识:线段树,链式前向星,LCA,DFS序 树链剖分通常的操作: 1.x y 的路径上修改 2.x y 的路径上查询 3. 对于 x 的子树修改 4.对于 x 的子树查询。 一般还有换根操作。树剖也也可以做LCA。 树链剖分有两个DFS 这两个DFS就是把一棵树变成一个序列。 然后就可以用数据结 ...
分类:
其他好文 时间:
2019-10-03 16:12:30
阅读次数:
81
题面描述 约翰的奶牛们从小娇生惯养,她们无法容忍牛棚里的任何脏东西。约翰发现,如果要使这群有洁癖的奶牛满意,他不得不雇佣她们中的一些来清扫牛棚,约翰的奶牛中有$N(1 \leq N \leq 10000)$头愿意通过清扫牛棚来挣一些零花钱。 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾,自然地 ...
分类:
其他好文 时间:
2019-09-29 16:52:04
阅读次数:
74
FORMAT() 函数 FORMAT 函数用于对字段的显示进行格式化。 SQL FORMAT() 语法 SQL FORMAT() 实例 我们拥有下面这个 "Products" 表: Prod_IdProductNameUnitUnitPrice 1 gold 1000 g 32.35 2 silve ...
分类:
数据库 时间:
2019-09-27 10:42:30
阅读次数:
191
/* * devmem2.c: Simple program to read/write from/to any location in memory. * * Copyright (C) 2000, Jan-Derk Bakker (J.D.Bakker@its.tudelft.nl) * * *... ...
分类:
其他好文 时间:
2019-09-26 10:02:46
阅读次数:
113
这道题是道非常好的动规题,不难但思考过程受益很大。 [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
删除Cookie的唯一方法是: 将Expires设置为一个过去值, 一般会设置为 Thu, 01-Jan-1970 00:00:01 GMT 因为这是时间零点, 设这个总不会错. ...
分类:
其他好文 时间:
2019-09-22 14:51:29
阅读次数:
75