2088: 电音之王 描述 题目描述: 终于活成了自己讨厌的样子. 听说多听电音能加快程序运行的速度. 定义一个数列,告诉你a0,a1,m0,m1,ca\_0,a\_1,m\_0,m\_1,ca0​,a1​,m0​,m1​,c,定义an=m0an−1+m1an−2+ca\_n=m\_0a\_{n-1}+m\_1a\_{n-2}+can​=m0​an−1​+m1​an−2​+c对所有n≥2n\geq 2n≥2. 求(∏i=0kai)modM\left( \prod\_{i=0}^{k}{a\_i}…

题目可以从牛客上找到. 最简单的一个题应该是B B. 密码学 这个应该就是倒着推,题目给了你加密的顺序,所以我们逆推这个就可以得到每一次加密前的字符串. 1H. 最大公约数 题目大意就是给你一个范围1~n 满足gcd(k,y) 是独一无二的,意思是除了k之外,1~n中没有gcd(i,y)==gcd(k,y) 这个题目首先要知道gcd(k,y)==k,因为如果等于x,且x<k,那么因为x属于1~n,所以gcd(x,y)==x 这样就不满足题目要求了. 所以y一定是k的倍数,因为在这n个数中,可能有…

置置置换 已经提交 已经通过 63.89% Total Submission:72 Total Accepted:46 题目描述 wlswlswls有一个整数nnn,他想请你算一下有多少1...n1...n1...n的排列(permutation)满足:对于所有的i(2≤i≤n)i(2 \le i \le n)i(2≤i≤n),若iii为奇数,则a[i−1]<a[i]a[i - 1] < a[i]a[i−1]<a[i],否则a[i−1]>a[i]a[i - 1] > a[i]…

题目链接:https://zhixincode.com/contest/18/problem/I?problem_id=267 题目描述 输入描述 输出描述 一行一个整数表示答案. 样例输入 1 320 115 1020 2 样例输出 1 60 题解: 首先肯定的是,这 $n$ 次选择必然是分为两段的,前一段全部是召唤,后一段全部是加攻. 然后我们只需要考虑,这两段的数目即可,然后我们假设这个函数和最后的总攻击力是一个单峰函数,就可以上三分. 那么接下来考虑在确定多少张牌召唤,多少张牌加攻的前提…

题目链接:https://zhixincode.com/contest/18/problem/G?problem_id=265 题目描述 wls有一个整数 $n$,他想请你算一下有多少 $1...n$ 的排列(permutation)满足:对于所有的 $i(2 \le i \le n)$,若 $i$ 为奇数,则 $a[i−1]<a[i]$,否则 $a[i−1]>a[i]$.请输出答案 $\mod 1e9 + 7$. 输入描述 一行一个整数 $n$. $1≤n≤1000$ 输出描述 一行一个整数…

题目链接:https://zhixincode.com/contest/18/problem/C?problem_id=261 样例输入 1 4 21 23 4 样例输出 1 Yes 样例输入 2 4 31 22 33 4 样例输出 2 No 题解: 判断一个边集是否为最小边覆盖,用最笨的方法,暴力枚举边集内所有边进行删除,看删除后是否依然覆盖所有点,这个可以用线段树优化成 $O(\log n)$ 的时间复杂度,就可以过了.这是一个比较直观的做法. AC代码: #include<bits/std…

题目链接:https://zhixincode.com/contest/18/problem/A?problem_id=259 题目描述 wls正在玩一个寻宝游戏. 宝藏一共有 $n$ 种,都藏在一个 $m$ 行 $m$ 列的网格中. 每种宝藏都恰好有两个. wls只能沿着网格走(上下左右四个方向). 他想依次获得 $1...n$ 类宝藏,然后再以 $n...1$ 的顺序获得剩下的宝藏. wls可以从任意点出发. 当wls到达某个宝藏的位置时,他可以选择取或不取这个宝藏. 请问他最少要移动多少距…

Replay Dup4: 两轮怎么退火啊? 简单树形dp都不会了,送了那么多罚时 简单题都不想清楚就乱写了,喵喵喵? X: 欧拉怎么回路啊, 不会啊. 还是有没有手误?未思考清楚或者未检查就提交, 导致自己白送罚时. A:夺宝奇兵 Solved. 考虑$所有i >= 2 需要跟i - 1 连两条边 只有两种可能 取最小的一种$ $注意n的两个点要连一条边$ #include<bits/stdc++.h> using namespace std; typedef long long ll;…

slove 6/11 A.夺宝奇兵 Code:zz Thinking:zz 贪心即可.这条路线里,点n1和点n2肯定是相连的,接下来,点(n-1)1和点(n-1)2分别是和n1和点n2相连的,一共有两种情况,选择距离短的即可,就这样一直往前贪心. //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #include<stdl…

点此看题面 大致题意: 求出有多少个长度为\(n\)的排列满足对于奇数位\(a_{i-1}<a_i\),对于偶数位\(a_{i-1}>a_i\). 考虑打表? 考虑每次只有一个数\(n\),且\(n\le1000\),首先想到的自然是打表. 打表程序略(其实是手贱不小心删掉了). 然后放到\(OEIS\)上,我们就可以找到一个\(Python\)的伪代码. 于是\(hl666\)神仙就切了此题. 动态规划 当然,像我这么弱,不会\(Python\),只好去写\(DP\)了. 我们可以设\(f_…