3. val[题目描述] 这是一道传统题,源代码的文件名为 val.cpp/c/pas. 有一个值初始为 0,接下来 n 次你可以令其在之前基础上+2 或+1 或-1.你需要保证,这个值在整个过程中达到的最大值减去达到的最小值不大于 k,求方案数,模 1,000,000,007.[输入格式] 从 val.in 中读入. 仅一行,两个空格隔开的正整数 n 和 k.[输出格式] 输出到 val.out 中. 仅一行,一个非负整数,表示方案数对 1,000,000,007 取模后的结果.[输入样例 A…

5.23考试总结(NOIP模拟2) 洛谷题单 看第一题第一眼,不好打呀;看第一题样例又一眼,诶,我直接一手小阶乘走人 然后就急忙去干T2T3了 后来考完一看,只有\(T1\)骗到了\(15pts\)[尴尬\(.jpg\)] \(T1\)P3322 [SDOI2015]排序 背景 说实话,看见这题正解是dfs的那一刻,我人都傻了[流泪.jpg] 在讲这题的时候赵队@yspm 类比了线段树的思想%%%%%,在食用本篇题解时可以想一下 解题思路 最基本的一个思想:结果与操作的顺序无关,因为在更换的时候…

2. str [题目描述] 这是一道传统题,源代码的文件名为 str.cpp/c/pas. 构造 n 个 01 字符串 S1...Sn,使得对于任意 i≠j,Si 不是 Sj 的前缀.在最小化串长和的前提下,求方案数,模 1,000,000,007. [输入格式] 从 str.in 中读入. 仅一行,一个不小于 2 的正整数 n.[输出格式] 输出到 str.out 中. 仅一行,一个非负整数,表示方案数对 1,000,000,007 取模后的结果.[输入样例 A]3[输出样例 A]12[输入样…

1. div[题目描述] 这是一道传统题,源代码的文件名为 div.cpp/c/pas. 给定一棵树,你要判断是否存在一条边,使得割掉这条边后,这棵树被分成了点数相等的两部分,并且如果存在,请你找到这条边.[输入格式] 从 div.in 中读入. 第一行,一个正整数 n. 接下来 n-1 行描述树的形态,每行两个空格隔开的正整数 u 和 v,表示树中有一条连接 u 号点和 v 号点的边.保证数据合法.[输出格式] 输出到 div.out 中. 仅一行,一个正整数 ans 表示要割掉给出的第 an…

题目传送门 题目大意 给出一个数 \(n\),你要构造一个数列,满足里面每个数都是 \(n\) 的因子,且每一个数与前面不互质的个数不超过 \(1\).问有多少种合法方案. 保证 \(n\) 的不同质因子个数 \(\le 6\). 思路 这个题不是很难,只是比较难写.不过 \(\Theta(6\times 3^6)\) 的做法感觉比较有意思,但是我写的是玄学时间复杂度的做法. 我们可以看出数列长度最大也就 \(12\),而且质因子个数也很少,不难想到状压 dp,我们发现这个状压 dp 完全没有什…

题目大意:有$n$个点和$m$条边的图($n - 1 \leq m \leq n + 5$),每个点要么黑要么白,两个黑点不可以相邻,问方案数 题解:可以发现当图为一棵树的时候只需要一个树形$DP$ $$令f_{i,j}表示在第i个点,它的状态为j(1为黑,0为白)$$$$f_{i,0}=\prod\limits_{j为i的儿子}(f_{j,0}+f_{j,1})(因为它的儿子没有限制,可以黑可以白)$$$$f_{i,0}=\prod\limits_{j为i的儿子}f_{j,0}(它的儿子有限制…

\(\color{#0066ff}{题解}\) #include<bits/stdc++.h> #define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch == '-') && (f = -f); for(x = ch ^ 48; isdigit(ch = getchar()); x = (x << 1) + (x << 3) +…

T1 数数 解题思路 大概是一个签到题的感觉...(但是 pyt 并没有签上) 第一题当然可以找规律,但是咱们还是老老实实搞正解吧... 先从小到大拍个序,这样可以保证 \(a_l<a_r\) 直接去掉绝对值. 然后就可以推出如下柿子: \[\displaystyle\sum_{l=1}^{k}-a_l\times(k-l)+\sum_{r=2}^{k}a_r\times a_r(r-1) \] \[\displaystyle\sum_{i=1}^{k}a_i\times (2\times i-…

\(\color{#0066ff}{ 题目描述 }\) 由于机房被成功拯救了,花_Q很高兴,花_Q生成了一个 0 到 N - 1 的排列(排列的下标从 0 到 N - 1 ).保证排列中 0 在 N - 1 的左边. lzxkj一向很好奇,他想要知道这个排列是什么,但是由于lzxkj和阿习小pen友一起来的,的花_Q就是不告诉他. 阿习小pen友很聪明,Ta每次向花_Q询问一个区间 [l, r] ,花_Q 会告诉Ta区间 [l, r] 内的最大值减去最小值的值(极差).阿习小朋友在不超过 100…

这题就是一个简单的暴力,但考试的时候不知道脑子在想什么,什么都没打出来,也许是我想的太多了... 这道题对于不会打麻将的人来说还是有点难理解规则的,我没说过我会打麻将,这里是题目链接. 20分思路,利用深搜来寻找答案,我们先枚举每一张听牌,那么很显然,时间复杂度就是O(n),再用深搜来判断可否胡牌.首先,我们用t[x]t[x]来表示数值为x的牌出现了多少次.那么我们就从1到n枚举对子,再枚举刻子和顺子.那么深搜的时间复杂度约是O(2n2),合起来就是O(2n^3)O(2n3).因为9<=n<=…