原创 CF 700A As Fast As Possible
題目鏈接：點擊打開鏈接 題目大意：在一條直線上有n個人站在起點，以v1的速度走向終點，起點到終點距離爲l，現在有一個車一次可以載k人，速度爲v2（v2>v1），每人只能坐一次車，問所有人到達終點的最短時間。 首先可以證明每人到達終點的時
2020-02-23 11:58:09
原创 OpenCv初體驗
本學期開始到實驗室搬磚了，開始接觸一些算法以外的姿勢，也算開開眼界吧（還有好多題沒有補吶喂！ = =） 第一個工作是給一個貌似很厲害的工程debug，這個程序是根據圖像的特點以及user的交互結果描出user所希望描繪的結果的邊界。 這個
2020-02-23 11:58:09
原创 碎碎念
突然覺得一些小技巧需要整理一下...被焦作人了，持續更新 1.靜態區間更新O(n) void add(int l,int r,int c[],int v){ c[l] += v; c[l] %= mod; c[r+1] += -v
2020-02-23 11:58:09
原创 HDU 5955 Guessing the Dice Roll
題目大意： 有一個6面的骰子，有n(n≤10) 個人每個人猜了一個長度爲l(l≤10) 的序列，不停的擲骰子直到滿足一個人的序列則那個人獲勝，求每個人獲勝的概率。 題解： 由題可知，狀態總數最多爲100。根據每個人的序列建立AC自動
2018-09-05 02:50:37
原创 CF 739B - Alyona and a tree
題目大意：一棵樹有n(n≤2∗105) 個點，編號爲1−n ，固定1 號節點爲根。每個點有一個值ai ，樹上的每一條邊的長度爲wi 。對每一個點定義一個支配值ci ，ci 爲i 點爲根的子樹中的滿足到i 的距離不超過aj 的點j的個數。
2018-09-05 02:50:36
原创 CNN箴言
1.Convolution Layer是Weights Sharing的體現，不一定需要Activation。 2.Pooling Layer與Full Connection Layer之間有一個Flatten的操作，說白了就是把Pool
2018-09-05 02:50:36
3
原创 gym101147 Bishops Alliance
題目大意：在一個n*n的棋盤上有一些棋子，每個棋子i有一個值pi。有一個常數c。有一棋子集合定義如下，集合中所有棋子都在同一對角線上，因爲在同一對角線上，其橫座標可以標定棋子的位置，集合中任意兩個棋子i,j(i<j)之間滿足j-i+1>=
2018-09-05 02:50:36
2
原创 thread is not a member of std 解決方案
簡單來說就算gcc4.7.1的API是 Win32 thread API. 轉自stackoverflow MinGW (which is included in TDM-GCC) comes with one of two API
2018-09-05 02:50:36
原创 Apache Server configuration
To Install Apache as a service: In most cases you will want to run Apache as a Windows Service. To do so you install A
2018-09-05 02:50:36
原创 HDU5945 Fxx and game
題目大意：一開始你將會得到一個數X(1≤X≤106) ，每次遊戲將給定兩個參數k,t(1≤k,t≤106) , 任意時刻你可以對你的數執行下面兩個步驟之一： 1.X=X−i(1≤i≤t) 。 2.若X 爲k 的倍數，X=X/k 。 保證有
2018-09-05 02:50:35
1
原创 向量多元線性迴歸
前兩天被問一個問題。有兩組向量X 和W ，維度分別爲a 和b ，它們之間有線性映射關係。即滿足XTA=WT ，其中A 爲線性變換陣。給出兩組含有噪聲的數據，如何求出擬合度較好的陣A 。這實際上是一個多元線性迴歸問題，常用的方法是最小二乘法
2018-09-05 02:50:35
原创 CF 2C Commentator problem
題目大意：在平面上有三個沒有公共部分的圓，求平面上一點使得到三個圓的切線的夾角相等。 題解：根據題意易知，要求的這個點和每個圓的圓心以及切點構成的三角形是相似的。因此該點是以三個圓心爲圓心，半徑之比等於三個圓半徑之比的三個圓的交點。可以先
2018-09-05 02:50:35
原创 CF 3B Lorry
題目大意:有n(n≤105) 個貨物，分爲兩種，一種佔空間1，一種佔空間爲2，每個貨物都有一定的價值，有大小爲v(v≤109) 的揹包，如何裝能夠使得價值最大。 題解：該題的特殊性在於兩種貨物所佔空間分別爲1和2，揹包中最終可能會填滿或餘
2018-09-05 02:50:35
原创 CF 4D Mysterious Present
題目大意：一張寬爲w，長爲h的明信片，有n(n≤5000) 個信封，每個信封有其長和寬，一個信封能裝的東西必須長寬嚴格小於自身的長寬，不可以旋轉。問裝這個明信片最多能用多少信封。 題解：首先去掉所有長寬不大於h和w的信封，然後對信封按照長
2018-09-05 02:50:35
原创 Flag
好的，我又來立flag了。。。 感覺自己的姿勢水平還太低了，這段時間又會比較鹹魚，有必要好好地學習一個。。。。 Q：什麼？又要實習又要做畢設，還想學習新姿勢？ A：時間是擠出來滴。。。不管了，flag就立在這裏了，有很多想弄懂卻因爲各
2018-09-05 02:50:35
3