原创 CodeForces - 715 B. Complete The Graph(dijkstra+暴力)

B. Complete The Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard input o

原创 CodeForces - 954D Fight Against Traffic(最短路)

D. Fight Against Traffictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard

原创 codeforces 754D. Fedor and coupons(思路)

D. Fedor and couponstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out

原创 hihocoder #1710 : 等差子數列(二分+RMQ)

#1710 : 等差子數列時間限制:10000ms單點時限:1000ms內存限制:256MB描述給定N個整數A1, A2, ... AN,小Hi會詢問你M個問題。對於每個問題小Hi給出兩個整數L和R(L ≤ R),請你找出[AL, AL+

原创 ACM-ICPC 2018 南京賽區網絡預賽 J.SUM(線篩)

鏈接 題意:給出一個f函數,定義爲 把i拆分成兩個因子的方案數(且每一個因子都不能被平方數整除),求∑ni=1f(i)∑i=1nf(i) 分析:首先我們考慮f(i)如何求 對於任意一個i,我們可以拆分成素因子的乘積形式 此時就可以根

原创 CodeForces - 877E Danil and a Part-time Job(線段樹+dfs序)

E. Danil and a Part-time Jobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstan

原创 HDU 6345 Problem J. CSGO(思路)

Problem J. CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submissio

原创 hdu6397 Character Encoding(容斥原理)

Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submis

原创 BZOJ2594 水管局長數據加強版(LCT維護最小生成樹)

2594: [Wc2006]水管局長數據加強版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 4889 Solved: 1496 [Submit][Status][Discuss

原创 bzoj 3531 旅行 (樹剖+動態建樹)

3531: [Sdoi2014]旅行Time Limit: 40 Sec  Memory Limit: 512 MBSubmit: 2990  Solved: 1318[Submit][Status][Discuss]Descriptio

原创 hdu 4718 The LCIS on the Tree(樹剖+區間合併)

The LCIS on the TreeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission

原创 HDU 6437 Problem L.Videos(費用流)

Problem L.Videos Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submissi

原创 nyoj435 棋盤覆蓋(二) (輪廓線dp)

棋盤覆蓋(二)時間限制:1000 ms  |  內存限制:65535 KB難度:4描述The banquet hall of Computer Scientists' Palace has a rectangular form of th

原创 HDU 6430 Problem E. TeaTree(線段樹)

Problem E. TeaTree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submis

原创 uva12295 Optimal Symmetric Paths(bfs+記憶化搜索)

題目鏈接題意:有個n*m的圖,每個點都有權值,求從(1,1)走到(n,n)有最小權值的路徑的方案數,要求路徑必須沿次對角線對稱思路:由於題目要求路徑必須沿次對角線對稱,那麼就可以把以次對角線對稱的點的權值加過來,這樣只用求(1,1)到對角