摘要：
题意：给一个字符串和m个操作，每次给出l,r,c，把字符串中l-r这段区间的字符为c的字符删掉，求最后的字符串。（n,m<=2e5）线段树。注意这个区间修改和普通区间修改的区别。 他们都是用树状数组做的哎，可是我对树状数组一直是一脸懵逼 1 #include <cstdio> 2 #include 阅读全文
摘要：
题意 给出n(1–150). 输出两个多项式A,B从常数到最高次的系数,使得对两个多项式求gcd时,恰好经过n步得到结果. 多项式的gcd一步是指(A(x),B(x))变成(B,A mod B)的过程,且当A mod B为0时,视为得到结果B. A mod B为多项式求余,参见 long divis 阅读全文
摘要：
题目 Vasya and Kolya play a game with a string, using the following rules. Initially, Kolya creates a string s, consisting of small English letters, and 阅读全文
摘要：
题意给你一颗树，开始时每个结点都有一个小球，每一秒钟每个小球都往上滚一层，当两个球在同一个结点的时候会被消去，如果三个五个七个等在同一个结点的化消去后只剩一个。 分析 这对我来说就TM是英语阅读理解哇！赛场上读题读到懵逼啊！ 最容易想到的是一个O（N^2）的算法，最深由maxd层，从第一层枚举到ma 阅读全文
摘要：
转自大佬博客：https://www.cnblogs.com/NaVi-Awson/p/8405966.html ; 题意 两个人 Van♂ 游戏，每人手上各有 8'>88 张牌，牌上数字均为 [0,4]'>[0,4][0,4] 之间的数。每个人在自己的回合选自己手牌中数字不为 0'>00的一张与对 阅读全文