原创 【NOIP專題】NOIP2015
T1 神奇的幻方 水題，模擬就行。但是初賽可能會考幻方補全程序. #include <iostream> #include <cstdio> #include <cstring> using namespace std; cons
2020-07-02 12:16:10
原创 中國剩餘定理CRT
中國剩餘定理 內容： 設 m1,m2.m3,m4m_1,m_2.m_3,m4 m1,m2.m3,m4 是一組兩兩互質的數，設m=∏i=1nmi,Mi=m/mi,tim = \prod\limits_{i=1}^nm_i,M_
2020-07-02 12:16:10
4
原创 卡特蘭數與斯特林數
#卡特蘭數 通項公式： 1:f(n)=C2nnn+1f(n) = \frac{C_{2n}^n}{n+1}f(n)=n+1C2nn 2:f(n)=∑i=0n−1f(i)∗f(n−i−1)f(n) = \sum\limits_{
2020-07-02 12:16:10
原创 【斜率優化】luoguP3628 特別行動隊
題面 因爲懶得調格式問題，直接丟傳送門吧。傳送門 解答 一道斜率優化的題，話說斜率優化裏面的平方都是來噁心人的額。 我們考慮寫出一個樸素的dp式子:dp[i]=max{dp[j]+a(si−sj)2+b(si−sj)+c}dp[i
2020-07-02 12:16:10
原创 【貪心】購買書籍
題面 L的書籍被M偷了以後傷心欲絕，決定再購買一些回來，現在有 N 本書可以買，每本書的價格是 a[i]元。 現在L總共有 M 元，以及 K 張優惠券。 對於每本書，如果使用一張優惠券，則可以用b[i]的優惠價格購買。 注意每本書
2020-07-02 12:16:10
原创 【NOIP專題】NOIP2018
NOIP2018 評價：這年的NOIP感覺質量很屑，完全是在亂搞，聽說Day2T2是因爲漏題的原因直接換成了清華校內集訓的T1。分明就是我太菜了 T1 題面 解答 水題，做個差分，把正的加起來就行了。 // // Created
2019-09-16 02:28:01
原创 【NOIP專題】NOIP2017
NOIP2017 評價:質量還不錯的一年，難度適中，沒有16年的毒瘤，也沒有18年的日怪。 T1 題面 解答 神仙結論題，其實考試的時候打表也可以找出規律。注意開long long 結論是a×b−a−ba\times b-a-ba
2019-09-16 02:28:01
原创 20190330考試
#T1重置序reset 一個芯片可以有N種不同的狀態，不妨設爲0到N-1。其中，0狀態是準備狀態。當芯片出現錯誤時，可能會處於任意狀態。因此需要一個重置序列來將它變成準備狀態。你的任務就是尋找這個重置序列。 當芯片處於狀態i時接收了命令j
2019-03-31 02:24:48
原创 淺談java抽象類與接口
java中提供了接口和抽象類。淺談一下！ 抽象類： 抽象類可以有抽象方法，也可以有一般方法。我覺得它主要是標記某個類在某一類族中的特性與共有性，或者某一類族的共同性質。比如，人和豬都是哺乳動物，但人的手比豬的蹄子靈活，豬的鼻子比人靈敏
2018-09-06 00:14:04
原创 Vim useful commond ,to make me not to forget it
:qx 開始記錄宏，並將結果存入寄存器x q 退出記錄模式 @x 播放記錄在x寄存器中的宏命令 稍微解釋一下，當在normal模式下輸入:qx後，你對文本的所有編輯動作將會被記錄下
2018-09-06 00:14:04
原创 轉載:王垠 的《完全用Linux工作》
作者：王垠 完全用Linux工作，拋棄windows 我已經半年沒有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每個人都想用的。如果你只需要處理一般的事務，打遊戲，那麼你不需要
2018-09-06 00:14:04
原创 王垠：完全用Linux工作 (轉載)
作者：王垠 完全用Linux工作，拋棄windows 我已經半年沒有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每個人都想用的。如果你只需要處理一般的事務，打遊戲，那麼你不需要
2018-09-06 00:14:03