摘要: 感觉平时会丢掉好多挺好的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 + 21 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 阅读(428) 评论(0) 编辑
摘要: 我大概是啥都不会吧（好吧hello world还是会的） 另：收集到的小玩意儿<—戳这里 低级错误<—戳这里 三月份 3.4.2018 1.并查集里的“秩”是什么？ http://hzwer.com/3951.html里有一句话“秩其实有的时候很不好用，维护子树大小比较赞。。。”所以说秩不是子树大小阅读全文
posted @ 2018-03-04 10:40 AntiQuality 阅读(121) 评论(0) 编辑
该文被密码保护。
posted @ 2018-02-27 09:16 AntiQuality 阅读(45) 评论(0) 编辑
摘要: 字符串思博题这一块还是有点薄弱啊。 Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的阅读全文
posted @ 2018-10-17 20:03 AntiQuality 阅读(3) 评论(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 阅读(31) 评论(0) 编辑
摘要: 巧妙的模型转化 题目描述 来自 ICPC CERC 1999/2000，有改动。 有 NNN 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到这一要求。阅读全文
posted @ 2018-10-12 21:23 AntiQuality 阅读(7) 评论(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 阅读(4) 评论(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 阅读(6) 评论(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 阅读(7) 评论(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) 编辑