原创 動態規劃測試test20170506
前言 這次考試整體都不是很好，我也一樣的掛的非常非常的慘，這中類dp題竟然這麼難嗎？ 試題 1.巨魔有金幣(gold.pas/c/cpp) Time Limit:0.1s Memory Limit:256MB 【題目描述】 某巨
2020-02-20 13:04:30
原创 cogs 693. Antiprime數
條件 傳送門 任務 輸入 antipin 輸出antipout 樣例輸入 antipin 樣例輸出antipout 題解 運行情況 條件： 輸入文件：antip.in 輸出文件：antip.out 時間限制：1
2020-02-20 13:04:30
原创 動態規劃測試test20170511
前言 這次考試大家似乎都很厲害的樣子，差不多都是A掉兩個題，只是有些A了1，3題，有的A了1，2題。 然後發現其實這三個題目都其實並不是很難。 題目 【領土劃分】（Divide.pas/c/cpp Time：1.5s Memory：64
2018-09-03 01:28:09
1
原创 動態規劃測試test20170518
題意： 一個長度爲N的序列（每個元素是(ai,bi) 這樣的數對），連續地分成若干組。每組左右邊界是(l1,r1) ,(l2,r2) ,⋯,(lp,rp) ，滿足li=ri−1+1 ,li≤ri ,l1=1 ,rp=n 。分組必須
2018-09-03 01:28:09
原创 [STL] 淺談Rope使用（附[BZOJ]1507 Editor）
前言 今天做一道題：BZOJ1507: [NOI2003]Editor，然後用splay打了一個，真的心累。然後看網上的做法，竟然有人用不到40行的代碼A掉了這題，然後一看，就是今天要談的Rope。 簡介 在2008年OI集訓論文上有介紹
2018-09-03 01:28:09
原创 淺談擴展KMP算法
前言 首先，kmp算法大家都知道，但是聽到擴展kmp的時候，會想到底是幹什麼的？ 那麼擴展kmp算法是用來求解下面問題的： 給定母串S，和子串T。 定義n=|S| , m=|T| ，extend[i]=S[i..n] 與T的最長
2018-09-03 01:28:07
2
原创 [BZOJ2037]Sue 的小球(sdtsc 2008)
題目描述 Sue和Sandy最近迷上了一個電腦遊戲，這個遊戲的故事發在美麗神祕並且充滿刺激的大海上，Sue有一支輕便小巧的小船。然而，Sue的目標並不是當一個海盜，而是要收集空中漂浮的彩蛋，Sue有一個祕密武器，只要她將小船劃到一個彩蛋
2018-09-03 01:28:07
原创 動態規劃測試test20170513
前言 這次考試有三個人AK，而我卻因爲被第三題我原來的做法雖然能夠oj（難道是oj上的數據水？），被卡成50分，然後就250了。 然後這次考試跟平常理解的dp沒有多大的關係。 題目 1.祖先們都在看着你(ancestors.pas/c/
2018-09-03 01:28:07
原创 [POJ1390]Blocks（方塊消除）
Description Some of you may have played a game called ‘Blocks’. There are n blocks in a row, each box has a color. Her
2018-09-03 01:28:07
原创 [BZOJ3209]花神的數論題
題目描述 背景 衆所周知，花神多年來憑藉無邊的神力狂虐各大 OJ、OI、CF、TC …… 當然也包括 CH 啦。 描述 話說花神這天又來講課了。課後照例有超級難的神題啦…… 我等蒟蒻又遭殃了。 花神的題目是這樣的 設 s
2018-09-03 01:28:07
原创 [BZOJ1500][NOI2005]維修數列
Description Input 輸入的第1 行包含兩個數N 和M(M ≤20 000)，N 表示初始時數列中數的個數，M表示要進行的操作數目。 第2行包含N個數字，描述初始時的數列。 以下M行，每行一條命令，格式參
2018-09-03 01:28:07
原创 [BZOJ1911]特別行動隊
題目描述 題解 我們可以得到裸的dp：f[i]=f[j]+(sum[i]−sum[j])2∗a+(sum[i]−sum[j])∗b+c 然後展開。 f[i]=f[j]+a∗sum[i]2−2∗a∗sum[i]∗sum[j]+a∗su
2018-09-03 01:28:07
原创 Hello world!
#include <cstdio> int main() { puts("Hello world!"); return 0; } 本人來自長沙四大名校的所謂最弱OI校——長沙市一中高2016信息組 這次開始用csdn來寫
2018-09-03 01:28:05
原创 [BZOJ1996]chorus 合唱隊
題目描述 輸入格式 輸出格式 樣例輸入 4 1701 1702 1703 1704 樣例輸出 8 提示 題解 發現題目要求的是方案數，那麼我們想到了區間DP。 由於題目給定的加入元素的方式，我們可以清楚的知道新
2018-09-03 01:28:05
原创 [BZOJ1563]詩人小G（1d1d動態規劃）
題目描述 Description 小G是一個出色的詩人，經常作詩自娛自樂。但是，他一直被一件事情所困擾，那就是詩的排版問題。 一首詩包含了若干個句子，對於一些連續的短句，可以將它們用空格隔開並放在一行中，注意一行中可以放的句子數目
2018-09-03 01:28:05