原创 2019牛客暑期多校訓練營（第七場）I題Chessboard 組合數學
題目鏈接：https://ac.nowcoder.com/acm/contest/887/I 題意：首先給兩個正整數n，m. 1<=n,m<=2000 然後構造K*K矩陣，要求k<=n，並且矩陣內每個元素都大於等於m，矩陣不同行不同
2019-08-23 06:19:51
原创 第五屆新疆省ACM-ICPC程序設計競賽 A Good 的集合
鏈接：https://ac.nowcoder.com/acm/contest/911/A 來源：牛客網 題目描述 平面上給 n(3≤n≤1000) 個點，保證不存在 3 點共線，保證這些點兩兩不重合，對於一個點集 S ，如果從 S 中任意
2019-08-23 06:19:51
3
原创 CodeForces 798D Mike and distribution 構造題，貪心，規律
題目鏈接： http://codeforces.com/problemset/problem/798/D 題意： 有兩個長度爲n的正整數數組 {a1,a2.....an} {b1,b2,.....bn} 現在要從a數組和b數組各取不超過
2019-08-23 06:19:51
3
原创 2019牛客暑期多校賽第六場 C Palindrome Mouse 迴文樹上dfs
鏈接：https://ac.nowcoder.com/acm/contest/886/C 來源：牛客網 題目描述 Doctor has a string s consisting of only lowercase letters. Do
2019-08-23 06:19:51
5
原创 poj 2891 線性同餘方程組，擴展歐幾里得
題目鏈接：https://www.acwing.com/problem/content/206/ 給定2n個整數a1,a2,…,an和m1,m2,…,mn,求一個最小的非負整數x， 滿足∀i∈[1,n],x≡mi(mod ai)。 輸入格
2019-08-23 06:19:51
原创 poj 2480 最大公約數，歐拉函數
題目鏈接：https://www.acwing.com/problem/content/223/ 給定一個整數N，請你求出的值。 輸入格式 一個整數N。 輸出格式 一個整數表示結果。 數據範圍 1<N<2^31 輸入樣例： 6 輸出樣
2019-08-23 06:19:51
原创 牛客Wannafly挑戰賽29 A 御阪美琴 思維題
鏈接：https://ac.nowcoder.com/acm/contest/271/A 來源：牛客網 題目描述 misaka是呱太爺爺的小粉絲，呱太爺爺有一句話說的好："一尺之棰，日取其半，萬世不竭"。 misaka現在有 n 個呱太玩
2019-08-23 06:19:51
原创 2019牛客暑期多校訓練營（第九場）I題 KM and M 類歐幾里得
鏈接：https://ac.nowcoder.com/acm/contest/889/I 來源：牛客網 題目描述 輸入N個M求 ((KM)&M)mod(1e9+7) 輸入描述: The first and only line of
2019-08-23 06:19:50
7
原创 BZOJ 2818 歐拉函數，線性篩
題目鏈接：https://www.acwing.com/problem/content/description/222/ 給定整數N，求1<=x,y<=N且GCD(x,y)爲素數的數對(x,y)有多少對。 GCD(x,y)即求x，y的最大
2019-08-23 06:19:50
原创 第五屆新疆省ACM-ICPC程序設計競賽 虛無的後綴 揹包
鏈接：https://ac.nowcoder.com/acm/contest/911/H 來源：牛客網 題目： 給出 n 個數字，第 i 個數字爲 a[i]，我們從中選出 k 個數字，使得乘積後綴 0 的個數最多。 輸入描述: 第一行，
2019-08-23 06:19:50
原创 牛客Wannafly挑戰賽3 位數差 思維題
鏈接：https://ac.nowcoder.com/acm/contest/20/C 來源：牛客網 題目描述 給一個數組{a}，定義 h(a,b)爲在十進制下 a + b 與 a 的位數差，求 ，0的位數爲1。 輸入描述: 第一行讀
2019-08-15 05:43:59
原创 2019牛客暑期多校賽第八場 J Just Jump 組合數學，容斥，dp
鏈接：https://ac.nowcoder.com/acm/contest/888/J 來源：牛客網 題目描述 Gromah and LZR have entered the final level. In this level, th
2019-08-15 05:43:59
2
原创 2019牛客多校賽第8場 D Distance 三維樹狀數組
鏈接：https://ac.nowcoder.com/acm/contest/888/D 來源：牛客網題目： Gromah and LZR have entered the fourth level. There is a blank c
2019-08-15 05:43:59
1
原创 1176: [Balkan2007]Mokia CDQ分治
題目鏈接： 1. https://www.lydsy.com/JudgeOnline/problem.php?id=1176 2.https://www.acwing.com/problem/content/description/269
2019-08-15 05:43:59
原创 1486 大大走格子 組合數學，容斥
題目鏈接：https://www.51nod.com/Challenge/Problem.html#problemId=1486 題目： 有一個h行w列的棋盤，裏面有一些格子是不能走的，現在要求從左上角走到右下角的方案數。（只能向右和向下
2019-08-15 05:43:59