tham

摘要： **轉載自：NOIP普及組 歷年復賽真題題單(2001～2020) ** 1.CSP-J 2020 T1 優秀的拆分 位運算、進制轉換 T2 直播獲獎 桶排序 T3 表達式 棧、深搜 T4 方格取數 動態規劃 2.CSP-J 2019 T1 數字游戲 字符串 T2 公交換乘 模擬、隊列 T3 紀念品 閱讀全文

摘要： ###Problem 1 BZOJ 2440: [中山市選2011]完全平方數 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5134 Solved: 2497 ####Description 小 X 自幼就很喜歡數。但奇怪的是，他十分討厭完全平方數 閱讀全文

摘要： ###倍增 倍增字面上意思是：成倍地增加。當模擬一個過程時，一步一步進行太慢，考慮把模擬的步數二進制分解；經過一些預處理，每次可以模擬 $2^i$ 步，從而達到優化復雜度的目的。 倍增主要模型有RMQ，LCA等。 ####例題 給出一個長度為 n 的環和一個常數 k，每次可以從第 i 個點跳到第 ( 閱讀全文

摘要： 前置技能——線段樹 線段樹屬于一種高級數據結構。在學習線段樹的時候需要的知識鋪墊比較多。建議先對樹狀結構、二分以及遞歸編程法有深刻的認識和理解，然后再進行線段樹的學習。 簡單線段樹支持單點查詢，區間查詢，單點修改，區間修改。 權值線段樹 普通線段樹維護的信息是數列的區間信息，比如區間和、區間最大值、 閱讀全文

摘要： 首先來看一道例題： Description 有n個數字，以及m個查詢。每次查詢的格式是L，r，求L~r（左右包含）這個區間內有多少個不同的數？ 1 include define lowbit(x) ((x)&( (x))) using namespace std; int n,m; int b[50 閱讀全文

摘要： 時間限制：C/C++ 3秒 空間限制：C/C++ 262144K 題目描述 小多計劃在接下來的n天里租用一些服務器，所有的服務器都是相同的。接下來n天中，第i天需要$a_i$臺服務器工作，每臺服務器只能在這n天中工作m天，這m天可以不連續。 但是計劃不是一成不變的，接下來有q次修改計劃（修改是永久的 閱讀全文

摘要： 題目描述 一棵有點權的有根樹如果滿足以下條件，則被軒軒稱為對稱二叉樹： 二叉樹； 將這棵樹所有節點的左右子樹交換，新樹和原樹對應位置的結構相同且點權相等。 下圖中節點內的數字為權值，節點外的 id 表示節點編號。 現在給出一棵二叉樹，希望你找出它的一棵子樹，該子樹為對稱二叉樹，且節點數最多。請輸出這 閱讀全文

摘要： ###題目描述### 跳房子，也叫跳飛機，是一種世界性的兒童游戲，也是中國民間傳統的體育游戲之一。跳房子的游戲規則如下： 在地面上確定一個起點，然后在起點右側畫n個格子，這些格子都在同一條直線上。每個格子內有一個數字（整數），表示到達這個格子能得到的分數。玩家第一次從起點開始向右跳，跳到起點右側的一 閱讀全文

摘要： ###Problem 1 世界上最可愛的珂朵莉### 時間限制：C/C++ 1秒，空間限制：C/C++ 65536K 題目描述 我永遠喜歡珂朵莉~！ 有兩個長為n的序列a[i]與b[i] 你可以把任意不多于x個a序列中的數變成y 你可以把所有序列b中的數減去一個非負數t 你可以把a序列和b序列分別任 閱讀全文

摘要： 網絡上的服務器很容易受到攻擊，最慘的就是被人登錄并拿到root權限。有幾個簡單的防御措施： 1. 修改ssh服務的默認端口 ssh服務的默認端口是22，一般的惡意用戶也往往掃描或嘗試連接22端口。所以第一步就是修改這個默認端口 打開/etc/ssh/sshd_config，找到 Port 22 然后 閱讀全文