原创 牛客練習賽37 C 筱瑪的迷陣探險(Trie+折半)
題目鏈接： 筱瑪的迷陣探險 題意： 一個n×n的矩陣A，每個格子上有一個有一個數Ai,j。入口在左上角的(1,1)處，出口在右下角的(n,n)處。每一步都只能向下或向右移動一格。最後能獲得的經驗值爲初始經驗e與路徑上經過的所有數的權
2020-06-03 03:58:41
原创 華中科大邀請賽 Balls（組合數學+Lucas 定理+思維）
題目鏈接： Balls 題意： 給定 k，S（1<=k，S<=1e18），p（2<=p<=5e6），求 。 思路： 需要把這個公式轉換成組合數學問題： 相當於有 S 個小球，分成 k 堆，可以有剩餘小球，然後把每堆小球個數乘
2020-06-03 03:58:41
原创 The 2018 ACM-ICPC上海大都會賽 J Beautiful Numbers（數位dp）
題目鏈接： Beautiful Numbers 題意： 給定一個 n ，求 1 - n 中 Beautiful Numbers 的個數。一個數爲 Beautiful Numbers 當且僅當它是它所有數位上數字和的倍數。 思路：
2020-06-03 03:58:31
原创 南昌邀請賽網絡賽 C. Angry FFF Party（python大數 + 矩陣快速冪計算斐波那契數列）
題目鏈接： Angry FFF Party 題意： 定義斐波那契數列：F[1]=1，F[2]=1，F[n]=F[n-1]+F[n-2] (n>=3) 。給定一個 w ， ，要求在 F[F[x]] 中找任意個數，其和等於 w ，輸出其
2020-06-03 03:58:31
原创 質因數分解板子(可對long long大小的數進行分解)
板子（有隨機性）： #include <cstdio> #include <iostream> #include <cmath> #include <map> #include <algorithm> using namespace s
2020-02-25 05:48:57
2
原创 南昌邀請賽網絡賽 G. tsy's number（莫比烏斯反演+線性篩）
題目鏈接： tsy's number 題意： 求 (mod ) 思路： 原式 = 設 設 原式 = 設T = id ，將 i 的求和變爲 T 的求和： 原式 = ：這個是 與 的迪利克雷卷積，並且
2019-04-26 21:54:18
原创 南昌邀請賽網絡賽 D. Match Stick Game（dp）
題目鏈接： Match Stick Game 題意： 給定一個表達式，只包含加減法，其中每個數字都是用棍子拼起來的，包括加減號（具體詳見題目鏈接）。現在可對棍子進行重新分配。但需要保證運算符號數量不變，且參與運算的每個數的位數也不變，
2019-04-25 21:43:20
原创 Codeforces Round #554 (Div. 2) D. Neko and Aki's Prank（記憶化DFS）
題目鏈接： D. Neko and Aki's Prank 題意： 有一顆二叉樹，每條邊表示 "(" 或 ")" ，在 n 對括號匹配的合法序列組成的二叉樹中任選幾條邊，選擇的任意兩條邊不能有公共頂點，求可選邊的最大數量。 思路：
2019-04-25 21:43:20
原创 Educational Codeforces Round 63 (Rated for Div. 2) D. Beautiful Array（DP：記錄狀態）
題目鏈接： D. Beautiful Array 題意： 給定一個序列和x，可以任選一段連續區間，將其中所有元素*x，（也可以不選），求序列的最大連續子段和。 思路： 設 dp[i][j][k] ： i：表示當前位置 j：0：還未
2019-04-24 18:04:53
原创 2019中山大學程序設計競賽 Monitor（HDU 6514 二維前綴和）
題目鏈接： Monitor 題意： 有 n*m 的區域，現在有 p 個攝像頭，每個攝像頭可以監控左上角爲（axi,ayi），右下角爲（bxi,byi）的矩形區域。有 q 個詢問，每次給定一個左上角爲（ax,ay），右下角爲（bx,by
2019-04-21 22:14:30
原创 Tree（POJ 1741 樹的點分治）
題目鏈接： Tree 題意： 給定一棵樹，每條邊有一個權值，求樹上長度 <=k 的路徑條數。 思路： 樹的點分治例題。 參考博客：【算法學習】點分治 計算一棵以 A 爲根的樹上長度 <=k 的路徑條數可分爲 2 個部分： 1.
2019-04-18 08:26:37
原创 樹的重心
定義： 對於一個 n 個節點的無根樹，找到一個點，使得把樹變成以該點爲根的有根樹時，最大子樹的節點數最小。 性質： 以樹的重心爲根的有根樹，最大子樹大小不超過 。（ 即樹的高度 <= log(n) ) 思路： 先隨意以一點爲根，
2019-04-17 09:01:07
原创 ZOJ 4098 Defense Plan（暴力+剪枝+思維）
題目鏈接： Defense Plan 題意： 王國裏有 n 個城堡，初始防禦力爲 1。每個城堡都可以裝備加農炮，裝備之後第 i 個城堡的防禦力爲 w[i]。設現在每個城堡防禦力爲 t[i]，王國的防禦力爲 。此外，還有 m 個互斥條
2019-04-16 09:46:06
原创 Pangu and Stones（The 2017 ACM-ICPC Asia Beijing Regional J 區間dp變形）
題目鏈接： J - Pangu and Stones 題意： 有 n 堆石子，每堆有 a[i] 個，給定L，R，相鄰的連續 [L,R] 堆石子可以合併成一堆，代價是這些堆中石子數量之和。求把 n 堆石子合併成一堆的最小代價，情況不存在
2019-04-12 09:03:33
原创 The Elder（hdu 5956 樹上斜率dp + 隊列還原）
題目鏈接： The Elder 題意： 給定一棵樹，根節點爲1，每條邊都有一個權值。節點 i 到節點 j 的花費爲這兩點間路徑權值和的平方。現在從每個點到根節點，可以在路徑的任何點停留，每次停留cost+=這兩點間路徑權值和的平方+P
2019-04-11 08:43:10