原创 Bubble Cup 8 - Finals [Online Mirror]C. Party
題意：n個人n場宴會，每個宴會有白天和黑夜兩種選擇，要求一半人蔘加白天的宴會，一半人蔘加晚上的，且一個宴會只有一個人能參加，求最大帶權匹配。(n<=20) 思路：枚舉每個宴會選擇白天還是晚上，最後跑KM匹配，這樣會得到一個C(2
2020-06-22 03:06:10
原创 插頭dp模板（簡單路徑+一條迴路+廣義路徑）
#include<cstdio> #include<algorithm> #include<cstring> #define Ms(a,x) memset(a,x,sizeof(a)) /* 插頭dp模板 1.解決1條簡單路徑問題
2020-06-22 03:06:10
原创 cf#327 (Div. 1)E. Birthday(最長反鏈)
鏈接：http://codeforces.com/contest/590/problem/E 題意：給出n(n<=750）個字符串，要求從中選出儘可能多的串，使得兩兩不是包含關係，並輸出方案。（串長不超過107 ） 用AC自動機
2020-06-22 03:06:10
2
原创 ACM-ICPC北京賽區2015網絡同步賽E:Stamps
鏈接 題意：Bob向Alice買郵票，每種郵票有無限張，Bob每次等概率選擇一種郵票買（可以買買過的），每次代價爲H[i][k] ,其中k 爲給定常數且k<10 ,H 的定義爲：H(i,0)=1, i=1,2,... H(i,
2020-06-22 03:06:10
原创 AX+BY
目標就是求滿足AX+BY<=C的(X,Y)對數，即求∑x=0∑y=0[Ax+By<=C] 其中1<=A,B<=1e9,C<=1e9*min(A,B),X>=0,Y>=0 稍微化簡二重和式得到∑x=0⌊CA⌋⌊C−A∗xB+1⌋ 很
2020-06-09 05:42:15
原创 hdu5405 Sometimes Naive
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5405 題意：給出一棵節點上有權的樹，兩種操作： 1.修改一個點的權 2.詢問一條路徑u到v，求∑wi∗wj ,i到j的路徑和uv有
2020-02-21 20:09:43
原创 最近兩場cf總結
最近做了兩場cf,通過了當中所有的題目，稍稍做下總結 Codeforces Round #325 (Div. 1) 這場是我排名最靠前的一次（23）,雖然04寫的比較慢，但是幸運的猜出了03,05和06都是短代碼的可做題，然而
2020-02-21 20:09:43
原创 hdu5393 Falsyta in Tina Town
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5393 題意：給出k,b,x0,p ,xn=(xn−1∗k+b)modp ,求最小的n,使得xn=x0 ,如果不存在輸出-1。 分析：
2020-02-21 20:09:43
原创 HDU4624Endless Spin(clj計數ppt）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4624 題意：總共有n個球，每次隨機選擇一段區間染黑（每段區間被選擇的概率相同），求期望多少次所有球都被染黑。 分析：雖然ppt中說顯然
2020-02-21 20:09:43
原创 Andrew Stankevich Contest 35 簡要題解
F. Graph Factorization 題意：給出一張2n階的完全圖，現在要求將他的邊劃分爲m個部分，每個部分要求每個頂點的度是ai ,保證∑ai =n+n-1 分析：智商題，首先就是要構造全是1的，然後按照
2020-02-21 20:09:43
3
原创 HDU4903The only survival(clj計數問題ppt)
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4903 題意：問有多少種無向完全圖滿足1-n最短路徑爲k且每條邊都在[1,L]; L<109 ,n,k<=12; 分析：先想暴力怎麼
2020-02-21 20:09:33
原创 開到荼蘼
每隻螞蟻 和誰擦身而過 都那麼整齊 有何關係 每一個人 碰見所愛的人 卻心有餘悸 點贊 收藏 分享 文章舉報 i_lovelife 發佈了55 篇原創文章
2020-02-21 20:09:33
原创 hdu5377 Root
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5377 題意： 給出一個sum,詢問m次，每次詢問xi,yi,求一個最小的ki使得xkii=yi mod p對至少一個sum的素因
2020-02-21 20:09:32
原创 hdu5412CRB and Queries(整體二分)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5412 題意：帶修改的區間第k小，允許離線 分析：這道經典的問題有多種做法，其中知名度比較高的有樹狀數組套主席樹(nlog2n 空
2020-02-21 20:09:32
原创 Codeforces Round #327 (Div. 1)題解
A：給出一個01串，每次把一個位置i 上的數a[i] 變成{a[i],a[i+1],a[i−1] }的中位數（兩端不變），問幾次之後這個串不再發生變化。 分析：模擬嘗試發現假如a[i] 和任意相鄰的數相同則他永遠都不會再發生變化，
2020-02-21 20:09:32
1