台部落ipqhjjybj

以下是題解提供的網絡流建圖法。。最小K路徑覆蓋的模型，用費用流或者KM算法解決，構造二部圖，X部有N*M個節點，源點向X部每個節點連一條邊，流量1，費用0，Y部有N*M個節點，每個節點向匯點連一條邊，流量1，費用0，如果X部的節點x

2020-06-16 05:34:22

Justice String Given two strings A and B, your task is to find a substring of A called justice string, which h

2020-06-16 05:34:22

題目鏈接 : Click_here "Bored? Let's play table football!" The table football is played on a rectangular table, usually

2020-06-16 05:34:22

講每個任務以及每個星期的每一天作爲節點。。連S 到每個人物爲要求天數的流量如果那天能做那個任務，就任務與天連邊，容量1 每天都連到T點，容量1 最後判斷是否流量是否是總工作天數 //tpl //ipqhjjybj_tpl.h /

2020-06-16 05:34:22

在MOD的情況下，（a*b/c ) %MOD 不能直接 / c 來求，需要找到一個數 inv 使得 inv * c % MOD = 1 。這樣 (a*b / c) % MOD = (a * b * inv) % MOD;

2020-02-21 01:04:27

題目鏈接: Click here 題目就是給出機器能運行的時間與難度，以及任務的時間及難度 Each machine can only complete a task one day. Each task can only be c

2020-02-21 01:04:11

= =貌似其他人沒貼詳細列的過程。。這裏列一下。。直接列成這樣的式子。 f[0][0] = p * (f[1][0]) + (1-p) * f[0][0] + 1 f[1][0] = p * (f[1][1]) + (1-p) *

2020-02-21 01:04:11

最小樹形圖。就是從根節點出發，生成能到達各個節點的最小有向圖的最小生成樹。。 = =第一次SB西西的用 prim算法, 哎，，顯然會wa。。。。發現生成樹考點好多。以下是朱劉算法。。 #include <cstdio>

2020-02-21 01:04:11

題目意思很簡單。。 cha 掉它程序，數據不能是負環。。 = = 那個程序用了SPFA的兩個優化，竟然被負權邊給幹掉了。。下次我開優化的時候。。得考慮用優先隊列處理負權邊了。。不然就被cha了。。 SPFA_killer.

2020-02-21 01:04:10

= =這題寫搓了。。。 = =，，第一次的DP方程思路是錯的。。後來又忘記初始化。。= = #include <cstdio> #include <cstdlib> #include <vector> #include

2020-02-21 01:04:10

詳細解法請看這裏: Click vo度最大爲k的最小生成樹 #include <cstdio> #include <iostream> #include <string> #include <cmath> #include <cstr

2020-02-21 01:04:10

題解: 可以直接看別人的。。 = = 多學了個 inv 寫法。 #include<stdio.h> #include<string.h> #include<iostream> #include<cmath> using

2020-02-21 01:04:10

三個操作 1、單點更新 2、[l, r] 區間自動修改成最近的 Fibonacci 數據 3、[l,r] 區間求和 = =其實。。自動更新的數據是很少的。。只用把它存在 set裏面。。用一個刪一個就結束了。。用樹狀數組維護。。 /

2020-02-21 01:04:10

比賽時，多維護了一個 maxNum,想做優化，結果把自己的代碼弄亂了。。= =改不出來。。賽後去掉maxNum。。就。。擦。。 type1 操作優先級最搞 type2 每次操作前要全部壓下去。。 //tpl //ipqhjjyb

2020-02-21 01:04:10

Team Them Up! Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Your task is to divide a number

2020-02-21 01:04:10