原创 【思維】D. Sequence Sorting
D. Sequence Sorting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand
2020-06-26 16:27:20
原创 帶小數的二進制與十六進制互相轉換（超暴力版）
啊，就寫着玩了，很暴力 如果轉換後的字符串是迴文串，順便輸出個 Beautiful #include <bits/stdc++.h> #define endl '\n' using namespace std; typedef long
2020-06-26 16:27:20
原创 【換根DP】E. Tree Painting
E. Tree Painting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard
2020-06-26 16:27:19
原创 【模板】 樹形DP求樹直徑（可處理負邊權直徑）
DP【x】表示從x出發走向以x爲根的子樹，能夠到達的最遠節點的距離 void get_dp(ll now) { flag[now] = true; //標記是否處理過 for(ll i = head[now]; i != 0;
2020-06-08 01:23:55
原创 【模板】除法的大質數取模問題
long long inv(ll x) { long long b = mod - 2,ans = 1; while(b) { if(b&1) ans = ans*x%mod; x = x*x%mod;
2020-06-08 01:23:55
原创 【迴文自動機】 2018 南京網絡賽 Skr
題目鏈接:https://nanti.jisuanke.com/t/A1955 題意：給定一個數字串，求每個不同迴文數字串的和 思路：由迴文樹可知，每個節點回文是由上一個節點轉移而來，深搜奇迴文樹與偶迴文樹，過程中O1計算出每個節點的值，
2019-09-16 07:16:02
原创 【迴文自動機】The Preliminary Contest for ICPC Asia Xuzhou 2019 G Colorful String
題目鏈接：https://nanti.jisuanke.com/t/41389 題意：給定3e5的字符串，求每個不同的迴文串中不同的字母總和 思路：預處出Pre保存前綴和以此來計算區間內不同字母的個數，構造迴文樹，那麼每個迴文串對答案的貢
2019-09-16 07:16:02
原创 【PAM】迴文自動機 && 迴文樹
學習博客：https://www.cnblogs.com/nbwzyzngyl/p/8260921.html 博客中講的很清楚了，在此我就不過多贅述了 len[i], 以i結尾的最長迴文子串的長度 cnt[i]：以i結尾的最長迴文子串相
2019-09-16 07:16:02
原创 洛谷P5496 【模板】迴文自動機（PAM）
題目鏈接：https://www.luogu.org/problem/P5496 題意：給定字符串，求每個位置爲結尾的迴文串個數 思路：裸題，不過注意，是last指針在fail樹上跳，並不是直接輸出num數組 #include <bit
2019-09-16 07:16:02
原创 【離散化+線段樹維護區間最大子段和】2019 Multi-University Training Contest 6 Snowy Smile
題目：http://acm.hdu.edu.cn/showproblem.php?pid=6638 題意：2000個點，讓你用矩形框起來，使得矩陣和最大 思路：首先離散化使數據將到O（2000），按y升序排列（按x也可以）後枚舉上下界，在
2019-08-23 06:55:45
1
原创 【模板】 掃描線
模板題:https://www.luogu.org/problem/P5490 與 http://poj.org/problem?id=1151 掃描線從左向右掃,rwa[]數組表示整數值 i 對應的原始 y 座標值。 c[i] 記錄掃
2019-08-23 06:55:44
原创 【並查集+組合數】2019牛客暑期多校訓練營（第九場） E All men are brothers
題目鏈接：https://ac.nowcoder.com/acm/contest/889/E 題意：給你n個人，m輪，每輪會讓其中的兩個人認識（人之間具有傳遞性）,問每次挑出4個互相不認識的有多少種 思路：首先很容易確定是第一輪是,（注意
2019-08-23 06:55:44
原创 線段樹維護區間最大子段和
一段區間的最大子段和出現在以下三種情況：左區間/右區間/跨越中間 void push(node &now,node <,node &rt) { now.sum = lt.sum + rt.sum; now.lgss = ma
2019-08-15 06:20:32
原创 【模板】KMP && EXKMP
KMP博客：https://www.cnblogs.com/SYCstudio/p/7194315.html 注：pre數組中保存的是該最長前後綴的前綴結束下標（字符串從0開始）,如果要求最長相同前綴後綴的長度，要輸出pre[i]+1。
2019-08-15 06:20:32
原创 【十進制矩陣快速冪】 2019牛客暑期多校訓練營（第五場） B
原文：https://blog.csdn.net/henucm/article/details/98492753 題意：給你x0、x1 a、b、mod，根據 求出 根據上述公式，再套用十進制矩陣快速冪即可（二進制好像會超時...） 用十
2019-08-10 07:36:48
2