原创 jdk11 macos x64版本下載及安裝包
鏈接:https://pan.baidu.com/s/1EtTOR0oxKaVDYYss3djaLQ 密碼:vqwc 官網下載地址https://www.oracle.com/java/technologies/javase-j
2020-06-29 05:19:05
1
原创 Codeforces Global Round 7 C. Permutation Partitions（思維）
傳送門 題意： 給兩個數n,k 把長度爲n的數組分成k個不相交的區間 把分成每個區間的最大值加在一起 找到和的最大值，並輸出共有多少種分法等於該最大值 思路： 要想值最大，那前k大的數肯定在不同的區間 分法的話，就看這k個區間，每
2020-06-14 01:42:42
原创 Codeforces Global Round 7 B. Maximums
傳送門 題意： 思路： 就是給你b數組，還原出a數組，輸出 a[i]等於前面a[1]到a[i-1]的最大值加b[i] 代碼： #include <iostream> #include <stdio.h> #include <al
2020-06-14 01:42:42
原创 Educational Codeforces Round 85 (Rated for Div. 2) B. Middle Class（貪心）
目錄傳送門題意：思路：代碼： 傳送門 題意： 思路： 排個序，然後從最大的開始判斷是否合適即可 代碼： #include <iostream> #include <stdio.h> #include <algorithm> #i
2020-06-14 01:42:42
原创 c++數學函數
atan(k) 斜率爲k的直線與x軸的夾角 -π/2~π/2 atan2(y,x) 點(x,y)與原點的連線與x軸的夾角 -π~π PI=acos(-1.0); cout<<atan(1.0)*180/PI;//45°
2020-06-14 01:42:42
原创 牛客練習賽61 C.四個選項（並查集 DFS）
傳送門 題意： 思路： 先把答案必須一樣的用並查集放在一起 然後用cnt數組記錄一下整合的每一堆的個數 然後dfs，判斷所有情況即可（每次判斷的是四個選項我可不可以選這個） 代碼： #include <iostream> #in
2020-06-14 01:42:42
原创 Codeforces Round #633 (Div. 2) C. Powered Addition（貪心）
傳送門 題意： 一個數組，第T秒可以給數組中的任意一個元素加quick(2,T-1) 問最少多少秒可以把該數組變成非遞減序列 思路： 直接找與前面差值最大的是多少即可，看他需要幾秒，他可以了其他的也就可以了 代碼： #inclu
2020-06-14 01:42:42
原创 Codeforces 1359 E. Modular Stability（組合數學）
題意： 一個數組無論順序怎麼改變，總滿足(((𝑥mod𝑎1)mod𝑎2)…mod𝑎𝑘−1)mod𝑎𝑘=(((𝑥mod𝑎𝑝1)mod𝑎𝑝2)…mod𝑎𝑝𝑘−1)mod𝑎𝑝𝑘 找這樣數組的數量 如果一個數組都是d的倍數，那個這個數組
2020-06-14 01:42:32
原创 Markdown常用公式及顏色、字號、背景色
符號 代碼 ∑\sum∑ $\sum$ ∑i=0n\sum_{i=0}^n∑i=0n $\sum_{i=0}^n$ ∏\prod∏ $\prod$ ∞\infty∞ $\infty$ ∀\foral
2020-06-14 01:42:32
原创 牛客小白月賽23 G樹上求和 (dfs)
dfs一遍求出每個子樹的大小 統計一下每條邊經過的次數，排序賦值即可 代碼： typedef long long ll; using namespace std; const int MAXN=1e5+50; const int
2020-06-14 01:42:32
原创 calc (容斥+拉格朗日插值+dp)
一個序列a1,…,an是合法的，當且僅當： 長度爲給定的n。 a1,…,an都是[1,A]中的整數。 a1,…,an互不相等。 一個序列的值定義爲它裏面所有數的乘積，即a1a2…an。 求所有不同合法序列的值的
2020-06-14 01:42:32
原创 Clion wchar.h not found編譯報錯
MAC升級後用clion編譯時報錯wchar.h not found 解決方法： Tools -> CMake -> ResetCache and Reload Project
2020-06-14 01:42:32
原创 Codeforces Round #633 (Div. 2) D. Edge Weight Assignment（思維，樹深）
傳送門 題意： 給一個樹，然後我們給邊賦值使得，任意兩個葉子結點之間的路徑異或值爲0，求路徑上最大最小有幾個不同的數字 思路： 顯然，最小爲1或3 如果有兩個葉子結點的路徑長度爲奇數，那就爲3 最大值應該是n-1，就是每條邊都賦
2020-06-14 01:42:32
原创 自然數k次冪的和 CF622 F .The Sum of the k-th Powers（拉格朗日插值）
算是一個模板題，好多拉格朗日插值的題，最後化簡之後的式子都用到了這個模板 代碼： //i的k次冪之和 typedef long long ll; using namespace std; const int MAXN=1e6+
2020-06-14 01:42:32