上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: 旅行路线 剧毒礼物 信息网络 调兵遣将 阅读全文
posted @ 2022-10-18 21:35 时一月 阅读(55) 评论(0) 推荐(0)
摘要: 盒子 爽串 棋盘 矩阵 阅读全文
posted @ 2022-10-18 07:53 时一月 阅读(73) 评论(0) 推荐(0)
摘要: 美术展览 团子制作 月票购买 毒蛇越狱 阅读全文
posted @ 2022-10-13 17:43 时一月 阅读(68) 评论(0) 推荐(0)
摘要: 括号序列 数列选数 单向道路 概率期望 阅读全文
posted @ 2022-10-12 19:33 时一月 阅读(84) 评论(0) 推荐(0)
摘要: 2hard 阅读全文
posted @ 2022-10-08 22:16 时一月 阅读(254) 评论(0) 推荐(0)
摘要: 开个新类型的写法,一篇文章就贴十个题。 「JOI 2013 Final」现代豪宅 对每一个点拆出两个点分别表示行的边和列的边,两个点之间连上一条边权为 $1$ 的边表示摁住按钮的代价。 注意到按按钮的地方只会是换向的地方,只对这些地方建图即可,注意特殊处理起点和终点。时间复杂度线性对数。 「XXI 阅读全文
posted @ 2022-10-06 00:32 时一月 阅读(130) 评论(0) 推荐(0)
摘要: 随便找了场听说风评不错的洛谷月赛,因为我的实力是 Div2 选手,所以从 Div2 做起!! 因为洛谷不公开代码,所以代码得贴,所以省略了码头。 Div2、Div1 花如幻想一般 Solution 翻转一定只会做一次,加上整数等价于改为整数。 扫一下就行。 Code const int N=5e5; 阅读全文
posted @ 2022-09-22 21:11 时一月 阅读(101) 评论(0) 推荐(0)
摘要: 教练起的什么怪名字。 爪仑组的题,很厉害。 LJY 的机器人 原题 CF888B。 Solution 答案为 $\min(c_u,c_d)+\min(c_l,c_r)$。 Code Link LJY 调代码 原题 AGC034B。 Solution 简单模拟就行,随便搞搞做到 $O(n)$。 Cod 阅读全文
posted @ 2022-09-18 21:39 时一月 阅读(75) 评论(0) 推荐(1)
摘要: A:设 $f_{i,j,k}$ 表示 $i$ 位置被除了 $j$ 次,乘了 $k$ 次的方案数,注意到乘到 $m$ 之后的序列元素都必须要乘一遍,可以考虑将这方面的贡献延后考虑一下。 设 $g_{i,j}$ 为 $i$ 个数除了 $j$ 次之后后面的最小操作步数,这个东西可以倒过来转移,考虑当前除了 阅读全文
posted @ 2022-08-15 16:19 时一月 阅读(65) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-08-11 11:17 时一月 阅读(2) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页