随笔分类 - 刷题记录OJ
摘要：N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 输入 输入一个数N(2 ⇐ N ⇐ 10^9)。 输出 输出走法的数量 Mod 100
阅读全文
摘要：给定 \(n,m\)，求有多少对长度为 \(n\) 的序列 \(a,b\) 合法。 两个序列 a,ba,ba,b 合法被定义为 : \(∀i,ai,bi∈[0,2m).a_1|a_2|\cdots|a_n\geqslant b_1\oplus b_2\oplus \cdots b_n~,~\fora
阅读全文
摘要：题目描述 给定一个长度为 \(N\) 的正整数序列 $A_i$ 。 对于其任意一个连续的子序列 $A_l,A_{l+1},...,A_r$ ，我们定义其权值 \(W(L,R)\) 为其长度与序列中所有元素的最大公约数的乘积，即 \(W(L,R) = (R-L+1) × \gcd (A_l,...
阅读全文
摘要：有 \(T\) 组询问，每次给出 \(n\) 个数 \(a_i\)。 你需要找到这个数组的一个子序列（要求编号连续），使得该序列中所有数的最大公约数和序列长度的乘积最大，并输出这个最大值 #include<cstdio> #include<cstring> #include<iostream> #i
阅读全文
摘要：题目描述 求 \(\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j\) mod 19940417 的值 输入格式 输入只有一行两个整数 \(n\)，\(m\)。 #include<cstdio> #inclu
阅读全文
摘要：题目描述 在一个长度为 \(n\) 的排列中找出逆序对数量恰好为 \(c\) 的排列总数。（ \(mod \ 10^9+7\)） 输入格式 输入共一行为两个整数 \(n,c\)。 输出格式 输出逆序对数量恰好为 \(c\) 的排列总数。（ \(mod \ 10^9+7\)） 对于 \(100\%\)
阅读全文
摘要：把$f(x)$用数学方式表示一下就是$f(x)=\sum\limits_{d|x}d$ 那 \(ans=\sum\limits_{i=x}^{y}f(i)=\sum\limits_{i=x}^{y}\sum\limits_{d|i}d\) 经典数论分块 #include<cstdio> #inclu
阅读全文
摘要：题目描述 给出正整数 \(n\) 和 \(k\)，请计算 \(G(n, k) = \sum_{i = 1}^n k \bmod i\) 其中 \(k\bmod i\) 表示 \(k\) 除以 \(i\) 的余数。 输入格式 输入只有一行两个整数，分别表示 \(n\) 和 \(k\)。 输出格式 输出
阅读全文
摘要：题目描述 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 $n \times m$的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西北四个方向各发出一条无限长的红雾，可以影响到整行/整列，但
阅读全文
摘要：题目描述 Koishi喜欢线段。 她的$n$条线段都能表示成数轴上的某个闭区间$[l,r]$。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题： 数轴上有$m$个点突然兴奋，如果自己被身上覆盖了超过$x$条线段，这个点
阅读全文
摘要：题目描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 \(n\) 个音符，编号为 \(1\) 至 \(n\)。第 \(i\) 个音符的美妙度为 $A_i$，其中 \(A_i\) 可正可负。
阅读全文
摘要：退役选手来写篇题解 把三种条件全部转化成区间修改 线段树离散化后维护一下 1.就相当与$[L,R]$异或上 \(x\) 2.相当于一个区间$[A,A]$异或上 \(x\) 3.相当于两个区间$[-1e9,B-1],[B+1,1e9]$异或上 \(x\) 根据求答案的绝对值最小，绝对值相同取正数的原则
阅读全文
摘要：题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。 请问最少让多少偶像出列？ 输入格式 第一行2个整数N，
阅读全文
摘要：题意翻译 给定一棵以 $1$ 为根，\(n\) 个节点的树。设 \(d(u,x)\) 为 \(u\) 子树中到 \(u\) 距离为 \(x\) 的节点数。 对于每个点，求一个最小的 \(k\)，使得 \(d(u,k)\) 最大。 #include <bits/stdc++.h> using name
阅读全文
摘要：题目背景 \({\rm CYJian}\)："听说$gcd$和$\sum$套起来比较好玩？？那我就......" 题目描述 ${\rm CYJian}$最近闲的玩起了$gcd$。。他想到了一个非常简单而有意思的式子： \(\prod_{i=1}^N\prod_{j=1}^N\frac{lcm(i,j
阅读全文
摘要：题目描述 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数 C x y 表示将 $a_x$ 改为 \(y\) 输入格式 第一行两个正整数 \(n,m\)，表示序列
阅读全文
摘要：题目描述 有一棵点数为 nnn 的树，树边有边权。给你一个在 $0 \sim n$ 之内的正整数 \(k\) ，你要在这棵树中选择 \(k\) 个点，将其染成黑色，并将其他 的 \(n-k\) 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多
阅读全文
摘要：题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为
阅读全文
摘要：题目描述 终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件
阅读全文
摘要：题目描述 设 \(\text T\) 为一棵有根树，我们做如下的定义： 设 \(a\) 和 \(b\) 为 \(\text T\) 中的两个不同节点。如果 \(a\) 是 \(b\) 的祖先，那么称“\(a\) 比 \(b\) 更为厉害”。 设 \(a\) 和 \(b\) 为 \(\text T\)
阅读全文
浙公网安备 33010602011771号