原创 Codeforces Round #344 (Div. 2) E - Product Sum（三分 （java））
題意：n ＝ 20w的數列， 價值val = sigma(i * Ai), 可以把任意一個數移到任意位置， 求價值最大值 思路：對每個數，分別左右移動， 三分求得移動的最佳位置 三分： 注意把要三分的區間向左向右各擴大一格，這樣就不會使
2020-02-21 06:58:27
原创 51nod 差和問題(樹狀數組＋離散化 (Java))
題目鏈接： http://www.51nod.com/contest/problem.html#!problemId=1394 題目描述： 有一個集合S，初始狀態下有n個元素，對他進行如下操作： 1、向S裏面添加一個值爲v的
2020-02-21 06:58:27
原创 Uva 11361 Investigating Div-Sum Property(數位DP)
大致題意： 問在區間[a,b]內有多少個整數滿足被K整除，且這個數的每一位上數字的和也被K整除 a ， b <= 2^31 思路： 顯然在int範圍內，每位數字之和不超過9*10 ，所以K大於100就直接返回0， 其餘用數位dp算 數位
2020-02-21 06:58:27
原创 Codeforces Round #340 (Div. 2) E. XOR and Favorite Number（分塊 （java））
題意： n個長度的序列， m個詢問，一個詢問[L, R]， 求[L, R]又多少個子區間的xor和爲k n, m and k (1 ≤ n, m ≤ 100 000, 0 ≤ k ≤ 1 000 000) 思路： 對於原序列的前綴和序列
2020-02-21 06:58:17
原创 HDU 5593 ZYB's Tree(樹形DP 好題（java）)
大致題意： 有n = 500000節點的樹， 對於每個節點求距離此節點不超過K (K <= 10)的節點有多少個，把這個n個答案XOR後輸出 思路： 題意中的邊是通過 “For reading:we have two numbers
2020-02-21 06:58:17
原创 Codeforces Round #441 E. National Property (2-sat tarjan後輸出任意一組合法解）
題目鏈接：http://codeforces.com/contest/876/problem/E 題意：現在我們想要讓所有行的字典序升序排列，且對於每一種數字，我們可以採用一種變換，比如 x->x' ，所有加 ' 的都比不加小，問
2018-08-21 20:25:26
原创 平面掃描思想在ACM競賽中的應用（轉載）
Openinx Blog About 平面掃描思想在ACM競賽中的應用 Jan 1, 2013 說明：以下爲本科挫比的比賽論文，寫文章的語氣都是一副叫獸的調調！ 摘要: 平面掃描思想在計算幾何，計
2018-08-21 20:25:24
原创 線段樹總結
這是某位大牛刷的線段樹題目，類型分的很明確：出處http://blog.csdn.net/shiqi_614/article/details/8228102 之前做了些線段樹相關的題目，開學一段時間後，想着把它整理下，完成了大牛No
2018-08-21 20:25:24
原创 淺談樹狀數組
一般的樹狀數組是從1爲開始的，因爲每次操作是對最低位的1操作，也就是+-lowbit(i) （lowbit(i) = i & -i)。 也可以從0開始，這樣每次操作就不是對最低位的1操作了，而是對最低位的0操作，也就是(lowbit(i)
2018-08-21 20:25:24
2
原创 Codeforces Round #442 (Div. 2) F. Ann and Books (莫隊分塊）
http://codeforces.com/contest/877/problem/F 題意：有n = 1e5個數，有正有負，有1e5個區間詢問，每次詢問區間[l, r]中有多少個子區間的和爲K, 所有詢問K都是一樣的，小於1e9. 思路
2018-08-21 20:25:23
原创 Hackerrank Week of Code 25 Stone Division(SG 博弈)
題意：有n個石子的堆，兩人輪流遊戲，有m個數的集合，每個人只能在集合中選一個數si，然後把n個石子嚴格平分成si堆，若某人不能嚴格平分的時候爲敗。(n <= 1e18, m <= 10)思路：暴力求SG， 用map進行記憶化存SG值，
2018-08-21 20:25:23
3
原创 Codeforces Round #146 (Div. 1) C - Cyclical Quest (後綴自動機SAM）
http://codeforces.com/problemset/problem/235/C 陳立傑出的後綴自動機。 題目大意：給一個字符串S，再給一個字符串T,設T的長度爲len，問T的循環串在S中出現的次數，這裏循環串的定義是：對於一
2018-08-21 20:25:23
3
原创 AtCoder Regular Contest 076 F - Exhausted （Hall's marriage theorem 或 貪心）
轉化後的題意就是：有N個人，1 ～ M號座位，第i個人願意坐的座位是［1，Li］或 ［Ri，M］。設這個二分圖最大匹配是X，然後輸出N - X，即問最少有幾個人意願得不到滿足。 思路： 在二分圖匹配中有個Hall's marriage
2018-08-21 20:25:23
15
原创 3xian教主的警世良言兼退役貼
最後一天，漫天飄起了雪花，假裝歡送我離去。 這次WF之戰不太順利，早期的C題大概花了1秒鐘構思，然而由於輸出格式多了一個空格直到兩個半小時才逃脫Wrong Answer的糾纏。還好lynncui在期間獨擋一面過掉D。最終成績不好，然而沒有
2018-08-21 20:25:23
1
原创 數組左旋轉k位 std::rotate() POJ 1978
題意：模擬一個洗牌操作。先輸入兩個正整數N和R，N表示有N張牌，R表示有R次操作。然後再是有R行，每行有兩個正整數p和c，表示從p開始數起c張要放到牌頂。現在問你：經過R次操作後，這N張牌的首張牌是什麼數字？ 注意：牌的數字是倒着排列的
2018-08-21 20:25:23