搜索结果
查询Tags标签： 于是，共有 12条记录-
ABC266.
D 设 \(f_{t,p}\) 代表在 \(t\) 时间点时人在 \(p\) 点的最大收益，在这一步他可以 \(p\) 增加，不动，\(p\) 减少。于是得出状态转移方程：\(f_{t,p} = \max(f_{t-1,p-1}, f_{t-1,p}, f_{t-1,p+1}) + a_{t,p}\)。 E 设 \(f_i\) 是第 \(i\) 轮的最大收益，策略一定是当骰子…
2022/8/29 23:25:45 人评论 次浏览 -
SUSCTF2022 Misc-AUDIO&RA2
前言：这次参加了susctf感受颇深，题目难度不是很大很大，但是很考验基础的技术熟练度，比如re这次就因为不会套脚本去解密，导致卡死在了第一道题，一道没做出来。所以只做了做misc和web。RA2根据README中的步骤启动游戏：Step1：运行make.cmd Step2：运行launch-game.cm…
2022/3/3 23:18:37 人评论 次浏览 -
2021 年终总结
不得不说，2021过的实在是太快了，相比于之前的日子，这一年的经历实在是令人难忘，真的感觉经历了许多也成长了许多，尤其是下半年。 这一年是从疫情中的网课开始的，中间还有了为期大概好像是十天左右的线上集训吧，那一会真是水了不少题，没有老师的监控，没有作业的压…
2022/1/31 6:05:49 人评论 次浏览 -
感性理解矩阵树定理
\(~\)做 P4455 [CQOI2018]社交网络 的时候，因为没看出外向树直接发呆了，然后发现不太会证明矩阵树定理，其实 zhouxj 讲过，但是因为太复杂了，以及考场现推的几率很小，于是默认跳过这个证明了，但是刚好发现了 比较简洁的证明，于是加了点自己的理解就有这篇感性理解文…
2022/1/24 23:05:36 人评论 次浏览 -
2021年度总结
2021总结 今年发生的事情很多，所以我也不想一个一个的单独去讲了，干脆就按照时间线来罢了。 1月 2021年的1月1日，翻开我的相册，映入眼帘的是多年不见的兄弟和他媳妇的婚纱照。 说来也奇怪，其实我们之间是小学同学，都是父母打工带着来的，当时玩的很好，如亲兄弟般，…
2022/1/1 6:10:53 人评论 次浏览 -
2021年度总结
2021总结 今年发生的事情很多，所以我也不想一个一个的单独去讲了，干脆就按照时间线来罢了。 1月 2021年的1月1日，翻开我的相册，映入眼帘的是多年不见的兄弟和他媳妇的婚纱照。 说来也奇怪，其实我们之间是小学同学，都是父母打工带着来的，当时玩的很好，如亲兄弟般，…
2022/1/1 6:10:53 人评论 次浏览 -
XCPC三年游记
XCPC三年游记 基本是流水账，并非不能提供关于算法竞赛的前人经验，属于是长篇朋友圈了。 倒叙之前言 2021-11-28，随着我最后一场比赛ICPC上海的落幕，我的XCPC生涯也结束了。放假两天之后，有了这篇退役贴。 战绩如下吧大概：2021-07-18 ICPC 沈阳 铜牌 2021-10-31 CCPC…
2021/12/2 6:07:39 人评论 次浏览 -
XCPC三年游记
XCPC三年游记 基本是流水账，并非不能提供关于算法竞赛的前人经验，属于是长篇朋友圈了。 倒叙之前言 2021-11-28，随着我最后一场比赛ICPC上海的落幕，我的XCPC生涯也结束了。放假两天之后，有了这篇退役贴。 战绩如下吧大概：2021-07-18 ICPC 沈阳 铜牌 2021-10-31 CCPC…
2021/12/2 6:07:39 人评论 次浏览 -
多校NOIP31
T1：考场上认为是简单题首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题于是考虑问题的形式，这也是计数问题我遇到不多 的一种套…
2021/11/19 6:39:46 人评论 次浏览 -
多校NOIP31
T1：考场上认为是简单题首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题于是考虑问题的形式，这也是计数问题我遇到不多 的一种套…
2021/11/19 6:39:46 人评论 次浏览 -
NOIP多校模拟20
T1：询问期望，但是显然的计数题，根据期望的线性性，可以想到转化 问题转化为求每一位的平均值的期望，考虑共有(n * m)!种情况，于是 只需要统计每种情况前i位的和除以总情况即可打表可以发现为sigma * (n * m - 1)!于是线性处理逆元即可 T2：最优策略问题考虑策略是什么…
2021/11/2 6:39:54 人评论 次浏览 -
NOIP多校模拟20
T1：询问期望，但是显然的计数题，根据期望的线性性，可以想到转化 问题转化为求每一位的平均值的期望，考虑共有(n * m)!种情况，于是 只需要统计每种情况前i位的和除以总情况即可打表可以发现为sigma * (n * m - 1)!于是线性处理逆元即可 T2：最优策略问题考虑策略是什么…
2021/11/2 6:39:54 人评论 次浏览
