上一页 1 2 3 4 5 6 ··· 48 下一页
摘要: 单纯只是为了记录一下这个 trick \text{trick} trick。而且涉及到一点分块矩阵的思想,感觉还挺有意思的。 矩阵行列式引理:设 A A A为可逆矩阵, u , v u,v u,v为列向量,则有: det ( A + u v T ) = det ( A ) ( 1 + v T A − 阅读全文 »
posted @ 2023-06-23 21:06 仰望星空的蚂蚁 阅读(54) 评论(1) 推荐(0) 编辑
摘要: 感觉自己对一些东西的理解还是不到位啊。 原问题可以转化成,有 n n n个数 { a i } \{a_i\} {ai​},每次从 n n n个数中随机选一个 i i i,令 a i = max ⁡ ( a i − 1 , 0 ) a_i=\max(a_i-1,0) ai​=max(ai​−1,0), 阅读全文 »
posted @ 2023-06-23 10:27 仰望星空的蚂蚁 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 看着感觉很吓人 毕竟是 A G C AGC AGC的 E E E题 ,但是其实只要给一点提示这题还是很好着手的。 也仅仅是看着很好着手罢了。 看了一下官方题解,感觉比翻译的清晰多了。 直接讲做法了。数据删除 这道题的状态设计非常巧妙,设 ( k , s , f , m a s k ) (k,s,f, 阅读全文 »
posted @ 2023-06-18 15:42 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 考虑固定一种计算贡献的方式,从而构造组合意义。 问题接踵而至。如何计算 ( i , j ) (i,j) (i,j)在所有方案中产生贡献的次数?从内往外考虑,那么要求 [ l , i ] [l,i] [l,i]中的左括号和 [ j , r ] [j,r] [j,r]中的右括号数目相等,不难发现这个限制 阅读全文 »
posted @ 2023-06-15 16:56 仰望星空的蚂蚁 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 被这道题搞得有点自闭,最后发现计数的地方还是没想清楚。 先 仔细想一想 如何判断一个字符串 T T T能否被生成。为什么要说仔细想一想,因为 1 1 1的连续段是不能随便删的。然后发现可以将 T T T分段,如果在 T T T的末尾插入一段 0 0 0,那么要求此时 S S S对应匹配的那个位置也是 阅读全文 »
posted @ 2023-06-13 14:45 仰望星空的蚂蚁 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 一.概述 Hash算法可以将一个数据转换为一个标志,这个标志和源数据的每一个字节都有十分紧密的关系。Hash算法还具有一个特点,就是很难找到逆向规律。 Hash算法是一个广义的算法,也可以认为是一种思想,使用Hash算法可以提高存储空间的利用率,可以提高数据的查询效率,也可以做数字签名来保障数据传递 阅读全文 »
posted @ 2023-06-13 11:22 仰望星空的蚂蚁 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 这种不对称操作还挺恼人的。 写了一个看着很对的贪心做法,但是好像是伪的,看来我是纯纯的 joker \text{joker} joker了。 这题难点在于将博弈问题转化为图论问题。但是不看题解好像真的很难往这方面去想。 不妨考虑原数组的差分序列,每次操作相当于去掉队尾的元素或者让队首的元素 − 1 阅读全文 »
posted @ 2023-06-11 17:44 仰望星空的蚂蚁 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 点这里看题目 考场上也没想到这道 t 3 t3 t3竟是整场比赛最可做的一道题。但是拿了全场最高的部分分,这是好的。 唉,学了插头 d p dp dp但是却无法将其运用,我真傻,真的。 部分分已经很好的提示了这道题的正解是状压。先考虑 d > 8 d>8 d>8,也就是我考场上没想出来的部分。 不妨 阅读全文 »
posted @ 2023-06-09 20:02 仰望星空的蚂蚁 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 这场的数据范围非常微妙。 注意到初始局面是固定的,这提示我们倒着考虑问题。 考虑两个元素的相对位置关系。称一段前缀被还原了,当且仅当前缀中任意两个数的相对位置关系是保证的。这样每次操作事实上是选 K K K个元素出来然后拼接到末尾。可以看出的是,被还原的前缀只会增多不会减少,因此可以直接记入状态。进 阅读全文 »
posted @ 2023-06-09 19:32 仰望星空的蚂蚁 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 我们尝试把一个复杂的问题尽量简单化。 每个时刻,无非出现三种情况: 1.1 1.1 1.1 新增一个员工或者撤掉一个员工 1.2 1.2 1.2 查询当前局面下的答案 这个修改操作看着就很亲切啊。只有新增和删除,那么每个员工就作用于一个询问区间,对于询问操作的序列,我们建立二叉树,那么一个询问的答案 阅读全文 »
posted @ 2023-06-08 15:58 仰望星空的蚂蚁 阅读(34) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 48 下一页
点击右上角即可分享
微信分享提示