原创 C++ primer[查漏補缺] 第五章
第五章 1 switch中定義變量，需要在塊內定義。 否則可能會跳過變量的初始化。 2 case標籤必須是常量表達式 do while不能在條件中定義變量 goto不能跳過執行變量的定義，向後跳過一個已經執行的定義是合法的，跳回
2020-06-30 11:20:46
原创 cf 628 E. Ehab's REAL Number Theory Problem
題意 給定序列。 每個數不超過7個除數 求最小子序列使得乘積是完全平方數 題解 不超過7個除數，等價於最多兩個質因數。 並且我們只關心質因數的奇次方。 所以我們除去所有的平方項，留下奇次方。 只要保證這個數的奇次方有兩個，即是平方
2020-06-26 12:23:39
原创 UESTC 2020 Winter Training #1 Basic Data Structure【Animal Transport】
題意 四種物品，nnn個，每個有自己的起點和終點，相鄰物品不能放一起。 卡車按順序訪問地點，要求求出運輸物品爲iii的時候，去的最大地點標號。 不能跳過任何地點。 題解 易知，1、31、31、3物品放一塊，2、42、42、4放一塊
2020-06-26 12:23:39
原创 關鍵幀提取——RCC提取關鍵幀(1)
最初 作爲第一篇，這裏介紹一下我對於關鍵幀提取算法效率的計算方法。 同時要考慮時間和正確率，兩者佔比爲4:64:64:6 滿分101010分 對於666的部分，一旦取到了對應場景的關鍵幀，該部分+1+1+1 正確性應該是對於每個場
2020-06-26 12:23:39
原创 2018 吉林 H
題意 nnn個字符串，在區間每個字符串兩端加上一個字符，並求數字和(加的數字都是單位(0→90\to90→9))。 題解 首先要知道，對於單個數。 加上ddd，d∗10∗10len+sum+dd*10*10^{len}+sum+d
2020-06-26 12:23:39
原创 高數教材班複習Hint(3.1-3.6)
Chapter 3 Lesson 1 Hint1{Hint}^1Hint1：微分中值定理——聯繫函數和導數 費馬引理：對於鄰域U(x0)U(x_0)U(x0)，如果對於f(x)≤f(x0)f(x) \leq f(x_0)f(x)
2020-06-26 12:23:39
原创 牛客練習賽58 F
題意 求帶單點修改的樹上兩點間任意子路徑長異或和。 路徑長等於路徑上所有異或和。 題解 簡單模擬一下，可以發現。 奇數情況下，答案是偶數點異或和。 偶數情況下，就是正常的異或和。 偶數點異或和也很容易處理。 分深度奇偶樹狀數組即可
2020-06-26 12:23:39
原创 codeforces 625 E. World of Darkraft: Battle for Azathoth
題意 購買武器和裝備，攻擊力和防禦力都大於某個怪物的時候，就可以獲取他的收益。 求總收益(去掉購買的武器和裝備的錢)最大 題解 首先武器和裝備的最佳價格一定是隨着屬性的增加而增加的。 所以可以用後綴最小值來獲得，當然我用的是單調隊
2020-06-26 12:23:39
2
原创 牛客挑戰賽 C
題意 圓桌坐人，兩國人來做。 AAA國要求相鄰沒人。 BBB國要求相鄰兩位沒人。 但是坐下來之後就沒有要求(比如BBB坐下來之後隔一位可以放AAA)。 AAA國出現的概率pp+q\frac{p}{p+q}p+qp，BBB國qp+
2020-06-26 12:23:39
原创 計算機視覺——video copy detection
1.1 項目背景和意義 隨着互聯網和多媒體技術的發展，每天都有成千上萬的視頻被製作和發佈，因爲很容易抄襲視頻並分發給很多人看到，所以非法抄襲和保持知識產權已經成爲越來越嚴重的社會問題。因此，內容管理和版權保護需要高效的抄襲檢測技術
2020-06-26 12:23:39
原创 利用等概率Randx()構造等概率Randy()
參考：YWY 從x到<x 考慮已知等概率Rand(x)Rand(x)Rand(x)，我們可以通過任意操作得到：Rand(y)[0≤y<x]Rand(y)[0\leq y <x ]Rand(y)[0≤y<x] 只需要每次隨機的時候，
2020-06-26 12:23:39
原创 CodeChef - QRECT
題意 帶刪除的詢問與當前矩陣相交矩陣個數 題解 增加一個就是加一，刪去一個就是減一。 矩陣相交有多種辦法，但是要用到數據結構中就需要一種不需要maxmaxmax或者事先排序的方法。 我們可以通過計算不相交的個數，即在上下左右之外的
2020-06-26 12:23:39
原创 2018青島D
題意 懶得說了 題解 枚舉AAA的第一位，得到BBB。 保證得到的都是個位數。 這樣是可以的，因爲不會存在個位數相乘既可以得到個位數又可以得到兩位數。 通過BBB反過來得到AAA。每次找AAA的時候保證得到的AAA是同一個值。 保
2020-06-26 12:23:39
原创 關鍵幀提取
測試方法 如果當前片段沒有關鍵幀，設爲0 如果有，設爲4，時間和正確佔比6:4 計算多餘的佔總關鍵幀數的比例，+=6（1-tmp） 如果多餘超過了1/10個關鍵幀，那麼直接+=0 最後取均值/=10。 爲最後的效率。 幀差法 普通
2020-06-26 12:23:39
原创 C++ primer[查漏補缺] 第四章
第四章 1 當一個對象用作右值，用的是對象的值。 當一個對象用作左值，用的是對象的身份(在內存中的位置)。 (&p)指針是一個右值，因爲你無法改變變量的地址，即無法對此處的指針進行修改。 decltype對左值是int& 2 對於
2020-06-26 12:23:28