摘要: 感觉平时会丢掉好多挺好的trick…… 图论 1.图G,固定S,T。可以将任意一条边加上权值$k(k>0)$,求最大化加权后最短路。 2.图G,固定S,T。可以将任意一条边乘以权值$k(k>0)$,求最大化加权后最短路。 3.有一个DAG森林,问至少加多少条边使得整张图强连通? ans:我的想法是这阅读全文
posted @ 2018-09-25 21:25 AntiQuality 阅读(22) 评论(0) 编辑
该文被密码保护。
posted @ 2018-05-27 11:59 AntiQuality 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2018-04-25 22:15 AntiQuality 阅读(57) 评论(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 阅读(528) 评论(0) 编辑
摘要: 我大概是啥都不会吧(好吧hello world还是会的) 另:收集到的小玩意儿<—戳这里 低级错误<—戳这里 USACO囤题计划<—戳这里 三月份 3.4.2018 1.并查集里的“秩”是什么? http://hzwer.com/3951.html里有一句话“秩其实有的时候很不好用,维护子树大小比较阅读全文
posted @ 2018-03-04 10:40 AntiQuality 阅读(151) 评论(0) 编辑
该文被密码保护。
posted @ 2018-02-27 09:16 AntiQuality 阅读(45) 评论(0) 编辑
摘要: 第一次打cc月赛阅读全文
posted @ 2018-12-08 16:42 AntiQuality 阅读(3) 评论(0) 编辑
摘要: 贪心的经典套路:替换思想;有点抽象 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也 就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N (1 <= N <阅读全文
posted @ 2018-12-05 21:17 AntiQuality 阅读(4) 评论(0) 编辑
摘要: 莫队的一些套路 Description 由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧,由乃和你 一样,觉得这游戏很无聊,于是决定换一个商场。另一个商场是Deus的,他看到由乃来了,于是想出了一个更有趣 的游戏:写数据结构题这个题是这样的: 我们的情人,不阅读全文
posted @ 2018-11-24 11:42 AntiQuality 阅读(7) 评论(0) 编辑
摘要: 非常糟糕。从未意识到过考场debuff这么严重。 果不其然,高档选手强如txc实力AK;而像我这样的中档选手就是重在考场发挥和自我调整了吧。 究竟要付出多少代价才能领会一个教训 看来要尝试更自闭一点阅读全文
posted @ 2018-11-23 19:37 AntiQuality 阅读(12) 评论(0) 编辑
摘要: 路径计数转成二维数点很妙啊 题目描述 NiroBC 姐姐是个活泼的少女,她十分喜欢爬树,而她家门口正好有一棵果树,正好满足了她爬树的需求。 这颗果树有 $N$ 个节点,标号 $1 \ldots N$ 。每个节点长着一个果子,第 $i$ 个节点上的果子颜色为 $C_i$​ 。 NiroBC 姐姐每天都阅读全文
posted @ 2018-11-07 19:49 AntiQuality 阅读(9) 评论(0) 编辑
摘要: 和bzoj4059: [Cerc2012]Non-boring sequences非常相似 Description 一棵Factor-Free Tree是指一棵有根二叉树,每个点包含一个正整数权值,且每个点的权值都与其所有祖先的权值互质。 二叉树中序遍历是指按照左子树-根-右子树的顺序递归遍历二叉树阅读全文
posted @ 2018-11-07 15:28 AntiQuality 阅读(7) 评论(0) 编辑
摘要: 有点像计蒜之道里的 京东的物流路径 题目描述 给定一棵 N 个节点的树,每个节点有一个正整数权值。记节点 i 的权值为 Ai。考虑节点 u 和 v 之间的一条简单路径,记 dist(u, v) 为其长度,gcd(u, v) 为路径上所有节点(包含 u 和 v)的权值的最大公因子。min(u, v) 阅读全文
posted @ 2018-11-06 15:56 AntiQuality 阅读(7) 评论(0) 编辑
摘要: 要注重问题的转化和一些结论的推断 题目描述 要致富,先撸树。 一棵树的形状可以简化为一张 $N$ 个点 $M$ 条边的图,由于装备条件限制,你只有撸两次,也就是删去两条边,当这张图不联通时,就意味着树倒了。 现在你想知道有多少种方案能撸倒这棵树。 输入格式 第一行两个正整数 $n,m$ 接下来 $m阅读全文
posted @ 2018-11-05 20:35 AntiQuality 阅读(9) 评论(0) 编辑
摘要: 需要稍加分析结论;还有一些小细节 Arseny likes to organize parties and invite people to it. However, not only friends come to his parties, but friends of his friends, 阅读全文
posted @ 2018-11-05 17:01 AntiQuality 阅读(13) 评论(0) 编辑
摘要: 可能是一类dp的通用优化 Description 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上, 第i根电话线杆的高度为height_阅读全文
posted @ 2018-11-04 16:49 AntiQuality 阅读(9) 评论(0) 编辑
摘要: 初涉的话先留坑吧 题目大意 $\sum_{i_1}^{a_1}\sum_{i_2}^{a_2}\cdots\sum_{i_m}^{a_m}(i_1,i_2,\cdots,i_m)$ $a_i<=1e6,2=<m<=10$ 题目分析 首先寄存两篇比较好的博客: 1.铃悬的数学小讲堂——狄利克雷卷积与莫阅读全文
posted @ 2018-11-01 20:26 AntiQuality 阅读(9) 评论(0) 编辑
摘要: 过程很美妙啊 Problem Description Rikka is a high school girl suffering seriously from Chūnibyō (the age of fourteen would either act like a know-it-all adul阅读全文
posted @ 2018-10-30 21:21 AntiQuality 阅读(8) 评论(0) 编辑
摘要: 倍增写挂调了半个晚上 Description 身为IOI金牌的gtyzs有自己的一个OJ,名曰GOJ。GOJ上的题目可谓是高质量而又经典,他在他的OJ里面定义了一个树形的分类目录,且两个相同级别的目录是不会重叠的。比如图论的大目录下可能分为最短路,最小生成树,网络流等低一级的分类目录,这些目录下可能阅读全文
posted @ 2018-10-30 08:17 AntiQuality 阅读(12) 评论(0) 编辑
摘要: 这个做法名字是从武爷爷那里看到的…… Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。 我们害怕把这道题题面阅读全文
posted @ 2018-10-29 18:49 AntiQuality 阅读(6) 评论(0) 编辑
摘要: 这么经典的贪心我怎么现在才做啊…… Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续阅读全文
posted @ 2018-10-29 16:06 AntiQuality 阅读(6) 评论(0) 编辑