olahiuj的博客

Description定义S 为十进制只由4 和7 组成的全体正整数的集合。 对于1 ≤ i ≤ N，给定ai。要求完成M 个操作： add l r v 将i ∈ [l, r] 的所有ai 加上v count l r 统计有多少i 满足i ∈ [l, r] 且 ai ∈ SData Constraint50% 的数据满足N,M ≤ 103 　100% 的数据满足1 ≤ N,M ≤ 105;

DescriptionHack 国的居民人人都是 OI 大师，Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情，首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜，于是就扔了一道小水题给 Hometown。给定一个长度为 n 的数列 a i ，接下来会对这个序列进行 m 次操作。操作类型分为以下两种：l r...

Description求区间众数，强制在线Code一开始yy了一个分块线段树合并的sb做法。。如果不强制在线的话可以回滚莫队，强制在线考虑分块暴力先离散。分块中常用的技巧是对块做各种前缀和。本题我们记s[i,j]表示前i块j出现的次数，记r[i,j]为i到j块的答案对于询问[l,r]，我们把在两侧零散出现的数字在中间整块中出现的次数塞进桶里（绕看图，我们把红色部分出现的数字在蓝...

Description给定一个长度为N的数组A[]，求有多少对i, j, k（1<=iSolution我会n^2logn做法！枚举中点和左端点主席树右端点！于是可以用这个来拍拆一下柿子可以发现要求的是满足2aj=ai+ak2aj=ai+ak2a_j=a_i+a_k的数量 一个比较naive的做法就是我们枚举j，然后把左边的桶和右边的桶卷积的第2*a[j]位就是j对答...

Description n,q<=20000 a[i]<=10^9Solution今天场外体验noi刺激战场，发现我只会做T1这种送分题(⊙ˍ⊙)，还没切。果然人菜还是要多读书首先做前缀和，变成两个点的问题 与异或相关可以考虑trie。一个暴力的做法就是建可持久化trie然后枚举查询最大异或和 看到n很小一个想法就是对区间分块，预处理f[i,j]表示块i...

Description我曾在弦歌之中听过你， 檀板声碎，半出折子戏。 舞榭歌台被风吹去， 岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下，发现每个妹子有一个美丽度…… 由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子树中美丽度大于k的妹子个数。 某个妹子的美丽度可能发生变化…… 树上可能会出现一...

DescriptionHaving decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a few days clients walked through his door. Each cl...

DescriptionHaruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条链的美味度集合中，最小的未出现的自然数是多少。即mex值。 请你帮帮Haruna吧。...

Description印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外，雅加达市没有其他摩天楼。有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于编号为 Bi 的摩天楼。每只 doge 都有一种神秘的力量，使它们能够在摩天楼之间跳跃，编号...

Description小Q是个程序员。 作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。 为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q把第a行第b列的整数记为f(a,b)。为了完成任务，这个表格要满足一些条件：...

DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n)，对于m(1<=m<=100000...

Description求∑i=1n∑j=1mnmodi∗mmodj∑i=1n∑j=1mnmodi∗mmodj\sum_{i=1}^{n}\sum_{j=1}^{m}{n \mod{i}*m\mod j}其中i!=j对于100%的数据n,m<=10^9。Solution那个i!=j看着很不爽，直接容斥减掉下标相同的，然后拆开来就直接分块求和好了 刷水题都不能1a我...

DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再用他写的排序程序给文

Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第

Description给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n-1次，第i次他会从b[i]点走到b[i+1]点，并且这一次的步伐大小为c[i]。对于一次行走，假设起点为x，终点为y，步伐为k，那么Byteasar会从x开始，每步往前走k步，如果最后不足k步就能到达y，那么他会一步走到y。请帮助...