原创 poj 3304——Segments
大致題意：給n條線段，判斷是否存在一條線段，使得所有的線段在它上面的投影是否有公共交點。 大致思路：既然是投影，那很明顯在紙上畫一下就知道，以某條線段作爲x軸建立直角座標系，那就可以輕鬆的 畫出每條線段在x軸上的投影，也就很容易就知道，判
2020-06-26 04:01:29
原创 poj1269——Intersecting Lines
大致題意：就是給你兩條直線，判斷直線的關係，如果相交，就輸出交點座標，如果平行，就輸入NONE，如果共線，就輸出LINE。這些東西位置關係判斷都很簡單，用個叉乘就隨便搞了。感覺大部分博客都好像沒什麼詳細說一下直線求交點，大部分都是線段求交
2020-06-26 04:01:28
原创 2019HDU集訓——6625 three arrays
大致題意：給兩個數組a，b，現在可以把a，b分別重排，也就是a，b中的元素可以任意改變位置。然後把a，b中每個位置的數異或起來。要求最終得到的數 組成的 數組中元素的字典序最小。（感覺自己描述地好垃圾，算了，看了題的都知道是什麼意思）。
2020-06-26 04:01:18
原创 2019HDU多校集訓——Operation
大致題意：給n給數字，再給m次操作，操作類型有1操作或者0操作。0是查詢操作，1是添加數字操作。假設每次查詢的結果是ans，0操作是查詢 (l^ans)%n+1到(r^ans)%n+1 區間的數字異或的最大值（如果l^ans)%n+1大
2020-06-26 04:01:18
原创 poj1410——Intersection
大致題意：就是判斷矩形有沒有和線段相交的水題，等等，爲什麼別人說還要判斷是不是在矩形內？？？但是我沒判斷啊？？？我怎麼就過了？？？？可能是數據水吧，其實判斷線段在不在矩形內也很簡單，大不了就多一點點代碼量判斷一下。算了，不添了，就當是生活
2020-06-26 04:01:18
原创 bzoj——1100
大致題意：給一個多邊形，判斷這個多邊形的對稱軸有多少條。 把多邊形的邊和角字符化，然後用馬拉車算法或者KMP算法判斷字符串中有多少個迴文。 字符化這個操作是有點秀的。en，有點秀。 最後，代碼： #include<bits/stdc++
2020-06-26 04:01:18
原创 Codeforces——1219C.Periodic integer number
大致題意：給一個大數num，要求找一個存在着長度爲L的循環的數ans，並且要求ans嚴格大於num。解釋一下循環，比如數"123123"，就可以看出長度爲3的循環。注：9999可以循環長度可以看成是1，也可以看成2，還可以看成4。其實這個
2020-06-26 04:01:17
原创 恭喜您作爲幸運用戶被抽中閱讀這篇博客——線性基
講講線性基吧（說ji不說ba，文明你我他） 引入：在二維平面內，只需要用x軸、y軸的兩個單位向量，就可以表示出平面內的所有向量。 就是說，任何一個二維平面的向量，都可以表示成 。這是高中都知道的東西。（表示x軸的單位向量，表示的是y軸的單
2020-06-26 04:01:17
原创 洛谷P1879——[USACO06NOV]玉米田Corn Fields
大致題意：有一塊地，然後，不對，這是中文題，不用說題意，還是說一下，不然這篇博客看起來就像是划水的博客一樣，就是選則一些爲1的區域去種草，不能在相鄰的區域種草，問種草的方案有多少種。很明顯的狀壓DP，首先預處理出每一行中 可以種草的情況，
2020-06-26 04:01:17
原创 紀念一下我最近降智的這些日子——codeforces D2. Equalizing by Division
大致題意：給n個數，求通過操作，讓數組中的有K個相同的數的最少操作次數。操作：將數字右移一位，就是除二取整啦。感覺最近中了降智打擊，腦袋昏昏沉沉的，還有思考問題的時候像個HP一樣。。。。。。。可能是太緊張了，而且休息的不夠吧。 解題思路，
2020-06-26 04:01:17
原创 poj——2653 Pick-up sticksPick-up sticks
大致題意：給一個n代表n根棍子，接下來n行代表這些棍子的兩端座標，輸入的順序就是棍子擺放的順序，最後輸出那些沒有被壓在下面的棍子。題中還說了，在頂上的棍子不超過1000，所以開個東西記錄一下每次擺放完棍子後，頂端的棍子是哪些不就隨便過了。
2020-06-26 04:01:17
原创 ICPC徐州網絡賽——J. Random Access Iterator
大致題意：某個人寫了一個dfs的函數，這個函數的作用是去找一棵樹的高度，但是這個函數中 每次去找子節點的時候都是等概率隨機的選擇一個節點進行訪問，求無法正確得到樹的高度的概率。當我看到這道題的時候就覺得這道題是個簡單題，比賽的時候想的就是
2020-06-26 04:01:16
原创 Codeforce.787——D. Legacy 線段樹上優化建圖
大致題意：有n個星球，現在編號爲m的星球是地球，然後有三種傳送方式，1是從v星球到u星球，2是從v到 [l,r] 區間的星球，3是從 [l,r]區間的星球到v星球。現在求地球到其他星球的最短距離。 很明顯，暴力建邊肯定是不行的。不然也對不
2020-06-26 04:01:16
原创 Codeforces——914F Substrings in a String
大致題意：給一個字符串str，再給n次操作，其中1操作是改變str中pos位置的字符，2操作是查詢 [l,r] 中字符串s出現的次數。第一次用bitset，感覺真是個好東西。真好用。 洛谷上面有人寫了題解，但是沒有寫的很具體，所以從來沒寫
2020-06-26 04:01:16
原创 ICPC徐州網絡賽——M.Longest subsequence
大致題意：在第一個字符串str1中找一個最長的子序列，要求這個子序列的字典序嚴格大於第二個字符串。 題解上面說的是維護一下以當前位置的字符結尾的 滿足的子序列 的最長長度，感覺說起來好奇怪。反正不知道因爲什麼原因，在比賽的時候就是沒有想到
2020-06-26 04:01:16