上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 对于每种$1$到$n$的置换$p$,令$k_p$表示最小的使得$p^i=\begin{pmatrix} 1&2&3&\dots&n\\1&2&3&\dots&n\end{pmatrix}$的$i$。给定$n$,问可能的$k_p$有多少种。$n\leq1000$。 阅读全文
posted @ 2017-06-11 10:23 _rqy 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 一个$x*y$的蛋糕,每次可以在某一块的任意位置水平或竖直地切成两块,共切成$n$块,请最小化每块的长与宽的比值的最大值。$x,y\leq10000, n\leq10$。 阅读全文
posted @ 2017-06-11 09:32 _rqy 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 给定$n$维球面上$n+1$个点,求球心坐标。$n\leq10$。 阅读全文
posted @ 2017-06-11 07:51 _rqy 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 求弦图的最小染色数。$n\leq10000,m\leq1000000$。 阅读全文
posted @ 2017-06-11 07:22 _rqy 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 快速沃尔什变换 阅读全文
posted @ 2017-06-10 21:02 _rqy 阅读(4205) 评论(0) 推荐(2) 编辑
摘要: 快速傅里叶变换 阅读全文
posted @ 2017-05-20 09:13 _rqy 阅读(864) 评论(0) 推荐(1) 编辑
摘要: 快速沃尔什变换 阅读全文
posted @ 2017-05-18 21:37 _rqy 阅读(2832) 评论(0) 推荐(2) 编辑
摘要: 第一次参加省选。。。 不过幸亏我参加过WC和THUWC,还是有些经验的。 经验就是:多拿部分分(不过话说我的部分分大部分都丢了)。 D1: 第一题没有预处理斐波那契数列的幂,算复杂度算错了。。。丢了40部分分(本来打算70分呢)。。。 第二题。。。好玄学不会做。。。 第三题A掉(这么裸的多项式快速幂 阅读全文
posted @ 2017-04-09 21:36 _rqy 阅读(1090) 评论(1) 推荐(0) 编辑
摘要: 发现好多人都在搞这个。。。本人也想来试试(Solved刚到70就搞这个靠不靠谱啊喂)。会更新的。嗯。 1000 1029 1000 A+B problem (这个还需要一句话吗?). 1001 狼抓兔子 平面图最小割转化为最短路。 1002 轮状病毒 矩阵树定理加一个手推的递推式就行了(注:在原行列 阅读全文
posted @ 2017-04-06 21:16 _rqy 阅读(969) 评论(1) 推荐(1) 编辑
摘要: SJ定理 阅读全文
posted @ 2017-04-05 10:21 _rqy 阅读(1218) 评论(0) 推荐(1) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页