洛谷5597复读

正文对于每个选择题，都有两种状态，因此总状态数为\(2^n\)。请注意初始所有选择题都不选也是一个状态，不计入贡献，因此答案为\(2^n-1\)。代码：#include<iostream>usingnamespacestd;intmain(){longlongn;cin>>n;cout<<(1<<n)-1;}提交记录。......

目录题目翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3题目简化题目思路AC代码题目翻译【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数，其含义就是除了数字一和本身之外不能......

题意：给定\(n\)求\(\displaystyle{\sum_{i=1}^n{\sum_{j=1}^n{\left[(i,j)\inprime\right]}}}\)其中\(prime\)为素数集合。\(n<10^7\)解：原式等于\[\displaystyle{\sum_{p\inprime}\sum_{i=1}^n{\sum_{j=1}^n{\left[(i,j)=p\right]}}}\]这等于\[\displa......

1#include<bits/stdc++.h>2usingnamespacestd;3strings1,s2;4vector<int>find_next(vector<int>next,strings)5{6inti=1,prefix=0,len=s.length();7while(i<len)8{9if(s[prefix]=......

#[蓝桥杯2023省B]冶炼金属##题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性$V$，$V$是一个正整数，这意味着消耗$V$个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足$V$时，无法继续冶炼。现......

考场上暴力100题目传送门思路考虑到\(n\)很小，于是暴力，但不是枚举每个5位数再判断，而是把所有状态的可能正解用桶存个数，然后数量为\(n\)的就是一种方案代码#include<bits/stdc++.h>usingnamespacestd;constintMaxn=10;longlongn,a[Maxn][Maxn],cnt,vis[Max......

#[蓝桥杯2018省A]航班时间##题目描述小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京......

#[蓝桥杯2022省A]求和##题目描述给定$n$个整数$a_{1},a_{2},\cdots,a_{n}$,求它们两两相乘再相加的和，即$$S=a_{1}\cdota_{2}+a_{1}\cdota_{3}+\cdots+a_{1}\cdota_{n}+a_{2}\cdota_{3}+\cdots+a_{n-2}\cdota_{n-1}+a_{n-2}\cdota_{n}+a_{n-1}\cdota......

#[蓝桥杯2017省AB]分巧克力##题目描述儿童节那天有$K$位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有$N$块巧克力，其中第$i$块是$H_i\timesW_i$的方格组成的长方形。为了公平起见，小明需要从这$N$块巧克力中切出$K$块巧克力分给小......

#[蓝桥杯2013省B]翻硬币##题目背景小明正在玩一个“翻硬币”的游戏。##题目描述桌上放着排成一排的若干硬币。我们用`*`表示正面，用`o`表示反面（是小写字母，不是零），比如可能情形是`**oo***oooo`，如果同时翻转左边的两个硬币，则变为`oooo***oooo`。现在小明的问题是：如果......