原创 求n很大時求，
//Meisell-Lehmer #include<cstdio> #include<cmath> using namespace std; #define LL long long const int N = 5e6 + 2; bool
2020-06-22 20:08:48
原创 概率論之概率dp？ 全期望
http://acm.hust.edu.cn/vjudge/problem/20869 見藍書p143 題意：我們都知道，任何一個數都可以分解爲若干個素數的乘積。每次我們隨機選擇一個比當前數小的素數，如果當前數能被該素數整除，則當前數變爲
2020-06-22 19:22:06
原创 求逆的模板（求逆本質上就是在mod 的狀態下除一個數）
//接口：inv(a,n) a : 待求逆的數，n表示mod //沒有逆元，返回-1 void gcd(LL a,LL b,LL &d,LL &x,LL &y) { if(!b){d = a;x = 1;y = 0;} e
2020-06-22 19:22:06
原创 貪心基礎（習題集）
http://vjudge.net/contest/132620#overview http://blog.csdn.net/acm_cxlove/article/details/7724021 ps:由於zoj（浙江oj）崩掉了所以16
2020-06-22 19:22:06
原创 期望dp遞推
鏈接：（暫無） 1027 - A Dangerous Maze PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You a
2020-06-22 19:22:06
原创 求最大二分匹配（模板）
另：注意最大獨立子集 = 頂點數（一面的） - 最大二分匹配 Hopcroft-Carp算法 這個算法比匈牙利算法的時間複雜度要小，大數據可以採用這個算法 /* ***********************************
2020-06-11 04:34:27
原创 高斯消元（模板（kuangbin版））
//基本版 #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h> using namespace std;
2020-06-11 04:34:17
原创 浮點數取模
fmod（待取模的數，模） 返回即爲所求 點贊 收藏 分享 文章舉報 我愛AI_AI愛我 發佈了132 篇原創文章 · 獲贊 17 · 訪問量 11萬+ 私信
2020-02-20 19:18:10
原创 模的情況下取log模板
//接口：log(a,b,n) log 以a爲底，b的對數，餘數是n。不存在返回-1 LL log_mod (LL a,LL b,LL n) { LL m,v,e=1,i; m=(LL)sqrt(n+0.5); v
2020-02-20 19:18:10
原创 概率論之概率dp與期望的極限求解
http://acm.hust.edu.cn/vjudge/problem/35396 題意：小明玩兒紙牌，每盤獲勝的概率爲p。小明只有當該晚的獲勝局數嚴格大於p時纔回去高興的睡覺。小明每晚最多隻能玩兒n次遊戲，如果獲勝比例一直小於p，就
2020-02-20 19:18:10
原创 高斯消元（模板）
//整數型高斯消元模板（from kuangbin） #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h>
2020-02-20 19:18:10
原创 拓撲圖+ dp
題目： J: Meeting Time 時間限制: 1 Sec 內存限制: 64 MB提交: 10 解決: 5 [提交][狀態][討論版] 題目
2020-02-20 19:18:10
原创 區間素數篩模板
//前提：素數打表到sqrt（b）大小接口：qujiansushu（左端點，右端點）閉區間，返回區間中素數的個數 bool f[100005]; int qujiansushu(long long a,long long b) {
2020-02-20 19:18:10
原创 概率習題集（from kuangbin）
virtual judge中的kuangbin專題.鏈接:點擊打開鏈接 .入口二：點擊打開鏈接 分類瀏覽： 簡單題：L.E.M 根據優惠劵收集原理：G.N 推導一元狀態方程：A.B.C.C(1).F.K 推導多元狀態方程：J.Q 需要特別
2020-02-20 19:18:10
原创 一個小細節
rounded down 向下取整 點贊 收藏 分享 文章舉報 我愛AI_AI愛我 發佈了132 篇原創文章 · 獲贊 17 · 訪問量 11萬+ 私信
2020-02-20 19:18:09