EncodeTalker

摘要： 题目链接：NOI2015 荷马史诗 在写题解之前先扯一些闲话初识这题是在hzwer的博客上，他写的一篇类似于回忆录中提到了这题。其实OI中有很多类似于哈夫曼的知识——它们看起来看起来不是那么重要，但是如果一旦用到，对于那些不知道的人便是”灭顶之灾“，OI这玩意，很多时候，真的有一部分运气的成分，五六 阅读全文

摘要： 题目链接：[USACO07JAN]Cow School 一开始还以为是一道分数规划，后来发现自己看错题了，然后成功入坑题目是要求先按照$t_i/p_i$从小到大排序，然后删除前$d$个后求出剩下的$\frac{\sum^{n-d+1}_{i=1}t_i}{\sum^{n-d+1}_{i=1}p_i} 阅读全文

摘要： 首先引出0/1分数规划的概念给出一列数$a_i$与$b_i$，构造出一列数$x_i$，使得$\frac{\sum^{n}_{i=1}{a_i*{x_i}}}{\sum^{n}_{i=1}{b_i*{x_i}}}$最大,求出这个最大值（满足$x_i\in\lbrace{0,1}\rbrace$）想要求 阅读全文

摘要： 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许 阅读全文

摘要： 题面很简单，就是求$ \sum^{n}_{i=1} gcd(i,n) $ 首先对所求式子进行变形 $$ \sum^{n}_{i=1} gcd(i,n)=\sum_{d|n} d*(\sum^n_{i=1}gcd(i,n)==d) $$ 而$ \sum^n_{i=1} (gcd(i,n)==d)=\s 阅读全文