2019年7月20日
循环矩阵乘
摘要： 仅供个人查看，没有验证其正确性。 循环矩阵快速幂是可以通过一个一维数组来完成的。(我之前一直用二维数组，比较好理解) 比如说一个$5 \times 5$的循环矩阵，再乘一个$5 \times 5$的矩阵， $\times$ $=$ 第一个用数组$a$表示，第二个用数组$b$表示，第三个用数组$c$表 阅读全文
posted @ 2019-07-20 20:23 Milk_Feng 阅读(344) 评论(3) 推荐(4) 编辑
2019-7-19 考试总结
摘要： A. 那一天我们许下约定 根据题目很容易得到$dp$式子： 用$F[i][j]$表示第$i$次取，取了(也可以是剩下)的$j$个饼干(可以不取)的方案数。 $F[i][j]=\sum \limits_{k=j-m+1}^{j} F[i-1][k]$， 最后统计答案。 这是一个暴力的打法。 正解的$d 阅读全文
posted @ 2019-07-20 15:19 Milk_Feng 阅读(162) 评论(0) 推荐(0) 编辑
2019-7-18 考试总结
摘要： A. 星际旅行 这是一个欧拉图的题。。 因为题目说只有$2$条边走一次，剩下的$m-2$条边都走两次， 把这$m$条双向边都拆成$2$条单向边， 最后就变成了删除两条边并且让剩下的拆完的边成为一条欧拉路，(但是考试的时候想不到。。) 欧拉路指的是从起点$S$开始走所有边一次，最后走到终点$T$，$T 阅读全文
posted @ 2019-07-20 01:26 Milk_Feng 阅读(196) 评论(1) 推荐(0) 编辑
2019年7月18日
2019-7-16考试总结
摘要： A. 礼物 概率期望。。。 对于每一个概率期望题，都可以把它看作一个有向无环图。 我们让目标状态$(11111……)$为起点，递推到起始状态$(00000……)$。 目标状态的期望步数为0。 比如，$111$ 可以 转移 $101$、$110$、$011$， $F_{111}=F_{101} \ti 阅读全文
posted @ 2019-07-18 11:34 Milk_Feng 阅读(124) 评论(0) 推荐(0) 编辑
2019年7月17日
[HZOI] 可怜与超市
该文被密码保护。 阅读全文
posted @ 2019-07-17 16:37 Milk_Feng 阅读(8) 评论(0) 推荐(0) 编辑
2019年7月15日
[POI2012] 约会 Rendezvous
摘要： 约会 Rendezvous 题目描述 给定一个有 $n $个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 $a_i​和 b_i$，求满足以下条件的 $x_i$​和$y_i$​： 如果不存在这样的 $x_i$​和 $y_i$，则 $x_i=y_i=−1$. 输入格式 第一行两个正整数 阅读全文
posted @ 2019-07-15 08:53 Milk_Feng 阅读(125) 评论(0) 推荐(0) 编辑
[BZOJ4010] [HNOI2015] 菜肴制作
摘要： A. 菜肴制作 题目描述 知名美食家小 $A$ 被邀请至 $ATM$ 大酒店，为其品评菜肴。 $ATM$ 酒店为小 $A$ 准备了 $N$ 道菜肴，酒店按照为菜肴预估的质量从高到低给予 $1$ 到 $N$ 的顺序编号，预估质量最高的菜肴编号为 $1$。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些 阅读全文
posted @ 2019-07-15 08:35 Milk_Feng 阅读(87) 评论(0) 推荐(0) 编辑
[BZOJ3990] [SDOI2015] 排序
摘要： A. 排序 题目描述 小A有一个$1-2^N$的排列$A[1..2^N]$,他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的$i(1<=i<=N)$,第$i$种操作为将序列从左到右划分为$2^{N-i+1}$段,每段恰好包括$2^{i-1}$个数,然后整体交 阅读全文
posted @ 2019-07-15 08:16 Milk_Feng 阅读(140) 评论(0) 推荐(1) 编辑
2019年7月14日
tarjan模板
摘要： 仅供个人查看，无法验证其正确性 阅读全文
posted @ 2019-07-14 07:51 Milk_Feng 阅读(239) 评论(0) 推荐(1) 编辑
2019年7月9日
2019-7-7考试总结
摘要： A. 排序 题目描述 小A有一个$1-2^N$的排列$A[1..2^N]$,他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的$i(1<=i<=N)$,第$i$种操作为将序列从左到右划分为$2^{N-i+1}$段,每段恰好包括$2^{i-1}$个数,然后整体交 阅读全文
posted @ 2019-07-09 21:25 Milk_Feng 阅读(42) 评论(0) 推荐(0) 编辑