台部落Flanoc

int gcd(int x,int y){return a%b==0? b:gcd(b,a%b);} 首先對於基礎gcd，基於性質gcd(a,b)=gcd(b,a%b) int x,y; int exgcd(int a,int b)

2020-05-15 04:42:26

題目描述杭州人稱那些傻乎乎粘嗒嗒的人爲62（音：laoer）。杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大衆。

2020-02-23 11:57:59

因爲今天在搞一些奇怪的東西，所以就先做這道比較簡單的dp。題目大意：給你一個數列a[i]，你要從中取出n個線段，每個線段裏必須包含某個數字的全部集合，每個線段的貢獻是線段中所有數字種類的異或和。那麼首先可以被選擇的線段是範

2020-02-23 11:57:59

偶然看到的一道題，感覺做法很有意思。題目大意求兩個數列a[p],b[q]的LCS，其中數的值域爲1~n*n且沒有任何兩個數字是相同的，且兩個數列的首位皆爲1。這道題的數據範圍很大，對於普通的O（n^2）的算法來講，時間複雜度

2020-02-23 11:57:59

題目描述 Alice is a beginner composer and now she is ready to create another masterpiece. And not even the single one

2020-02-23 11:57:59

題目描述 Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the wo

2020-02-23 11:57:59

昨天和同學出去玩..玩了一整天就給鴿了。所以今天更新兩次，把昨天的給補回來。題目描述 Tz又耍畸形了！！他要當飛行員，他拿到了一個飛行員測試難度序列，他設定了一個難度差的最大值，在序列中他想找到一個最長的子串，任意兩個難度差

2020-02-23 11:57:59

https://wenku.baidu.com/view/ef259400bed5b9f3f90f1c3a.html 先丟一個感覺超好用論文。在之前我也寫過兩道用單調隊列優化DP的題解，今天偶然看到了這樣一個論文，大概就題

2020-02-23 11:57:59

首先，假設一個字符串爲s。 hash方式如下 #include<bits/stdc++.h> #define fer(i,j,n) for(int i=j;i<=n;i++) #define far(i,j,n) for(int

2020-02-23 11:57:59

NOI將近，本蒟蒻學校名額水進了省隊之後在家自學，然而年輕的我並沒有意識到在家自學的學習效率近乎爲0。爲了提高自己不FE的概率，所以在博客上每日更新一道dp題，達到督促自己的目的。再加上本人是一個究極蒟蒻，所以題解自然會寫

2020-02-23 11:57:59

題目描述有一排n棵樹，第i棵樹的高度是Di。 MHY要從第一棵樹到第n棵樹去找他的妹子玩。如果MHY在第i棵樹，那麼他可以跳到第i+1,i+2,…,i+k棵樹。如果MHY跳到一棵不矮於當前樹的樹，那麼他的

2020-02-23 11:57:59

@interface Car : NSObject { Engine *engine; Tire *tires[4]; } 複合既是指用多種對象組成的新的對象。 #import <Foundation/Foundation.h>

2018-11-07 04:07:39

// All about Triangles @interface Triangle : Shape { } @end // Triangle @implementation Triangle - (void) draw {

2018-09-29 23:06:44

@interface Shape : NSObject { ShapeColor fillColor; ShapeRect bounds; } - (void) setFillColor: (ShapeColor) fill

2018-09-29 23:06:33

題目描述小P在MC裏有n個牧場，自西向東呈一字形排列（自西向東用1…n編號），於是他就煩惱了：爲了控制這n個牧場，他需要在某些牧場上面建立控制站，每個牧場上只能建立一個控制站，每個控制站控制的牧場是它所在的牧場一直到它西邊第一個控制站

2018-08-29 03:18:40