排序:
默认
按更新时间
按访问量

Cmd Markdown 公式指导手册

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

2018-08-02 11:03:30

阅读数:59

评论数:0

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

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

2018-10-24 22:02:03

阅读数:11

评论数:0

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

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

2018-10-24 20:00:59

阅读数:13

评论数:0

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

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

2018-10-20 08:32:35

阅读数:20

评论数:0

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

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

2018-10-18 18:38:17

阅读数:14

评论数:0

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

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

2018-10-18 13:18:44

阅读数:20

评论数:0

[USACO5.4]奶牛的电信

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

2018-10-11 10:47:18

阅读数:21

评论数: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

阅读数:20

评论数:0

停课期间-考试总结Ⅱ

距离noip(退役)还有四十多天吧,时间不多了。 文章目录10.2 10.2 贪心题做得我头痛,好吧,这种思维题向来都是我的弱项。

2018-10-04 17:49:45

阅读数:104

评论数:0

最多约数相关问题

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

2018-10-02 21:30:32

阅读数:9

评论数: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

阅读数:26

评论数: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

阅读数:29

评论数: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

阅读数:34

评论数:0

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

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

2018-09-20 18:11:08

阅读数:24

评论数:0

停课期间-考试总结Ⅰ

申明:由于本人有点强迫症,可能要改完题目才会写总结,因此会晚一点 考试的execel就不写了,直接写在这里算了,(没有latex写公式是真的不爽) 如果发现本人的题解与下文雷同,不用说了,我直接蒯的 9.17 总的来说,代码的实现并不困难,但思维难度偏大。 在本次考试中,有些该拿得分...

2018-09-18 15:58:55

阅读数:95

评论数:0

快速排序---优化

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

2018-09-17 16:16:34

阅读数:27

评论数:0

[洛谷 P1310]表达式的值 --- 表达式树(中缀转后缀)+DP

传送门:洛谷 P1310 题目描述 对于1 位二进制变量定义两种运算: 运算的优先级是: 先计算括号内的,再计算括号外的。 “××× ”运算优先于“⨁⨁\bigoplus”运算,即计算表达式时,先计算××× 运算,再计算⨁⨁\bigoplus运算...

2018-09-17 12:05:23

阅读数:42

评论数:0

[洛谷 P1050] 循环 -- 数学 + 高精度

传送门:洛谷 P1050 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。 众所周知,222的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6…2,4,8,6,2,4,8,6…2,4,8,6,2,4,8,6…我...

2018-09-11 16:04:31

阅读数:45

评论数:0

[洛谷 P1417]烹调方案 --- 贪心 + 01背包

传送门:洛谷 P1417 题目描述 一共有n件食材,每件食材有三个属性,aiaiai,bibibi和cicici,如果在t时刻完成第i样食材则得到ai−t∗biai−t∗biai-t*bi的美味指数,用第i件食材做饭要花去cicici的时间。 众所周知,gw的厨艺不...

2018-09-10 15:37:18

阅读数:38

评论数:0

停课日常

9.10  找点DP做吧;

2018-09-10 09:40:20

阅读数:130

评论数:0

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