原创 安卓Retrofit始終對onFailure響應的可能問題
最近參考《第一行代碼》中的彩雲App進行了實現，其中Retrofit總是對onFailure響應，其中可能原因有以下幾點： 我使用了Gson解析數據，故可能是服務器端json格式與實體類不一致的情況 可以打印一下onFailur
2020-06-25 16:15:15
原创 codeforces 621 D Cow and Fields
題目鏈接：D 題意：給定一個點數爲3e5，邊數爲3e5的且保證連通的邊權都爲1的無向圖，給定k個特殊點，(2<=k<=n)(2<=k<=n)(2<=k<=n)，定義要計算的路徑長度是從1到n的最短路，現在要求你選擇兩個特殊點之間加
2020-06-21 05:28:55
原创 spring boot pom.xml文件配置
將下代碼添加在</project></project></project>之前 <packaging>jar</packaging> <name>springBootDemo</name> <description>D
2020-06-20 23:28:51
原创 codeforces 19D（線段樹端點維護set 或腦補CDQ？）
題意：二維平面三種操作，添加一個點，刪除一個點，詢問一個點的嚴格右上方中離他最近的點，若有多個則橫座標小的優先，操作次數2∗1052*10^52∗105，保證操作合法。 對橫座標離散化後，線段樹葉子節點建立set，存放y座標，那麼
2020-06-20 23:28:51
原创 P4137 Rmq Problem / mex（無修改區間最小的未出現過的數）
題目鏈接：P4137 Rmq Problem / mex 考慮到數字只有n個，那麼每次詢問的答案肯定在[0,n+1][0,n+1][0,n+1]範圍內，所以對於值大於n+1的元素無需考慮。 前綴主席樹，每個主席樹維護權值最後一次出
2020-06-20 22:22:06
原创 bzoj3251: 樹上三角形
題目鏈接：bzoj3251 題意：有根樹，支持兩種操作，詢問從u->v的簡單路徑上是否存在三個點權可以構成三角形，單點修改點權。 暑假多校的時候就見過這個斐波那契性質。 兩邊之和大於第三邊，顯然這是個很套路的東西，這個性質就是斐波
2020-06-20 22:22:06
原创 spring boot 添加spring mvc支持
pom.xml中添加依賴 <!--添加 tomcat 的支持.--> <dependency> <groupId>org.springframework.boot</groupId>
2020-06-20 22:22:06
原创 AcWing1073. 樹的中心（樹形dp）
題目鏈接：樹的中心 LT’s blog 題意：找一個點，使得他到其他點的最長距離最小，邊權有正有負。 最開始的時候我想這個點一定在樹的直徑上的中點位置處，WA了好多次後注意到題目數據範圍，把這個思路直徑否決了。 如果我們將這顆樹化
2020-06-20 22:22:06
原创 poj3580 or bzoj1895（splay）
參考：Clove_unique及鍵盤裏的青春 支持某位置單點插入，區間加法，區間最小值，單點刪除，區間翻轉，區間輪轉。 甚至還可以再加上區間賦蓋，區間和，區間最大子段和等一系列線段樹可進行的操作。 splay打包帶走 #inclu
2020-06-20 21:25:08
原创 D. Misha and Permutations Summation（變進制數康拓展開）
題目鏈接：D. Misha and Permutations Summation 題意：兩個全排列，算出這兩個全排列分別是第幾個全排列，然後這兩個數字相加，取模(n!)，然後再輸出一個全排列表示第幾個全排列，第幾個是從0開始編號的
2020-06-20 21:25:08
原创 Codeforces Round #447 (Div. 2) E. Ralph and Mushrooms（縮點，拓撲）
題意： 一個有向有環有重邊有自環圖，一條路徑可以多次經過，並且每次路徑長度的計算方式爲：設路徑長度爲www，在第一次到達時路徑長度爲www，第二次到達時爲max(w−1,0)max(w-1,0)max(w−1,0)，第三次爲max
2020-06-20 21:25:07
原创 1295 XOR key （可持久化trie）
題目鏈接：1295 XOR key 模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=50009; int
2020-06-20 21:25:07
原创 2019徐州icpc
day0 徐州好熱，酒店特別給力，我們仨家庭房還有一個大浴缸233 day1 這裏的飯好奇怪。。。魚香肉絲爲啥是鹹的。。。喫不慣誒 衣服是加絨的衛衣好評 熱身賽還行，感覺機子有點慢啊 前面是北大洪華墩，後面是咖啡雞，夾逼準則一下2
2020-06-20 21:25:07
原创 2019icpc瀋陽
day0 坐了七小時高鐵極度自閉，下車路上好滑，拖着行李箱特別快樂233。 抵達酒店吃了特別難喫的漢堡王！ 然後掏出電腦，打了訓練賽（之前拉好的cf div2 c，d，e隨機題）。 day1報到+熱身賽 領到衣服發現是個馬甲，馬甲
2020-06-20 21:25:07
原创 P1486 [NOI2004]鬱悶的出納員（線段樹或splay）
題目鏈接：P1486 [NOI2004]鬱悶的出納員 題意：中文題意 一、權值線段樹 注意到加值與減值都是對整體加減，故可以記錄修改量changechangechange，表示所有的+ki+k_i+ki與−ki-k_i−ki，
2020-06-20 21:25:07