该文被密码保护。 阅读全文
posted @ 2020-02-12 00:24
我微笑不代表我快乐
阅读(303)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-02-11 23:41
我微笑不代表我快乐
阅读(342)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-11 18:10
我微笑不代表我快乐
阅读(136)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-11 18:03
我微笑不代表我快乐
阅读(125)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-11 17:38
我微笑不代表我快乐
阅读(137)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/bestsort/article/details/88197959 阅读全文
posted @ 2020-02-10 18:00
我微笑不代表我快乐
阅读(91)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-10 17:48
我微笑不代表我快乐
阅读(117)
评论(0)
推荐(0)
摘要：
//原文链接：https://blog.csdn.net/qq547276542/article/details/49806363 const int maxn=50; //有equ个方程，var个变元。增广矩阵行数为equ，列数为var+1 int equ,var; int a[maxn][max 阅读全文
posted @ 2020-02-08 13:55
我微笑不代表我快乐
阅读(313)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/blog/ShineEternal/convex-hull 阅读全文
posted @ 2020-02-08 12:54
我微笑不代表我快乐
阅读(104)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/blog/ShineEternal/linear-equation-group #include<cstdio> #include<cmath> #include<iostream> using namespace std; double a[105 阅读全文
posted @ 2020-02-08 12:41
我微笑不代表我快乐
阅读(220)
评论(0)
推荐(0)
摘要：
zz://https://www.cnblogs.com/Miracevin/p/9710746.html 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存 阅读全文
posted @ 2020-02-06 12:56
我微笑不代表我快乐
阅读(166)
评论(0)
推荐(0)
摘要：
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; char s[200010]; int main() { int t; scanf("%d",&t); while(t--) { int n; s 阅读全文
posted @ 2020-02-06 12:24
我微笑不代表我快乐
阅读(96)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-06 12:20
我微笑不代表我快乐
阅读(24)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; void read(int &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-f; for(;is 阅读全文
posted @ 2020-02-02 17:09
我微笑不代表我快乐
阅读(134)
评论(0)
推荐(0)
摘要：
令Sn=1^2+2^2+3^2+........+n^2发现S0=0,于是关于Sn的多项式中没有常数项于是Sn=a1*C(n,1)+a2*C(n,2)+a3*C(n,3)因为S1=1=a1*C(1,1)于是a1=1S2=5=1*C(2,1)+a2*C(2,2)即5=2+a2于是a2=3S3=14=a 阅读全文
posted @ 2020-01-04 16:22
我微笑不代表我快乐
阅读(341)
评论(0)
推荐(0)
摘要：
农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JO 阅读全文
posted @ 2020-01-02 17:02
我微笑不代表我快乐
阅读(222)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)的不同种数，即 阅读全文
posted @ 2020-01-02 16:58
我微笑不代表我快乐
阅读(129)
评论(0)
推荐(0)
摘要：
第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。序列所有位置经过一次交换为一次交换， 已知交换m次之后的序列，求原先序列 思路： 给出a[i]为4 7 5 6 1 2 3 进行一次变换 1 2 3 4 5 6 7 4 7 5 6 1 2 3 1 2 3 4 5 6 7 * =4 阅读全文
posted @ 2020-01-02 16:02
我微笑不代表我快乐
阅读(139)
评论(0)
推荐(0)
摘要：
Byteasar 有一堆n 张牌想洗牌. 牌的位置从1 到 n编号. 一张在位置k的卡(1 <= k <= n) 下一次总是会到ak位置上. 我们定义bk 为Byteasar洗了l次牌后第k张牌的最终位置(初始时在位置k上的牌). 我们想知道初始的a序列。Input第一行有两个整数n和 l (1 < 阅读全文
posted @ 2020-01-01 20:54
我微笑不代表我快乐
阅读(134)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3128 大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方 可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数Len，平方以后一定分成了两个长度相等,值为Len/2,其值可奇 阅读全文
posted @ 2019-12-31 23:43
我微笑不代表我快乐
阅读(168)
评论(0)
推荐(0)
摘要：
一段长度为n的序列，你有红黄蓝绿四种颜色的砖块，一块砖长度为1，问你铺砖的方案数，其中红黄颜色之和必须为偶数。 #include <queue> #include <stack> #include <cmath> #include <cstdio> #include <string> #includ 阅读全文
posted @ 2019-12-19 11:21
我微笑不代表我快乐
阅读(158)
评论(0)
推荐(0)
摘要：
例题:Loj165 #include <bits/stdc++.h> using namespace std; typedef long long int64; const int MOD = 998244353; const int MAXN = 5000 + 10; inline int qpo 阅读全文
posted @ 2019-12-16 15:12
我微笑不代表我快乐
阅读(1455)
评论(0)
推荐(0)
摘要：
拉格朗日插值入门由小学知识可知，n个点(x_i,y_i)可以唯一地确定一个多项式现在，给定n个点，请你确定这个多项式，并将k代入求值求出的值对998244353取模Input第一行两个正整数n,k，含义如题接下来n行，每行两个正整数x_i,y_i含义如题。n≤2000,xi,yi,k≤9982443 阅读全文
posted @ 2019-12-15 20:27
我微笑不代表我快乐
阅读(2236)
评论(0)
推荐(0)
摘要：
先用这个方法顶一下！ 阅读全文
posted @ 2019-12-13 18:14
我微笑不代表我快乐
阅读(379)
评论(0)
推荐(0)
摘要：
详情见:https://riteme.site/blog/2016-11-29/delta-and-stirling.html 注意:从h0开始 例如求sigma(N^3),0<=N<=4,易知ans=100 因为表达式最高指数为3，所以第一行给出前4项，注意从h0开始 0 1 8 27 1 7 1 阅读全文
posted @ 2019-12-12 16:34
我微笑不代表我快乐
阅读(164)
评论(0)
推荐(0)
摘要：
分析： ①当n<2r时，取法为0种 例如4个球围一圈，选互不相邻的3个球，找不到这样的组合 ①当n>=2r时，取法为C(n-r,r)n/(n-r)种 首先对球进行编号，1号~n号，对于任何可能的组合，都只有两种情况：包含1号球的和不包含1号球的。 包含1号球：首先选出1号球，然后需要从3号球~n-1 阅读全文
posted @ 2019-12-12 10:37
我微笑不代表我快乐
阅读(911)
评论(0)
推荐(0)
摘要：
参考资料: https://hyscere.github.io/2019/09/05/%E6%89%A9%E5%B1%95Caylay%E5%AE%9A%E7%90%86/ https://www.cnblogs.com/jklover/p/10391064.html n个标号节点形成一个有k颗树的 阅读全文
posted @ 2019-12-11 16:51
我微笑不代表我快乐
阅读(250)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/qq_39791208/article/details/79079117 有空来研究 阅读全文
posted @ 2019-12-11 16:42
我微笑不代表我快乐
阅读(132)
评论(0)
推荐(0)
摘要：
让你求一个两边各有n和m个点的完全二分图有多少个生成树。 这是一道比较经典的利用prufer序列结论求解答案的计数题。 大致思路考虑一张二分图求解prufer序列，由于prufer序列求解时最后剩下的两个点必定有边相连，因此这两个点必定在二分图两侧。由于prufer序列中记录的是每个点相邻的点，也就 阅读全文
posted @ 2019-12-11 16:40
我微笑不代表我快乐
阅读(150)
评论(0)
推荐(0)
摘要：
一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di， 问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di 阅读全文
posted @ 2019-12-11 16:31
我微笑不代表我快乐
阅读(237)
评论(0)
推荐(0)
摘要：
自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000)接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整 阅读全文
posted @ 2019-12-11 16:02
我微笑不代表我快乐
阅读(120)
评论(0)
推荐(0)
摘要：
图解说明可见:https://www.cnblogs.com/Jackpei/p/10827653.html Sol: 找到标号最小的叶子点a，再找到与之相连的点b.删除a及ab之间边。同时记下b的值。得到一个长度为N-2的序列。序列中每个数字，其值在[1,N]之间 所以有N^(N-2)种方案，每种 阅读全文
posted @ 2019-12-11 11:26
我微笑不代表我快乐
阅读(285)
评论(0)
推荐(0)
摘要：
Sol: 对月份进行枚举，也就是说看在这些月份中，N行中，有哪些行是两两相等的至于判相等，则使用Hash表进行存储与查找. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define ll lon 阅读全文
posted @ 2019-12-10 22:02
我微笑不代表我快乐
阅读(154)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/Maxwei_wzj/article/details/80152116 对变量有上界限制及下界限制。对于下界，可以从总数中减去即可，对于上界，容斥定理。 阅读全文
posted @ 2019-12-10 20:51
我微笑不代表我快乐
阅读(99)
评论(0)
推荐(0)
摘要：
BZOJ 3198 [Sdoi2013]spring...........hash+广义容斥定理BZOJ 2024 [SHOI2009] 舞会..........入门级BZOJ 2839 集合计数..........入门级BZOJ 4558 [JLoi2016]方BZOJ 4559 - [JLOI2 阅读全文
posted @ 2019-12-10 19:57
我微笑不代表我快乐
阅读(81)
评论(0)
推荐(0)
摘要：
OItown要举办了一年一度的超级舞会了，作为主办方的Constantine为了使今年的舞会规模空前，他邀请了许多他的好友和同学去。舞会那天，恰好来了n个男生n个女生。Constantine发现，一般情况下，舞伴之间，总是男伴总是比女伴长得高，不过，偶尔也是有特殊情况的。所以，Constantine 阅读全文
posted @ 2019-12-10 16:59
我微笑不代表我快乐
阅读(152)
评论(0)
推荐(0)
摘要：
原文链接：http://www.cnblogs.com/adelalove/p/9915175.html由于逆元是完全积性函数即f(m*n)=f(m)*f(n)于是f(i+1)=1'*2'*........*i'*(i+1)'左右两边同时乘上(i+1)左边得到f(i+1)*(i+1)右边得到1'*2 阅读全文
posted @ 2019-12-08 15:55
我微笑不代表我快乐
阅读(202)
评论(0)
推荐(0)
摘要：
Sol1:利用杨辉三角求C(N,M).坐标从 （0，0)开始，则第n行第m列就是C(N,M) #include<bits/stdc++.h> #define s 1100 using namespace std; int x[s][s]; main() { int a,b,k,n,m; x[0][0 阅读全文
posted @ 2019-12-08 11:30
我微笑不代表我快乐
阅读(173)
评论(0)
推荐(0)
摘要：
1:如果x,y,z>=0,则直接插板法c(P+3,3-1)2:如果x,y,z均有下界a1,a2,a3,则求解方程x+y+z=P-a1-a2-a33:如果x,y,z均有上界的自然数，则使用容斥定理4:方程为x+y+z<=P,x,y,z为自然数,则直接插板法c(P+3,3)5:方程为x+y+z<=P,如 阅读全文
posted @ 2019-12-07 17:56
我微笑不代表我快乐
阅读(219)
评论(0)
推荐(0)
摘要：
《基尔伽美修》是人类历史上第一部英雄史诗，两河流域最杰出的文学作品之一。作品讲述了基尔伽美修一生的传奇故事。在动画Fate／staynight中，基尔伽美修与亚瑟王等传说中的英雄人物一起出现在了现实世界，展开了一场惊天地、泣鬼神的战斗一·在记载于12块泥板的史诗中，基尔伽美修与同伴安吉杜一起降伏了森 阅读全文
posted @ 2019-12-05 21:04
我微笑不代表我快乐
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号