原创 poj1182 食物鏈[並查集]
食物鏈 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65279 Accepted: 19216 Description 動物王
2020-06-19 20:00:25
原创 hihocoder1167 Advanced Theoretical Computer Science[樹剖][LCA]
Advanced Theoretical Computer Science Time Limit: 20000MS Memory Limit: 262144KB 64bit IO Format: %lld &
2020-06-19 11:42:29
原创 51nod1597 有限揹包計數問題[DP][分類討論][前綴和]
有限揹包計數問題 SkyDec (命題人) 基準時間限制：2.333 秒 空間限制：131072 KB 分值: 160 你有一個大小爲n的揹包，你有n種物品，第i種物品的大小爲i，且有i個，求裝滿這個揹包的方案數有多少 兩
2020-06-19 11:42:19
原创 NOIP模擬題[遞推][並查集][DP]
不能換考試策略。 數組大的那一維定義在前面可以減小常數（我用的時候有4倍）。 T1： 題意： 求一個數列在可以修改一個數的情況下最長連續上升子序列。 分析： 用第二維標記一下改沒改過，亂搞一下就可以了（從前向後推一次，從
2020-06-19 11:42:19
原创 TYVJ1051 選課 [樹規]
P1051 選課 時間: 1000ms / 空間: 131072KiB / Java類名: Main 描述 學校實行學分制。每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。學校開設了N（N<300）門的選修課程，
2020-06-19 11:42:19
原创 vijos1144小胖守皇宮 [樹規]
描述 huyichen世子事件後，xuzhenyi成了皇上特聘的御前一品侍衛。 皇宮以午門爲起點，直到後宮嬪妃們的寢宮，呈一棵樹的形狀；某些宮殿間可以互相望見。大內保衛森嚴，三步一崗，五步一哨，每個宮殿都要有人全天候看守，在不
2020-06-19 11:42:19
原创 codeforces 295B Greg and Graph [Floyed]
Greg and Graph Time Limit: 3000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status D
2020-06-19 11:42:19
原创 樹相關複習筆記
跟着pdf複習了一下，現總結: 一.基本概念及方法： 1.樹剖求LCA（可以減少存儲空間）； 2.求由n 個點組成，深度爲m 的二叉樹（不一定是完全二叉 樹）的個數n,m <100： 樹上遞推，f[i][j] 表示i
2020-06-19 11:42:19
原创 高精度複習
有時間改個萬進制（其實也就是讀入麻煩了一點） #include<cstdio> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #inc
2020-06-09 07:38:58
原创 XJOI NOIP模擬題2[數論][組合數][樹規]
今天玩得有點嗨，嗯冷靜冷靜。 考試策略很重要，時間分配啊難度的選擇啊對拍啊都很重要。建議還是看一遍題，像今天覺得T1好寫結果不知不覺卡很久，T3其實是寫過的水題就這麼沒了。 該開始複習數論了不然藥丸，組合數，逆元，拓展歐幾里得，
2020-02-24 14:29:56
原创 codevs1069 關押罪犯 [並查集]
1069 關押罪犯 2010年NOIP全國聯賽提高組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鑽石 Diamond 題解 查看運行結果 題目描述 Description S 城現
2020-02-24 14:29:56
原创 圖論與數據結構複習筆記1 還沒寫完
一.基本概念及方法； 1. 數據結構： 鏈（雙向鏈表） 棧（單調棧） 隊列（單調隊列） 哈希（康託,,）(離散） 串 樹（LCA,並查集,樹狀數組,線段樹） 圖（強連通分量,拓撲排序,最短路,最小生成樹） 2.
2020-02-24 14:29:56
原创 NOIP2015 day2 [二分][DP][樹剖]
T1： 題意：在一個n長序列中取走m個數，使得任意相鄰數之間差值最小值最大。 分析：要最大值最小最小值最大，典型的二分答案套路。二分答案以後把不滿足的數給去掉（因爲去掉前一個肯定不會比去掉當前這個更優），然後注意最後一個也要算
2020-02-24 14:29:46
原创 bzoj1491 NOI2007 社交網絡[floyed]
1491: [NOI2007]社交網絡 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1563 Solved: 876 [Submit][Status][Discuss]
2020-02-24 14:29:46
原创 NOIP模擬題 [DP][RMQ][分塊]
要穩一點啊。 一定要對拍！ 然後就是加快寫對拍的速度，給最後一道題多爭取一點時間。 T1： 題意：給定n,k，對於1-n的所有排列，求出逆序對數爲k的所有排列數。 分析：fa一fa圖我們會發現，其實這裏存在着一個狀態轉移
2020-02-24 14:29:46