---学习ing---

摘要： ls特别喜欢素数，他总是喜欢把素数集合的所有子集写下来，并按照一定的顺序和格式。对于每一个子集，集合内 的元素在写下来时是按照升序排序的，对于若干个集合，则以集合元素之和作为第一关键字，集合的字典序作为第 二关键字（先比较集合第一个元素，再比较第二个元素，以此类推），这个序列的开始如下：[2], [ 阅读全文

摘要： Gennady and Georgiy are playing interesting game on a directed graph. The graph has n vertices and m arcs, loops are allowed. Gennady and Georgiy have 阅读全文

摘要： 之前两次遇到过函数的思想的题，所以这次很敏感就看出来了。可以参考之前的题： https://www.cnblogs.com/hua-dong/p/9291507.html Christmas is coming! Eddy has received a Christmas tree as gift. 阅读全文

摘要： 注意初始化。。。等等补 阅读全文

摘要： Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也 阅读全文

摘要： 题意：给定N点，M条有向边，满足任意点可以到达任意点。现在叫你保留2*N边，任然满足任意点可以到达任意点，输出删除的边。 思路：从1出发，DFS，得到一颗生成树，有N-1条边。反向建题。还是从1出发，得到一颗生成树，这2N-2条边显然可以满足任意点互通。然后随便选两边即可。 （任意点u->v，至少有 阅读全文

摘要： 题意：求1到N的最短路，最短路的定义为路径上最大的K条边。 思路：对于每种边权，假设为X，它是第K大，那么小于X的变为0，大于K的，边权-X。然后求最短路，用dis[N]+K*X更新答案。 而小于K的情况下，最短路显然就是原图的最短路。（还是不好想的 阅读全文

摘要： 题意：给定N个城池，组成一棵树，M个骑士，给个骑士有个初始攻击力，每个城池有个防御值，以及被攻占之后对骑士产生一定的效果，或加一个值，或乘一个值，每个骑士攻占了当前城池后，会继续沿着树向上侵虐，直到打不过，死亡。每个骑士是独立的。问每个城池死了多个骑士，以及每个骑士攻占了几个城池。 思路：思路很容易 阅读全文

摘要： You are given an integer sequence a1,a2,…,ana1,a2,…,an. Find the number of pairs of indices (l,r)(l,r) (1≤l≤r≤n1≤l≤r≤n) such that the value of median 阅读全文

摘要： Ari the monster is not an ordinary monster. She is the hidden identity of Super M, the Byteforces’ superhero. Byteforces is a country that consists of 阅读全文