EncodeTalker

摘要： 题目链接：CF961E大意：给定一列数$a_i$，求满足下列条件的数对$(x,y)$的数量：$(1)x<y,(2)a_x\geq y,(3)a_y\geq x$如果只有前两个条件那就是很简单的树状数组题但是这样做是无法满足第三个条件的所以我们可以预处理出满足第三个条件的情况，并将它们压进vector 阅读全文

摘要： 题目链接：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 阅读全文