原创 【數學】-1的根號二次方等於多少？
突然發現我這博客咋啥都開始寫了呢。。。 上微積分課胡思亂想系列。。。 顯然這個東西在數學上是沒有定義的。 包括−1 的13 次方這樣的東西，數學上的定義也挺模糊的 不過我們可以想想這東西應該怎麼定義。。。 首先，從定義出發，
2020-02-23 16:18:24
原创 BZOJ 4316 小C的獨立集 仙人掌DP
題目大意：給定一棵仙人掌，求最大點獨立集 老辦法，每個環新建一個點，連接環上所有點，然後把環上邊都拆掉，就變成了一棵樹 然後跑樹形DP，對於一個點如果是普通節點就正常DP，如果是環上節點參考BZOJ1040 #include <
2020-02-23 16:18:24
原创 BZOJ 4403 序列統計 Lucas定理
題目大意：統計長度在1 到N 之間，元素大小都在L 到R 之間的單調不降序列的數量。 設M=R−L+1 長度爲i ，元素大小在1...M 之間的單調不降序列的數量有CM−1i+M−1 個 故答案爲 ∑Ni=1CM−1i+M−
2020-02-23 16:18:24
原创 Android中NotSerializableException的可能原因
GTMD小學期*2 1.類沒有實現Serializable接口 解決辦法：在類的聲明上加上一句 implements Serializable 2.類的成員沒有實現Serializable 解決辦法：將類的成員實現Serial
2018-09-13 06:49:55
2
原创 Android中ListView中的內容第一次點擊無效（從第二次點擊纔有用）的解決辦法
GTMD小學期… 跟焦點什麼亂七八糟的一點關係也沒有 原因是調用了ListView中每個View的OnClick方法 這種調用方法不對。應該調用ListView的onItemClick方法。
2018-09-13 06:49:55
3
原创 有向圖歐拉回路條數-BEST定理
教學香腸系列…… 給定一張所有點入度=出度的有向圖，求歐拉回路條數。 n≤500 爲了避免出現重複，對於這個無向圖，我們先確定一條1 號節點出發的起始邊。 找一個以1 號點爲根的內向樹（即每個點有唯一的一條路徑到達1 號點），對於一個點
2018-08-21 23:03:32
6
原创 python3暴力刪除html中gbk不可編碼字符
苦逼大學僧的日常。。。 狗真是日了我了…… UnicodeEncodeError: ‘gbk’ codec can’t encode character u’\ufeff’ in position 0: illegal multibyt
2018-08-21 23:03:31
原创 “正確”與“一致性”與“數學”與“世界”
1.數學上的正確 命題P ：1+2=3 。正確。 命題Q ：加法支持交換律。正確。 命題R ：2+1=3 。正確。 明眼人一看就知道，這三個命題都是正確的。 如果你再學過一點邏輯學，那麼可以推導出這樣的結論： P∧Q→R 現
2018-08-21 23:03:31
13
原创 BZOJ 4922 Karp-de-Chant Number 動態規劃
題目大意：給出一些括號序列，要求選擇一些括號序列拼接成一個合法的括號序列，使得總長最大 套路大集合…… 首先對於每個括號序列，把左邊的左括號和右邊的右括號對消，最後能得到一坨這樣的東西： ))…))((…(( 就是x 個右括號然後y
2018-08-21 23:03:31
原创 html如何讓table表格垂直(上下)居中
好了我大概承認我這blog開始有點面向開發者了。。。 傻逼學校不講html就讓我們寫網站 關於表格如何居中這個問題，我大概查了很多資料，各種全都試過了，沒一個好使的 後來我看到一個代碼把table全屏了刪了邊框把字放在正中央。。 我一看
2018-08-21 23:03:31
原创 BZOJ 4779 Usaco2017 Open Bovine Genomics Trie樹
題目大意：給定n 個A串和n 個B串，長度均爲m ，求一個最短的區間[l,r] ，使得不存在一個A串a 和一個B串b ，使得a[l,r]=b[l,r] n,m≤500 枚舉區間左端點，然後Trie樹直接模擬就行了 #include <c
2018-08-21 23:03:30
2
原创 73939133——“我穿越了無數條世界線，卻看不到我要的未來”
“我穿越了無數條世界線，卻看不到我要的未來” 這大概是許多時間回溯類作品的一個通用主題吧。不過比較*蛋的是最後他們大多都還是迎來了好結局（某門：呵呵）。 我不知道怎麼引入這個主題，讓我們先從它一個直觀的象徵開始吧。 在那之前讓我們暫時拋開
2018-08-21 23:03:30
原创 Shoi2017(六省聯考)Day1題解
終於發現自己是真殘了（我這句話都說了幾遍了QAQ） T1：容易發現答案只與最後一科出成績的時間有關，枚舉這個時間，然後按順序維護代價就行了。 BZ上的數據範圍不對，不過影響不大，但是有一個特別坑比的點是C=1016 ，爲了這個SB點卡了
2018-08-21 23:03:29
原创 BZOJ 4896 Thu Summer Camp2016 補退選 Trie樹
心情不好跑來刷水題…… 題目大意：給定一個字符串集，支持插入、刪除、查詢某個前綴的出現次數最早何時超過給定的值 開個Trie樹維護字符串 直接每個節點開個vector記錄一下超過0,1,2,... 時分別是第幾次操作就行了 坑點： 1
2018-08-21 23:03:29
原创 BZOJ 4776 Usaco2017 Open Modern Art
題目大意：給定一個n∗n 的矩陣，初始都爲0 ，選擇一個1 到n∗n 的排列，然後按照這個排列的順序，每次選擇這個矩陣的一個非空子矩形，然後塗上當前數字。 現在給定最終的矩陣，求哪些數字可能是排列的第一位。 寫輸入法寫成傻逼回來換換腦子
2018-08-21 23:03:29