原创 題目整理

1、https://vjudge.net/contest/327737#problem/I 最小費用最大流+迪傑斯特拉優化 給出一組數,找到k個不下降子序列(沒要求長度),且每一個點只能選擇一次,求這些序列和值的最大值。 思路: 將源點

原创 牛客挑戰賽32--C斐波那契數列卷積 推公式+矩陣快速冪+逆元

鏈接:https://ac.nowcoder.com/acm/contest/1087/C 來源:牛客網   斐波那契數列卷積 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 524288K,其他語言1048576K 64

原创 Educational Codeforces Round 42 (Rated for Div. 2)--F. Simple Cycles Edges--點雙聯通分量

F. Simple Cycles Edges time limit per test 2 seconds memory limit per test 256 megabytes input standard input output st

原创 HDU多校--6608Fansblog--威爾遜定理推公式

Fansblog Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2

原创 訓練總結

最近的比賽我出的都是簽到題和一點簡單算法題...讀完題後剩下的都交給學弟了。 經過網絡賽我們把常用的模板整理好了,然後練了練配合。感覺還是配合很重要,有時候商量一下問題也很重要,有一次就是商量出了可行的貪心方法才過了一道題。 接下來還是看

原创 POJ--2420 A Star not a Tree?模擬退火求費馬點

求一個點到給頂點距離和的最小值。 利用模擬退火。 #include <algorithm>    //STL通用算法 #include <bitset>     //STL位集容器 #include <cmath> #include <

原创 階段規劃

1、看網絡流經典建模例子 2、看一些數學知識 3、做一下模擬退火專題的題,計算幾何那一部分也看一下,兩者經常結合 4、多讀題,多練習一下

原创 Codeforces Round #443 (Div. 2)--C. Short Program--思維+位運算

C. Short Program time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard

原创 Codeforces Round #443 (Div. 2)--D. Teams Formation--思維

D. Teams Formation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa

原创 Codeforces Round #444 (Div. 2)--D. Ratings and Reality Shows--尺取

D. Ratings and Reality Shows time limit per test 2 seconds memory limit per test 256 megabytes input standard input out

原创 POJ--Strange fuction--模擬退火解法

Strange fuction Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 O(N)找到第k小的數

#include <bits/stdc++.h> #define ll long long using namespace std; #define rep(i,a,b) for(register int i=(a);i<=(b);i+

原创 比賽總結

今天打的比賽好像出現了一點狀況.....C題是我暑假裏做過的CF上一道一模一樣連題意都不變的水題,怕有坑等到第9分種確定了n遍題意9分鐘過了。 然後發現有一個題是kmp模板!,隊友立馬手敲了模板,怕出錯我倆一塊做,20分鐘a了,這個題要是

原创 羊吃草--二分圖匹配

羊吃草 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld 題目描述 有一個草原可以用一個1~400的數軸表示。有n頭羊和q個查詢。每頭羊的編號分

原创 Educational Codeforces Round 72 (Rated for Div. 2)--B. Zmei Gorynich--思維

B. Zmei Gorynich time limit per test 1 second memory limit per test 256 megabytes input standard input output standard