随笔分类 - ACM-ICPC
摘要：Tit for Tat AGAGA XOOORRR Baby Ehab Partitions Again *Cut A、Tit for Tat 题意： 给你一个序列$a$和$k$次操作，每次操作选择$i$和$j$$(i \neq j)$两个元素，然后$a_i+=1$，$a_j-=1$，并要求操作完成
阅读全文
摘要：Puzzle From the Future Different Divisors Array Destruction *Cleaning A、Puzzle From the Future 题意： 给两个长度相同的$01$串$a$和$b$，把$a$和$b$做不进位加法，然后结果中连续相同的数字缩成一
阅读全文
摘要：Simple Math 2 Reversible Cards Too Heavy Orientation Simple Math 3 A、Simple Math 2 考虑以下等价关系：$\lfloor \frac{10^N}{M} \rfloor \% M \equiv \lfloor \frac{
阅读全文
摘要：Dungeon *Find The Array *Busy Robot *Pairs A、Dungeon 题意： 你现在要打死三个怪物，你的每次攻击可以挑一次怪物降低一点$HP$，且第$7$的倍数次出招可以$AOE$，每个怪物降低一点$HP$，问你能不能最后用$AOE$把它们同时都打死。 题解： 每
阅读全文
摘要：A、Avoid Trygub B、Balls of Steel *C1、Errich-Tac-Toe (Easy Version) *C2、Errich-Tac-Toe (Hard Version) *D、Rating Compression Avoid Trygub 题意： 给你一个字符串，重排它
阅读全文
摘要：Marketing Scheme Reverse Binary Strings Chef Monocarp Minimal Height Tree Make It Increasing Death DBMS Marketing Scheme 题意： 给出一段区间$[l,r]$，问存不存在一个正整数$
阅读全文
摘要：All with Pairs Boundary Cover the Tree Duration Exclusive OR Fake Maxpooling Greater and Greater Happy Triangle Interval Just Shuffle Keyboard Free A、
阅读全文
摘要：Stones Alice and the List of Presents Labs Alice and the Doll Alice and the Unfair Game A、Stones 题意： 给出三种石头分别$a$，$b$，$c$个，每次拿石头的时候只能拿$1$个第一种石头和$2$个第二种
阅读全文
摘要：Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac
阅读全文
摘要：XXXXX Most socially-distanced subsequence *Ehab and Prefix MEXs *Ehab's Last Corollary A、XXXXX 题意： 在一个数组中找出连续的一段，使得其和不能被$x$整除，且长度尽可能长。 题解： 显然取全部的时候长度最
阅读全文
摘要：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$，有一只青蛙将从左岸沿着这些石头跳到右岸（不借助石头也可以），现在打算在这条河上再加一个
阅读全文
浙公网安备 33010602011771号