magic_night

摘要： #include<bits/stdc++.h> using namespace std; int main() { int cnt1=0,cnt2=0; string s; string a,temp1,temp2; getline(cin,s); getline(cin,a); int c=a.s 阅读全文

摘要： Sofia and Strings 题面 \(t\) 组数据。 每一次测试，有长度为 \(n\) 的序列 \(s\)，长度为 \(m\) 的序列 \(t\)。 你可以对 \(s\) 进行两种操作： 删除 \(s_i,1\le i\le |s|\)（\(s\) 从 \(1\) 开始标号）. 将 \(s 阅读全文

摘要： Different Subsets For All Tuples 数学 题面 有一个长度为\(n\)的数列，每个位置上数字的值在\([1,m]\)范围内，则共有\(m^n\)种可能的数列。分别求出每个数列中本质不同的子序列个数（包含空序列），然后求和，答案对\(10^9+7\)取模。（\(1\le 阅读全文

摘要： 感觉不错 Feel Good 和 长方形（单调栈的应用） 题目描述 给出正整数 \(n\) 和一个长度为 \(n\) 的数列 \(a\)，要求找出一个子区间 \([l,r]\)，使这个子区间的数字和乘上子区间中的最小值最大。 形式化的，要求找出 \([l,r]\) 使得： \[\left(\sum 阅读全文

摘要： [AH2017/HNOI2017] 礼物(fft) 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 \(n\) 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环， 阅读全文

摘要： 花神的数论题 题目描述 设 \(\text{sum}(i)\) 表示 \(i\) 的二进制表示中 \(1\) 的个数。给出一个正整数 \(N\) ，花神要问你 \(\prod_{i=1}^{N}\text{sum}(i)\) ，也就是 \(\text{sum}(1)\sim\text{sum}(N) 阅读全文

摘要： The Child and Sequence（ds，思维玄学） 题目链接 Problem - E - Codeforces 题目描述 有一个长度为 \(n\) 的数列 \(\{a_n\}\) 和 \(m\) 次操作，操作内容如下： 格式为 1 l r，表示求 \(\sum \limits _{i=l 阅读全文

摘要： Table Compression（思维） 题目链接 Problem - C - Codeforces 题目简述 给定一N*M的表格a，让你对其进行压缩，使得： 每一行与每一列相对大小不变，即若\(a_{i,j}>a_{i,k}\)，则压缩后的\(a'_{i,j}>a'_{i,k}\)，对于小于及等 阅读全文

摘要： Pursuit For Artifacts 题解 题目 给定一张 \(n\) 个点 \(m\) 条边的简单无向连通图，边有边权，边权要么为 \(0\)，要么为 \(1\)。 每条边只能通过一次（两个方向加起来只能通过一次）。 求是否存在一条从 \(a\) 到 \(b\) 的路径，满足路径上至少存在一 阅读全文

摘要： 2..3...4.... Wonderful! Wonderful! 题目描述 ​ 有一个元素等于其下标的数组，长度为n，对于属于区间\([1,(n-1)/2]\)的每一个数，我们称其为k，我们可以对数组进行任意次数的操作。 ​ 操作：选择长度为\(2*k+1\)的子序列，然后只留下最中间的那个数， 阅读全文