原创 【CodeChef】Chef and Churu 分塊+樹狀數組
【分析】分塊+樹狀數組 對於每個fi，可以直接使用樹狀數組求出。 所以我們可以使用分塊，中間的直接用塊的答案，邊上的用樹狀數組。 首先我們進行預處理
2020-02-22 19:21:06
原创 【BZOJ】1016 生成樹計數 最小生成樹 Maxtrix-Tree定理 生成樹計數 搜索
題目大意：給出一個簡單無向加權圖，求最小生成樹有多少種？ 首先最小生成樹有以下兩個性質： （1）每種權值相同的邊的數量是一定的。 （2）權值相同的邊
2020-02-22 19:21:06
原创 【CodeVS】1080 線段樹練習 分塊 線段樹 樹狀數組 開放性
【代碼1】塊狀數組#include <bits/stdc++.h> using namespace std; typedef long long
2020-02-22 19:21:06
原创 2048
今天上午寫了個2048，直接在cmd運行... #include <cstdio> #include <cstring> #include <cstdlib> #include <conio.h> #include <windows.h
2020-02-22 19:21:06
原创 【BZOJ】2002 彈飛綿羊 分塊
【分析1】分塊—分段，詳見鄒逍遙《淺談分塊在一類在線問題中的應用》的第一道 【代碼1】分段/************************************************************** Proble
2020-02-22 19:21:06
原创 【CodeVS】1191 數軸染色 分塊 線段樹 樹狀數組 平衡樹 開放性
題目大意： 長度爲n的序列，開始時全都是黑色的，m次操作，每次把[l,r]變成白色，求每次操作後剩下的黑點數。 分塊直接做。 設rest[i]表示第i塊剩下的個數，p爲每個點的裝填。 對於[l,r]，找到
2018-09-03 00:28:33