03 2018 档案

【dp】奶牛家谱 Cow Pedigrees
摘要：看上去是一道人畜无害的树形dp 阅读全文
posted @ 2018-03-30 09:09 AntiQuality 阅读(376) 评论(0) 推荐(0)
初涉左偏树
摘要：昨天在九老师的课件里看见了左偏树（可并堆）。看上去是一种有趣的东西 左偏树介绍 左偏树的历史 在网上搜了一下左偏树的历史，似乎是在2005年左右出现的数据结构。参见： IOI2005国家集训队论文「左偏树的特点及其应用」by黄源河 左偏树的定义 以下是九老师的定义 定义一个树的斜深度为从根节点开始一 阅读全文
posted @ 2018-03-27 15:00 AntiQuality 阅读(314) 评论(0) 推荐(0)
【数论 dp】2048
摘要：考场上一个DFS优化乱加就对了一个无解的点 2048 题目描述 给定一个长度为 n 的数列，在这个数列中选取一个子序列使得这个子序列中的数能合出2048 对于合并操作，可以选择这个序列中的任意两个数进行合并，当然这两个数必须是相同的(即2个x合并后成为一个2x) 对于每个序列，只要进行若干次合并操作 阅读全文
posted @ 2018-03-25 19:14 AntiQuality 阅读(589) 评论(0) 推荐(0)
初涉欧几里得算法系列
摘要：昨天模拟赛A题一个类欧都没看出来我好菜啊 先放昨天A题电阻： 题目描述 询问要得出一个电阻值为a/b的元件至少需要多少个电阻值为1的电阻。 元件由3种方式组成： 输入格式 一行两个数， a 和 b 表示询问元件的阻值为 a/b 输出格式 一行一个数ans，表示最少需要的电阻数 考试的时候先是写了一个 阅读全文
posted @ 2018-03-24 20:41 AntiQuality 阅读(206) 评论(0) 推荐(0)
Educational Codeforces Round 40千名记
摘要： 阅读全文
posted @ 2018-03-23 13:07 AntiQuality 阅读(207) 评论(0) 推荐(0)
ZJOI2018游记Round1
摘要：广告 "ZJOI2018Round2游记" All Falls Down "非常感谢学弟学妹们" 捧场游记~~虽然这是一篇假游记~~ ZJOI Round1今天正式落下帷幕。在这过去的三天里遇到了很多朋友，见识了很多有趣的人和事。或许这只是我整个OI生涯中的卷首一场，但是允许我谨此~~游记~~献给所 阅读全文
posted @ 2018-03-19 16:43 AntiQuality 阅读(2442) 评论(0) 推荐(0)
【图论】[USACO]控制公司 Controlling Companies
摘要：玄妙的搜索 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司，记为C1, ..., 阅读全文
posted @ 2018-03-16 15:46 AntiQuality 阅读(347) 评论(0) 推荐(0)
【网络流】[USACO4.2]草地排水Drainage Ditches
摘要：用EdmondsKarp可过 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫 阅读全文
posted @ 2018-03-14 11:18 AntiQuality 阅读(290) 评论(0) 推荐(0)
【树状数组 思维题】luoguP3616 富金森林公园
摘要：树状数组、差分、前缀和、离散化 题目描述 博艾的富金森林公园里有一个长长的富金山脉，山脉是由一块块巨石并列构成的，编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中，盆地里可能会积水，积水也有一个海拔高度，所有严格低于这个海拔高度的巨石，就会在水面下隐藏。 由于地壳运动，巨石的海拔高度 阅读全文
posted @ 2018-03-09 11:29 AntiQuality 阅读(344) 评论(0) 推荐(0)
【贪心 堆】luoguP2672 推销员
摘要：堆维护，贪心做法 题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺 阅读全文
posted @ 2018-03-08 20:29 AntiQuality 阅读(226) 评论(0) 推荐(0)
【贪心 思维题】[USACO13MAR]扑克牌型Poker Hands
摘要：有一些看似数据结构大题的其实冷静分析一下就可以想出奇妙的算法了。 阅读全文
posted @ 2018-03-08 11:06 AntiQuality 阅读(553) 评论(0) 推荐(0)
「整理」[图论]最短路系列
摘要：昨天今天两天复习了一下最短路， （但是还有一些其他的比如：第k短路，Johnson，差分约束没有仔细研究过） Dijkstra堆优化 luogu3371 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个 阅读全文
posted @ 2018-03-07 20:21 AntiQuality 阅读(275) 评论(0) 推荐(0)
收集到的小玩意儿
摘要：1.二维数组偏移量读入 2.读取无用字符 3.unique函数，用于去重。见www.cnblogs.com/hua-dong/p/7943983.html 4.vector数组下标默认从零开始！！！ 5.priority_queue的自定义使用（例如堆优化Dijkstra）https://www.c 阅读全文
posted @ 2018-03-06 10:23 AntiQuality 阅读(272) 评论(0) 推荐(0)
初遇构造函数
摘要：在翻刘汝佳的紫书的时候看见一种奇怪的结构体写法： 这里有两个奇怪的东西 1. Edge(int u, int v, int d) 结构体里面套了一个什么玩意？ 2. from(u), to(v), dist(d) 这是什么打法？ 问了下余翱，第一个是构造函数，可以在main里面调用从而快速赋值。 例 阅读全文
posted @ 2018-03-05 20:55 AntiQuality 阅读(179) 评论(0) 推荐(0)
【贪心】「poj1328」Radar Installation
摘要：建模：二维转一维；贪心 Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a po 阅读全文
posted @ 2018-03-05 13:40 AntiQuality 阅读(229) 评论(0) 推荐(0)
2018上学期刷题记录
摘要：看到了黄学长的刷题记录……真是有些可怕，不仅坚持每周记录，而且他的进阶速度好快啊…… 上半年一共做了 498 ：( 八月份 100 8.26-9.1 14 贪心 cf1012A. Photo of The Sky， 数学 HHHOJ#245. 「NOIP模拟赛 叁」木板， trie loj#1005 阅读全文
posted @ 2018-03-05 10:19 AntiQuality 阅读(1707) 评论(0) 推荐(0)
亟待解决的问题
摘要：我大概是啥都不会吧（好吧hello world还是会的） 另：收集到的小玩意儿<—戳这里 低级错误<—戳这里 USACO囤题计划<—戳这里 三月份 3.4.2018 1.并查集里的“秩”是什么？ http://hzwer.com/3951.html里有一句话“秩其实有的时候很不好用，维护子树大小比较 阅读全文
posted @ 2018-03-04 10:40 AntiQuality 阅读(463) 评论(0) 推荐(0)