這篇博客不錯轉載一下
最近遇到了三道數形結合的題目，不同的動機都直接指向了凸包（凸殼），利用凸殼上斜率（極角）的單調性進行二分。 1 .一個在傻X那裏淘到的一道數據結構題，from spoj：
上套路 反演 F(n)=∑d∣nf(d)=>f(n)=∑d∣nμ(d)F(nd)F(n)=\sum\limits_{d|n}f(d)=>f(n)=\sum\limits_{d|n}\mu(d)F(\frac{n}d)F(n)=
2005: [Noi2010]能量採集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2788 Solved: 1662 Description 棟棟有一塊長方形的地，
題意：有一個長度爲n的項鍊，項鍊上每顆鑽石有n種染色方案，問有多少種方案 思路：置換都考慮用Polya定理做，但是會達到o(n)級別，這裏n太大，會超時。可以換個思路，一般做法是i從1枚舉到n，求每一個gcd(i, n)，可以看到一個性
escription Ayrat has number n, represented as it's prime factorization pi of size m, i.e. n = p1·p2·...·pm. Ayra
純粹的數學題，平面劃分空間， 要想每一平面劃分都得到最大值，就必須讓這一平面與所有平面相交， 劃分的塊的數量sum[n]： 2,4,8,15,26…… 前後的差a[n]： 2,4,7,11…… a[n]與a[n-1]兩者之差： 2,3,4
xzc的夢 Apare_xzc 時間限制：1000ms 空間限制：128M 題面： 西遊記是xzc最喜歡的神話故事了。最近，因爲宅在家不能出門，xzc重溫了西遊記。這天他看着看着就睡着了。他夢到了西遊記：
T1 題目描述： n≤5000n\le5000n≤5000 題目分析： 簽到神仙題。 每條邊的權值相當於是規定了子樹內的點要被劃分成 邊權/2 段。 然後要把兒子的段以及自己合併成當前需要的段數，要保證在同一個兒子子樹內的不能相
題目鏈接：Divisors of the Divisors of An Integer 我們直接看每個質因子的貢獻即可。 假設這個質因子有x個，那麼我們構造某一個數的時候可以選0,1,2,3,…,x個，然後對應的因子就有1,2,
這天，lyk又和gcd槓上了。 它擁有一個n個數的數列，它想實現兩種操作。 1：將 ai 改爲b。 2：給定一個數i，求所有 gcd(i,j)=1 時的 aj 的總和。 n，Q(1<=n,Q<=100000) ai(1<=ai<
題意：給你N個開關，其中某些開關之間是相互影響的，即一個開關控制多個，那麼每個開關操作與否爲一個變元，有N個變元，開關之間相互影響的係數設爲1，否則爲0，對模2高斯消元求解自由變元個數。 #include<iostream> #incl
問(1+sqrt(2)) ^n (n<=1e18) 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 輸出 m%1e9+7 否則 輸出no 剛開始看這題的時候是一臉懵逼，之後便暴力跑了幾組數據出來瞅瞅，瞅了有一會兒發現一
高消一直是ACM中高層次經常用到的算法，雖然線性代數已經學過，但高消求解的問題模型及高消模板的應用變化是高消的最複雜之處。 先介紹一下高消的基本原理：引入互聯網czyuan的帖子： 高斯消元法，是線性代數中的一個算法，可用來求解線性方程組
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #define LL long long using namespace std; const i
首先，一個完全平方數的每個質因子的冪一定是偶數。對每個數進行質因數分解，令其中冪爲奇數的係數爲1即可。 #include<iostream> #include<cstring> #include<cstdio> #include<cmat
