Time of Update: 2018-08-20
Matrix Time Limit: 2 Seconds Memory Limit: 65536 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 0 <= i < n, 0 <= j < n ). An operation SHIFT
Time of Update: 2018-08-20
最近在使用有道雲筆記,但是有道的markdown背景色不好修改,看到了Typora這工具,用的人還是蠻多了。就試了了,真不錯,蠻好用的。我基本都是使用Typora寫好md檔案後,然後上傳到有道雲上。 有道雲筆記背景色修改 1、說明 根據個人喜好。設定了兩種背景色:護眼綠和夜間模式兩種。 主要修改內容:背景色,和標題的顏色,分割線,table的格式。 其中標題1,我作為了題目的的定義,標題都改了藍色 分割線改了虛線 table標題部分改了背景色和置中
Time of Update: 2018-08-20
題意 小約翰經常和他的哥哥玩一個非常有趣的遊戲:桌子上有n堆石子,小約翰和他的哥哥輪流取石子,每個人取的時候,可以隨意選擇一堆石子,在這堆石子中取走任意多的石子,但不能一粒石子也不取,我們規定取到最後一粒石子的人算輸。小約翰相當固執,他堅持認為先取的人有很大的優勢,所以他總是先取石子,而他的哥哥就聰明多了,他從來沒有在遊戲中犯過錯誤。小約翰一怒之前請你來做他的參謀。自然,你應該先寫一個程式,預測一下誰將獲得遊戲的勝利。 題解
Time of Update: 2018-08-20
論神奇寶貝小智精靈聯盟1名次的類指數型變化 標籤: 無 16340144 資料科學與電腦學院 目錄 論神奇寶貝小智精靈聯盟1名次的類指數型變化 一 我們所見到的依然是少年追逐冠軍的背影 1 首先來說說那些沒有出乎意料的驚喜 2接著來說說唯一出乎意料的意外 1說一說主角 2
Time of Update: 2018-08-20
Dubbo的原作者梁飛說過,其實對於遠程調用RPC來說,遠程調用的大白話理解就是服務消費者直接通過網路IO傳遞參數,傳遞方法名,服務提供者擷取到參數,方法名之後通過反射來調用本地的方法,執行完本地的方法之後,將結果再通過網路傳遞給調用方,這個過程就是RPC最最簡單也是最最精髓的實現,關於註冊中心,其實是服務治理的模組,註冊中心方便服務的管理,發現,統計等等好處,註冊中心把服務提供者的地址發送給服務消費者,服務消費者拿著服務提供者的地址,就可以完成服務消費了。
Time of Update: 2018-08-20
相當於是在數位DP時帶了一個多模式串的匹配,每加一個字元,就要算出多匹配了哪些。 直接AC自動機,DP狀態中記下現在的那個節點。 #include<cstdio>#include<queue>#include<cstring>#include<algorithm>#define nxt(i,j) nd[i]->ch[j]->id#define w(i) nd[i]->cntusing namespace std;const
Time of Update: 2018-08-20
好題。設 f[i] f[i] 表示 i i 次操作之後的答案。則顯然有 f[i]=Xorij=0[(ji)is odd]∗a[j] f[i]=\text{Xor}_{j=0}^{i} [{ j\choose i} is\ odd]*a[j] 現在我們需要考慮如何判斷一個組合數的奇偶性。考慮 lucas lucas :
Time of Update: 2018-08-20
應用程式層和驅動的銜接,一直是一個老大難問題,若弄不清楚,總覺得驅動寫起來似是而非的。下面就說說我對他們的理解,還有就是如何?一個驅動支援多個上裝置的問題。最主要涉及兩個機制:inode和file 在驅動中: (1)、我們先找到一個裝置號devno,可以動態申請,也可以靜態設定,假設靜態設定為major,minor,通過宏MKDEV(major,minor)來產生devno
Time of Update: 2018-08-20
線上畫圖工具 http://creately.com//?action=login&destination=creately-login 無意間發現了線上畫圖、圖片處理的工具,有些很不錯,有些挺好玩的,就記錄了下來。基本上都是flex做,無需下載,可直接開啟網頁使用。慢慢的發現的越來越來,記錄的也就多。這些網站我自己都試過,網址都可以開啟,打不開的我都沒寫出來。弄這個出來跟大家共用~ http://www.
Time of Update: 2018-08-20
代碼: import tensorflow as tffrom tensorflow.examples.tutorials.mnist import input_datamnist = input_data.read_data_sets('MNIST_data/', one_hot=True) 運行結果: Extracting MNIST_data/train-images-idx3-ubyte.gzExtracting
Time of Update: 2018-08-20
題意 戳這裡 題解 顯然要步數最小就是每個格子剛好走一次。 枚舉起始位置,然後考慮怎麼能怎麼走。 大力分類討論一下可以發現我們只需要知道兩個東西就可以了。 一個是 di d_i 表示在 2∗i 2*i 的網格的右上方,遍曆所有的格子一次後停在氣勢位置下方的方案數。 顯然 di=di−1∗2 d_i=d_{i-1}*2 . 還有一個是 fi f_i 表示在
Time of Update: 2018-08-20
題意 題解 題意其實就是求最小割。但是發現點數和邊數都特別大,直接上最大流肯定T了。那麼如何轉換呢。 對於可以畫在一個平面且沒有邊相交的圖,我們稱之為平面圖。平面圖中的邊把平面分割為一個一個面,本題的面即是一個個三角形。最外圍的無窮大的面稱為外部面。 所謂對偶建圖即是把面當做節點,對於每條公用邊界,對應的兩個面之間連邊。 對於最小割問題,我們就可以把S-T的一個割看成一條路徑,其經過的邊即是割掉的邊,邊權之和即是割的容量。這樣是不是就轉化成了最短路了呢。
Time of Update: 2018-08-20
在平面解析幾何中,圓的方程可以描述為(x – x0)2 + (y – y0)2 = R2,其中(x0, y0)是圓心座標,R是圓的半徑,特別的,當(x0, y0)就是座標中心點時,圓方程可以簡化為x2 + y2 = R2。在電腦圖形學中,圓和直線一樣,也存在在點陣輸出裝置上顯示或輸出的問題,因此也需要一套光柵掃描轉換演算法。為了簡化,我們先考慮圓心在原點的圓的產生,對於中心不是原點的圓,可以通過座標的平移變換獲得相應位置的圓。
Time of Update: 2018-08-20
題意 題解 大水題,二分圖匹配。對與每個人向他能睡的床建邊即可。 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=105, maxe=505;int n,m,_test,res[maxn];int fir[maxn],nxt[maxe],son[maxe],tot;bool sta1[maxn],sta2[maxn],
Time of Update: 2018-08-20
#include <iostream>#include <cstring>#include <stack>#define INF 0x3f3f3f3f#define clr(x, k) memset((x),(k),sizeof(x))using namespace std;const int N = 1001;struct edge{int s, e, next;}edg1[2*N], edg2[2*N];int n, m, ct, index, et1,
Time of Update: 2018-08-20
題意 Company A wants to transport as many goods as possible from city S to city T. So they ask company B to do the transportation. There are n cities here in the problem and there are directed roads from cities i to city j with capacity cij. After
Time of Update: 2018-08-20
《最小割模型在資訊學競賽中的應用》學習筆記 基礎 流網路的定義,容量限制,反對稱性,流守恒性… 我們約定對於點集 X,Y X , Y X,Y ,令 f(X,Y)=∑u∈X∑v∈Yf(u,v) f
Time of Update: 2018-08-20
這題就是一個比較經典的四則運算運算式求值 由於只有一個未知數a,所以我們可以選擇找幾個數帶入a 中,然後求值,看與原式子是否相同 中間可能會爆long long ,不過按理來說爆完之後等價的運算式的值還是相同的。 求四則運算的過程也是相當經典的棧的應用了 用兩個棧,一個存操作,一個存數 然後符號之間有個優先順序別的問題。這時候要分棧內和棧外兩種來算 詳見我手寫了個表 #include
Time of Update: 2018-08-20
以前做驗證式的方法都是new Random().Next(10000,99999) 產生隨機數了以後存到資料庫中的使用者表中,使用者輸入驗證碼了再查詢使用者表做比較的,網友說這種做法太LOW B了,應該用TOTP演算法來弄,同時給了一個網址過來,https://github.com/Arch/Standard/blob/master/src/Arch.Standard/Utils/Totp.cs 上去看了下,不太懂,不過應該還是會用的,自己試了一下,可以用,不錯不錯,支援支援。。。
Time of Update: 2018-08-20
在編程學習中,自學是每一位學生都必須掌握的一種能力。因為上課的時間畢竟是有限的,一個老師要應付很多的學生。如果每節課都只是帶著疲勞的軀體呆坐著,而不是帶著自己思考後不懂的問題來上課。我堅信,這樣的學習方法,效率永遠是低下甚至是徒勞的。所以在課餘生活裡,除了課堂裡的老師以外,書本成為了我課餘生活裡的良師益友,翻開每一本書都彷彿在與曆史對話,在與前人談心,在與自我思想碰撞。