原创 南京網絡賽 J Sum 線性篩 遞推
J Sum 題意：沒有因子是平方數的數稱爲square-free integer ，設f( i )是 i = a * b （a , b是square-free integer)式子的個數，求∑ni=1f(i)∑i=1nf(i) 。 /
2018-09-06 18:18:32
原创 南京網絡賽 E AC Challenge 狀壓dp
https://nanti.jisuanke.com/?kw=ACM-ICPC%202018%20%E5%8D%97%E4%BA%AC%E8%B5%9B%E5%8C%BA%E7%BD%91%E7%BB%9C%E9%A2%84%E8%B5%
2018-09-06 18:18:31
原创 HDU - 5925 Coconuts 二維座標離散化，dfs求連通分量
https://vjudge.net/problem/HDU-5925 /** 題意：一張最大1e9*1e9的圖中，最多200個壞點，求連通塊個數和大小 思路：二維座標離散， 將相鄰的空行壓縮成一行，用數
2018-09-03 12:54:51
原创 【板子】gcd、exgcd、乘法逆元、快速冪、快速乘、篩素數、快速求逆元、組合數
出處：https://www.cnblogs.com/flipped/p/5716603.html 1.gcd int gcd(int a,int b){ return b?gcd(b,a%b)
2018-09-03 12:54:51
原创 FZU - 2294 &運算模擬自然溢出、快速乘
題解 Sample Input def six 6 def abc 1 def bcd 0 sub bcd abc add abc six def universe 0 mul abc six add universe abc div b
2018-09-03 12:54:51
2
原创 HDU - 5927 Auxiliary Set 鏈式前向星、dfs序+樹狀數組維護子樹上結點數
/** 題意：統計一棵樹上符合條件（1.重要的點，2.不重要但是是兩個重要點的lca）的點的個數 分析：1.判斷是否符合條件2可以通過判斷是否有兩棵子樹中有重要的點 2.要知道子樹的情況當然可以通過爆搜解
2018-09-03 12:54:51
原创 HDU - 5924 不等式證明或打表找規律
解題思路: 【題意】 給你兩個正整數A和B 要求找出所有的整數對(C,D) 滿足A≤C≤B,A≤D≤B且A/B+B/A≤C/D+D/C 【類型】 數學證明 【分析】 網上的很多題解貌似都直接說是規律就完事了 作爲一個合格的Acme
2018-09-03 12:54:51
原创 CSU - 1781 階乘除法（枚舉）
Description 輸入兩個正整數 n, m,輸出 n!/m!,其中階乘定義爲 n!= 1*2*3*…*n (n>=1)。 比如,若 n=6, m=3,則 n!/m!=6!/3!=720/6=120。 是不是很簡單?現在讓我們把問題反
2018-08-25 11:27:08
原创 HDU - 2586 LCA入門
Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like
2018-08-25 11:27:08
原创 LCA
用處： 主要是用於處理樹上任意點對間的距離。求出LCA，那麼很快可以得到點對之間距離。 實現： 1.[在線]LCA倍增求法（用得最多，預處理O(n*logn)，每個詢問複雜度O(logn)) dfs預處理得到dep[], fa[][],
2018-08-25 11:27:06
原创 HDU - 1846 Brave Game （Bash博弈）
Description 十年前讀大學的時候，中國每年都要從國外引進一些電影大片，其中有一部電影就叫《勇敢者的遊戲》（英文名稱：Zathura），一直到現在，我依然對於電影中的部分電腦特技印象深刻。 今天，大家選擇上機考試，就是一種勇敢（
2018-08-25 11:27:06
原创 CSU - 1040 Round-number 數學題
Description Most of the time when rounding a given number, it is customary to round to some multiple of a power of 10.
2018-08-25 11:27:06
4
原创 C++頭文件和源文件的寫法 error: multiple definition
原文：https://www.cnblogs.com/ider/archive/2011/06/30/what_is_in_cpp_header_and_implementation_file.html 技術不好就會各種非法操作坑自己呢>
2018-08-25 11:27:06
原创 缺少類型說明符&未知重寫說明符（已解謎）
代碼如下： #pragma once #include<string> class PCB { public: double pid; double runtime; int priority;
2018-08-25 11:27:06
原创 HDU - 5973 HDU - 5973 威佐夫博弈，高精度BigDecimal
Description Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there
2018-08-25 11:27:06
5