原创 「SDOI2010」 古代豬文 - Lucas定理+CRT
題目描述 Luogu2480 題意簡述：給定n,Gn,Gn,G，求 G∑d∣nCndmod 999911659 G^{\sum\limits_{d|n}C_n^d}\text{mod}\ 999911659 Gd∣n∑Cndmod
2019-03-07 14:21:19
原创 「NOI2018」 歸程 - 最短路+Kruskal重構樹+倍增
題面 LuoguP4768 題目大意：給定一張nnn個點mmm條邊的無向連通圖，每條邊帶兩個權值l,al,al,a，每次詢問給出v,pv,pv,p，要求從vvv點開始，可以走邊a>pa>pa>p的邊，路程爲0，不能走後，走
2019-03-03 19:05:17
原创 「CQOI2015」 任務查詢系統 - 差分+主席樹
題目描述 最近實驗室正在爲其管理的超級計算機編制一套任務管理系統，而你被安排完成其中的查詢部分。超級計算機中的任務用三元組(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)描述，(Si,Ei,Pi)(S_i,E_
2019-02-23 18:50:09
原创 「BSOJ3068」 幸福的道路 - 樹型Dp+ST表+倍增
題目描述 小T與小L終於決定走在一起，他們不想浪費在一起的每一分每一秒，所以他們決定每天早上一同晨練來享受在一起的時光。 他們畫出了晨練路線的草圖，眼尖的小T發現可以用樹來描繪這個草圖。 他們不願枯燥的每天從同一個地方開始他們的鍛鍊，
2019-02-23 18:50:09
原创 「SCOI2007」 蜥蜴 - 最大流
題目描述 在一個rrr行ccc列的網格地圖中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任務是讓儘量多的蜥蜴逃到邊界外。 每行每列中相鄰石柱的距離爲111，蜥蜴的跳躍距離是ddd，即蜥蜴可以跳到平面距離不超過ddd的任何一個石柱
2019-02-10 18:42:44
原创 「NOI2014」 魔法森林 - 動態樹LCT
題目描述 爲了得到書法大家的真傳，小E同學下定決心去拜訪住在魔法森林中的隱士。魔法森林可以被看成一個包含個NNN節點MMM條邊的無向圖，節點標號爲1⋯N1\cdots N1⋯N，邊標號爲1⋯M1\cdots M1⋯M。初始時小E同學在
2019-02-10 18:42:44
原创 「WC2013」 糖果公園 - 樹上帶修莫隊
題目描述 Candyland 有一座糖果公園，公園裏不僅有美麗的風景、好玩的遊樂項目，還有許多免費糖果的發放點，這引來了許多貪吃的小朋友來糖果公園遊玩。 糖果公園的結構十分奇特，它由 nnn 個遊覽點構成，每個遊覽點都有一個糖果發放處
2019-01-16 18:30:51
原创 「HNOI2009」 夢幻布丁 - 線段樹合併
題目描述 N個布丁擺成一行，進行M次操作，每次將某個顏色的布丁全部變成另一種顏色的，然後再詢問當前一共有多少段顏色。例如顏色分別爲1,2,2,1的四個布丁一共有3段顏色。 輸入格式 第一行給出N,M表示布丁的個數和操作次數； 第二行N
2019-01-16 18:30:51
3
原创 「BZOJ1901」 Dynamic Rankings - 樹套樹/整體二分
題目描述 給定一個長度爲N的已知序列A[i](1<=i<=N)A[i](1<=i<=N)A[i](1<=i<=N)，要求維護這個序列，能夠支持以下兩種操作： 查詢A[i],A[i+1],A[i+2],…,A[
2019-01-12 18:36:56
原创 「BZOJ2631」 tree - 動態樹LCT
題目描述 一棵n個點的樹，每個點的初始權值爲1。對於這棵樹有q個操作，每個操作爲以下四種操作之一： + u v c：將u到v的路徑上的點的權值都加上自然數c； - u1 v1 u2 v2：將樹中原有的邊(u1,v1)刪除，加入一條新
2019-01-04 15:21:06
原创 「BZOJ2527」 Meteors - 整體二分
題目描述 BIU有N個成員國。現在它發現了一顆新的星球，這顆星球的軌道被分爲M份（第M份和第1份相鄰），第i份上有第Ai個國家的太空站。 這個星球經常會下隕石雨。BIU已經預測了接下來K場隕石雨的情況。 BIU的第i個成員國希望能夠收
2019-01-01 19:15:01
原创 「BSOJ3401」 建築 - 主席樹+二分
題目描述 小敏和小燕是一對好朋友。 他們正在玩一種神奇的遊戲，叫Minecraft。 他們正在蓋建築，他們手上有不同的方塊。 每種方塊有不同的不美觀度，他們持有每種方塊的數量也不一樣。 他們現在準備實行他們衆多建築計劃中的一個。 他們
2019-01-01 19:15:01
原创 「BZOJ3545」「ONTAK2010」 Peaks - Splay啓發式合併
題目描述 在Bytemountains有N座山峯，每座山峯有它的高度h_i。有些山峯之間有雙向道路相連，共M條路徑，每條路徑有一個困難值，這個值越大表示越難走，現在有Q組詢問，每組詢問詢問從點v開始只經過困難值小於等於x的路徑所能到達
2019-01-01 19:15:01
原创 「HDU5126」 stars - CDQ分治/四維偏序
題目描述 約翰喜歡看天空。 一天有Q次。 每次約翰會在天空中找到一顆新星，或者他想知道(x1，y1，z1)(x_1，y_1，z_1)(x1，y1，z1)和(x2，y2，z2)(x_2，y_2，z_2)(x2，y2，z2)之
2018-12-29 19:10:37
原创 「USACO2012Dec」 Running Away From the Barn - 左偏樹
題目描述 又到了FJ農場的擠奶時間了，但是奶牛都跑了！FJ需要把它們全部抓回來，並且需要你的幫助。 FJ的農場是由N（1≤N≤200000）個牧場組成，編號爲1到N，由N-1條無向邊連通。穀倉位於牧場1，並且從穀倉出發可以到達任何一個
2018-12-28 20:01:28