Aya_Uchida

摘要： Odd Selection Subsequence Hate Game On Leaves Guess The Maximums Tree Shuffling A、Odd Selection 题意： $n$个数选$x$个数能不能使它们的和是奇数。 题解： 按奇偶分一波情况就行。 AC代码： 1 #i 阅读全文

摘要： Shovels and Swords Shuffle Palindromic Paths Two Divisors Two Arrays A、Shovels and Swords 题意： 两个木棍一个钻石做一把钻石铲，一个木棍两个钻石做一把钻石剑，现在有$a$个木棍，$b$各位钻石，求最多能做多少钻 阅读全文

摘要： Johnny and Ancient Computer Johnny and His Hobbies Johnny and Another Rating Drop Johnny and Contribution Johnny and Grandmaster A、Johnny and Ancient 阅读全文

摘要： Berland Poker New Theatre Square Mixing Water Yet Another Yet Another Task Modular Stability A、Berland Poker 题意： 给出$n$张牌，其中有$m$个鬼，$k$个人，保证$k$整除$n$，这$k 阅读全文

摘要： 1、什么是后缀自动机 详细知识参考以下$blog$： https://www.cnblogs.com/zjp-shadow/p/9218214.html 2、后缀自动机构造 仍然参考上文$blog$ 3、后缀自动机例题： 最长公共子串系列： SPOJ LCS 题意： 求两个长度是$250000$的串 阅读全文

摘要： 什么是dsu on tree: 对于一棵树，如果我们需要统计每一个点的子树的信息，比如求子树中哪个点权出现的次数最多（最大值这种就是树剖裸题了搞什么$dsu$ $on$ $tree$？）这样子，如果我们对于每一个子树都进行遍历的话，时间复杂度将达到$O(n^2)$，当$n \leq 1e5$的时候， 阅读全文

摘要： 一、简单贪心： 这种贪心就是靠直觉，没有什么套路，唯手熟尔，但是也很好证明它是对的。 1、codeforces1334B Middle Class 题意： 给出$n$个数，你可以选出一个子集然后这个这个子集的数的的值改成它们的平均值，求平均值大于等于$k$的最大子集。 题解： 这些数降序排序，然后预 阅读全文

摘要： 网址：https://codeforces.com/gym/100851 题意： 交互题，程序先接收$01$字符串的长度，然后程序输出一个长度是$n$的字符串，如果一半的内容正确，则评测姬返回$\frac{n}{2}$，如果所有内容正确，则评测姬返回$n$，程序终止，其他情况评测姬返回$0$，程序只 阅读全文

摘要： 网址：https://codeforces.com/gym/100851 题意： 考虑如下线性同余发生器：$x=(a*x+b)mod$ $c$，给出$1e4$个线性同余发生器，在这些线性同余发生器生成的数的序列中每一个序列都任意挑一个数，使得它们的和最大并且不被$k$整除，输出和的值和各个位置，如果 阅读全文

摘要： 网址：https://codeforces.com/gym/100851 题意： 在一段宽度为$w$的河上有$n$个石头，石头的位置确定，用坐标$(x,y)$表示，河左岸的方程是$x=0$，右岸的方程是$x=w$，有一只青蛙将从左岸沿着这些石头跳到右岸（不借助石头也可以），现在打算在这条河上再加一个 阅读全文