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

摘要：啥都不会只能学数论QAQ 原题： 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对 阅读全文

摘要：啥都不会只能学数论QAQ 原题： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 0<N<=2^32 恩 先知道是欧拉函数，然后照着反演推了半天，越推越鬼畜，然后gg看题解…… 数论嘛，推公式： 对 阅读全文

摘要：2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。 Picks游遍了宇宙，雇用了 n 个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为 1 到 n，其中 i 号外星人有 ai 根手指。 外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。 P 阅读全文

摘要：我好弱啊，什么题都做不出来QAQ 原题： 小O是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的OJ上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。 最近，他突然发现，很多时候自己的程序明明看起来比别人的更短，实际代码量却更长。这令他感到很费解。经过一番研究，原来是 阅读全文

摘要：NOI都是这种难度的题怎么玩嘛QAQ 原题： 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条 阅读全文

摘要：终于看懂一道题QAQ然而NOI都是这种难度题怎么玩QAQ 原题： 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1 阅读全文

摘要：NOI都是酱的题怎么玩啊，哇.jpg 原题： 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 阅读全文

摘要：我果然不会斜率优化 原题： 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数 阅读全文

摘要：暴力出奇迹 原题： 2≤N,M≤5000 0≤Q≤50000 0≤a≤300 0≤b,c≤108 0≤x0<d≤108 1≤ui,vi≤N×M 恩首先容易看出来这个棋盘直接模拟搞出来就行了，不用反演矩阵乘之类的奇怪的东西 然后又容易发现只需要遍历从1~n*m的数尽量答案里塞就是最优答案 = =||| 阅读全文

摘要：我学会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到根节点的路径上所有的点染上一种没有用过的 阅读全文

摘要：cf劲啊 原题： We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the strin 阅读全文

摘要：数论劲啊 原题： 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于 阅读全文

摘要：强省HN弱省HA……（读作强省湖南弱省蛤 原题： 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去 阅读全文

摘要："FFT还不是随手写？"我终于能说这样的话了இwஇ 原题： 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. FFT嘛，直接推公式 然后就变成俩卷积了，FFT即可 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algo 阅读全文

摘要：算是学会反演了……（其实挺好学的一天就能学会…… 原题： 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 阅读全文

摘要：不知道为什么不想写总结，只是（因为是用别人的权限号交的所以）屯一个代码 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namesp 阅读全文