原创 前綴和——[NOI Online #3 提高組]水壺
題目：https://www.luogu.com.cn/problem/P6568 分析： 這道題求連續k個數的最大值，且每個數大於等於0，所以採取前綴和 正統前綴和模板 int n; cin>>n; int a[n+1],ary
2020-07-07 22:17:22
原创 揹包問題——P6567 [NOI Online #3 入門組]買表
https://www.luogu.com.cn/problem/P6567 思路： 給了錢幣數 錢幣分爲面額和張數 還有幾塊表 感覺就是有n個物品，每個物品的大小和數量已知，求能不能正好放進這個揹包 區別： 動態方程： 完全揹包
2020-07-07 22:17:22
1
原创 分解質因數--素數篩選法（簡單易懂）
素數篩選法（簡單易懂） 常識 1 .n內所有的質數肯定都小於等於sqrt(n) 證明： 一個數n如果不是素數那麼一定存在若干因子（不少於2個）， 假設其中一個因子是q，則可以寫作 q×q<=n 2. 1不是質數也不是合數。 ∴q
2020-07-06 07:46:13
32
原创 蒜頭君的花園
題目描述 蒜頭君的花園裏有 n個花盆，每個花盆可以種一株花，現在花椰妹給了蒜頭君三種花的方案 但是花椰妹的每種方案種的都是同一種花，只是形狀不同 全部種 A 花,第 i 盆花的價格爲 ai 全部種 B 花,第 i 盆花的價格爲 b
2020-07-06 07:46:03
原创 論各容器（基礎操作）
論各容器（基礎操作） ①結構體 應用： 1.當一組數據有多個值，數據類型（“子串變換”）的時候（需要排序） 2.一個變量引申（聯繫）出多個數據（to,from） 3.廣度搜索 3.範圍：任何（一般在動規中不使用–太浪費） 優點：
2020-07-06 07:46:03
原创 蒜普6
題目：https://www.jisuanke.com/contest/9297/challenges 題解： 第一題80 ——模擬 #include <bits/stdc++.h> using namespace std; st
2020-07-06 07:46:03
原创 實用技巧之位運算
實用技巧 位運算 1(十進制)=01（二進制） & 兩個二進制碼位置如果同時是1則結果爲1，其餘爲0 b&1 所以“&1”“%2”是判斷奇偶的，是奇數則爲1 >> 右移運算 1.二進制碼向右挪x個長度，右邊擠掉 2.可以取出二進制
2020-07-06 07:46:03
1
原创 10000以內n的階乘
10000以內n的階乘 題目描述 求 10000以內n的階乘。 輸入格式 只有一行輸入，整數 n(0≤n≤10000)。 輸出格式 一行，即n!的值。 題目分析 n的階乘求法:1 * 2 * 3 * ……* n (i=1乘到i=n
2020-07-06 07:46:03
原创 實用技巧之快速冪
快速冪 1.求2^n int poww(int x){ if(x==0){ return 1; }else if(x==1){ return 2; } return poww(x/2)*poww(x/2)*poww
2020-05-04 23:20:12
原创 隊列之連通塊
隊列之連通塊 [問題描述] 一個nm的方格圖,一些格子被塗成了黑色,在方格圖中被標爲1,白色格子標爲0.問有多少個四連通的黑色格子連通塊。 四連通的黑色格子連通塊指的是一片由黑色格子組成區域,其中的每個黑色格子能通過四連通的走法(
2020-02-22 08:01:30