原创 CSP圖論複習
最短路 dijkstra O((m+n)logn)O((m+n)log_n)O((m+n)logn) 基於貪心思想，不能處理負邊權（每個點第一次出爲最短路，但負邊權若離源點較遠，還沒更新到就已確定了答案） inline void
2020-06-30 00:19:42
原创 【Matrica】【BST】【Najkraci】
【Matrica】 洛谷 模擬 首先，除了對角線以外都是兩兩對稱的。 所以，如果有一個字母的個數爲奇數，那麼必須有一個放對角線上。 如果奇數字母的個數大於了nnn（邊長），就“IMPOSSIBLE”“IMPOSSIBLE”“IMP
2020-06-29 23:37:39
1
原创 Noi.ac CSP模擬
Noi.ac CSP-S全國模擬賽第三場 mmt 方法 整除分塊 a想同的下標，lll,r=ifloor(i/l)r=\frac{i}{floor(i/l)}r=floor(i/l)i 發現b的下標每隔幾個遞增 c[i][j]
2020-06-29 23:37:28
原创 20190218【夢境】【玩具】【飄雪聖域】
貪心 玄學DP 樹狀數組 T1【夢境】 WOJ 707070分 網絡流跑二分圖 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=
2020-06-29 23:37:28
原创 近期刷題小結10.14-10.19
P3380 【模板】二逼平衡樹（樹套樹） 題意 方法 線段樹套平衡樹 查詢k的排名：把每個區間的排名加起來O(logn2)O(log^2_n)O(logn2) 查詢排名爲k：不能相加，只能二分了O(logn3)O(log^3_
2020-06-29 23:37:28
原创 近期刷題小結9.24-10.11
NOIP2016提高組換教室 洛谷P1850 題意 兩個序列ccc,ddd，你需依次走過這nnn個點，如果申請，則有pppi 的機會將ccci 換成dddi，但你只能申請mmm次，求走過這nnn個點的路徑總和的期望最小值。 方法
2020-06-29 23:37:28
1
原创 我的第一個簡單網頁
html學習 製作網頁 源碼 <html> <head> <title>starusc</title> </head> <body background="beijing.jpeg"> <h1 align="center
2019-10-26 07:38:04