原创 Frightful Formula
做了幾天勝選模擬就做出來一道題【完 全 自 閉 題意 已知 fi,1=li,f1,i=ti,fi,j=afi,j−1+bfi−1,j+cf_{i,1}=l_i,f_{1,i}=t_i,f_{i,j}=af_{i,j-1}+bf_{
2020-06-28 06:17:45
原创 樹狀數組學習筆記
樹狀數組是一個神奇的算法 Yes, it’s very amazing. 樹狀數組用於一些區間問題 引例 已知一個數列，你需要進行下面兩種操作： 1.將某一個數加上x 2.求出某區間每一個數的和 對於100%的數據：N<=50
2018-08-30 16:52:32
6
原创 數列分塊入門 4 解題報告
Loj #6280. 數列分塊入門 4 傳送門 對每一塊記錄總和s[i]，(注意：這裏的s[i]不包括p[i]的值，當然，也可以寫成包括的形式)，區間加時將不完整塊暴力，對於完整塊(不包括兩邊界，兩邊界即使完整也是用暴力)加上p[i] *
2018-08-30 16:52:32
原创 【BZOJ4510】【Usaco2016 Jan】Radio Contact
衆所周知，DP是一個好東西，所以這題用DP。 原題 這是樣例的示意圖 這道題有十分明顯的階段性，而且數據也不大，所以用DP即可。 我們用一個二維數組f[i][j]表示當Farmer John到第i步，Bessie到第j步時所需
2018-08-30 16:52:32
原创 HDU3823 Prime Friend 解題報告
先線性篩出所有質數(關於線性篩，請右轉 HERE (選了篇比較好懂的博客) )，然後對所有鄰質數對進行處理。爲了方便描述，我們設一對鄰質數的差爲Ki，很明顯，Ki > 150時是毫無用處的(因爲輸入中兩個數最極端的差爲150)，並且，對於
2018-08-30 16:52:32
原创 初識動態規劃
稠州蘇維埃OI學生大帝國網站注意：此文章僅供參考，如發現有誤請及時告知。更新日期：2018/3/16動態規劃，簡稱DP(Dynamic Programming)簡介1 簡介2還是這道題......具體看這裏---搜索版的。數塔問題（爲了減
2018-08-30 16:52:32
原创 讀入優化
自然數(n >= 0)寫法一inline int read(){ int ans(0); char t(getchar()); while( !isdigit(t) ) t = getchar();//別忘了加上頭文件cctype
2018-08-30 16:52:32
1
原创 動態規劃---揹包問題
揹包問題是動態規劃的一個分支.其實，揹包問題是很簡單的，只要你想得到.講揹包問題，目前最不錯的(我個人認爲)就是揹包九講了.不過，本蒟蒻還是要自不量力地班門弄斧地厚顏無恥地再講一遍.揹包現在NOIP考試中已經不大出現了，不過，不要以爲就不
2018-08-30 16:52:27
原创 題解 USACO 1.2 Name That Number
題目 Click Here (洛谷) Click Here (USACO) 這是將名字轉換位數字編碼(注意int存不下，要用long long以上)，然後用map(I LOVE STL)存儲用這個數字可得到的名字。 洛谷版代碼詳見
2018-08-30 16:52:26
1
原创 數據生成
編了題目，不知道怎麼出數據？不會用Python？那就用C++寫吧！控制檯 ctrl.cpp這裏用第一行一個數n，第二行n個數來舉例。#include<bits/stdc++.h> using namespace std; const c
2018-08-30 16:52:26
3
原创 初識搜索
稠州蘇維埃OI學生大帝國網站注意：此文章僅供參考，如發現有誤請及時告知。更新日期：2018/3/16廢話部分：由於Miss.Qin要先講搜索,所以......本蒟蒻不得不講一講搜索......先了解一下吧......在學習搜索之前，我們先
2018-08-30 16:52:26