原创 Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 棧+dp 括號序列處理
題面 : https://codeforces.com/contest/5/problem/C 題意 : 給一個由"（"和"）"組成的字符串，讓你找最長匹配合法子串還有其出現的次數。 題解 : 因爲要找的是一個連續的子串，所以有一個性質，
2020-06-26 03:58:10
原创 Codeforces Beta Round #37 C. Old Berland Language dfs+構造
題面 : https://codeforces.com/problemset/problem/37/C 題意 : 給出一些長度，讓你只用０，１構造出這些長度的串，使得沒有一個串是另一個的前綴． 題解 : 感覺自己已經廢了，我竟然想着怎樣把
2020-06-26 03:58:10
原创 ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) D. The Door Problem 並查集
題目: https://codeforces.com/contest/776/problem/D 題意: 有n個房間,由m個開關控制。每個房間一定是由兩個開關控制。每個房間有一個初始的是否解鎖的狀態。問你能否讓所有房間都解鎖。 題解: 若
2019-07-16 18:43:25
原创 斯特林公式
摘自百度: 斯特林公式（Stirling's approximation）是一條用來取n的階乘的近似值的數學公式。 形 式 : 或更精確的 或 1. HDU1018:http://acm.hdu.edu.cn/showprob
2019-01-16 23:41:18
原创 線性基學習
拖了好久，還是看掉吧QAQ 果然還是這篇講的最好了：https://www.cnblogs.com/ljh2000-jump/p/5869991.html 以下是轉載於上面這篇神犇的博客 1、線性基： 若干數的線性基是一組數a1,a2
2019-01-13 23:55:58
原创 線性篩學習
由於博主Niconicoqaq太菜了，導致這個在搞OI時就應該搞懂的東西，現在才差不多徹底搞懂了。。。QAQ 果然還是jzp神犇的PPT好懂。。。https://wenku.baidu.com/view/2d706761aa00b52ac
2018-12-23 23:58:48
原创 牛可樂發紅包脫單ACM賽$ C 區區區間間間
給出長度爲n的序列a，其中第i個元素爲，定義區間(l,r)的價值爲 請你計算出 輸入描述: 第一行輸入數據組數T 對於每組數據，第一行爲一個整數n，表示序列長度 接下來一行有n個數，表示序列內的元素 輸出描述: 對於每組數據，輸出一
2018-11-03 22:35:57
原创 Coderforces 933 A. A Twisty Movement
A. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output stand
2018-10-06 08:17:23
2
原创 AtCoder Regular Contest 103 D - Robot Arms
D - Robot Arms Time limit : 2sec / Memory limit : 1024MB Score : 600 points Problem Statement Snuke is introducing a ro
2018-10-03 08:12:37
4
原创 ACM-ICPC 2017 Asia Urumqi D. Fence Building
Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences
2018-10-02 08:13:32
2
原创 [百鍊智能]hihoCoder挑戰賽36 #1838 : 鎕鎕鎕
#1838 : 鎕鎕鎕 時間限制:22000ms 單點時限:1000ms 內存限制:256MB 描述 鎕鎕有 2n + 1 張卡片，每張卡片上都有兩個數字，第 i 張卡片上的兩個數字分別是 Ai 與 Bi。 現在鎕鎕要從所有卡片中選出恰好
2018-10-02 08:13:32
3