原创 2017 ACM-ICPC 亞洲區(西安賽區)網絡賽 G. Xor

There is a tree with nn nodes. For each node, there is an integer value a_ia​i​​, (1 \le a_i \le 1,000,000,0001≤a​i

原创 hdu 4081 Qin Shi Huang's National Road System

During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they wer

原创 POJ 3255 次短路問題+Dijkstra最短路優化問題

這個題真的是卡了我一天之久。。。倒並不是說它難。有一個地方一直沒注意到結果一直wa。。。噁心的我都差點放棄了。。。好在最後改出來。。。這題懂得方法之後並不難。。就只是一個簡單地Dijkstra求最短路問題。 題意:給出一些點和一些路徑,讓

原创 HDU 6397 Character Encoding 容斥 2018杭電多校第八場

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/81712836 Character Encoding

原创 HDU 6394 Tree 樹分塊或者LCT 2018杭電多校第七場

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/81672053 Tree Time Limit: 2

原创 hdu5887 Herbs Gathering (掛着dp牌子的搜索)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/79211096 題意:有一個人做事情,每件事情價值v

原创 Connected Components? CodeForces - 920E

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/79303511 題意:給出一個圖, 然後求這個圖的補

原创 Terrorists UVALive - 7302

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/78539799 題目大意: 給一張n個點,m條邊

原创 HDU 6356 Glad You Came 線段樹或反向RMQ 2018杭電多校第五場

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/81463170 Glad You Came Time

原创 HDU 6311 Cover 歐拉回路記錄路徑 2018杭電多校第二場

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/81233999 Problem Descriptio

原创 HDU 6299 Balanced Sequence 2018多校第一場

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/81187178 Problem Descriptio

原创 Innumerable Ancestors HDU - 6031 (LCA + 性質二分)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/79888279 原題鏈接:http://acm.hd

原创 UVA11419 我是SAM (最小點覆蓋)

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/79575959 題意:給一個r*c的矩陣,某些格子中

原创 Number Sequence HDU - 4390 容斥

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/80631461 題意:首先給出n個數, 然後你可以隨

原创 BZOJ 1935 Tree 園丁的煩惱 cdq分治

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/wangshuhe963/article/details/81225888 Description 很久很久以前