原创 固定長度的路徑數
固定長度的路徑數 我們有一個有向的，未加權的圖G，有n個頂點，我們有一個整數k，任務如下:對於每一對頂點(i,j)，我們必須找到這些頂點之間長度爲k的路徑的數量。路徑不必簡單，也就是說，頂點和邊可以在一條路徑中訪問任意次數。 分析
2020-07-02 07:55:59
20
原创 2019南昌B. Fire-Fighting Hero（迪傑斯特拉）
題目鏈接 Problem Description This is an era of team success, but also an era of heroes. Throughout the ages, there have
2020-07-02 07:55:59
原创 項鍊，區間不同數字和，樹狀數組
題意： HH 有一串由各種漂亮的貝殼組成的項鍊。HH 相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。HH 不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了一個問題：某
2020-07-02 07:55:59
原创 Newspaper Headline
題意： 給兩條字符串s1，s2。問你是否能用n條s1按順序排成一條新的字符串，並從其中去掉任意個字符來得到s2，如果能，輸出最小的n，否則輸出-1； 分析： 先對字符串s1進行預處理 index[i] -----字符i在s1中第一
2020-07-02 06:19:30
原创 迪傑斯特拉（模板）
#include <bits/stdc++.h> #define pi acos(-1.0) #define ll long long #define ull unsigned long long #define esp
2020-07-02 06:19:30
原创 歐拉函數，擴展歐拉降冪
歐拉函數 phi[n]—表示下於n且與n互質的整數的個數。 模板： #include <cmath> #include <cstdio> #include <iostream> #define il inline #define
2020-07-02 06:19:30
原创 無向圖問題（樹形dp）
文章來自：https://www.cnblogs.com/seaupnice/p/9471700.html 例一： 一個樹，每個點有一個“快樂”值，父子結點不能同時快樂，問這個結構的最大快樂值。 分析： dp[i][0]:表示不邀
2020-07-02 06:19:30
原创 LCT入門（動態樹）（點權）（邊權）
LCT的用途： 1，在線鏈接link&cut（連接邊，刪除邊） 2，查詢連通性 3，維護鏈上信息 4，換根 5，維護子樹信息。 等等： 基礎知識： 1.伸展樹（Splay Tree） ：支持鏈上求和，求最值，修改，等等操作， 2L
2020-07-02 06:19:30
原创 普通生成函數（母函數）
生成函數 在數學中，某個序列（an）的母函數（又稱生成函數，英語：Generating function）是一種形式冪級數，其每一項的係數可以提供關於這個序列的信息。使用母函數解決問題的方法稱爲母函數方法。 母函數可分爲很多種，包
2020-07-02 06:19:30
原创 FFT,(大數乘法)
多項式係數表示法： 多項式點值表示法 係數表示法算多項式乘法的時間複雜度是O(n^2),而通過點值表示法我們可以發現兩個多項式P,Q,同時取點x時，得到的是y1和y2,即取到的點分別爲(x,y1),(x,y2)而PQ會取到的點
2020-07-02 06:19:30
原创 p1004方格去數,P1005 矩陣取數遊戲 （動態規劃）
題目鏈接 分析： 這題，是四維動規的模板題，和P1006傳紙條基本相似。 我們考慮兩個人同時走，就相當於數字三角形。狀態轉移方程爲： f[i][j][k][l]=max(f[i-1][j][k-1][l],f[i-1][j][k
2020-07-02 06:19:30
原创 常見的文件類型：mime.json
可以直接複製過去創建一個mime.json文件 Content-Type:*** , { ".323":"text/h323" , ".3gp":"video/3gpp" , ".aab":"application/x
2020-07-02 06:19:29
原创 01揹包（2019上海網絡賽 J Stone game)
**題意：**給定 n 塊石頭，每一塊重量爲 ai ，現在要求你選取一些石頭組成第一堆，剩下的石頭組成第二堆，要求第一堆石頭的總重量大於等於第二堆，並且若從第一堆石頭中任取一塊石頭，剩下的總重量需要小於等於第二堆，求取法的方案數。
2020-07-02 06:19:29
原创 其他計算幾何
垂心 POJ1654【基礎】 題目大意： 本質上是給出三角形求其垂心（證明比較容易這裏略去）。 輸入： 第一行有一個整數n，表示有n組測試數據。每一組測試數據有三行，每一行有兩個空格分隔的小數，表示一個三角形點的x y座標。 輸出
2020-07-02 06:19:29