摘要: 感觉平时会丢掉好多挺好的trick…… 图论 1.图G,固定S,T。可以将任意一条边加上权值$k(k>0)$,求最大化加权后最短路。 2.图G,固定S,T。可以将任意一条边乘以权值$k(k>0)$,求最大化加权后最短路。阅读全文
posted @ 2018-09-25 21:25 AntiQuality 阅读(8) 评论(0) 编辑
摘要: 7.3.2018 立个flag,暑假做完GOLD? 7.18.2018 我这速度好像有点慢啊? 10.14.2018 怎么一直都在做其他题目,gold都没怎么开…… 现在一共做了 6 + 20 SILVER 6 1606: [Usaco2008 Dec]Hay For Sale 购买干草:背包 16阅读全文
posted @ 2018-07-03 18:27 AntiQuality 阅读(43) 评论(0) 编辑
该文被密码保护。
posted @ 2018-05-27 11:59 AntiQuality 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-04-25 22:15 AntiQuality 阅读(56) 评论(0) 编辑
摘要: 看到了黄学长的刷题记录……真是有些可怕,不仅坚持每周记录,而且他的进阶速度好快啊…… 上半年一共做了 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 阅读(425) 评论(0) 编辑
摘要: 我大概是啥都不会吧(好吧hello world还是会的) 另:收集到的小玩意儿<—戳这里 低级错误<—戳这里 三月份 3.4.2018 1.并查集里的“秩”是什么? http://hzwer.com/3951.html里有一句话“秩其实有的时候很不好用,维护子树大小比较赞。。。”所以说秩不是子树大小阅读全文
posted @ 2018-03-04 10:40 AntiQuality 阅读(120) 评论(0) 编辑
该文被密码保护。
posted @ 2018-02-27 09:16 AntiQuality 阅读(45) 评论(0) 编辑
摘要: 第一次做交互真有趣……;挺好的细节思维题 This is an interactive problem. In good old times dwarves tried to develop extrasensory abilities: Exactly n dwarves entered comp阅读全文
posted @ 2018-10-15 21:13 AntiQuality 阅读(1) 评论(0) 编辑
摘要: FST;心态凉凉;没有前记 A. Make a triangle! 就是这样 B. Equations of Mathematical Magic 反正就是考虑xor性质 然后拆开 【构造】C. Oh Those Palindromes 题意:重排一个字符串,使回文子串最多。 那么一种想法就是尽可能阅读全文
posted @ 2018-10-14 21:27 AntiQuality 阅读(28) 评论(0) 编辑
摘要: 巧妙的模型转化 题目描述 来自 ICPC CERC 1999/2000,有改动。 有 NNN 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序,判断是否能达到这一要求。阅读全文
posted @ 2018-10-12 21:23 AntiQuality 阅读(6) 评论(0) 编辑
摘要: 歧义差评;但是和题意理解一样了之后细节依然处理了很久,说明还是水平不够…… 题目描述 Marisa来到了森林之中,看到了一排nn个五颜六色的蘑菇,编号从1-n1−n,这些蘑菇的颜色分别为col[1],col[2]...col[n]col[1],col[2]...col[n]由于她很挑剔,所以她只会采阅读全文
posted @ 2018-10-10 21:58 AntiQuality 阅读(3) 评论(0) 编辑
摘要: 挺有意思的,可以仔细体味一下的题;看白了就是莫队板子。 Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的阅读全文
posted @ 2018-10-06 21:45 AntiQuality 阅读(3) 评论(0) 编辑
摘要: 这个题面怎么这么歧义…… Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手,其阅读全文
posted @ 2018-10-05 16:49 AntiQuality 阅读(6) 评论(0) 编辑
摘要: 前记 眼看他起高楼;眼看他宴宾客;眼看他楼坍了。 比赛历程 开考前一分钟还在慌里慌张地订正上午考试题目。 “诶这个数位dp哪里见了鬼了???”瞥了眼时间,无奈而迅速地关去所有其他窗口,临时打了一个缺省源。 A. Phone Numbers 那么就是模拟。 B. Maximum Sum of Digi阅读全文
posted @ 2018-10-04 21:52 AntiQuality 阅读(31) 评论(0) 编辑
摘要: 真是非常可惜……一是阈值不会用;二是期望不熟悉。考场的idea已经直逼标算了。 题目描述 乐滋滋经常参加各种拍卖会,前不久,他收到了来自滋滋国最大的商店——奥义商店的拍卖会邀请函。 为了让拍卖会看起来更加奥妙重重,奥义商店设置了一个极为复杂的拍卖规则:一共 $n$ 个物品排成一排,第 $i$ 个物品阅读全文
posted @ 2018-10-03 16:16 AntiQuality 阅读(7) 评论(0) 编辑
摘要: 比赛时候还是太慢了……要是能做快点就能上分了 Monocarp has drawn a tree (an undirected connected acyclic graph) and then has given each vertex an index. All indices are dist阅读全文
posted @ 2018-10-03 14:18 AntiQuality 阅读(5) 评论(0) 编辑
摘要: 一类经典的线段贪心 Description 公交车一共经过N(1<=N<=20000)个站点,从站点1一直驶到站点N。K(1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi(1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C(1<=C<=100)只奶牛。而且不走重复路线阅读全文
posted @ 2018-09-30 15:25 AntiQuality 阅读(4) 评论(0) 编辑
摘要: 有趣的思考题 Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N-阅读全文
posted @ 2018-09-26 21:53 AntiQuality 阅读(6) 评论(0) 编辑
摘要: 斯坦纳树的基础应用 斯坦纳树有什么用 个人一点粗浅理解…… 最基本形式的斯坦纳树问题(以下简称母问题):给定图G和一个关键点集V。求在G中选取一个权值最小(这里权值可以有很多变式)的边集E使V中的点两两连通。 由于这个母问题只对关键点有限制。那么可以用状压dp的做法:$f[i][j]$表示对于$i$阅读全文
posted @ 2018-09-26 19:10 AntiQuality 阅读(7) 评论(0) 编辑
摘要: 感觉平时会丢掉好多挺好的trick…… 图论 1.图G,固定S,T。可以将任意一条边加上权值$k(k>0)$,求最大化加权后最短路。 2.图G,固定S,T。可以将任意一条边乘以权值$k(k>0)$,求最大化加权后最短路。阅读全文
posted @ 2018-09-25 21:25 AntiQuality 阅读(8) 评论(0) 编辑
摘要: 像这样细节老是打挂不行啊…… A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (−109,h)(阅读全文
posted @ 2018-09-23 19:25 AntiQuality 阅读(13) 评论(0) 编辑
摘要: 最近写了几道AC自动机的题。这几题主要考察的是对AC自动机的浅层理解套上计数。 几道计数题 【AC自动机】bzoj3172: [Tjoi2013]单词 把被动贡献看成主动贡献。 【状态压缩dp】1195: [HNOI2006]最短母串 一种做法是dp;另一种是AC自动机+BFS。 与下一题的对比在于阅读全文
posted @ 2018-09-20 21:53 AntiQuality 阅读(7) 评论(0) 编辑