原创 hdu6105

多校第六場1010 題目鏈接 題意是有兩個人在玩遊戲,有一棵樹,一開始每個節點都是沒有顏色的,然後A先手,B後手,每次A可以選一個未上色節點塗成白色,B選一個未上色節點塗成黑色,同時與其直接相鄰的點也被塗成黑色(無論已經上色與否

原创 BZOJ4750 密碼安全

題目鏈接 題意就是……像題目說的那樣,中文題比較好理解。 之前腸胃炎,一個多星期沒寫題後寫的第一道題。 首先我們可以用單調棧把每個數字以它爲最大值的區間求出來,然後由於位運算每位之間不互相聯繫的特點,我們把每個數字分解爲二進

原创 hdu5238(中國剩餘定理+線段樹)

hdu5238 題目鏈接 題意是對於一個數字x,進行一次有n個運算操作的的運算,如*5 +6 ^3,就是對x先*5再+6 再3次冪,然後輸出最後的結果對29393取模的答案. 然後接下來有m次操作,有兩種,一種是可以把某個

原创 hdu6155

Subsequence Count 題目鏈接 ccpc網絡賽1006 題意是給一個01字符串,然後有2種操作, 1、把l到r這個區間的字符翻轉, 2、查詢l到r這個區間有多少個不同的子序列,(注意是子序列,可不連續),對1

原创 Recovering BST

Codeforces Round #505 D. Recovering BST 題目鏈接:http://codeforces.com/problemset/problem/1025/D 題意:給定一個長度爲n(<= 700)的序列問是否能

原创 D. Kefa and Dishes

D. Kefa and Dishes 題目鏈接 給一個序列ai,長度爲n,每個ai對應一個價值,選出m個數字出來,同時給出K對關係(i,j,ck)表示當前如果取了第j個,而上次是取的第i個,那麼還可以獲得ck的價值,問最大能獲得的價值。

原创 Codeforces Round #436 (Div. 2)E.Fire

題目鏈接 題意是有一個人着火了,有n個物品,每個物品有一個價值p,有一個d代表必須在<d之前的時間裏把這個東西救出來纔有效,有一個t代表救該物品需要用的時間,問你說最後能夠獲得的最大價值是多少,同時按救援順序輸出救了哪些東西。

原创 poj2155

poj2155 題意是給一個01矩陣,有兩種操作,一種是把左上角x1,y1到右下角x2,y2這個子矩陣中的01翻轉,一種是查詢某個點x,y的值。 樓教主的題目,很經典的樹套樹。翻轉實際上就是把這個區間異或1,也可以看成模2意義下加1。然

原创 主席樹的不同建樹方式

主席樹,又叫可持久化線段樹,一種可持久化的數據結構。 一種基本用處是查詢區間中排名爲k的數字;還有一種是普通的線段樹操作區間修改,區間查詢,或者區間歷史查詢;另外還有一種用處是求區間有多少個不同的數字 它們的建樹方式有所不同, 第一種

原创 2018計蒜之道 初賽 第二場

A.淘寶推薦系統題面鏈接:https://nanti.jisuanke.com/t/26984直接暴力dp就行.....代碼賽後沒保存Orz....找不到了B.阿里巴巴的手機代理商(簡單)題目鏈接:https://nanti.jisuan

原创 TensorFlow在Android平臺上的安裝和應用

當我們有一個已經訓練好的TF模型的時候,我們怎麼去調用這個模型並且讓他順利在Android平臺上運行起來呢?大概包括這幾個方面: 1、 保存訓練完畢的TF模型 2、 在Android項目中導入TF模型、導入Android平臺調用TF模型需

原创 android開發中使用JNI調用本地函數要注意的一些問題

首先我們要知道什麼是JNI,什麼情境下會用到JNI。先簡單地說一下什麼是JNI: JNI(Java Native Interface)       1、什麼是JNI:              JNI(Java Native Interf

原创 玲瓏杯#20 造物主的戒律

題目鏈接 題意給一個序列每次詢問給l,r,x,k1,k2,每次查詢區間中小於等於x的所有數字裏面第k1小的值以及大於x的所有數字裏面第k2小的值,如果不存在,輸出-1 每次輸出兩個數,對於每個數如果不存在,則單獨輸出-1

原创 Android開發中Message, MessageQueue, looper, handler, HandlerThread

簡單介紹一些Android的多線程機制:我們在Android的開發中,要遵守的是 "單線程模式":1.UI線程就是主線程,後臺任務不能出現在主線程中,也就是不能阻塞UI線程2.當我們需要UI更新的時候,這部分工作必須在主線程中完成, 而不

原创 Codeforces Round #437 (Div. 2) E. Buy Low Sell High

題目鏈接 題意是有n天,你知道接下來每一天股票的價格,你可以選擇賣一張股票,買一張或者什麼都不做,一開始你沒有股票,且沒有股票的時候不能賣,問說你n天后能獲得的最大利潤。 非常玄妙的貪心題。假設我們當前天得到一個股票的價格x,那麼我們去