原创 poj 1256 Pick定理
題目意思： 求在這個多邊形內部的格點，邊上的格點， 還有多邊形面積。 這裏有這樣幾條定理： 解題思路： 這個題用了很多知識點： 1、以格子點爲頂點的線段，覆蓋的點的個數爲GCD(dx,dy)，其中，dxdy分別爲線段橫向佔的點數和縱
2020-06-26 11:59:46
原创 codeforces round 319 div2 題解
A：水題。 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,n,a) for (
2020-06-26 11:59:46
原创 codeforces round 315 div2 題解
數學專場.. A ： 推公式 #include <bits/stdc++.h> using namespace std; int t,s,q; int main(){ cin>>t>>s>>q; int res = 0; whil
2020-06-26 11:59:46
原创 ural 1013
1013. K-based Numbers. Version 3 Time limit: 0.5 second Memory limit: 64 MB Let’s consider K-based numbers, contain
2020-06-26 11:59:45
原创 hdu 4348 主席樹
主席樹 區間更新。 好題目； 又學會了一種方法。。 這種方法可以不寫push_down; 還有就是。。 這裏一定要提前建樹， 不然空間複雜度爲 (n+q)*logn 如果建樹爲n+ q*logn; #include <bits/st
2020-06-26 11:59:35
原创 cdoj 92 Journey lca
題意：給定一棵樹， 然後加一條邊， 有若干詢問， 問你每一個詢問（u,v）， 加了這條邊後可以從u到v節省多少距離。 思路： 一共三種情況， 1， 原路 2，u - x - y - v 3，u - y - x - v #inc
2020-06-26 11:59:34
原创 51nod 1232 完美數 / codeforces 55D 數位DP
1232 完美數 題目來源： 胡仁東 基準時間限制：2 秒 空間限制：131072 KB 分值: 160 難度：6級算法題 如果一個數能夠被組成它的各個非0數字整除，則稱它是完美數。例如：1-9都是完美數，10,1
2020-06-26 11:59:34
原创 poj 1741 點分治論文題
題意： 給你一棵樹， 讓你求這棵樹上滿足dis(u, v) <= k的點對有多少個。 分析： 首先， 對於直接想到的辦法。lca預處理然後暴力，複雜度n^2,顯然複雜度太大。 那麼我們就有了樹上分治的思想； 首先，
2020-02-20 17:07:59
原创 hdu 5381 莫隊...
The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(
2020-02-20 17:07:59
原创 poj 3468 splay入門
存個模板。從其它地方改過來的。。 區間修改，區間查詢 #include <iostream> #include <fstream> #include <string> #include <time.h> #include <ve
2020-02-20 17:07:59
原创 hdu 4010 LCT
題意很裸，調了好久，，最後發現push_up寫錯了，， splay功底還是不夠， 再刷一波splay... #include <bits/stdc++.h> using namespace std; int n,m; const int
2020-02-20 17:07:58
原创 ural 1012
1012. K-based Numbers. Version 2 Time limit: 0.5 second Memory limit: 16 MB Let’s consider K-based numbers, cont
2020-02-20 17:07:58
原创 hdu 4427 三維dp
題意： 問k個數可以形成sum=n， LCM = m的數量 (n,m<=1000, k<=100) 思路： dp[i+1][j+v][lcm(k, v)] += dp[i][j][k].... 然後。。。需要各種優化。。。。 坑。。。
2020-02-20 17:07:58
原创 理解中國剩餘定理
首先， 我們要知道中國剩餘定理是用來解決 解一組模數互質的模線性方程 的東西。 比如 x1 = a1( mod b1); x2 = a2( mod b2); x3 = a3( mod b3); x4 = a4( mod b4); ....
2020-02-20 17:07:58
原创 poj 2114 點分治
又做了一道點分治入門題.... 比較卡人的地方是。。 給你一個排好序的序列， 讓你求出裏面任意兩個數字加起來等於k的二元組的個數。。 O(n)掃一遍。。 #include <iostream> #include <algorithm> #
2020-02-20 17:07:58