摘要：算是学会sam了吧…… 原题： 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 字符串最终长度 <= 600000，询问次数<= 10000,询问总长度<= 阅读全文

摘要：我学会lct辣 原题： 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1…n，边标号为1…m1…m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法 阅读全文

摘要：日……又被傻B错坑了一整天…… 原题： SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等 阅读全文

摘要：hentai。。。 原题： N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 对于100%的数据，1≤N、M、K≤200,000。 直接复制wulala的题解 wulala 葱娘说这是一个很巧妙的题。。有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形 阅读全文

摘要：不算学会lct。。。。。。 原题： Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的 阅读全文

摘要：经验还是不够…… 原题： 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序 阅读全文

摘要：直播写题这刺激233 原题： 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点 阅读全文

摘要：暴力出奇迹……原题： 图片题面好评（图片样例差评 我最开始的思路： 容斥，变成每次询问((1,1),(x,y))这个矩阵中颜色为c的个数，然后三维偏序！cdq分治！ 但是2e5的询问好像并不大丈夫？乘个4就变成8e5了 然后搜题解……woc原来还可以这么玩…… 因为每次值查询一个值所以直接开100个 阅读全文

摘要：新人求助，降雨量那题，本机AC提交AC 原题： 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“200 阅读全文

摘要：后缀数组有些性质还是比较好用的 原题： 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 1 <=n1, n2<= 200000 恩这题不少人都说是广义后缀自动姬 后缀自动姬是很强大，后缀数组也有很多很好的性质，因为我太弱只 阅读全文

摘要：以后写数据结构还是要注意空间问题= = 原题： 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 【样例说明】第一个操作 后位置 1 的数只有 1 ， 阅读全文

摘要：又是因为傻逼错误浪费了半天时间 原题： 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 N,M<=100000 暴力自重。。。 树上煮席树， 阅读全文

摘要：迭代不一定比递归好 原题： 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下 阅读全文

摘要：因为本校OJ+1s所以用线段树水过了，不去syz的水库水这题还真不知道线段树过不了= = 原题： 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决 阅读全文

摘要：平衡树模板题，然而WA惨了qaq，不过对平衡树理解加深还是不错的 原题： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求 阅读全文

摘要：难得的水题，应该是这题是T1吧，终于没看别人代码，然而思路还是看题解点了一下 原题： 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t 阅读全文

摘要：NOI难得的水题，话说还是T2诶……又学到了线段树的一种新的魔性使用 看sxysxy大神的代码才写出来的，sxysxy_orz 原题： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决 阅读全文

摘要：感觉这题挺水的……真的挺水的…… 原题： A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 0 < n < 10,000，0 < m < 50, 阅读全文