原创 Redis學習筆記2
視頻學習鏈接https://www.bilibili.com/video/BV1S54y1R7SB 事務 Redis事務本質:一組命令的集合!一個事務中的所有命令都是被序列化的,在事務執行過程中,會按照順序執行 一次性,順序性,排它性,執
2020-07-07 13:18:46
原创 juc學習筆記
下面的學習筆記參考狂神說java的博客 線程和進程 進程:一個程序,QQ.exe Music.exe 程序的集合 一個進程往往可以包含多個線程,至少包含1個線程 java默認有幾個線程? 2個mian,GC 線程:開了一個進程 Typor
2020-06-26 22:25:42
原创 Two Pizzas(狀壓壓縮,貪心)
F - Two Pizzas 題意: 披薩只有9種部位 有n個人,他們每個人需要一些部位,如果他所需要的部位都有,呢麼他就滿足 有m個披薩,每種披薩有若干部位,每種披薩有一定的價錢 只能購買2個披薩,在滿足最多人滿足的情況下,選擇花費最小
2020-06-17 08:52:48
原创 後綴數組&&後綴自動機題集
後綴數組: hdu-6704:https://vjudge.net/problem/HDU-6704 題意: 求(l,r)區間子串在母串中第k次出現的位置 解析: 一個子串必定是某個後綴的前綴 排序相鄰的後綴他們的前綴一定最相似
2020-06-17 07:52:49
原创 最大流&&最小割&&最大權閉子圖題集
鏈接:https://vjudge.net/problem/POJ-3281 題意: 一頭牛需要喫1個drink和1個food,給定牛的喜好,每個food和drink只能給1頭牛喫,問最多滿足多少頭牛 解析: 匹配問題,第一個想到是二分圖
2020-06-17 07:52:48
原创 籃球校賽(狀壓dp||貪心+深搜||費用流)
鏈接:https://cometoj.com/contest/59/problem/G?problem_id=2697 教練my手下有 n 名隊員，現在他要挑選 5 人組成一個籃球隊來參賽。衆所周知，一個籃球隊伍有五個不同的位置（控球后衛
2020-06-17 07:02:21
原创 (網絡流)最大流&最小割
最大流: 管道網絡中每條邊的最大通過能力（容量）是有限的，實際流量不超過容量。 最大流問題(maximum flow problem)，一種組合最優化問題，就是要討論如何充分利用裝置的能力，使得運輸的流量最大，以取得最好的效果。求最大流的
2020-06-17 07:02:21
原创 寧夏f題
寧夏區域賽f題 不會插入公式!! 求 sum(a=2->n)sum(b=a->n)a*log a(b)，結果對998244353取模 n的範圍：n<=1e12 loga (b)向下取整。 解析： n的範圍非常大，但如果a>sqrt(n)，
2020-06-17 07:02:21
原创 使用@WebServlet註釋
在servlet3.0以後，我們可以不用再web.xml裏面配置servlet，只需要加上@WebServlet註解就可以修改該servlet的屬性了 相當於一個小插件,包含的屬性如下: 例子: @WebServlet("/Myser
2020-06-17 07:02:21
原创 有向圖的連通問題
有向圖的強連通分量: SSC:給定一個有向圖,若圖中任意兩個點星x,y,存在x->y,且存在y->x,呢麼這個圖就是強連通分量圖. tarjan求強連通分量: 時間戳:dfn[i],表示搜索的時候首次搜索到i位置的順序 追溯值:low[i
2020-06-17 07:02:21
原创 最近公共祖先lca
LCA-最近公共祖先 兩個點在樹上距離最近的公共祖先節點 lca有主要的兩種算法 1.tarjan:離線算法,複雜度O(n+q) 2.倍增|RMQ:在線算法 1.在線算法:倍增法 倍增O(nlogn)查詢 怎麼求lca? 1.先將深度大
2020-06-17 07:02:21
原创 Power Products
鏈接：https://codeforces.com/contest/1247/problem/D 題意： 給定n個數組，a[i],求其中有多少個二元組(i,j),i!=j，a[i]*a[j]=x^k,x可以爲任意數 解析： 如果a[i]*
2019-10-28 09:21:12
原创 2019徐州網絡賽
鏈接:https://www.jisuanke.com/contest/3005?view=challenges A. Who is better? 拓展歐幾里得+斐波那契博弈 #include<algorithm> #include<
2019-09-08 03:05:26
原创 構造題
http://codeforces.com/contest/1208/problem/C 題意: 構造一個矩陣,矩陣的每列和每行的異或和相同 解析: n=4: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 每
2019-08-29 04:04:11
原创 最小環
無向圖最小環: http://acm.hdu.edu.cn/showproblem.php?pid=1599 ac: #include<bits/stdc++.h> #define ll long long #define MAXN 1
2019-08-23 02:50:56