MGlory

分类

# 容斥(1) DP(6) NOIP难度(5) OIer做题记录(11) 图论(1) 实用(8) 思维题(3) 数论(6) 文学(3) 日常(1) 理解(16) 竞赛算法(1) 网络流(1) 计数问题(2) 题解(4)

/ 注册

全部文章（共69篇）

题解 | I Non-Puzzle: Segment Pair

也许更好的阅读体验 Description\mathcal{Description}Description 给nnn对区间，要求每对区间恰好选一个使得选出来的nnn个区间有交集，问有多少方案数 1≤n,li,ri≤5×1051\le n, l_i,r_i\le 5×10^51≤n,li,ri≤5...

C++

2023-08-14

23 695

B

BBB 将[1,n][1, n][1,n]的数看作000，将[n+1,2n][n+1, 2n][n+1,2n]的数看作111，则任何101010，或者010101都是合法的，只有000000或者111111有可能会不合法，设[i][j][0/1][i][j][0/1][i][j][0/1]表示考虑了...

2023-07-24

12 414

题解 | #Don't Starve#

说说AAA题吧，毕竟考试结束才写对，设f[i][j]f[i][j]f[i][j]表示从i走到j后还能走拿多少食物，这样设状态是因为这个状态与之前的状态无关，得到转移方程f[i][j]=max(f[j][k])f[i][j] = max(f[j][k])f[i][j]=max(f[j][k])其中，j...

2022-08-01

3 482

I Chiitoitsu

III题期望dp 设f[i][j]f[i][j]f[i][j]表示牌堆里剩iii张牌，还差jjj个对子还需摸多少次注意还差jjj个对子手里还有2j−12j-12j−1个单牌，摸到不同于手里的牌，不管是否替换掉手里的牌，牌堆里仍有3(2j−1)3(2j-1)3(2j−1)个是需要的牌在当前状态考虑...

C++

2022-07-18

4 591

数学题

也许更好的阅读体验 D e s c ...

2019-09-17

0 505

The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team [单调栈上二分]

也许更好的阅读体验 D e s c ...

2019-09-17

0 535

异或数组

也许更好的阅读体验 D e s c ...

2019-09-16

0 527

牛客练习赛52 题解

也许更好的阅读体验牛客这里好像挂掉了，请移步上面链接本人只做出了前四题，所以只写前四题的题解 A<mtext> </mtext>数数\mathcal{A\ 数数}A 数数 Description\...

2019-09-15

1 844

[GXOI/GZOI2019]与或和[单调栈]

也许更好的阅读体验 D e s c ...

2019-09-11

0 523

运输计划[二分答案 LCA 树上差分]

也许更好的阅读体验 D e s c ...

2019-09-09

0 441