题目大意:有$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}(它的儿子有限制…

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

\(\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) +…

\(\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…

找不着原题了. 原题大概就是给你一条直线上n个点需要被覆盖的最小次数和m条需要花费1的线段的左右端点和1条[1,n]的每次花费为t的大线段. 问最小花费使得所有点的覆盖数都达到最小覆盖数. 感觉这个函数的斜率是单调的,所以就码了一个二分斜率. #include<bits/stdc++.h> #define ll long long #define maxn 100005 using namespace std; const ll inf=1ll<<62ll; struct line…

Discription Hint: 对于 100% 的数据, n<=10^6.…

                bitboardDiscription    天才发明家小K 制造了一块比特板.板子上有2^n个比特元,编号为0 ∼ 2^n−1.每个比特元…

推完一波式子之后发现是个矩阵23333. 其实只要发现是矩阵之后就是个水题了. #include<bits/stdc++.h> #define ll long long using namespace std; int tp; struct node{ double a[65][65]; inline void clear(){ for(int i=0;i<65;i++) for(int j=0;j<65;j++) a[i][j]=0; } node operator *(cons…

城堡[问题描述]给定一张N个点M条边的无向连通图,每条边有边权.我们需要从M条边中选出N − 1条, 构成一棵树. 记原图中从 1 号点到每个节点的最短路径长度为?Di ,树中从 1 号点到每个节点的最短路径长度为Si ,构出的树应当满足对于任意节点i,都有Di = Si .请你求出选出N − 1条边的方案数.[输入格式]输入的第一行包含两个整数N和M.接下来M行,每行包含三个整数u.v和w,描述一条连接节点u和v且边权为w的边.[输出格式]输出一行,包含一个整数,代表方案数对2^31 − 1取…

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…