AntiQuality

摘要： 广告 "ZJOI2018Round2游记" All Falls Down "非常感谢学弟学妹们" 捧场游记~~虽然这是一篇假游记~~ ZJOI Round1今天正式落下帷幕。在这过去的三天里遇到了很多朋友，见识了很多有趣的人和事。或许这只是我整个OI生涯中的卷首一场，但是允许我谨此~~游记~~献给所 阅读全文

摘要： 玄妙的搜索 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司，记为C1, ..., 阅读全文

摘要： 用EdmondsKarp可过 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫 阅读全文

摘要： 树状数组、差分、前缀和、离散化 题目描述 博艾的富金森林公园里有一个长长的富金山脉，山脉是由一块块巨石并列构成的，编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中，盆地里可能会积水，积水也有一个海拔高度，所有严格低于这个海拔高度的巨石，就会在水面下隐藏。 由于地壳运动，巨石的海拔高度 阅读全文

摘要： 堆维护，贪心做法 题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺 阅读全文

摘要： 有一些看似数据结构大题的其实冷静分析一下就可以想出奇妙的算法了。 阅读全文

摘要： 昨天今天两天复习了一下最短路， （但是还有一些其他的比如：第k短路，Johnson，差分约束没有仔细研究过） Dijkstra堆优化 luogu3371 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个 阅读全文

摘要： 1.二维数组偏移量读入 2.读取无用字符 3.unique函数，用于去重。见www.cnblogs.com/hua-dong/p/7943983.html 4.vector数组下标默认从零开始！！！ 5.priority_queue的自定义使用（例如堆优化Dijkstra）https://www.c 阅读全文

摘要： 在翻刘汝佳的紫书的时候看见一种奇怪的结构体写法： 这里有两个奇怪的东西 1. Edge(int u, int v, int d) 结构体里面套了一个什么玩意？ 2. from(u), to(v), dist(d) 这是什么打法？ 问了下余翱，第一个是构造函数，可以在main里面调用从而快速赋值。 例 阅读全文

摘要： 建模：二维转一维；贪心 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 阅读全文

摘要： 看到了黄学长的刷题记录……真是有些可怕，不仅坚持每周记录，而且他的进阶速度好快啊…… 上半年一共做了 498 ：( 八月份 100 8.26-9.1 14 贪心 cf1012A. Photo of The Sky， 数学 HHHOJ#245. 「NOIP模拟赛 叁」木板， trie loj#1005 阅读全文

摘要： 我大概是啥都不会吧（好吧hello world还是会的） 另：收集到的小玩意儿<—戳这里 低级错误<—戳这里 USACO囤题计划<—戳这里 三月份 3.4.2018 1.并查集里的“秩”是什么？ http://hzwer.com/3951.html里有一句话“秩其实有的时候很不好用，维护子树大小比较 阅读全文

摘要： 这是一篇给自己看的文章 阅读全文

摘要： 这个……呃，其实囤题计划早应该写起来的，但是 最近我把博客园的密码忘记了 好吧那就补一下。 3.5.2018封档 — 32 2.14 1.luoguP1043数字游戏 的 题解 2003pj：区间dp 2.luoguP2660zzc种田 pj- 水题 2.15 1.luoguP2528[SHOI20 阅读全文

摘要： 分块（似乎还有一种动态树（LCT）做法） 第一次学习分块，似乎有点小激动 这是黄学长的分块入门博客「分块」数列分块入门1 – 9 by hzwer 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上 阅读全文