原创 SPOJ 7001 VLATTICE【莫比烏斯反演】
題目鏈接： http://www.spoj.com/problems/VLATTICE/ 題意： 1≤x,y,z≤n ，問有多少對(x,y,z) 使得gcd(x,y,z)=1 分析： 歐拉搞不了了，我們用莫比烏斯來搞一搞。 同樣
2020-06-24 04:36:42
1
原创 LA 2995 Image Is Everything
題目鏈接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996 題意
2020-06-24 04:36:42
2
原创 Codeforces 675C Money Transfers【貪心】
題目鏈接： http://codeforces.com/contest/675/problem/C 題意： 給定幾個數，有正有負，每個數可以向相鄰的數轉移，問最少的轉移次數使得最後所有數均爲0。 分析： 我們可以將數列化爲幾個連續
2020-06-24 04:36:42
原创 UVA 10635 Prince and Princess【LCS 問題轉換爲 LIS】
題目鏈接： http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=19051 題意： 有兩個長度分別爲p+1 和q+1 的由1到n2 之前的整數組成的序列，每
2020-06-24 04:36:42
4
原创 Codeforces 635D Factory Repairs【樹狀數組】
又是看了很久的題目。。。 題目鏈接： http://codeforces.com/contest/635/problem/D 題意： 一家工廠生產維修之前每天生產b個，維修了k天之後每天生產a個，維修期間不生產。 若干操作：
2020-06-24 04:36:42
原创 均分紙牌及糖果傳遞問題
題目鏈接： http://codevs.cn/problem/1098/ 題意： 有 N 堆紙牌，編號分別爲 1，2，…, N。每堆上有若干張，但紙牌總數必爲 N 的倍數。可以在任一堆上取若於張紙牌，然後移動。 移牌規則爲：在編
2020-06-24 04:36:42
1
原创 CDOJ 1222 Sudoku【暴力】
題目鏈接： http://acm.uestc.edu.cn/#/problem/show/1222 題意： 給定矩陣，把空位置填上1234使得四個2*2小矩陣和4行4列均恰有1.2.3.4 分析： 數據那麼小，暴力不能慫。。。 代
2020-06-24 04:36:42
原创 Codeforces 635E Package Delivery【貪心】
題目鏈接： http://codeforces.com/contest/635/problem/E 題意： 從座標爲0的地方出發到座標爲d 的終點，初始油箱是滿的，途中有若干加油站，座標爲xi ，每加一個單位的油收pi 元，油箱最
2020-06-24 04:36:42
原创 BZOJ 2818 GCD【歐拉函數】
題目鏈接： http://www.lydsy.com/JudgeOnline/problem.php?id=2818 題意： 給定整數N，求1<=x,y<=N 且Gcd(x,y) 爲素數的數對(x,y) 有多少對？ 分析： 求gc
2020-06-24 04:36:42
原创 Codeforces 665E Beautiful Subarrays【01trie樹】
題目鏈接： http://codeforces.com/contest/665/problem/E 題意： 求異或值大於給定K的區間個數。 分析： 首先我們可以得到區間前綴的異或值。 這樣我們將這個前綴M和K一起走trie樹，如
2020-06-24 04:36:42
1
原创 HDU 5212 Code【莫比烏斯反演】
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5212 題意： 給定序列，1≤i,j≤n ，求gcd(a[i],a[j])∗(gcd(a[i],a[j])−1) 之和。 分析： 同
2020-06-24 04:36:42
原创 Codeforces Round #354 (Div. 2)
比賽鏈接： http://codeforces.com/contest/676 A. Nicholas and Permutation 分析： 水題，找到1和n到兩邊距離的最大值即可。 代碼： /* --Codeforces 34
2020-02-21 05:47:24
原创 LA 3708 Graveyard
題目鏈接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1709 題
2020-02-21 05:47:24
原创 HDU 1695 GCD【莫比烏斯反演】
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1695 題意： 1≤x≤m,1≤y≤n ，求gcd(x,y)=k 的(x,y) 的對數。 分析： 首先根據莫比烏斯反演我們有 F(
2020-02-21 05:47:24
原创 Codeforces635C XOR Equation【數學】
題目鏈接： http://codeforces.com/contest/635/problem/C 題意： 給定兩個數的和s及異或x，求兩個數的可能情況。 分析： 我們有公式a+b=a & b∗2+a ^ b 這樣對於與和異或
2020-02-21 05:47:24