原创 【codeforce】A. There Are Two Types Of Burgers(貪心）
https://codeforces.com/contest/1207/problem/A #include<bits/stdc++.h> #define ll long long using namespace std; ll n,x
2019-09-09 21:15:13
原创 【51nod】2651 區間和的和
輸入一個長度爲n的數組a，a包括(n+1)n/2個區間。每個區間所有數的和，被稱爲區間和，求所有(n+1)n/2個區間和的和。由於數值較大，輸出mod 1e9+7的結果。 例如： 3個數1 2 3，共有6個子區間，包含的數字如下： {1}
2019-09-09 21:15:13
1
原创 並查集路徑壓縮
學一個算法要學透，而且要尋找更優的優化方案。關於並查集，之前自學的時候看到過，是解決公共祖先問題的一些操作，包括合併，查找，集中三種。普通的並查集操作是一個連一個的結構，我們要想找到頭結點必須經過很多相連的路徑，如果數據量很大的話容易爆內
2019-09-08 20:49:36
原创 週末學習總結
關於下午的網絡賽，我們的水平是3題，但是隻出了2題。最後5分鐘打表找了E的規律，我們還天真的以爲找到了規律。。。殊不知我們找的規律已經超過了題目所給的範圍。一開始隊友手快用STL的deque寫完交，超時，我玄學優化交後發現內存超限。。關於
2019-09-08 20:49:35
原创 斐波那契博弈
此種博弈的構型： 有一堆物品，兩個人輪流拿，拿到最後一個物品的人獲勝。拿的規則如下： 1、每個人最少拿一個，第一次先手不能一次全拿完。 2、每次最多可拿對手上一次拿的兩倍。 當且僅當物品數不爲Fibonacci數時先手勝利 2019ICP
2019-09-08 00:42:42
原创 icpc徐州網絡預賽後的感悟
今天的比賽還是很可惜。一道斐波那契博弈的板子題沒能出來，這完全是我做題見題太少導致，雖然想到了中國剩餘定理和SG，但是完全不知道該怎麼寫。有的題我是不敢暴力的，但是這場比賽的數據好像水一些，暴力可以過不少題，隊友強，分析了很多算法，也寫了
2019-09-07 20:52:27
原创 【CodeForces】 - 279E（貪心|DP）
Valera considers a number beautiful, if it equals 2k or -2k for some integer k (k ≥ 0). Recently, the math teacher aske
2019-09-06 00:42:35
2
原创 【CodeForces】思維，選擇問題
The Bitlandians are quite weird people. They have very peculiar customs. As is customary, Uncle J. wants to have n eggs
2019-09-06 00:42:35
1
原创 週中訓練總結
這周剛剛開學，事情還是比較多的，。 我還是沒課就來集訓室刷題看題，感覺自己每天都有一些小進步吧，週一滿課，上課完全好似一種享受，因爲我能從老師的講述中擴展出我自己的思考，不過看數論題質量不高。週二只有一節空課，去了集訓室刷了一道codef
2019-09-05 20:51:18
原创 【codeforce】A. Chips Moving(規律）（~水）
You are given nn chips on a number line. The ii-th chip is placed at the integer coordinate xixi. Some chips can have e
2019-09-04 20:58:48
1
原创 CodeForces - 140A New Year Table （計算幾何）
#include <cstdio> #include <iostream> #include <cmath> using namespace std; const double PI=acos(-1.0); int main() {
2019-09-04 20:58:48
原创 2019/9/3訓練總結
今天看了一些區間問題和10道素數篩（。。。有的很難）。 課間沒事的時候就看看V5zsq的題目，往往也是不看代碼的，看完題，一邊去想了。。。現在儘量剋制自己不去看題解，深入思考。 在比賽裏的數論題目往往需要推導公式，那種打完表立馬就會出現規
2019-09-04 20:58:48
原创 2019/9/1集訓總結暨2019icpc南京網絡預賽回顧
今天上午多睡了會。 中午打了南京網絡賽，發現題目很難，幾乎都是中難題。我上來看了道寫明是歐拉函數的題目，暴力肯定超時，想着暴力打個表找找規律，但是推了很久都沒發現規律，心想這道題不會是要直接推導公式吧，就放了，實際上這題竟然是NTT卷積。
2019-09-02 20:48:57
原创 【Atcoder】 日本最強プログラマー學生選手権-予選-D（dfs染色結合無判斷二分規律）
Problem Statement AtCoder's head office consists of NN rooms numbered 11 to NN. For any two rooms, there is a direct pa
2019-08-28 21:52:42
3
原创 2019/8/22集訓總結
今天就是補了題目，效率不高。對於每道題，我不想去查題解，但是想破腦袋都想不出來。我這個假期收穫不是很多，只是瞭解了知識，對解決思維題的經驗豐富了一些。我決定把數論和dp研究清楚。 晚上的比賽還是有很多問題，思維水題容易慌，慌就出的慢了，還
2019-08-28 21:52:42