原创 伸展樹的基本操作與應用 IOI2004 國家集訓隊論文 楊思雨
伸展樹的基本操作與應用 安徽省蕪湖一中 楊思雨 【關鍵字】 伸展樹 基本操作 應用 【摘要】 本文主要介紹了伸展樹的基本操作以及其在解題中的應用。全文可以分爲以下四個部分。 第一部分引言，主要說明了二叉查找樹在信息學競賽中的重要地位，並且
2020-06-22 18:20:00
原创 [USACO]完美的牛欄
題目描述 農夫約翰上個星期剛剛建好了他的新牛棚，他使用了最新的擠奶技術。不幸的是，由於工程問題，每個牛欄都不一樣。第一個星期，農夫約翰隨便地讓奶牛們進入牛欄，但是問題很快地顯露出來：每頭奶牛都只願意在她們喜歡的那些牛欄中產奶。上個
2020-06-22 18:19:58
1
原创 [HDU1166]敵兵佈陣
題目描述 C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測
2020-06-22 18:19:57
1
原创 CSDN博客圖片去水印
最近發現CSDN博客的圖片有什麼奧祕。 https://img-blog.csdn.net/20170324133015320?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvQzIwM
2020-06-09 23:56:40
原创 樹狀數組基礎知識
問題提出 已知數組a[],元素個數爲n,現在要求a數組中i到j區間內的和(1<=i<=j<=n). 思考 我們完全可以存儲sum[1,k](k=1,2,……),然後對任意給定的查找區間[i,j],都可以方便的用ans=sum[1,
2020-02-21 16:55:29
原创 位運算主要知識
什麼是位運算？ 程序中的所有數在計算機內存中都是以二進制的形式儲存的。位運算說穿了，就是直接對整數在內存中的二進制位進行操作。 C++提供了6種位運算符來進行位運算操作： & 按位與 | 按位或 ^ 按位
2020-02-21 16:55:28
原创 並查集主要知識
什麼是並查集？ 並查集是一種樹型的高級數據結構，主要用於處理不相交集合的合併及查詢問題。它在計算機科學中有着廣泛的應用，例如求解最小生成樹、親戚關係的判定、確定無向圖的連通子圖個數、最小公共祖先問題等，都要用到並查集。 什麼是集合
2020-02-21 16:55:28
原创 編程常用網站及軟件
題庫： CodeVs 編譯器： GUIDE Dev-C++ CodeBlocks 常用軟件_百度雲盤 廣告過濾器： ad-safe 點贊 收藏 分享 文章舉報 C20
2020-02-21 16:55:28
原创 論整數輸入優化
背景 前些天發現了寫讀入優化和不寫讀入優化的區別。。。 別人的代碼： 我的代碼： 我似乎發現了什麼東西。。。 然後我點進第一名的代碼一看： void get(int &res){ char ch;bool fla
2020-02-21 16:55:28
原创 [POJ2352]Star
不懂英語的直接點這裏。 Description Astronomers often examine star maps where stars are represented by points on a plane and ea
2020-02-21 16:55:28
原创 線段樹基礎知識
線段樹的概念 在一類問題中，我們需要經常處理可以映射在一個座標軸上的一些固定線段，例如說映射在OX軸上的線段。由於線段是可以互相覆蓋的，有時需要動態地取線段的並，例如取得並區間的總長度，或者並區間的個數等等。一個線段是對應於一個區
2020-02-21 16:55:28
原创 論整數輸出優化
背景 前些天，看到有些大牛寫了輸出優化，於是乎，我就想比較一下輸出優化和printf、cout的速度，想證明輸出優化是否有所用處。 於是，想起ctime頭文件和clock函數可以測試程序在運行期間花費的時間，於是就有了靈感，寫出
2020-02-21 16:55:28
原创 無所不在的宗教
原題 題目描述 世界上許多不同的宗教，你很難把它們全都記住。你有興趣找出學生們到底信仰多少種不同的宗教。已知學校共有N名學生(0 < N ≤ 50000)，編號從1..N。你去詢問每一個學生的宗教信仰是不可行的，而且，很多學生不願
2020-02-21 16:55:28
原创 [NOI2001]食物鏈
原題 題目描述 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N
2020-02-21 16:55:28
原创 xth 砍樹
題目描述 在一個涼爽的夏夜，xth和rabbit來到花園裏砍樹。爲啥米要砍樹呢?是這樣滴，小菜兒的兒子窄森要出生了。xth這個做伯伯的自然要做點什麼。於是他決定帶着rabbit去收集一些木材，給窄森做一個嬰兒車……( xth早就夢
2020-02-21 16:55:28