原创 一道關於斐波那契序列的題
大致意思是定義 f0=f1=1f_0=f_1=1f0=f1=1，fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}fi=fi−1+fi−2。 求Σi=0nfifn−i\Sigma^n_{i=0}f_if_{n
2020-07-02 14:07:30
原创 卡牌
有m種紙牌點數分別爲1~m，每種有無窮多張。 有n個人站成一列，給每個人發一張牌。求滿足任意相鄰兩人牌的點數不爲k的分發方案有多少。答案對1e9+7取模。 分類討論，fif_ifi表示前i個人的方案數，aia_iai表示第
2020-07-02 14:07:30
原创 非常詳細的Splay筆記
Splay筆記 0. 第一次接觸是去年暑假一位巨佬學長介紹了這麼一種神奇的平衡樹，不過當時感覺沒怎麼完全弄懂。後來仔細想了一下個人感覺理解大有加深，這個數據結構確實非常優秀~~~傳到CSDN上來啦！ 1. rotate() To
2020-02-26 13:06:10
原创 USACO 2018 December Contest, Silver T1 Convention
#include<bits/stdc++.h> using namespace std; int n,m,c,t[100001]; bool cmp(int a,int b) { return a>b; } bool che
2018-12-18 13:29:47
原创 機器人大盜 RoboThieves
原出處在這裏：DMOJ - CCC '18 S3 這似乎是一個有些冷門的oj。。。 先是看一下題目（翻譯後）： 題目背景 機器人Robo在一個工廠裏，偷了很多東西現在要逃出去。 驚了爲什麼我自己程序跑的數據WA了QAQ2333 題目描
2018-11-04 08:13:53
原创 遊戲書 Choose your own path
原出處在這裏：DOMJ - CCC '18 J5 首先我把這個題面稍微改了一下加到團隊內部比賽題目裏面（爲了切合主題） 然而題面丟了，，，比較尷尬，，，算了。。。看原出處的題去吧。。。 注意到文章標籤：依然是“喪心病狂的暴力解法”，上
2018-11-04 08:13:53
1
原创 歐幾里得算法及擴展歐幾里得（含）
文章目錄普通的歐幾里得算法適合高精度的改編版擴展歐幾里得算法 普通的歐幾里得算法 歐幾里得算法是用於求兩個正整數最大公約數的算法，這個算法十分基礎，99%的 OIer / ACMer 都會 XD 如何求最大公約數？ 一種十分樸素的方法
2018-11-04 08:13:53
原创 RP
RP導論 RP，是人品的縮寫，在民間廣爲流傳，被不少人視作真理，也有很多人將之視作迷信。 文章目錄RP導論序——爲什麼要寫RP導論RP的定義與形成RP的影響與利弊RP的單位系統RP的估測方法RP的持續性淺析RP的幾大定律RP的變化
2018-10-15 08:50:01
1
原创 暑假
暑假已經過了1414 了。。。看着其他同學都在上課啊，準備託福啊，寫作業啊，我突然發現我好像一直在頹廢中。。。 假期前本來想好要做好這些： 學校方面： 8月最後10天前把作業寫完 每天看一篇古文 加強數學物理 課外（語數英物） 背
2018-09-03 11:50:04
原创 洛谷團隊內部賽_7月月賽_題解
比賽題目來自各個OJ，經過數據加強 目錄 目錄 T0: 送分水題 T1: 斐波那契和……歐幾里得（？？？）1 T3: 毒瘤題_12 T4: 積木積3 T5: 毒瘤題_24 T0: 送分水題 輸入格式： 一行，兩個整數a
2018-09-03 11:50:03
原创 P1001_a+b問題算法彙總
搬運洛谷博客中……qaq 以下是a+b問題各種解法的彙總（我真無聊），有些是我自己寫的，有些是別人寫的。 注意：此篇博客我標了原創，但有些內容是轉載的 普通 #include <iostream> using namespace st
2018-09-03 11:50:03
原创 各類揹包問題模板
01揹包問題 一維數組優化 for(int i=1;i<=n;i++) for(int c=m;c>=0;c--) if(c>=w[i]) f[c]=max(f[c],f[c-w[i]]+v
2018-09-03 11:50:03
原创 P1734_最大約數和
題目描述 選取和不超過S的若干個不同的正整數，使得所有數的約數（不含它本身）之和最大。 輸入輸出格式 輸入格式： 輸入一個正整數S。 輸出格式： 輸出最大的約數之和。 輸入輸出樣例 輸入樣例#1：11 輸出樣例#1：9 說明
2018-09-03 11:50:03