原创 最長不下降子序列LIS
最長不下降子序列問題 最長上升子序列問題是解決很多問題的根本，它能幫助你理解二分的思想。 引言 考慮一下:對於一個序列 nnn ,請你查找nnn中最長的子序列aaa,使得任意 i<ji<ji<j 時 a[i]<=
2020-06-02 00:37:45
原创 牛客網比賽177 旅遊
題目大意 鏈接：https://www.nowcoder.com/acm/contest/177/B 來源：牛客網 暑假，可憐打算去旅遊。 在可憐的計劃中，可憐一共打算遊玩 nnn 個景點，這些景點被 mmm 條雙向道路聯通（
2020-06-02 00:37:35
原创 jz集訓 8.21
140 T1 最小比例 Description 圖中共有N個點的完全圖，每條邊都有權值，每個點也有權值。要求選出M個點和M-1條邊，構成一棵樹，使得： 即所有邊的權值與所有點的權值之和的比率最小。 給定N和M，以及N個點的權值，
2019-08-23 03:30:18
原创 jz集訓 8.20
50 T1 旅遊 Description ztxz16如願成爲碼農之後，整天的生活除了寫程序還是寫程序，十分苦逼。終於有一天，他意識到自己的生活太過平淡，於是決定外出旅遊豐富閱歷。 ztxz16生活的城市有NM個景點，可以描述成一
2019-08-23 03:30:18
原创 jz集訓 8.17
Day 17 85 T1 Description 雞腿想到了一個很高（sha）明（bi）的問題，牆可以看作一個N*M的矩陣，有一些格子是有污點的。現在雞腿可以豎着刷一次，覆蓋連續的最多C列，或者橫着刷一次，覆蓋連續的最多R行。現在
2019-08-23 03:30:18
原创 jz集訓 8.11
Day 11 上午 字符串 我發現關於字符串的知識我已經忘得差不多了… kmp 關於kmp，最重要的就是next失配數組，這也是保證kmp時間複雜度爲len(s1)+len(s2)的關鍵。 對於字符串s: abcab 來說，nex
2019-08-23 03:30:18
原创 jz集訓 8.13
Day 13 155 T1 Description 小h和小R正在看之前的期末&三校聯考成績，小R看完成績之後很傷心，共有n（n<=5∗106）（n<=5*10^6）（n<=5∗106）個學生，第i個學生有一個總成績X
2019-08-23 03:30:18
原创 jz集訓 8.10
Day 11 10 T1 數學題（math） 容易注意到，當夾角大於等於pi/3時，答案爲max(∣a∣2|a|^2∣a∣2, ∣b∣2|b|^2∣b∣2) 證明： 我們有兩個向量a,b,兩個實數x,y. a與b的夾角爲A (ax
2019-08-23 03:30:18
原创 jz集訓 8.18
Day 18 50 T1 完全揹包 Description 有一個容量爲m的揹包和n種物品，每種物品有價值vi和體積wi，且有無限件。問最大價值是多少。 20% n,m<=10310^3103 40% n,m<=10410^410
2019-08-23 03:30:18
原创 jz集訓 8.15
Day 15 165 T1 Description 從前在一個美好的校園裏，有一隻（棵）可愛的彎枝理樹。她內斂而羞澀，一副弱氣的樣子讓人一看就想好好疼愛她。僅僅在她身邊，就有許多女孩子想和她BH，比如鈴，庫特，等等。不過，除卻巫山
2019-08-23 03:30:18
原创 jz集訓 8.12
Day 12 0 T1 迷宮 Solution 注意到 n 最大隻有5，我們想到用線段樹維護區間[l, r]從a[l][i]到a[r][j]移動的最小路徑長，儲存在線段樹裏。 具體push_up的時候枚舉中點k，得到方程tr[
2019-08-23 03:30:18
原创 jz集訓 8.7
Day 7 上午數據結構串講。 Question:難的數據結構簡單的題和簡單的數據結構難的題你選哪個？ 我選了前面的… 摸魚。 非旋treap學習 不用旋轉的平衡樹！！！ 可以持久化！！！ 代碼超短！！！ 神級數據結構 非旋的tr
2019-08-10 04:22:57
原创 jz集訓 8.9
Day 9 125 T1 走格子 Solition 僞裝成搜索的最短路233 讀題看出來走的方式有兩種：普通移動和傳送門移動。 普通移動就枚舉每個點，朝4個方向建邊。 麻煩的是傳送門移動。 我們注意到每個點上下左右都一定會有一個傳
2019-08-10 04:22:57
原创 zj集訓 8.3
Day 3 聽課。 重點在dp及dp優化上。 T1 JZOJ 5935 Description 由於小凱上次在找零問題上的疑惑，給大家在考場上帶來了很大的麻煩，他決心好好學習數學 本次他挑選了位運算專題進行研究 他
2019-08-06 03:23:29
原创 zj集訓 8.5
Day 5 300.5 忘記上鬧鐘起晚了… T1 輸油管道 Solution bfs搜索斷點，對於斷點枚舉可以填的顏色，用bfs判斷能不能聯通。 #include <cstdio> #include <iostream> #i
2019-08-06 03:23:29