原创 2015上海區域賽D題 左偏樹+樹形DP
花費大約半星期時間終於做出來了. 這道題細節很多. 註釋和思路之類的之後補充,現在太累辣!題目鏈接:點擊打開鏈接代碼如下:#include<iostream> #include<algorithm> #include<cmath> #in
2020-07-06 08:08:27
原创 codeforces 1163E Magical Permutation
思路： 可以構造出0 ~ 2x2^x2x-1 的充要條件是有x個異或運算線性無關的數在0~2x2^x2x-1之間， 原因是k個線性無關可以構造2k2^k2k個不同的數。 於是求得儘量大的x對數構造即可， 求得時候可以考慮高斯消元法
2020-07-06 08:08:27
原创 頭條曠世算法崗算法面試題（非機器學習題）
對於一個不同數的序列如何做到O(1)的添加，查詢，刪除，取隨機數 首先考慮添加查詢和刪除,能O(1)的刪除查詢的必然是HashTable 然後考慮取隨機數，取隨機數就需要知道下標，那麼我可以增加一個數組，對於添加操作好說，但對於刪
2020-07-06 08:08:27
原创 HDU 6284 Longest Increasing Subsequence
思路： 設原數列的LIS = l 因爲0的取值只能使原數列的LIS∈[l,l+1] 故考慮什麼時候0可以使得LIS爲l+1即可 考慮0的前後部分LIS之和爲l且前部分結尾的數<後部分開始的數 於是想到處理出以每個數開始或者結尾的LIS 設
2020-07-06 08:08:17
原创 隨筆 2019年6月9日晚
隨筆 日子如流水一天天淌過，時光也如茶壺裏的綠葉沉浮。 作業如堆砌的舊報紙，與其說舊，不如說冗雜不堪，填上的字也像池子裏的髒水一樣。自以爲是的寫着，到最後也不知這些染上髒水的紙去了哪裏，如何返回的冰冷的數字。 投了幾個夏令營，但不
2020-07-06 08:08:17
原创 6月12日隨筆
none 靜謐的夜裏，看着數學公式，儘管不是很懂，但有種特別的美感。簡單的數行公式就反應了宇宙中的某種特定規則。不禁想是否每個宇宙中的數學大體相同。 雖然近期遇到很多挫折，雖然離那時過去了好幾年，但感覺自己的心態確沒有太大變化。自
2020-07-06 08:08:17
原创 @tf.custom_gradient
@tf.custom_gradient 初衷 網上資料較少，而且官方文檔比較ambigious(也許有誤)，花了比較久的時間搞懂這個修飾器，記此貼防止大家走彎路。 官方文檔 參考文檔 介紹 @tf.custom_gradie
2020-05-02 15:22:57
原创 HDU 1671 字典樹
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-24 05:26:41
原创 POJ 2955- Brackets[區間dp]
We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular bracket
2020-02-24 05:26:31
原创 如何將文件隱藏在圖片中
原文來自：http://www.pixelstech.net/article/1347582974-Hide-a-file-in-a-picture 本文來自：http://blog.csdn.net/svitter 有時你想在電腦
2020-02-24 05:26:31
原创 我對各種機器學習算法的理解（一句話）
EM算法 通過概率變換（添加隱變量），使得似然函數分解爲Lowerbound+KL divergence的方式，利用KL>=0，令KL=0然後最大化lowerbound.通過不斷擴大lowerbound來優化似然函數達到局部最優。
2019-07-05 05:27:45
原创 codeforces 1153F Serval and Bonus Problem
思路 將原線段縮成1， 因爲線段長度不影響結果 2n個點將線段分成了2n+1條線段， 我們有理由認爲這2n+12n+12n+1條子線段的期望等長。 證明： 第一條線段大於等於x的概率 (1−x)2n(1-x)^{2n}(1−x)2
2019-06-11 13:17:59
原创 codeforces 1167F Scalar Queries
思路 容易想到對於每個位置考慮包含這個位置的貢獻 因爲貢獻中i代表的是一段區間中順序第i位的 故可以考慮從小到大枚舉 以下計算a[s]對ans的貢獻 contibutes/a[s]=∑1<=j<=s∑s<=k&l
2019-06-11 13:17:59
原创 codeforces 1156F Card Bag
題解： dp[i][j] 表示第i次使用j個數的方案數， 在求總數的時候不要忘記補充win後的方案 代碼如下： #include<bits/stdc++.h> using namespace std; const int MAX_N
2019-05-08 17:34:05
原创 codeforces 1146E 線段樹
codeforces 1146E 線段樹 思路： 可以發現有(<,>)*(P,N)4種情況，分別對應一下四種情況 以下,x爲輸入的絕對值 > < Positive (−∞-\infty−∞，x),(x, +∞+\inf
2019-04-29 16:21:51
1