原创 VSCODE設置文件標籤欄換行
參考來源:https://www.cnblogs.com/zmj97/p/13079622.html 以下原文: 修改方法 1. 安裝Custom CSS and JS Loader插件 2. 添加文件/Users/zmj/.vscod
2020-06-26 06:39:00
原创 Codeforces Gym101190B. Binary Code（2-SAT前綴優化建圖）
N個命題至多成立一個的建圖 建立n個前綴命題i，pre[i]表示前i個命題存在一個成立 link(u,v)表示加邊 u>v 和 ~v > ~u 則只需要像這樣建邊即可： for(int i = 0; i < n; i++) {
2020-06-26 06:38:59
1
原创 【HDU 4417】Super Mario（主席樹基礎題）
題目鏈接：Super Mario 題目描述： 馬里奧通往boss的道路爲一條直線（長度爲1<=n<=1e5），在每個整數點（0-n-1）上都有一塊磚，每塊磚的高度Hi（0<=Hi<=1e9）。 有m(1<=m<=1e5)個詢問L R H表
2020-06-10 04:54:58
原创 Codeforces Round #503 (by SIS, Div. 2) C. Elections（貪心）
題目鏈接：http://codeforces.com/contest/1020/problem/C 題意描述： 有n個選民， m個政黨 (n,m<=3000) ，第i個選民有兩個數 pi ，ci (pi<=m, ci<=1e9)，表
2020-06-10 04:54:58
原创 P4735 最大異或和（可持久化字典樹）
題目鏈接：P4735 最大異或和 Description 給定一個非負整數序列 {a}，初始長度爲 N。 有 M個操作，有以下兩種操作類型： 1 、A x：添加操作，表示在序列末尾添加一個數 x，序列的長度 N+1。 2 、Q l r
2020-06-10 04:54:47
原创 #10051. 「一本通 2.3 例 3」Nikitosh 和異或（trie樹-異或和問題）
題目鏈接：#10051. 「一本通 2.3 例 3」Nikitosh 和異或 題目描述： 給定一個含 N (N<=4e5) 個元素的數組 A (A[i]<=1e9)，下標從 1 開始。請找出下面式子的最大值： 其中 表示x和y的按位異或
2020-06-10 04:54:47
原创 CF404D Minesweeper 1D(dp)
題目鏈接：D. Minesweeper 1D 【一維掃雷】 題意： 一維掃雷，每個位置可能爲'0', '1', '2', '*'。‘*’表示雷，0 1 2 都表示其左右的雷的數量，現在給出一個一維掃雷的地圖(|s|<=1e6)，其中有一些
2020-06-10 04:54:47
原创 Codeforces Round #503 (by SIS, Div. 2) D. The hat（交互題）
題目鏈接：http://codeforces.com/contest/1020/problem/D 題意描述： 這是一個交互題，互交題就是你要輸出一些問題，評測機就會回答你一些問題 你要在規定的提問次數中找到問題答案並回答後return
2020-06-10 04:54:47
原创 不錯的網試題目（集合dp）
floyd + 路徑dp + 集合dp ： //for (int s = i & (i - 1); s; s = (s - 1) & i) 枚舉i的每一個非空真子集s，若包含i需修改s初始化 #ifndef SOLVER_H_ #
2020-06-10 04:54:47
原创 P4254 [JSOI2008]Blue Mary開公司， P4069 [SDOI2016]遊戲【李超樹】
推薦博客：https://blog.csdn.net/litble/article/details/81234303 題目鏈接：https://www.luogu.org/problem/P4254 題意：n條y=kx+b的直線，每次
2019-09-06 01:03:59
原创 2019牛客暑期多校訓練營（第一場）H-XOR（線性基計數）
鏈接：https://ac.nowcoder.com/acm/contest/881/H 來源：牛客網 題目描述 Bobo has a set A of n integers a1,a2,…,an. He wants to know
2019-07-30 16:25:57
原创 2019牛客暑期多校訓練營（第三場）G Removing Stones（分治+二分）
鏈接：https://ac.nowcoder.com/acm/contest/883/G 來源：牛客網 題目描述 給出一個n和長度爲n的序列， 求有多少個區間[l,r]滿足[SUM(L,R)/2] >= MAX(L,R) 輸入 2
2019-07-30 16:25:57
8
原创 2019牛客暑期多校訓練營（第二場）H-Second Large Rectangle（二維01矩陣最大矩形）
鏈接：https://ac.nowcoder.com/acm/contest/882/H 來源：牛客網 題目描述 給出N*M的二維矩陣，每個位置爲0或1，求其中第二大的全爲1的矩陣的面積，不存在輸出0。 輸入 1 2 01 輸出
2019-07-30 16:25:57
原创 2019牛客暑期多校訓練營（第二場）E-MAZE（思維-矩陣乘法-線段樹）
鏈接：https://ac.nowcoder.com/acm/contest/882/E 來源：牛客網 輸出描述: For each qi=2, Output one line containing an integer repre
2019-07-30 16:25:57
原创 2019牛客暑期多校訓練營（第三場）D Big Integer（指數循環節-數論）
鏈接：https://ac.nowcoder.com/acm/contest/883/D 來源：牛客網 題目描述 A(n)表示一個n位1的十進制數。 給出，計算有多少 輸入 2 11 8 1 7 6 2 輸出 4 2 題解：
2019-07-30 16:25:57