- 博客(5)
- 收藏
- 关注
RSS订阅原创 抽签原理
箱子中a个黑球，b个白球，求第k次摸出黑球的概率。 （1）对于有放回的。每次都是在a+b个球中任取一个，因此第k次取球有a+b种方法，而第k次取出黑球的方法有a种，所以 概率为p=a/(a+b)。 （2）对于无放回的。把a+b个球摸出来，一共有(a+b)!种方式，而第k次是黑球的方式为 a*(a+b-1)!种方法，所以概率为 p=a*(a+b-1)!/(a+b)!=a/(a+b)...
2018-08-20 17:53:13
12150
原创 hdu6375 度度熊学队列
直接用list#include<bits/stdc++.h>using namespace std;const int maxn=150005;void read(int &x){ char ch = getchar();x = 0; for (; ch < '0' || ch > '9'; ch = getchar()); f...
2018-08-11 17:52:06
247
转载 基环树
一、基环树首先什么是树就不解释了，如果这都不知道，应该也接触不到基环树吧在了解了树的基础上来解释基环树——树加一条边使之成环（也就是说，在严格意义上来说，基环树并不是树，就像老婆饼没有老婆一样，基环树是个图） 二、基环内向树首先它是一个有向图，它构成类似基环树的结构，有一个特点是每个点都有且只有一个出度，并且环外的节点方向指向环内 三、基环外向树与基环内向树相反，它有且...
2018-08-09 14:45:45
678
原创 hdu6358 Glad You Came
题意：首先一个长度为ｎ的ａ数组，全为０。一个长度为３ｍ的ｂ数组，通过题目给的随机生成，然后根据题目给出的公式，区间【l，r】和一个数v对于区间内的数a【i】=max（a【i】，v），计算出a[i]的每个值，然后求与ｉ的异或和。 正解是用反向ＲＭＱ，更新每段区间，然后压到每一项上。#include <cstdio>#include <cstring>#include...
2018-08-07 16:37:36
255
原创 hdu 6341 Problem J. Let Sudoku Rotate
直接暴力搜+可行性剪枝。具体看代码，注意：顺时针旋转#include<bits/stdc++.h>using namespace std;int vis[20];char s[20][20];int a[20][20],b[20][20];int ans;void ro(int x,int y){ for(int i=x;i<x+4;i++) ...
2018-08-02 15:10:32
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人