AntiQuality

摘要： 和bzoj4059: [Cerc2012]Non-boring sequences非常相似 Description 一棵Factor-Free Tree是指一棵有根二叉树，每个点包含一个正整数权值，且每个点的权值都与其所有祖先的权值互质。 二叉树中序遍历是指按照左子树-根-右子树的顺序递归遍历二叉树 阅读全文

摘要： 有点像计蒜之道里的 京东的物流路径 题目描述 给定一棵 N 个节点的树，每个节点有一个正整数权值。记节点 i 的权值为 Ai。考虑节点 u 和 v 之间的一条简单路径，记 dist(u, v) 为其长度，gcd(u, v) 为路径上所有节点（包含 u 和 v）的权值的最大公因子。min(u, v) 阅读全文

摘要： 要注重问题的转化和一些结论的推断 题目描述 要致富，先撸树。 一棵树的形状可以简化为一张 $N$ 个点 $M$ 条边的图，由于装备条件限制，你只有撸两次，也就是删去两条边，当这张图不联通时，就意味着树倒了。 现在你想知道有多少种方案能撸倒这棵树。 输入格式 第一行两个正整数 $n,m$ 接下来 $m 阅读全文

摘要： 需要稍加分析结论；还有一些小细节 Arseny likes to organize parties and invite people to it. However, not only friends come to his parties, but friends of his friends, 阅读全文

摘要： 可能是一类dp的通用优化 Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根电话线杆的高度为height_ 阅读全文

摘要： 初涉的话先留坑吧 题目大意 $\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.铃悬的数学小讲堂——狄利克雷卷积与莫 阅读全文

摘要： 过程很美妙啊 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 阅读全文

摘要： 倍增写挂调了半个晚上 Description 身为IOI金牌的gtyzs有自己的一个OJ，名曰GOJ。GOJ上的题目可谓是高质量而又经典，他在他的OJ里面定义了一个树形的分类目录，且两个相同级别的目录是不会重叠的。比如图论的大目录下可能分为最短路，最小生成树，网络流等低一级的分类目录，这些目录下可能 阅读全文

摘要： 这个做法名字是从武爷爷那里看到的…… Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 我们害怕把这道题题面 阅读全文

摘要： 这么经典的贪心我怎么现在才做啊…… Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续 阅读全文

摘要： 数论分块并不精通……第一次调了一个多小时才搞到60pts；因为不会处理i==j的情况，只能枚举了…… Description $\sum_{i=1}^{n}\sum_{j=1 \land i \not = j}^{m}(n\ mod\ i)(m\ mod\ j)$ Input 第一行两个数n,m。 阅读全文

摘要： 思路自然的巧妙dp Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 有N 阅读全文

摘要： 比较经典的差分约束 Description A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager 阅读全文

该文被密码保护。 阅读全文

摘要： 题目分析 没有题目分析…… 寄存一下神奇反悔贪心 END 阅读全文