qq_36921652的博客

#include<iostream>#include<algorithm>using namespace std;#define maxn 1000//回溯法/*int x[maxn];int flag[maxn];int n;void dfs(int m){ if (m > n) { for (int i = 1; i <= n;...

题目链接：https://vjudge.net/problem/UVA-1264 题目思路：想，从根结点开始每个结点是如何确定下来的，先根节点，他从n个位置中选n个出来，他肯定放在第1个，他是C(n,n)，接着想根节点的右子树结点，他能放在那些位置，首先先将根节点的左右子树的而所有节点加起来，然后用C选出右结点的个数，也就是C[根结点左子树结点个数+根结点右子树节点个数][根结点右子树结点...

题目链接：https://vjudge.net/problem/HDU-6391 思路：转载自https://blog.csdn.net/qq_34454069/article/details/81669398  AC代码：#include <iostream>#include<bits/stdc++.h>using namespace std...

题目链接：https://vjudge.net/problem/HDU-4497 题目思路：首先看题目，用测试数据想到了可以把最大公因数和最小公倍数分解质因数，然后对于每个质因数，例如2，最大公因数有2^1，最小公倍数有2^3，那么x,y,z分解质因数中要有一个x或y或z有2^1，有一个有2^3，还有一个随便取一个1~3之间的数，然后A（3，3），然后慢慢对所有质因数进行操作 AC...

题目链接：http://codeforces.com/contest/451/problem/D 题目思路：首先我是先尝试，然后因为状态比较差，竟然只发现了合并后a,b,aba,bab这四种情况的好串，然后提交显然是wrong answer，然后猛地发现ababa之类的也可以，后来就发现合并后长度是奇数的都可以，然后就开始暴力枚举长度为奇数，然后考虑这个串的两端，然后发现是T了，再仔细一看...

题目链接：https://vjudge.net/problem/HDU-6397 思路：就k个相同的小球放m个相同的篮子有几种放法 ，隔板法，真菜，想了30分钟才想出来，然后容斥的时候被ans-=WA成傻逼 AC代码#include <iostream>#include<bits/stdc++.h>using namespace std;#de...

题目链接：https://vjudge.net/problem/HDU-6432 题目思路：很容易就想到了容斥原理，可惜并不怎么会，然后看了一会队友给我博客，有点懂了，然后就是由于是圆排列，把1放在最前面，然后剩余的n-1个位置，分别容斥至少有k个顺序对C(n,k)*(n-k-1)!结果便是（-1）^n+sigma((-1)^k*C(n,k)*(n-k-1)!)  (k from 0 ...

传送门：http://codeforces.com/contest/396/problem/A 题解：首先将最终的数因式分解，然后将就是将每个因式的次数看作相同的小球，n看作不同的盒子，也就是次数个相同的小球放入n个不同的盒子，用隔板法求出，隔板为n-1，球为次数x，值为A(n-1+x)/(A(n-1)*A(x)) AC代码#include <iostream>...

标题：C、Generation I | 时间限制：3 秒 | 内存限制：256M Oak is given N empty and non-repeatable sets which are numbered from 1 to N.Now Oak is going to do N operations. In the i-th operation, he will insert an int...

B - RGB ColoringTime limit時間制限 : 2sec / Memory limitメモリ制限 : 1024MB配点 : 700 点問題文高橋君はタワーを 1 つ持っており、それは N 個のブロックが縦一列に重なって構成されています。 はじめすべてのブロックは無色ですが、高橋君はいくつかのブロックを赤色、緑色、青色のいずれかの色で塗ることで、 タワーを美しくしようとしています。...

题目链接：https://vjudge.net/problem/CodeForces-571A 题目思路：先求出长度f的所有添加方式，然后减去如果a当最长边，而且加完一些木棍不符合三角形要求的种类数，以此类推，b和c AC代码#include<bits/stdc++.h>using namespace std;#define N 300000#define...