原创 Manacher最長迴文子串模板（kuangbin)
const int MAXN=110010; char ma[maxn*2]; int mp[maxn*2]; void manacher(char s[],int len) { int l=0; ma[l++]='$'
2019-03-27 07:18:40
原创 2019第十屆藍橋杯c++A組省賽試題及個人解法
第十屆藍橋杯2019年C/C++ 大學A組省賽試題 2019年藍橋杯第十屆軟件類省賽# C/C++ 大 學 A 組# 試題 A: 平方和#（暴力） 本題總分：5 分 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣，在 1
2019-03-26 07:20:56
原创 快排寫法
#include<bits/stdc++.h> using namespace std; typedef long long ll; int partition(int arr[],int left,int right) { i
2019-03-19 07:13:16
原创 c++學生信息管理系統(window控制檯實現鼠標點擊操作）
翻起大一時寫過的作業代碼——一個學生信息管理系統，當時不會使用QT,不會MFC等庫，只會c++，但是又想做一個有界面的，能夠實現鼠標操作的程序。於是絞盡腦汁查資料，自己造輪子，最終寫出來了下面的這個現在連我自己也看不懂的代碼。。。 代碼雖
2019-03-15 06:45:31
原创 洛谷P1006 傳紙條（多維DP）
小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個mm行nn列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條要經由許
2019-03-03 15:17:22
原创 二維bit模板
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define N 1100 const int mod = 1000000007; int bit
2019-02-23 14:30:59
121
原创 一個milller_rabin模板
#include <iostream> #include <cstdlib> #include <stdio.h> #include <algorithm> #include <math.h> #include <stdlib.h> #
2019-02-21 01:30:05
原创 Educational Codeforces Round 60 D. Magic Gems
易得遞推式爲f[i]=f[i-1]+f[i-M] 最終答案即爲f[N]. 由於N很大，用矩陣快速冪求解。 code: #include<bits/stdc++.h> using namespace std; typedef long
2019-02-19 16:48:16
原创 PAT TOP 1005 Programming Pattern （35 分）哈希做法
1005 Programming Pattern （35 分） Programmers often have a preference among program constructs. For example, some may p
2019-02-16 21:32:03
原创 string字符串類型用scanf讀入,printf輸出
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int main() { string a; a.resiz
2019-02-16 21:32:03
1
原创 哈希用於字符串匹配
下面的代碼中用unsigned long long 運算的自然溢出來省掉取模的過程。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const un
2019-02-16 21:32:03
原创 基於後綴數組的字符串匹配
#include<bits/stdc++.h> using namespace std; const int MAX_N=1000005; int n,k; int Rank[MAX_N+1]; int tmp[MAX_N+1]; i
2019-02-16 21:32:03
原创 後綴數組與字符串匹配
直接貼模板： #include<bits/stdc++.h> using namespace std; const int MAX_N=1000005; int n,k; int Rank[MAX_N+1]; int tmp[MAX_N
2019-02-16 21:32:03
原创 牛客練習賽39 B.選點
鏈接：https://ac.nowcoder.com/acm/contest/368/B 來源：牛客網 題目描述 有一棵n個節點的二叉樹，1爲根節點，每個節點有一個值wi。現在要選出儘量多的點。 對於任意一棵子樹，都要滿足： 如果選了
2019-02-10 16:54:27
原创 牛客小白月賽11 Rinne Loves Xor
題目鏈接：https://ac.nowcoder.com/acm/contest/370/I code: #include<bits/stdc++.h> using namespace std; typedef unsigned l
2019-02-10 16:54:27