原创 「LibreOJ β Round #4」求和 莫比烏斯函數
https://loj.ac/problem/528 不含平方因子的數纔會有 -1 和 1纔會對結果造成影響， 所有排除掉所有含有平方因子的數就好 開始的時候平方是1 就是沒有平方因子的情況，減去所有平方因子的情況 #incl
2020-02-22 03:15:11
原创 hdu 4757 Tree 可持續化01字典樹+lca
Zero and One are good friends who always have fun with each other. This time, they decide to do something on a tree wh
2020-02-22 03:15:11
原创 後綴自動機 求不同的子串數目
時間限制:10000ms 單點時限:2000ms 內存限制:512MB 描述 小Hi平時的一大興趣愛好就是演奏鋼琴。我們知道一個音樂旋律被表示爲一段數構成的數列。 現在小Hi想知道一部作品中出現了多少不同的旋律？ #incl
2020-02-22 03:15:11
原创 Shape Number HDU - 4162（最小表示法）
In computer vision, a chain code is a sequence of numbers representing directions when following the contour of an
2020-02-22 03:15:11
原创 51nod 1675 序列變換 (簡單莫比烏斯）
lyk有兩序列a和b。 lyk想知道存在多少對x,y，滿足以下兩個條件。 1：gcd(x,y)=1。 2： abxabx = baybay 。 例如若a={1,1,1}，b={1,1,1}。那麼存在7對，因爲除了x=2,
2020-02-22 03:15:11
原创 HDU 5828 Rikka with Sequence 線段樹優化
轉： http://blog.csdn.net/xzxxzx401/article/details/52196950 題意 很明確是線段樹，需要三種操作：區間更新(加值)，區間開根號，區間求和。區間開根號就是區間內部每一個值開
2020-02-22 03:15:11
原创 [51nod1244]莫比烏斯函數之和
莫比烏斯函數，由德國數學家和天文學家莫比烏斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作爲莫比烏斯函數的記號。具體定義如下： 如果一個數包含平方因子，那麼miu(n) = 0。例如：miu(4), miu(1
2020-02-22 03:15:11
原创 hdu 5861 （線段樹，區間更新，單點查詢）
There are n villages along a high way, and divided the high way into n-1 segments. Each segment would charge a cert
2020-02-22 03:15:11
原创 hdu 2846（字典樹變型）詢問子串出現的次數
When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you g
2018-08-29 16:36:36
2
原创 bzoj 1559 ac自動機 + dfs
這個dfs比較難 做成板子了 http://www.cnblogs.com/LadyLex/p/7514403.html 題目描述 衆所周知，密碼在信息領域起到了不可估量的作用。對於普通的登陸口令，唯一的破解 方法就是暴力破解一逐
2018-08-29 16:36:24
5
原创 炸彈人（廣搜代碼）
找最多敵人的位置input13 13##############GG.GGG#GGG.####.#G#G#G#G##.......#..G##G#.###.#G#G##GG.GGG.#.GG##G#.#G#.#.#.###G...G...
2018-08-29 16:36:24
原创 hdu 5812(數論）
題意： 我們定義d(a,b)爲a通過乘除最少的素數到達b。比如d(15,50)=3，15*2*5/3=50。 我們定義3個操作和一個空的集合s： I x表示在集合s裏插入一個x，如果存在x，忽略這個操作。 D x表示在集合x裏刪
2018-08-29 16:36:24
3
原创 分糖果（歷屆試題）
題目表述如下：標題：分糖果有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲： 每個小朋友都把自己的糖果分一半給左手邊的孩子。 一輪分糖後，擁有奇數顆糖的孩子由老師補給1個糖果，從而變成偶數。 反覆進行這個遊戲，
2018-08-29 16:36:23
2
原创 bzoj 3991 虛樹 set
3991: [SDOI2015]尋寶遊戲 Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1419 Solved: 690 [Submit][Status][Discuss] Descr
2018-08-29 16:36:23
原创 hdu 6215 鏈表
Beerus needs to sort an array of NN integers. Algorithms are not Beerus’s strength. Destruction is what he excels. He c
2018-08-29 16:36:23
2