09 2020 档案

自己的题（时不时更新）
摘要：伽蓝之洞 [JSOI2008]球形空间产生器(加强版) Van样的哲学优化 狙击 暂无背景 阅读全文
posted @ 2020-09-09 22:03 ファイナル 阅读(205) 评论(0) 推荐(0)
HDU5794 A Simple Chess
摘要：HDU5794 A Simple Chess 思路： 简单dp+组合数学 \[ f_i表示起点到第i个障碍物不途径其他障碍物的方案数\\（起点视为0号，终点视为r+1号）\\ F(x,y)表示x点到y点的方案数\\ 显然易得f_i=F(0,i)-\sum_{x_j<x_i,y_j<y_i}f_jF( 阅读全文
posted @ 2020-09-08 10:36 ファイナル 阅读(169) 评论(0) 推荐(0)
HDU6143 Killer Names
摘要：HDU6143 Killer Names 思路： 简单组合数学 \[ Ans=\sum_{i=1}^{m-1}\sum_{j=1}^{m-i}C[m][i]C[m-i][j]S[n][i]S[n][j]i!j!\\ 意思为枚举在名和姓中的字母，\\然后把n个\mathbb{不同}空位分给i/j个\m 阅读全文
posted @ 2020-09-08 10:19 ファイナル 阅读(91) 评论(0) 推荐(0)
HDU6467 简单数学题
摘要：HDU6467 简单数学题 思路： 简单变换,先推式子 \[ F(n) = \sum_{i=1}^n (i \times \sum_{j=i}^n C_j^i)\\ = \sum_{i=1}^n i \times \sum_{j=i}^n{j \choose i}\\ =\sum_{j=1}^n\s 阅读全文
posted @ 2020-09-07 19:40 ファイナル 阅读(128) 评论(0) 推荐(0)
HDU6314 Matrix
摘要：HDU6314 Matrix Problem Description Samwell Tarly is learning to draw a magical matrix to protect himself from the White Walkers. the magical matrix is 阅读全文
posted @ 2020-09-07 12:02 ファイナル 阅读(197) 评论(0) 推荐(0)
HDU6397 Character Encoding
摘要：HDU6397 懒得搬题了 思路： 简单容斥+插板法 \[ {m+k-1\choose m-1}+\sum_{i=1}^m(-1)^i{m+k-ni-1\choose m-1}{m\choose i} \] \(\mathfrak{Talk\ is\ cheap,show\ you\ the\ co 阅读全文
posted @ 2020-09-07 10:41 ファイナル 阅读(165) 评论(0) 推荐(0)
HDU 6755 Fibonacci Sum
摘要：HDU 6755 Fibonacci Sum Problem Description The Fibonacci numbers are defined as below: \[ \] \begin F_{0}=0, F_{1}=1 \ F_=F_+F_(n>1) \end \[ Given thr 阅读全文
posted @ 2020-09-07 09:18 ファイナル 阅读(217) 评论(0) 推荐(0)
LCM Walk
摘要：LCM Walk A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of in 阅读全文
posted @ 2020-09-03 20:49 ファイナル 阅读(141) 评论(0) 推荐(0)