原创 LightOJ 1236 Pairs Forming LCM（算術基本定理）
LightOJ 1236 Pairs Forming LCM 題意： long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <
2020-06-27 21:52:09
原创 HDU 4676 Sum Of Gcd（歐拉函數求區間gcd之和+分塊算法）
HDU 4676 Sum Of Gcd 題意： 給一個數列a，以及一些詢問[L,R] ，求每一個詢問的 ∑L≤i<j≤Rgcd(i,j) 思路： 令S(L,R)=∑L≤i<j≤Rgcd(i,j) 例如，當 a[L:R]={4
2020-06-27 20:56:04
原创 【爬蟲之路】一點有關學習BeautifulSoup的筆記
不務正業也要按照基本法。。 資料參考：http://cuiqingcai.com/1319.html. BeautifulSoup是python的一個html解析庫，最新版本是bs4，但不兼容python3，所以這次是用的pyth
2020-06-27 20:56:04
原创 ACM常見組合博弈遊戲
這兩天認識了幾個組合遊戲的基礎模型，希望自己能更新下去。。 Ferguson遊戲 Description Initial 有兩個盒子，一個裝有 m 顆糖，一個裝有 n 顆糖，表示爲 (m, n) . Step 每次清空一個
2020-06-27 20:56:04
原创 [kuangbin帶你飛]數論基礎的簡單題解
查看題目與代碼參考 打星題還沒做 Problem A LightOJ 1370 Bi-shoe and Phi-shoe 歐拉函數+枚舉。令k = lucky number+1開始枚舉k，直到lucky number
2020-06-27 20:56:04
原创 Light OJ 1289 LCM from 1 to n（lcm問題+內存優化）
Light OJ 1289 LCM from 1 to n 題意： 輸入 t(t≤10000) 組樣例， 每組樣例包含一個 n(2≤n≤108) ， 求 lcm(1,2,3,…,n) . 思路： 計算 lcm(1
2020-06-27 20:56:04
原创 少年，離regional還有兩個周
近來一個月，心氣比較浮躁，一方面是自己的原因，一方面也有課業的壓力，具體表現爲： 讀不進題，哪怕是google翻譯後的題目； 腦袋混亂，再簡單的題也要wa上幾次再說，以至於前兩天把cf的div2A都給搞FST了； 靜不下心，暑假
2020-06-27 20:56:04
原创 Codeforces 589G Hiring（BIT + 二分）
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest G.Hiring 題意： 一家公司對 n 個應聘者做能力評估，要求他們在最多 m 天內完成指定工作，第 j 天可以使
2020-02-21 09:06:03
原创 2013 Aizu Regional Contest（UValive 6661,6662,6663,6664,6665,6669）
A - Equal Sum Sets 題意： 輸入三個數 n, k, s . 求有多少種集合元素個數爲k，元素最大值爲n，元素之和爲s，集合中元素均不相同. 思路： 暴力 由於 n≤20 ，那麼只有 220=106
2020-02-21 09:05:53
原创 ACM裏的反素數問題
定義 對於正整數 x ，其約數的個數記做 g(x) 。例如 g(1) = 1，g(6) = 4. 如果某個正整數x滿足： 對於任意 i(0<i<x) , 都有 g(i)<g(x) , 則稱x爲反素數· 反素數的前
2020-02-21 09:05:53
原创 UVA 11076 Add Again（有重複元素的全排列問題）
UVA 11076 Add Again 題意： 輸入N個數字，求這幾個數字組成的數之和。 如：1,2,3.組成的數有123,132,213,231,312,321，和爲1332. 思路： 有重複元素的全排列類問題： 有
2020-02-21 09:05:53
4
原创 LightOJ 1282 Leading and Trailing（截取前n位輸出）
LightOJ 1282 Leading and Trailing 題意： 輸入n^k，輸出n^k的前3位與後3位. 思路： 之前做快速冪專題的時候見過這類題，這類題只要記得前m位用log10來求，後m位用mod 10
2020-02-21 09:05:53
原创 2015瀋陽網絡賽 1002（HDU 5451 矩陣快速冪 + 矩陣循環羣）
HDU 5451 題意： 輸入 x ( 0 <= x <= 2^32 ) 與 M，求： ⌊(5+26√)2x+1⌋%M 思路： 關於 ⌊(5+26√)n⌋%M 的題，之前的博客HDU 2256已經提到過，利用矩陣快速冪即可
2020-02-21 09:05:53
原创 Codeforces Round #320 (Div. 2)（A~E）
Codeforces Round #320 (Div. 2) A - Raising Bacteria 題意： 可以理解爲把一個數變成二進制形式，然後統計有多少個1。 思路： 於是做法就是把一個數變成二進制形式，然後統計有多少
2020-02-21 09:05:53
原创 UVALive 4119 Always an integer（差分數列+模擬）
UVALive - 4119 Always an integer 題意： 輸入一個關於n的表達式，求該表達式對於任意整數變量n得到的值是否均爲整數。 思路： 根據差分數列的性質，令 n = 1 , 2 ,3 ,…,k+1，依次
2020-02-21 09:05:53