原创 hdu 6180 Schedule 貪心
題目： http://acm.hdu.edu.cn/showproblem.php?pid=6180 題意： 有n個任務，每個任務有一個開始時間s_i和結束時間e_i，在一些機器上執行任務，每個機器在一段時間間隔內只能執行一個任務，也就是
2018-08-24 14:02:24
2
原创 逆元模板
擴展歐幾里得求逆元： int extgcd(int a, int b, int &x, int &y) { int d = a; if(b != 0) { d = extgcd(b, a%b, y,
2018-08-24 14:02:24
3
原创 hdu 6029 Graph Theory 思維
題目： http://acm.hdu.edu.cn/showproblem.php?pid=6029 題意： 有n個點，有下面兩種操作 從當前點向前面所有點連一條邊 從當前點不向任何點連邊 問構成的圖是不是一個二分圖 思路： 奇數肯定
2018-08-24 14:02:24
3
原创 hdu 6162 Ch’s gift 樹鏈剖分 + 離線查詢
題目： http://acm.hdu.edu.cn/showproblem.php?pid=6162 題意： 給定一個樹形圖，有點權，每次一個查詢，問從點v 到u 路徑上點權在[a,b] 之內的和 思路： 直接查詢好像好像不太行。把每個詢
2018-08-24 14:02:24
2
原创 擴展kmp
給出兩個字符串s1,s2，求出s2的每一個後綴在s1中出現的次數乘以這個後綴的長度，並累加求和，輸出這個和 //next[i]表示pat與pat[i,len-1]的最長公共前綴 //extend[i]表示pat與ori[i,len-1]的
2018-08-24 14:02:24
原创 hdu 6178 Monkeys 貪心
題目： http://acm.hdu.edu.cn/showproblem.php?pid=6178 題意： 有一個樹形圖，有n個節點，每個節點只能呆一隻猴子，現在有k只猴子，要求刪掉一些邊，在剩餘的圖中，把這些猴子放置在點上，要求任意一
2018-08-24 14:02:24
原创 uva12003 Array Transformer 分塊
題目： https://vjudge.net/problem/UVA-12003 題意： 給出一個長度爲n 的序列a ，有m 次操作，每次操作(L,R,v,p) ，首先找出[L,R] 內嚴格小於v 的元素個數k ，然後把a[p] 更新爲u
2018-08-24 14:02:22
原创 codeforces 551E GukiZ and GukiZiana 分塊
題目： https://vjudge.net/problem/CodeForces-551E 題意： 給定一個長度爲n的序列a，有兩種操作： 1 l r x: 把區間[l,r] 內的元素都加上x 2 y: 查詢整個序列中值爲y 的元素的
2018-08-24 14:02:22
2