JIBANCANYANG

背景：esay学习：1.杨辉三角与组合数与二项式公式：          a：二项式公式:，组合数是二项式公式的系数，而杨辉三角是组合数的图形表示。         b:组合数公式：

分析： 首先，枚举所有排列然后算肯定是不行的，n!×nn!\times n级别复杂度。 期望是线性的： E[aX+bY]=aE[X]+bE[Y]\operatorname {E}[aX+bY]=a\operatorname {E}[X]+b\operatorname {E}[Y] 考虑计算每个位置的贡献，发现位置一共可以分为等效的两种，一种是两头的，一种是中间的。 枚举一组数据可以发现当i

Analyse: 神数学构造题。 f(x+1018)=f(x)+1f(x + 10^{18}) = f(x) + 1 [x,x+1018−1]+1=[x+1,x+1018][x, x + 10^{18} - 1] + 1= [x + 1, x + 10^{18}] 区间右移一位就加一，所以只需要知道[0,1018−1][0, 10^{18} - 1]然后移动就可以了。 而有神公式：[0,1

Analyse: 这个题就是模拟除法的过程,标记被除数第二次出现的位置即可. Get: 写的时候思路迁移到正确的简洁思路用时过长,迁移到之后写的时间过长,不能边写边完善思路,在纸上写好才是对的./**********************jibancanyang************************** *Author* :jibancanyang *Create

对于最小时间，一定满足所有的队伍同时到达终点，也就是所有的队伍走路和坐车的时间是相同的。 这样就可以列方程来求解了。#include <cstdio>#include <iostream>#include <cstring>using namespace std;#define pr(x) cout << #x << ": " << x << " " #define pl(x) cou

Problem: 概率期望 Analyse: 非常经典的带有递归实现,的方程期望式子. E为期望,z为正数个数,zp为正数平均值,f为负数个数,fp为负数平均值. z∗zpn+f∗fp+En=E\frac{z * zp}{n} + \frac{f * fp + E}{n} = E/**********************jibancanyang**********************

@(E ACMer)题目抽象: 一个长度为100100的由格子组成的路，你开始在11号格子，求你走到100100号格子的期望步数？ 行走规则如下： - 你有一个六面的刻有数字[1,6][1, 6]的等概率骰子，每次抛出骰子，上面显示的数字就是你走的步数。 - 但是有一些类似(x,y)(x, y)的规则表示：你一旦跳到了xx号格子，你就会瞬间走回yy号格子，且这个跳跃不算做步数。(注意这里的x

/**********************jibancanyang************************** *Author :jibancanyang *Created Time : 三 4/13 21:41:23 2016 *File Name : hdu5514.cpp *Problem:容斥原理 + dfs + 抵消减枝 *Get:这道题从数

@(E ACMer)C Wet Shark and Flowers概率容斥E Wet Shark and Blocksdp 矩阵快速幂C. Wet Shark and Flowers（概率+容斥）题意：先给一个素数pp，有nn个人，围成一圈，每个人有会等概率的取自己区间中的一个数，如果两个相邻的人的数的乘积能被p整除，那么这两个人就会一人获得1000元，问你整个圈的人期望得到的钱是多少？

@(K ACMer)题意: 给你一个nn个数的数列:ana_n. 求∏i=1niai % mod\prod_{i = 1}^ni^{a_i} \ \%\ mod分析: 知识补充: - 一个数的约数的个数等于:(p1+1)∗(p2+1)∗....∗(pn+1)(p_1 + 1) * (p_2 + 1)*....*(p_n + 1)(pi表示这个数的各个质因子的个数)(p_i表示

@(K ACMer) 题意: 求长度在[l,r][l, r] 之间,且相邻数和不为kk的能被7整除的数的个数? 知识补充: 大数取模:对一个大数取k模,有这样的性质:(k∗10+a) % mod = (k % mod∗10+a) % mod(k * 10 + a)\ \%\ mod\ = \ (k \ \%\ mod * 10+ a)\ \%\ mod所以对大数只需要

@(K ACMer)题意:给你一个数k,(k<1e18),表示矩形不同的正方形的个数,求满足k的所有矩形.分析:求出公式,枚举实现即可. 这个题,比赛的时候错误的认知了复杂度,以为1e18必须要logn的算法才行,其实开次3根号也好的.#include <iostream>#include <cstdio>#include <cstring>#include <set>#include <

题意：给你一个n行4列的矩阵，从每列选择一个数字，问这四个数字加起来为0的数字组合有多少个？思路：暴力O(n4)O(n^4)超时，只有把前两个数字的所有和枚举出来（O(n2)O(n^2)),然后排序(O(nlogn)O(nlog^n)),最后枚举最后两数的所有组合，每一个组合用二分查找已经排序好的前两个数字组合(O(n2logn)O(n^2log^n)),故总的复杂度是：O(n2logn)O(n^

背景：挑战程序设计竞赛上的题，好思维。来就想暴力枚举都还没有仔细思考有没有数学规律，n超过20就不适合用2的n次方的算法了。思路：最短时间十分容易讨论，这里最大时间很巧妙，两只蚂蚁相撞然后各自反向走，可以想成两只蚂蚁绕过，各走各的，这样早最大时间就简单了，就是所有走到端点的时间中最大的。代码：#include #include #include #include #include

分析： 对每一个位置设一个未知变量xx，每个位置都有一个结果变量yy，表示要操作多少次可以把该位置变为00，这样对于每一个未知量可以对其周围的元素产生影响，列出一个现象方程组MX=YMX=Y MM是系数矩阵，需要去根据每个元素的影响区构造。 高斯消元求解即可。 注意:这里的一切都是在模3,剩余系下的代数系统，所以每一步都要取余，出发要求逆元。 高斯消元复杂度是立方级别的，所以总的复杂度O(