原创 USACO 2010 Mar Gold 1.Great Cow Gathering 樹形dp
事實證明，人類的腦殘是沒有極限的 他的意思就是簡單的要死的動規題 即使你已經搞出了動態轉移方程也會只拿70分 原題：Bessie正在計劃一年一度的奶牛大集會，來自全國各地的奶牛將來參加這一次集會。當然，她會選擇最方便的地點來舉辦這
2020-02-24 21:43:14
原创 VIJOS-P1006 晴天小豬歷險記之Hill spfa 最短路模型
傳送門 明顯是可以用最短路來代替動規的題，所以就一發spfa水過去了 對 就是一發spfa 注意建圖時得一些細節，比如邊界。爲了方便按循序個每個點標號 #include <stdio.h> #include <string.h
2020-02-24 21:43:14
原创 BZOJ 3531 [Sdoi2014]旅行 樹鏈剖分
//最近在做樹剖專題，由於我比較弱，所以只能從水題開始。 傳送門 大概意思就是他把樹進行染色，每個節點有一個點權，有若干操作 1.將一個節點的顏色改變 2.將一個節點的點權改變 3.求兩點間簡單路徑上顏色相同的點權的最大
2020-02-24 21:43:14
原创 神奇的四次方數 記憶化寬搜
題目描述：將一個整數m分解爲n個四次方數的和的形式，要求n的最小值。例如，m=706,706=5^4+3^4,則n=2。數據範圍：對於30%的數據，m<=5000;對於100%的數據，m<=100,000 水題，直接寬搜就行了，把
2020-02-24 21:43:14
原创 4833: [Lydsy2017年4月月賽]最小公倍佩爾數 數論變換
先吐槽一下：唐老師下標全崩了，最重要的後面的一坨推導全都掛了qwq，我推到倒數第二步然後和題解一對發現我好想全推錯了233333？ 最後還是找的A了的zyz才弄明白他寫的是什麼 這題和一道斐波那契公倍數比較像，先說這個吧 先考慮給你的那個
2018-09-04 19:23:13
原创 NOIP2012 D1T3 開車旅行
md這sb題怎麼這麼墨跡,在心裏默默地罵出題人 咳咳 題目大意： 在一個數軸上，每個點有互不相同的點權，規定兩點之間距離爲兩個的點權的差的絕對值，現在從最左面出發，只能向右走，交替的走次大值和最大值，然後現在問在規定的距離內，
2018-09-04 19:23:13
原创 BZOJ 3747: [POI2015]Kinoman 線段樹
description 共有m部電影，編號爲1~m，第i部電影的好看值爲w[i]。 在n天之中（從1~n編號）每天會放映一部電影，第i天放映的是第f[i]部。 你可以選擇l,r(1<=l<=r<=n)，並觀看第l,l+1,…,r天內所有的
2018-09-04 19:23:13
2
原创 POI2014
POI2014 3521 Poi2014Salad Bar 3523 Poi2014Bricks 3524 Poi2014Couriers POI2014 之前的2015寫的自己真是神清氣爽，最後剩的題是一點都不想寫了
2018-09-04 19:23:13
原创 BZOJ 4916: 神犇和蒟蒻 杜教篩 數學
我來寫個題解造（騙）福（訪）世（問）人（量） 第一問不會的出門左轉百度μ 是啥去 第二問的話顯然答案是等於∑ni=1iφ(i) 的，不知道的出門左轉百度φ 計算公式去…… 然後考慮那個東西我們用杜教篩搞一下 考慮f(x)=x 和g(x)=
2018-09-04 19:23:13
1
原创 Codeforces 731F Video cards 篩法
題目大意 給定n 個數，選擇一個作爲打頭的，然後把剩餘比他大的全都變成打頭的倍數（只能減法），比他小的捨棄，問選誰打頭最得到的和最大，輸出這個和 數字的個數和大小均小於200000 考試的時候發現這題A的比E 還多，然後就轉過來寫，這
2018-09-04 19:23:13
2
原创 POI 2015 題解
POI 2015 題解 在宋爺的教育下……我來自我教育一下，做一下近年的POI題…… 論弱逼的自我修養 POI 2015 題解 4385 POI2015Wilcze doy 4378POI2015Logistyka 3749 POI
2018-09-04 19:23:13
原创 BZOJ 2818 Gcd
傳送門 題目大意就是求在給定範圍內 gcd(x,y)=prime 的所有的有序(x,y) 的對數 分析 我們令gcd(x,y)=k,k是質數，那麼就有gcd(x/k,y/k)=1 不妨先讓(x,y)中的y>x問題就變成了求y/k
2018-09-04 19:23:13
原创 BZOJ2815 ZJOI2012 災難 構造+LCA+樹形dp+拓撲排序
阿米巴是小強的好朋友。 阿米巴和小強在草原上捉螞蚱。小強突然想，如果螞蚱被他們捉滅絕了，那麼吃螞蚱的小鳥就會餓死，而捕食小鳥的猛禽也會跟着滅絕，從而引發一系列的生態災難。 學過生物的阿米巴告訴小強，草原是一個極其穩定的生態系統。如
2018-09-04 19:23:13
原创 BZOJ 2789 Poi 2012 Letters 樹狀數組 逆序對
給出兩個長度相同且由大寫英文字母組成的字符串 A 、B ，保證 A 和 B 中每種字母出現的次數相同。 現在每次可以交換 A 中相鄰兩個字符，求最少需要交換多少次可以使得 A 變成 B 。 求逆序對 每種字母的相對位置一
2018-09-04 19:23:12