原创 983 Codeforces Round #483 (Div. 1) C. Elevator dp
題目鏈接： https://codeforces.com/contest/983/problem/C 題意： 你現在控制電梯要搭載 nnn 個人上下客，這些人按照先來後到的順序依次進入電梯（但不一定要先進電梯的先出），你已知的是每
2020-06-26 01:55:27
原创 cf 246 E. Blood Cousins Return 二分+主席樹
題目鏈接： http://codeforces.com/problemset/problem/246/E 題意： 你現在有一棵 1e51e51e5 個結點的樹，每個結點有一個權值。你現在有 1e51e51e5 個詢問，每個詢問會
2020-06-26 01:55:27
原创 CF551D GukiZ and Binary Operations 矩陣快速冪
題目鏈接： http://codeforces.com/problemset/problem/551/D 題意： 你現在需要構造一個長爲 nnn 的數組 aaa ，使得 (a1anda2)∣((a2anda3)∣...∣(an−1
2020-06-26 01:55:27
原创 CF Round #589 (Div. 2)E. Another Filling the Grid 組合數學dp
題目鏈接： https://codeforces.com/contest/1228/problem/E 題意： 你現在有個 n∗nn*nn∗n 的矩陣，現在要你給每個格子填上一個數字 x(x∈[1,k])x(x\in[1,k]
2020-06-26 01:55:27
原创 D1. Constrained Tree 構造+dfs
題目鏈接：https://codeforces.com/contest/513/problem/D1 題意 你要構造一個 nnn 個結點的樹，這棵樹按照中序遍歷的順序進行標號（即最後的樹用中序遍歷應該要是一個 1−n1-n1−n
2020-06-26 01:55:27
原创 617.E . XOR and Favorite Number 莫隊+異或前綴和
題目鏈接： https://codeforces.com/contest/617/problem/E 題意： 長爲 1e51e51e5 的數組 aaa ，和 1e51e51e5 個查詢，每次查詢要求出區間 [li,ri][l_i,
2020-06-26 01:55:27
原创 Codeforces 549B. Looksery Party 構造
題目鏈接： http://codeforces.com/problemset/problem/549/B 題意： 你現在擁有一個 n∗nn*nn∗n 的 010101 數組 aaa ，和一個長爲 nnn 的數組 bbb，現在要你
2020-06-26 01:55:27
原创 洛谷 P4244 [SHOI2008]仙人掌圖 II
題目鏈接： https://www.luogu.org/problem/P4244 題意： 無向圖仙人掌求直徑，即這張圖相距最遠的兩個點的距離，距離爲兩個點之間的最短路長度。 做法： 必要的過程解釋都已經寫在代碼裏了。 簡單來說，
2020-06-26 01:55:27
原创 仙人掌圖
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=3594 性質： 先給出一個仙人掌的詳解： https://files-cdn.cnblogs.com/files/ambition/
2020-06-26 01:55:27
原创 Codeforces Round 73F. Choose a Square 線段樹
題目鏈接： https://codeforces.com/contest/1221/problem/F 題意： 二維平面上有 nnn 個帶權值的點，選擇一個 [(a,a),(b,b)](a<=b)[(a,a),(b,b)] (a<
2020-06-26 01:55:27
原创 Gym 102419H In-degree 費用流or最大匹配
題目鏈接： http://codeforces.com/gym/102419/problem/H 題意： 2000個點，2000條邊，無重邊無自環的無向圖，現在要你把這些無向邊變成有向邊，使得每個點的入度爲給你的數組 AAA ,
2020-06-26 01:55:27
原创 2014-2015 ACM-ICPC Moscow Subregional H - Holes 思維
題目鏈接： https://codeforces.com/gym/100519/problem/H 題意： 你現在有一個特殊的無向圖，這個圖除了最多某一個點外，其餘的點的度數均爲二，每個點上都有一隻兔子，現在災難要來了，你可以在
2020-06-26 01:55:27
原创 Fabricating Sculptures dp+前綴和優化
題目鏈接： https://codeforces.com/gym/102428/problem/F 題意： 你現在有 mmm 個方塊，要搭建一個以 sss 爲底的一個模型，這個模型是不能儲水的結構，即不存在一列，其左邊和右邊的倆均
2020-06-26 01:55:27
原创 Running Routes 區間dp
題目鏈接 https://open.kattis.com/problems/runningroutes 題意 給你一個正 nnn 邊多邊形，告訴你所有點和點之間是否可以連線，現在要你選出最多的連線，使得所有線之前兩兩不相交，問最多
2020-06-26 01:55:27
原创 dinic 最大流費用流模板
dinic最大流： #include<bits/stdc++.h> #define rep(i,a,b) for(int i = (int)a;i<=(int)b;i++) #define pb push_back #define
2020-05-30 23:36:03