原创 HDU-2586 How far away （最近公共祖先LCA+Trajan離線）
問題描述 村裏有n棟房屋，還有一些雙向道路連接起來。每天人們總是喜歡這樣問：“如果我想從A房到B房，我能走多遠？” 通常很難回答。但幸運的是，這個村莊的答案總是獨一無二的，因爲道路的建造方式是每兩棟房屋之間有一條獨特的簡單路徑（“簡單”意
2019-04-24 17:36:06
原创 【dfs序……】
樹的dfs序就是用來維護一系列樹上的問題的，這類問題主要是解決一棵樹上的所有後代結點信息的更改和祖先結點有關，主要先通過dfs來記錄一個樹的每一個頂點的出入時間戳，來控制它子樹上的所有結點的狀態的更新。用L[],R[]來記錄這個祖先結點控
2019-04-24 17:36:06
原创 poj 1741 tree（點分治）
Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The
2019-04-23 15:22:45
原创 C. Problem for Nazar（cf）
teacher gave him a very difficult task. Consider two infinite sets of numbers. The first set consists of odd positive n
2019-04-20 17:49:32
原创 逆元（擴展歐幾里得和費馬小定理）
1.費馬小定理 求a/b=x(mod M） 只要M是一個素數,而且b不是M的倍數,就可以用一個逆元整數b1,通過 a/b=a*b1 (mod M)，只能來以乘換除 ll niyuan(ll a,ll n) { ll ret=1;
2019-04-20 17:49:32
原创 CodeForces - 665A （組隊賽第七場）
Buses run between the cities A and B, the first one is at 05:00 AM and the last one departs not later than at 11:59 PM.
2019-04-19 14:41:26
原创 hihocoder #1336 : Matrix Sum（樹狀數組 二維）
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 You are given an N × N matrix. At the beginning every element is 0. Write a prog
2019-04-18 14:47:19
原创 洛谷 P1275 魔板（模擬）
有這樣一種魔板：它是一個長方形的面板，被劃分成n行m列的n*m個方格。每個方格內有一個小燈泡，燈泡的狀態有兩種(亮或暗)。我們可以通過若干操作使魔板從一個狀態改變爲另一個狀態。操作的方式有兩種： （1）任選一行，改變該行中所有燈泡的狀態，
2019-04-18 14:47:08
原创 L - Interviewe HDU - 3486（RMQ+二分）
YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people comin
2019-04-18 14:47:08
原创 RMQ（一維）
大佬： http://dongxicheng.org/structure/lca-rmq/ //求區間最大，最小換個函數就行 int a[N][20];int n,m; int A[N]; void st_init() { fo
2019-04-18 14:47:08
原创 hihocoder #1054 : 滑動解鎖(dfs )
時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 滑動解鎖是智能手機一項常用的功能。你需要在3x3的點陣上，從任意一個點開始，反覆移動到一個尚未經過的"相鄰"的點。這些劃過的點所組成的有向折線，如果與預設的折線在
2019-04-18 14:47:08
原创 hihocoder #1110 : 正則表達式（區間DP）
時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個字符串，判斷其是否爲合法的正則表達式。 一個正則表達式定義爲： 1：0是正則表達式，1也是正則表達式。 2：P和Q都是正則表達式，則PQ是正則表達式
2019-04-17 14:37:22
原创 hihocoder #1115 : 諾茲多姆（dfs爆搜）
時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 wuzhengkai是一個爐石傳說玩家。 有一天，他碰到對面上了個諾茲多姆並上了嘲諷和聖盾。 諾茲多姆是一個有8點攻擊力和8點生命值的隨從，這意味着他能夠承受總量
2019-04-17 14:37:22
原创 HDU - 5542 The Battle of Chibi(樹狀數組+DP+離散化)（第一節ccpc 南陽）
Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the
2019-04-17 14:37:22
原创 #1702 : 矩陣迷宮（DP）
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個NxN的方格矩陣迷宮，每個格子中都有一個整數Aij。最初小Hi位於迷宮左上角的格子A11，他每一步可以向右或向下移動，目標是移動到迷宮的出口——右下角A
2019-04-16 14:46:33
7