Cmd Markdown 公式指导手册

最近在搞数论,顺便找了找数学公式的表示 Cmd Markdown 公式指导手册 标签: Tutorial 2018-03-20 补档: 收到很多小伙伴对本文的源文档转载需求,故传了一份 md 文件,请按需 下载 。 本文固定链接: https://www.zybuluo...

2018-08-02 11:03:30

阅读数 375

评论数 0

[luogu P1656] 炸铁路 ---- 无向图求桥

解析 前话:刚好他们再讲tarjantarjantarjan,发现刚好没有桥的板子,索性划个水吧 关键: low[v]>dfn[u]low[v] > dfn[u]low[v]>dfn[u] 重边不算桥(虽然说本题并没有这个坑点) 代码...

2019-08-13 21:51:29

阅读数 8

评论数 0

[SCOI2011]棘手的操作---左偏树合并与删除

解析 Part0Part_0Part0​:吐槽 我错了,这种毒瘤题真的不适合我这种退役狗 表示被负数坑死了 Part1Part_1Part1​:思路 开两个左偏树:H1H_1H1​维护NNN个节点,H2H_2H2​维护H1H_1H1​堆顶元素 UUU:H1H_1H1​直接连边,H2...

2019-08-13 20:43:48

阅读数 14

评论数 0

[JLOI2015]城池攻占--- 左偏树 + lazy-tag

解析 Part0Part_0Part0​:吐槽 还是欠练啊,上来就是个大根堆直接TTT飞。 PS:高三学科狗,暑假来划水 part1part_1part1​:思路 将骑士看做堆的元素,树上每个节点看做一个(小根)堆。 初始化后,从叶子出发,一路向上模拟。 对于节点PPP,先将其孩...

2019-08-09 20:47:25

阅读数 73

评论数 0

[洛谷 P3377]【模板】左偏树(可并堆)

解析 论文:左偏树的特点及其应用 0. 吐槽 怀疑这题是并查集,,,找根有点烦 以前一直觉得很厉害的样纸,其实还是可以接受的(别和我说证明,不听) PS:已退役,过来划水 1. 笔记 核心:key(堆的性质), dis(左偏性质) 关键操作:合并;删除 左偏性质:保证 dis(l...

2019-08-08 20:31:52

阅读数 50

评论数 0

[洛谷 P1452]Beauty Contest ---- 旋转卡壳(凸包直径)

解析 1.最远点对绝对在凸包上 2.充分利用凸包性质(对踵点),讲O(n2)O(n^2)O(n2)枚举降为O(n)O(n)O(n) (可利用叉积判断hhh相对大小) 代码 #include <cstdio> #include <cstdlib&a...

2019-08-06 21:04:13

阅读数 9

评论数 0

[USACO5.1]圈奶牛Fencing the Cows —— 二维凸包

题目描述 传送门 解析 PS:现已退役,就随便写写。 知识点:平面向量叉乘(顺时针旋转值为负,逆时针为正),单调栈维护 排序:按(x,y)(x,y)(x,y)排序,第一个点必定在凸包上 代码 #include <cstdio> #include &...

2019-08-05 22:03:05

阅读数 9

评论数 0

[ZJOI2006]物流运输 --- dp +最短路

传送门:洛谷 P1772 题目描述 物流公司要把一批货物从码头AAA运到码头BBB。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必...

2018-10-24 22:02:03

阅读数 70

评论数 0

[洛谷 P1263] 宫廷守卫 --- 二分图最大匹配

传送门:洛谷 P1263 题目描述 从前有一个王国,这个王国的城堡是一个矩形,被分为M×N个方格。一些方格是墙,而另一些是空地。这个王国的国王在城堡里设了一些陷阱,每个陷阱占据一块空地。 一天,国王决定在城堡里布置守卫,他希望安排尽量多的守卫。守卫们都是经过严格训练的,所以一旦他们发现同行或同列...

2018-10-24 20:00:59

阅读数 83

评论数 0

[SDOI2009]Elaxia的路线 ---最短路 + 拓扑求最长路

传送门: Elaxia的路线 题目描述 最近,ElaxiaElaxiaElaxia和w∗∗w**w∗∗的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。 ElaxiaElaxiaElaxia和w∗∗w**w∗∗每天都要奔波于宿舍和实验室之间,他们 ...

2018-10-20 08:32:35

阅读数 107

评论数 0

[USACO08NOV]奶牛混合起来Mixed Up Cows --- 建图 + 状压dp

传送门:洛谷P2915 题目大意 约翰家有NNN头奶牛,第iii头奶牛的编号是SiS_iSi​,每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气,为表达不满的情绪,她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中,相邻奶牛的编号之差均超过KKK。比如当K=1K = 1K=1时,1,3,...

2018-10-18 18:38:17

阅读数 34

评论数 0

[HAOI2010]软件安装 ---拓扑排序 +树型dp

传送门:洛谷 P2515 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j...

2018-10-18 13:18:44

阅读数 65

评论数 0

[USACO5.4]奶牛的电信

传送门:[USACO5.4]奶牛的电信 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,aca_1,a_2,...,a_ca1​,a2​,...,ac​,且a1a...

2018-10-11 10:47:18

阅读数 51

评论数 0

黑匣子_NOI导刊2010提高 ---对顶堆/权值树状数组

创送门:洛谷 P1801 题目大意 给定两个操作 ADD(x)ADD(x)ADD(x):把xxx元素放进BlackBoxBlackBoxBlackBox GETGETGET:iii加111,然后输出BlackhoxBlackhoxBlackhox中第iii小的数(iii的初值为00...

2018-10-11 10:08:04

阅读数 64

评论数 0

最多约数相关问题

申明:思路参考该blog 吐槽:上古时期的数据时真的有毒,注意有一个点错了;网上各路神仙的解法有点不靠谱,各种暴力加上玄学的骗分(姑且是吧,欺负数据水)都能过也是服了。于是自己上网慢慢找了一下,正确解法。 由于数据较水,算法方面可能会有些BugBugBug,望大佬指点。 知识点:算术基本...

2018-10-02 21:30:32

阅读数 46

评论数 0

[洛谷 P1251]餐巾计划问题---三分+ 贪心

传送门:洛谷 P1251 题目描述 一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri​块餐巾(i=1,2,…,N)(i=1,2, \dots ,N)(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快...

2018-10-02 16:31:51

阅读数 124

评论数 0

[洛谷 P1168] 中位数 --- 对顶堆

传送门:洛谷 P1168 题目描述 给出一个长度为NNN的非负整数序列AiA_iAi​,对于所有1≤k≤(n+1)/21 \leq k \leq (n+1) / 21≤k≤(n+1)/2,输出A1,A3,…,A2k−1A_1, A_3, …, A_{2k - 1}A1​,A3​,…,A2k−1​...

2018-09-26 16:58:56

阅读数 122

评论数 0

[洛谷 P1647]锁 --- 规律 + 二进制

传送门: 洛谷 P1647锁 题目描述 给出N和K,要求生成从000到2N−12^{N-1}2N−1的一个序列,序列的第一项为000,并且该序列满足以下三个条件: (1) 序列长度为2N2^N2N,保证000到2N−12^{N-1}2N−1的每个数都用了且只用了一次。 (2) 序列中任...

2018-09-25 15:21:06

阅读数 61

评论数 0

[洛谷 P1993]小K的农场 --- 差分约束 + spfa判环

传送门:洛谷 P1993 题目描述 小KKK在MCMCMC里面建立很多很多的农场,总共nnn个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mmm个),以下列三种形式描述: 农场aaa比农场bbb至少多种植了ccc个单位的作物, 农场aaa比农场b...

2018-09-20 18:11:08

阅读数 67

评论数 0

快速排序---优化

传送门:洛谷 P1177 吐槽   坑爹的数据,目测有一堆重复的元素。 优化 对于枢轴的优化: 三点取中法(l,mid,rl,mid,rl,mid, r取三点中间值) 随机数法(随机数) 对于排序方法优化: 与其他排序方法混用(Eg.Eg.Eg.在...

2018-09-17 16:16:34

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除