101 | ucup-team1447 | 没队要 | 260 |
101 | ucup-team3612 | | 260 |
103 | zlt | | 259 |
104 | ucup-team045 | | 257 |
105 | Max_s_xaM | | 255 |
106 | JohnAlfnov | progynova | 254 |
106 | ucup-team3161 | | 254 |
106 | ucup-team3607 | | 254 |
109 | ucup-team180 | | 251 |
109 | ucup-team896 | | 251 |
111 | tricyzhkx | | 250 |
112 | Afterlife | 🤯 | 248 |
113 | ucup-team2172 | 法克皮百吨 | 247 |
113 | ucup-team2307 | | 247 |
115 | Urd | | 246 |
116 | iee | | 245 |
116 | ucup-team110 | | 245 |
116 | ucup-team1293 | | 245 |
116 | zhoukangyang | | 245 |
120 | Register | | 244 |
120 | ucup-team3727 | | 244 |
122 | LuSter_M | | 240 |
122 | ucup-team267 | 哈姆。 | 240 |
124 | He_Ren | | 238 |
125 | bulijiojiodibuliduo | | 237 |
125 | sdoi | $$P_{a_i}(x) = [t^{a_i}]\frac{1}{1-xF(t)}$$ | 237 |
127 | tarjen | Nanani Nanani 喜欢喜欢喜欢
training record:
https://wiki.cubercsl.cn/Antiamuny_Computation_(2023)
https://wiki.cubercsl.cn/Mako,suki_(2024) | 236 |
128 | MiniLong | | 235 |
129 | ucup-team3602 | | 233 |
130 | ucup-team3586 | | 232 |
131 | ucup-team3556 | | 231 |
132 | qzez | 对于无向图的情况,基尔霍夫矩阵为 $K=D-A$,其中 $D$ 为度数矩阵,$A$ 为邻接矩阵。树的个数为去掉 $K$ 一行一列的行列式的值。
对于外向树,$D$ 为每个点的入边度数和,内向树相反。此时需要去掉根所在行列。
BEST 定理:有向欧拉图的欧拉回路个数为:内向树个数乘以 $\prod\limits_{i=1}^{n}deg_i$,其中 $deg_i$ 为 $i$ 号点的度数。 | 229 |
133 | ushg8877 | | 226 |
134 | ucup-team018 | | 225 |
134 | ucup-team2045 | | 225 |
136 | ucup-team902 | | 224 |
137 | 8BQube | | 222 |
137 | ucup-team1817 | | 222 |
139 | chenshi | | 221 |
139 | karuna | | 221 |
141 | ucup-team3705 | | 219 |
142 | IllusionaryDominance | | 216 |
143 | ucup-team4527 | | 215 |
143 | ucup-team870 | | 215 |
145 | repoman | $$\prod_{i=0}^{n-1} (1+q^iz) = \sum_{i=0}^n q^{i(i-1)/2}\binom ni_q z^i$$ | 213 |
146 | ucup-team228 | | 211 |
146 | ucup-team3862 | | 211 |
148 | carrotqq | | 210 |
149 | SorahISA | | 209 |
150 | yyyyxh | What is OI (O_o)? | 208 |
151 | ucup-team123 | | 207 |
151 | UESTC_DECAYALI | | 207 |
153 | new_dawn_2 | | 203 |
154 | do_while_true | | 202 |
155 | ucup-team1055 | | 201 |
155 | ucup-team1617 | | 201 |
157 | ucup-team1002 | | 199 |
157 | ucup-team1126 | | 199 |
157 | Wu_Ren | | 199 |
160 | Nova_NightWind0311 | | 198 |
160 | qwq | $\displaystyle \sum_{i=1}^n [i,i+1,\cdots, i+k] \pmod{10^9+7}$ | 198 |
160 | ucup-team3475 | | 198 |
160 | ucup-team3634 | | 198 |
164 | ucup-team029 | | 196 |
164 | ucup-team1565 | | 196 |
164 | ucup-team3648 | | 196 |
164 | ucup-team580 | | 196 |
168 | yzhang | 如果结果不如你所愿,就在尘埃落定前奋力一搏 | 195 |
169 | 11d10xy | 格言尚未上传,请稍后查看! | 194 |
170 | ucup-team1191 | | 193 |
171 | Crying | 第五人格。 | 192 |
171 | ucup-team635 | | 192 |
173 | _map_ | map<problem_statement,vector<pair<oj,problem_id>>> | 191 |
173 | ucup-team572 | | 191 |
175 | myee | 与其诺诺以顺,不若谔谔以昌 | 188 |
176 | ucup-team026 | | 187 |
177 | LaVuna47 | | 186 |
177 | ucup-team4217 | | 186 |
177 | ucup-team425 | | 186 |
177 | ucup-team5062 | | 186 |
181 | DitaMirika | | 184 |
181 | OIer_kzc | | 184 |
183 | feecle6418 | gyh ak ioi | 183 |
183 | yoy68 | | 183 |
185 | ucup-team1001 | utopian | 182 |
186 | pandapythoner | | 181 |
186 | ucup-team3515 | | 181 |
188 | ucup-team3583 | | 180 |
189 | monstersqwq | | 179 |
190 | ucup-team2454 | | 177 |
190 | ucup-team2819 | | 177 |
192 | arnold518 | | 176 |
192 | ucup-team1376 | CJOIers? | 176 |
192 | zjy0001 | | 176 |
195 | ucup-team1782 | | 175 |
195 | ucup-team3474 | | 175 |
195 | zhangboju | 短暂登上首页并即将掉下来 | 175 |
198 | nhuang685 | | 174 |
199 | JWRuixi | | 173 |
200 | KiharaTouma | https://www.cnblogs.com/KiharaTouma | 172 |