原创 莫隊算法——解決序列上詢問的利器
問題： 有一個長爲N序列，有M個詢問：在區間[L,R]內，出現了多少個不同的數字。（序列中所有數字均小於K）。題目會給出K。 莫隊算法就是滋磁解決這類問題的離線算法。（其實很簡單） 首先來看看暴力： 由於暴力還是比較水的，所以直接上：
2020-02-22 03:25:26
原创 HYSBZ—2243 染色(LCT動態樹)
給定一棵有n個節點的無根樹和m個操作，操作有2類： 1、將節點a到節點b路徑上所有點都染成顏色c； 2、詢問節點a到節點b路徑上的顏色段數量（連續相
2020-02-22 03:25:26
原创 bzoj 2002 Bounce 彈飛綿羊(LCT動態樹)
某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個裝置，每個裝置設定初始彈力系數ki，當綿羊達到第i個裝置時，它會往後彈ki
2020-02-22 03:25:26
原创 HDOJ 4010 Query on The Trees(LCT動態樹)
We have met so many problems on the tree, so today we will have a query problem on a set of trees. There are N nodes, e
2020-02-22 03:25:26
原创 C++庫常用函數一覽
原文地址：http://blog.sina.com.cn/s/blog_6c85378d0100lelj.html 本文中提到的函數庫有：<string> <cctype> <algorithm> <cmath> <cstdlib> <i
2020-02-22 03:25:26
原创 脫單計劃 (最小費用最大流)
題目描述 你是一家相親機構的策劃總監，在一次相親活動中，有n個小區的若干男士和n個小區的若干女士報名了這次活動，你需要將這些參與者兩兩匹配（只能男生和女生相匹配），每個小區都提供了自己的地址，用二維平面上的座標(x,y)來表示，若A男所在
2020-02-22 03:25:26
原创 初學網絡流（超詳細） 保證弄懂
網絡流 最近在學習二分圖匹配，網絡流和博弈論(%eazy,miaomiao,lsr_dalao,zyh,zlt),感謝諸位牛犇給蒟蒻的講課，讓我受益匪淺，PPT就不放上來了，有版權問題，下面我給大家談談我近期學習網絡流的心得。（因爲前幾天
2020-02-22 03:25:26
原创 數學知識
有倆個數p,q,且gcd(q,p)（最大公約數）=1,則最大無法表示成px+qy（x>=0,y>=0)的數是pq-q-p（對於n>pq-q-p,都可以表示成px+qy；而pq-q-p,就無法表示成px+qy）。 x>=0,y>=0很重要
2020-02-22 03:25:26
原创 磨魔樹
題目來源：http://oj.flyioi.cn/contest/9/problem/39 題目描述 陶陶的院子裏有一棵由n個點，n-1條樹枝構成的魔樹，陶陶最大的業餘愛好就是磨一磨這棵魔樹，他每一次磨樹都會選擇三個點，不妨設這三點爲a,
2020-02-22 03:25:26
原创 map + 啓發式合併
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #include<ma
2018-09-02 23:58:17
原创 FFT學習筆記<理論版>（初學者必備，超詳細）
前言： 下了好大決心，花了一個晚上的時間，終於看懂了FFT的理論與流程，然後又花了一個晚上實現代碼，做了幾道模板題。 FFT理論很深，卻又很實用，一個很常用的用法就是加速多項式乘法，使得原來O(n^2)的複雜度減小到O(nlogn)。
2018-09-02 23:58:16
1
原创 倍增
求由該點出發的 k 條邊中的 最小值 和 權值和 直接倍增，模板 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring
2018-09-02 23:58:16
原创 分治的一道題
數據範圍 n <= 5e5 分治： /************************************************************************* > Author: wzw-cnyali
2018-09-02 23:58:16
原创 spfa SLF優化
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #include<q
2018-09-02 23:58:16
原创 BZOJ1799 [Ahoi2009]self 同類分佈
Description 給出a,b，求出[a,b]中各位數字之和能整除原數的數的個數。 Sample Input 10 19 Sample Output 3 HINT 1 ≤ a ≤ b ≤ 10^18 dp[i][j][k] 表示
2018-09-02 23:58:16
2