原创 文章標題 HDU 3549 ： Flow Problem （最大流--模板）
題目 鏈接 求點1到N 的最大流 代碼： #include<iostream> #include<string> #include<cstdio> #include<cstring> #include<vector> #inclu
2020-02-20 23:25:28
原创 文章標題 POJ 1087 ： A Plug for UNIX （最大流）
題目鏈接 題意：首先有n1，表示有n1個插座，每個插座屬於一種類型（有可能是多個插座是同一類型） 然後有n2，表示有n2個設備，每個設備的插頭屬於一種類型，與插座對應類型的就可以充電。 接着有n3，表示有n3種轉換器，比如A
2020-02-20 23:25:28
原创 文章標題 POJ 2516 ： Minimum Cost （求k次 費用流）
題目鏈接 思路參考自 http://blog.csdn.net/lyy289065406/article/details/6742534 題意：有N個店主，M個供應商，還有K種物品，然後對於N個店主，每一個店主對K種物品每種都有
2020-02-20 23:25:28
原创 文章標題 SPOJ-COT - Count on a tree（LCA+主席樹）
題目 鏈接 題意：求樹上的路徑 u->v上第k小的節點 分析：普通的第K大，當前的這顆線段樹是在前面一顆線段樹的基礎上建立的，而樹上的第K大，當前的線段樹可以在其父節點的線段樹建立起來。所以我們查詢u->v上的第k大就是rt[u]
2020-02-20 23:25:28
原创 文章標題 HDU 1054 ：Strategic game （樹形DP）
傳送門 題意：有n個節點，n-1條條邊的樹，然後要我們選擇最少的點，使得這些點能將所有的邊看到。 分析：樹形DP ，dp[i][2]，用0表示i這個點不選擇，1表示i這個點選擇，然後當對於u這個節點，如果不選擇，那麼其兒子節點
2020-02-20 23:25:28
原创 文章標題 HDU 5971 : Wrestling Match （2-sat）
Wrestling Match 題意：給出 n 個人，m 場 比賽 x 個已經確定的好人 y 個已經確定的壞人。每場比賽由 好人和壞人 組成。問是否能夠將每個人劃分成好人或者壞人。 分析：2-sat模板題，直接建圖。注意：當有人既可
2018-09-02 09:21:28
原创 文章標題 計算幾何
#include<iostream> #include<string> #include<cstdio> #include<cstring> #include<vector> #include<math.h> #include<map>
2018-09-02 09:21:28
原创 文章標題 HYSBZ 2038 ： 小Z的襪子(hose) （莫隊算法）
小Z的襪子(hose) 作爲一個生活散漫的人，小Z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小Z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命…… 具體來說，小Z把這N只襪子從1到N編號，然後從編號L到R(
2018-09-02 09:21:28
原创 文章標題 UVALive 7740 ： Coding Contest （費用流+精度）
Coding Contest 鬆弛的時候注意價格我 eps 精度，通過這道題也練了下dijkstra的費用流。 代碼： #include <iostream> #include <cstdio> #include <cstring>
2018-09-02 09:21:28
2
原创 HYSBZ 4589 Hard Nim （FWT）
Claris和NanoApe在玩石子游戲，他們有n堆石子，規則如下： 1. Claris和NanoApe兩個人輪流拿石子，Claris先拿。 2. 每次只能從一堆中取若干個，可將一堆全取走，但不可不取，拿到最後1顆石子的人獲勝。 不
2018-09-02 09:21:28
原创 配置keras+theano+anaconda的過程中出現failed to create menus等問題
1、安裝anaconda過程中出現failed to create menus 想着配置一下在Pycharm上配置keras，然後可以用anaconda再安裝keras，然後一開始就出現的無限的安裝失敗（failed to create
2018-09-02 09:21:28
原创 文章標題 BZOJ 1036 : [ZJOI2008]樹的統計Count （樹鏈剖分 + 線段樹）
Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成 一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問從點u到
2018-09-02 09:21:27
原创 文章標題 HDU 1754 : I Hate It （分塊 、線段樹）
I Hate It 分塊解法： 代碼： #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #inclu
2018-09-02 09:21:27
原创 文章標題 UVALive 6062:Reduce the Maintenance Cost（雙聯通分量縮點）
Reduce the Maintenance Cost 題意：在有n（n <= 10000）個點的無向圖上，定義有m條邊，每條邊有自己的長度L,還有一個維護值val=N*L,其中N的定義是 N=破壞掉這條邊時有多少點對不連通。 每
2018-09-02 09:21:27
原创 文章標題 coderforces 609E ： Minimum spanning tree for each edge （MST+LCA）
Minimum spanning tree for each edge 題意：就是有一個無向圖n個點，m條邊，然後對於第i條邊，然後要們求出包含第i條邊是最小生成樹的權值是多少，然後輸出m個值。 分析：首先先求出最小生成樹，然後通過這個
2018-09-02 09:21:27