原创 [ACM]【線性DP】石子合併問題
重做1月的題，都很簡單補一下記錄。 相鄰石子合併 傳送門 注意，得分是累加的。 別忘了多組輸入每次都要清零。 #include<bits/stdc++.h> using namespace std; int a[104]; in
2020-07-04 20:41:41
1
原创 [ACM] 【prefix/子序列】Codeforces Round #634 (Div.3) Three Blocks Palindrome (easy version)
E1. Three Blocks Palindrome (easy version) 題意：給一個數組，找最長子序列，這個子序列滿足迴文。左右中三個部分，每個部分只由一種數字構成。左、右部分一樣，左右部分數目可以同時爲0。 思路
2020-07-04 20:41:41
原创 [ACM]【樹形DP/LCA】牛客練習賽62 牛牛染顏色
牛牛染顏色 傳送門 題意：給出一個有根樹，求滿足條件的染色方案的數目，條件：任意兩個染黑的點的LCA必須也爲黑點。 思路： 我一看到LCA就會想到自己還不會倍增的恐懼 很顯然的樹形DP。既然是DP，就只用考慮初始狀態和狀態轉移。
2020-07-04 20:41:41
1
原创 [ACM]【prefix】Codeforces Round #636 (Div.3) Constant Palindrome Sum
Constant Palindrome Sum 題意：給一串數，做最少次的改動（可將其變爲1至K的任意數），使其第i個元素與第n-i+1個元素的值的和爲一確定數。 思路： 參考了題解。 前綴和+暴力。 果然cf div3就是死揪
2020-07-04 20:41:41
原创 [ACM]【map/分治】廈大月賽 環鴿的CHONG
環鴿的CHONG 傳送門 題意： 輸入一個數列，如果該數列任意連續子序列滿足存在一個數是唯一的（是”好序列“），輸出chong，否則輸出fuchong。 思路： 分治思想。 如果(1,n)滿足要求（是好序列），且唯一數是a[x]
2020-07-04 20:41:31
原创 [ACM]【歐拉函數】POJ 2478 Farey Sequence
Farey Sequence 傳送門 題意： 寫在前面 繼續補1月份的題，才發現這道題這麼簡單，果然當時的我太菜了。（當然現在的我也很菜…。） 思路 看到0<a<b<=n(gcd(a,b)==1)0<a<b<=n(gcd(a,
2020-07-04 20:41:31
原创 [ACM]【容斥原理/揹包DP】牛客練習賽64 寶石裝箱
寶石裝箱 傳送門 題意：n個物品裝入n個盒子，每個盒子都要裝一個物品。第i個物品不能裝進第aia_iai個盒子。求合法的裝法數。 思路： 第一眼看到這題，心想這不就是傳說中的錯排題目嗎？ 回憶一下錯排題目的解法： 設DnD_
2020-07-04 20:41:31
1
原创 [ACM]【莫比烏斯反演/杜教篩/數論分塊】牛牛的最大公約數
牛牛的最大公約數 傳送門 題意：一個區間內選N個數（可以重複選），求這N個數的gcd==K的選法數。 這周寫了三篇論文猝死預備的我終於來填坑啦(lll￢ω￢) 思路： 首先將要求的用數學公式表達出來：∑i1=lr...∑in=l
2020-07-04 20:41:31
原创 [ACM]【分治/位運算】Codeforces Round #613 (Div.2) Dr. Evil Underscores
Dr. Evil Underscores 傳送門 題意：有一個長度爲n的數組a, (a1,a2,…,an)，選一個整數x，讓 (ai^x)中的最大值最小。 思路 我是不會的 看了題解，大意就是，因爲最高位更小的話得到的數字一定更
2020-07-04 20:41:31
原创 [ACM]【模板/揹包DP】洛谷P1833 櫻花
傳送門 題意：有n種物品，每種拿一個都消耗TiT_iTi。有的只能拿一個，有的最多拿aia_iai個，有的可以拿無數個（每種物品可拿PiP_iPi次）。每種物品的價值是cic_ici，揹包容量是TTT，求能獲得的最大價值。
2020-07-04 20:41:31
1
原创 [ACM]【二分查找】POJ 1064 割繩子
傳送門（virtual judge冬令營上做的） 題意：多段繩子，求能分割最長多長的k段等長繩子出來。精度爲小數點後2位。 二分不解釋。 代碼： #include<bits/stdc++.h> using namespace st
2020-07-04 20:41:31
原创 [ACM]【prefix/求和/取餘】牛客練習賽64 序列卷積之和
序列卷積之和 傳送門 題意：求∑l=1n∑r=ln∑i=lr∑j=irai×ajmod 1e9+7\sum_{l=1}^n\sum_{r=l}^n\sum_{i=l}^r\sum_{j=i}^ra_i\times a_j\mod
2020-07-04 20:41:31
原创 [ACM]【康託展開/BFS】HDU1043 Eight
Eight 經典的八數碼問題，賽前重溫順便記錄一下。 傳送門 題意：3*3的方陣，由1-8的數字佔據每一個格子，還有一個空格。可以通過空格改變方陣中數字的位置。輸入一個方陣，求變爲123/456/78的樣式的移動步驟。 思路：
2020-07-04 20:41:31
原创 [CTF]學習筆記
寫在前面：這個帖也同樣是開來做坑的（（ 域 有限域 有限域的引入 RSA n=p*q，p與q爲血長的質數。 encryption: 持有公鑰（n,e） 將plaintext按照n的長度分段， 將每段plaintext求e次冪，並模
2020-07-04 20:41:31