原创 樹狀數組專題
樹狀數組專題 基礎和原理就不多說了，做了一些樹狀數組的題，現在根據題目來大概分一下類。 1、一維 單點修改 區間查詢 這是樹狀數組最基礎的用法，query函數的判斷條件如果習慣寫成while(x)的請注意一下，如果x爲負數的話，會
2018-09-05 01:10:26
原创 FZU 1977 Pandora adventure
題目鏈接：http://acm.fzu.edu.cn/problem.php?pid=1977 題意：地圖上有三種點，不可走點，必須走的點，可走可不走的點。問有多少種單迴路，可以經過所以的必須走的點。 思路：插頭dp，分三種類型格子討
2018-09-05 01:10:26
原创 CodeForces 710D Two Arithmetic Progressions
題目鏈接：http://codeforces.com/problemset/problem/710/D 題意：給兩條直線，a1 * x + b1 和 a2 * x + b2，問存在多少Y∈[L,R]，使得a1 * x + b1 = a2
2018-09-05 01:10:26
原创 UVA 515 King
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/25023 題意：有n個數(a1~an)，有m個關係：給出區間[L,R]和k，∑ai < k 或者 ∑ai > k。然後判斷是否存在這樣一個序列。
2018-09-05 01:10:26
原创 HDU 1964 Pipes
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1964 題意：每個格子之間的牆壁有個花費，求用一個環經過每個格子僅一次的最小花費。求最小值花費。 思路：一個簡單的插頭dp，相當於一個n*
2018-09-05 01:10:25