原创 BZOJ 1977: [BeiJing2010組隊]次小生成樹 Tree
題意：求嚴格次小生成樹，保證存在。 首先求出原圖的最小生成樹，我們先考慮次小生成樹是怎麼得來的，加入一條非樹邊後原先的樹中就會出現一個環，用加入的那條邊替換掉環上最大的樹邊，但這題並不能這麼做，因爲會出現環上最大的邊=非樹邊的情況
2020-07-05 21:15:26
原创 BZOJ 3754: Tree之最小方差樹
題意：Wayne在玩兒一個很有趣的遊戲。在遊戲中，Wayne建造了N個城市，現在他想在這些城市間修一些公路，當然並不是任意兩個城市間都能修，爲了道路系統的美觀，一共只有M對城市間能修公路，即有若干三元組 (Ui,Vi,Ci)表示U
2020-07-05 21:15:26
原创 BZOJ 3436: 小K的農場
題意：小K在MC裏面建立很多很多的農場，總共n個，以至於他自己都忘記了每個農場中種植作物的具體數量了，他只記得一些含糊的信息（共m個），以下列三種形式描述：農場a比農場b至少多種植了c個單位的作物，農場a比農場b至多多種植了c個單
2020-07-05 21:15:26
原创 Codeforces 407(div1)
A 先求出相鄰數的差並構成新的數組，然後直接dp,dp[i][0/1]表示取到第i個數，這個數爲正或負的最大值，答案就是最大的dp數組值 #include<bits/stdc++.h> #define ll long long u
2020-06-03 05:58:06
原创 BZOJ 3990: [SDOI2015]排序
題意：小A有一個1-2^N的排列A[1..2^N],他希望將A數組從小到大排序,小A可以執行的操作有N種,每種操作最多可以執行一次,對於所有的i(1<=i<=N),第i中操作爲將序列從左到右劃分爲2^{N-i+1}段,每段恰好包括
2020-02-23 00:35:27
原创 BZOJ 3275: Number
題意：有N個正整數，需要從中選出一些數，使這些數的和最大。 若兩個數a,b同時滿足以下條件，則a,b不能同時被選 1:存在正整數C，使a*a+b*b=c*c 2:gcd(a,b)=1 對於滿足條件的a,b連邊，發現這其實是一
2020-02-23 00:35:17
原创 BZOJ 3294: [Cqoi2011]放棋子
題意： 這個題還有很有技巧的，我們用動態規劃來解決（其實我很長時間都在想網絡流…)令g[k][i][j]表示只用第K種顏色完全佔據I行J列，f[k][i][j]表示用前K種顏色完全佔據I行J列（狀態的設定很巧妙啊） 容易得到：f
2020-02-23 00:35:17
原创 BZOJ 1097 [POI2007]旅遊景點atr
題意：FGD想從成都去上海旅遊。在旅途中他希望經過一些城市並在那裏欣賞風景，品嚐風味小吃或者做其他的有趣的事情。經過這些城市的順序不是完全隨意的，比如說FGD不希望在剛吃過一頓大餐之後立刻去下一個城市登山，而是希望去另外什麼地方喝
2020-02-23 00:35:17
原创 BZOJ 3774 最優選擇
題意：小N手上有一個N*M的方格圖，控制某一個點要付出Aij的代價，然後某個點如果被控制了，或者他周圍的所有點(上下左右)都被控制了，那麼他就算是被選擇了的。一個點如果被選擇了，那麼可以得到Bij的回報，現在請你幫小N選一個最優的
2020-02-23 00:35:17
原创 BZOJ 3791: 作業
題意：衆所周知，白神是具有神奇的能力的。比如說，他對數學作業說一聲“數”，數學作業就會出於畏懼而自己完成；對語文作業說一聲“語”，語文作業就會出於畏懼而自己完成。今天，語文老師和數學老師佈置了許多作業，同學們紛紛尋找白神尋求幫助。
2020-02-23 00:35:17
原创 BZOJ 1098: [POI2007]辦公樓biu
題意：FGD開辦了一家電話公司。他僱用了N個職員，給了每個職員一部手機。每個職員的手機裏都存儲有一些同事的電話號碼。由於FGD的公司規模不斷擴大，舊的辦公樓已經顯得十分狹窄，FGD決定將公司遷至一些新的辦公樓。 FGD希望職員被安
2020-02-23 00:35:17
原创 一些和期望有關的題目
bzoj 4008 這題上來就很蒙啊…因爲前面打的牌後面就不能再打了，似乎要用狀壓一類的東西？然後發現原來可以單獨地對每張牌計算貢獻，在每個時刻，就考慮單張牌是否發動，相當於是人爲地安排了發動的順序（因爲順序在這題中並
2020-02-23 00:35:17
原创 BZOJ 3170: [Tjoi 2013]松鼠聚會
題意：有N個小松鼠，它們的家用一個點x,y表示，兩個點的距離定義爲：點(x,y)和它周圍的8個點即上下左右四個點和對角的四個點，距離爲1。現在N個松鼠要走到一個松鼠家去，求走過的最短距離。 其實題目中定義的距離就是切比雪夫距離，我
2020-02-23 00:35:17
原创 BZOJ 1486 最小圈
看到μ的表達式後自然而然想到用分數規劃的方法，二分答案，構圖，圖上所有的邊權減去二分值，用spfa來判斷是否有負環，我用bfs的方法寫毫無壓力的T掉了，然後發現入隊次數不一定要到N，限制到20次就可以了…（當然這樣是不好的，可以
2020-02-23 00:35:17
原创 Ordinal Regression with Multiple Output CNN for Age Estimation筆記
概述 這一篇cvpr2016的文章，主題是利用多輸出CNN(多任務)結合有序迴歸的思想來解決人臉估計問題，主要的貢獻點有兩個： 1、用端到端的多任務CNN模型代替之前的SVM處理有序迴歸問題 2、提供了一個新的以亞洲人爲主的人臉年齡數據集
2018-09-13 05:29:48