原创 3.19Web前端作業
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>3.19Web上機作業1</title> </head> <body> <h4 al
2020-03-19 19:51:08
原创 Codeforces Round #628 解補題報告
A. EhAb AnD gCd 題意： 給定兩個數的gcd和lcm的和x，要求輸出任意一組這對數。 思路： 考慮1的特殊性，1與任意數的gcd都是1，與任意數的lcm都是該數。 所以答案就是1和x-1了 最開始想偏了，還證明了
2020-03-16 19:27:51
原创 一本通-加分二叉樹+分離與合體（區間DP+記錄方案）
加分二叉樹 原題鏈接 題目描述 設一個n個節點的二叉樹tree的中序遍歷爲（1,2,3,…,n），其中數字1,2,3,…,n爲節點編號。 每個節點都有一個分數（均爲正整數），記第i個節點的分數爲di，tree及它的每個子樹都有一個
2020-03-15 08:47:08
原创 區間DP入門
本篇目錄： （沒有超鏈接~） 1.入門區間DP：石子合併 2.環形區間DP的處理：環形石子合併，能量項鍊 3.高精度區間DP：凸多邊形的劃分 4.一般解法總結 前言：區間DP也是線性DP的一個重要分支，他往往以區間作爲“階段”，以
2020-03-15 08:47:08
原创 未解決題目合集
信息學奧賽一本通區間DP kuangbin專題區間DP cf未解決題目合集3.13 LDU DP（2） LDU 數據結構（2） D - Mayor’s posters POJ - 2528 ：線段樹區間修改+離散化
2020-03-15 08:47:08
原创 Codeforces 1324 D-Pair of Topics（思維+二分 || 雙指針）
Pair of Topics time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard o
2020-03-13 22:55:55
原创 UPC-探險（線段樹+二分）
在乏善可陳的世界裏，你熠熠生輝。 探險 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 小林想去森林探險。森林中有一條長度爲S的小路： 若位置x有濃霧，則位置x的視野爲0； 若從x一直到S或從1一
2020-03-13 22:55:45
原创 UPC Decayed Bridges（並查集+思維）
知足且堅定 溫柔且上進 Decayed Bridges 題目描述 There are N islands and M bridges. The i-th bridge connects the Ai-th and Bi-th is
2020-03-12 12:21:25
1
原创 UPC Graph （最小生成樹 || 並查集+二分）
你活得不快樂的原因是：既無法忍受目前的狀態，又沒能力改變這一切，可以像只豬一樣懶，卻無法像只豬一樣懶得心安理得。 （爲什麼我搜到的勵志句子這麼好笑哈哈哈） Graph 題目描述 小 Y 又開始了一段旅途。 這次，他要經過一個圖，從
2020-03-12 12:21:25
原创 UPC Go Home（貪心 || 前綴和+二分）（STL二分函數的使用）
Go Home 題目描述 There is a kangaroo at coordinate 0 on an infinite number line that runs from left to right, at time 0
2020-03-12 12:21:25
原创 【待補】UPC No Need（二分+bitset || 揹包dp）
No Need 題目描述 AtCoDeer the deer has N cards with positive integers written on them. The number on the i-th card (1≤i
2020-03-12 12:21:25
原创 【動態規劃】LIS最長上升子序列【入門】
一.最簡單的最長上升子序列 AcWing 895. 最長上升子序列 這是一道典型的dp例題， dp的兩個重要元素：狀態表示和狀態計算。其中維度的選擇是很關鍵的，要求既能夠表示出轉移過程中的狀態，而且能夠計算出結果，在此基礎上，要求
2020-03-12 12:21:25
1
原创 UPC-星區劃分（並查集+枚舉）
天空黑暗到一定程度，星辰就會熠熠生輝 星區劃分 時間限制: 1 Sec 內存限制: 128 MB 提交: 1056 解決: 237 [狀態] [提交] [命題人:外部導入] 題目描述 愛好天文的小七發明瞭一種太空分區方法，在這
2020-03-12 12:21:25
原创 【數據結構】線段樹（入門）
一.原理： 1.結構： 完全二叉樹（不懂的點這個呀：傳送門） 2.可以維護的內容： sum,max,min等 struct node{ int l,r;//左右端點 int sum,maxx,minn;//要維護的值 } 3
2020-03-12 12:21:25
原创 UPC-Match Matching（完全揹包dp+字符串）
但因熱愛 願迎萬難。 問題 M: Match Matching 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 Find the largest integer that can be forme
2020-03-12 12:21:25