原创 ACM-ICPC 2018 焦作賽區網絡預賽 G
一開始看錯題還以爲10的5次方。。。。 wa了 #include<iostream> using namespace std; typedef long long ll; const ll mod=1000000007; l
2020-06-08 19:24:09
原创 c++基礎複習
什麼是多態： 一個接口，多種方法。 主要通過虛函數來實現。基類的函數前面加上virtual ，在派生類中重寫該函數，運行時根據對象的實際類型來調用相應的函數，對象是派生類，就調用重寫的函數（沒有重寫就默認爲基類的）。 虛函數表： 如果一個
2019-06-10 15:23:31
原创 計算機網絡基礎複習
TCP如何保證傳輸的可靠性： 1.校驗和 2.確認應答和序列號 3.超時重傳 4.流量控制 5.擁塞控制（慢啓動，擁塞避免，用色發生，快速恢復）
2019-06-10 15:23:20
原创 非遞歸先序中序後序遍歷二叉樹
節點的結構體 struct TreeNode{ int value; TreeNode *left; TreeNode *right; }; 先序遍歷 void xian(TreeNode *root){ stack<Tree
2019-06-10 15:23:20
原创 進程和線程的區別
多進程： 進程是資源（CPU，內存）分配的基本單位，它是程序執行時的一個實例。程序運行時系統就會創建一個進程，併爲其分配資源，然後把該進程放入程序就緒隊列，進程調度器就會爲其分配CPU時間，然後程序開始運行。 多線程： 線
2019-05-21 14:42:37
原创 樹狀數組裸題模板
題目簡述：給一組長度爲n的數組，對這數組有q次操作，有兩種操作。①將某點加x，②輸出l-r的和 題目鏈接 樹狀數組的原理很簡單，若給定的數組爲a[i]，構建的樹狀數組爲b[i]， 當 i = 2 時 b[2] = a[2] + b[1]，
2019-05-14 19:52:27
原创 寒假第二週學習記錄2 HDU5126 CDQ分治
題目鏈接 大意：在一個三維空間當中，每次進行一個操作，添加一個點或者統計空間中的某一個長方體範圍內的所有點 就是用CDQ分治就離線的統計出每個查詢的結果 首先我們將每個點z座標離散化，那麼我們就可以利用樹狀數組統計出每個查詢點之前插入的
2019-01-26 02:55:42
原创 伸展樹模板HYSBZ - 3224
題目鏈接 #include<cstdio> #include<iostream> using namespace std; #define maxn 100005 int sz,root,ch[maxn][2],f[maxn
2019-01-26 02:55:42
原创 ACM-ICPC 2018 焦作賽區網絡預賽 B. Mathematical Curse
因爲有乘法和除法，乘上一個負數時，最小值就變最大值了，所以我們要維護最小和最大兩個值； 用dpmax[i][j]和dpmin[i][j]，代表用了 j 個運算符走到 i 時的最大值和最小值。 dp[n][m]就是結果了 #inc
2018-09-17 10:28:27
原创 優先隊列中重載運算符（priority_queue學習）
優先隊列是從大到小排序的 我們要想變成從小到大排序那麼改變一下它判斷小於的條件就好了 重載 < 運算符（就是它判斷小於的條件） 當a.val > b.val時 節點a < 節點b 優先隊列q的排序中b在a前面，所以q就變成按v
2018-09-03 03:00:09
原创 2018 Multi-University Training Contest 5 1007:Glad You Came（線段樹）
題目鏈接 題目大意: 給出n個數（a1....an)一開始爲0，然後給一個公式生成3m個數，在每次操作中根據另一個公式得到 l,r和v 在al..al+1..ar中如果ai<v，ai=v; 輸出最後這n個數先乘自己的下標再異或的結果。 解
2018-09-03 03:00:07
原创 線段樹+樹鏈剖分裸題 spoj 375 Query on a tree
題目大意：在一顆數上，每條邊都有一個權值，讓你修改其中一條邊的值或者讓你找出u,v兩點之間權值最大的邊。 樹鏈剖分，第一個dfs求出每個點的siz（該點擁有的子節點數），son(其兒子節點中siz最大的那個)，fa（該節點的父親節
2018-09-03 03:00:07
2
原创 2018 Multi-University Training Contest 10 Problem E. TeaTree(1005)
#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; vector<int> V[N], G[N]; set<int> ST[N]; int n,
2018-09-03 03:00:07
原创 2018年上海金馬五校程序設計競賽 Problem E : Grid
Problem E : GridFrom: DHUOJ, 2018060905Submit (Out of Contest)Time Limit: 1 sDescriptionHere is an n×m grid, which is m
2018-09-03 03:00:07
原创 2018牛客網暑期ACM多校訓練營（第七場）A Minimum Cost Perfect Matching
鏈接：https://www.nowcoder.com/acm/contest/145/A 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 262144K，其他語言524288K Special Judg
2018-09-03 03:00:07