Live2D

随笔分类 -  B.思想/技巧

上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
摘要:$\mathcal Link. 在一个含 \(n\) 个结点的有向图中,存在边 \(\lang i,i+1,0\rang\),它们不能被删除;还有边 \(\lang i,j,-1\rang~(i<j)\) 和 \(\lang i,j,1\rang~(i>j)\),删除一条边的代价为 \(a_{i,j 阅读全文
posted @ 2021-06-30 20:51 Rainybunny 阅读(77) 评论(0) 推荐(0)
摘要:$\mathcal Link. 给定一个长为 \(n\) 的非负整数序列 \(\lang a_n\rang\),你可以进行如下操作: 取 \([l,r]\),将其中所有 \(a\) 值 \(-1\); 取 \([l,r]\),将其中奇数下标的 \(a\) 值 \(-1\); 取 \([l,r]\), 阅读全文
posted @ 2021-06-25 22:18 Rainybunny 阅读(79) 评论(0) 推荐(0)
摘要:$\mathcal Link. 平面上有 \(n\) 个互不重合的点 \((x_{1..n},y_{1..n})\),求其两两曼哈顿距离的前 \(m\) 小值。 \(n,m\le2.5\times10^5\)。 $\mathcal 会做,但不完全会做。 数前 \(k\) 小的一种技术是:将解大致分类 阅读全文
posted @ 2021-06-21 18:56 Rainybunny 阅读(98) 评论(0) 推荐(0)
摘要:$\mathcal Link. 有 \(n\) 个小球,坐标为 \(x_{1..n}\);还有 \(m\) 个洞,坐标为 \(y_{1..m}\),保证上述坐标两两不同。每次操作可以将所有小球向左或向右平移一个单位,若有小球的坐标与洞重合则掉进洞内。求所有小球都进洞时有多少种不同的状态。答案对 \( 阅读全文
posted @ 2021-06-19 07:40 Rainybunny 阅读(43) 评论(0) 推荐(0)
摘要:$\mathcal 有 \(n\) 个黑盒,第 \(i\) 个黑盒可以让输入变量以 \(p_i\) 的概率保持不变,以 \(\frac{1-p_i}2\) 的概率加一或减一。称一次从 \(i\) 开始的游戏为:初始变量的值为 \(0\),从 \(i\) 开始,将变量依次输入 \(i,i+1,\dot 阅读全文
posted @ 2021-06-18 22:24 Rainybunny 阅读(95) 评论(0) 推荐(0)
摘要:$\mathcal Link. 给定 \(n\) 和 \(q\) 次询问,每次询问给出 \(x,k\),求第 \(x\) 位为 0 且任意两个 1 的下标之差不小于 \(k\) 的长度为 \(n\) 的 01 序列数量。 \(n,q\le10^5\)。 $\mathcal “不小与 \(k\)”可能 阅读全文
posted @ 2021-06-17 13:06 Rainybunny 阅读(91) 评论(0) 推荐(0)
摘要:$\mathcal Link. 在一张 \(n\times m\) 的网格图中有空格 . 和障碍格 #,\(q\) 次询问,每次查询从 \((x_1,y_1)\) 出发,是否能仅向下或向右走,在不经过障碍格的情况下走到 \((x_2,y_2)\)。 \(n,m\le500\),\(q\le6\tim 阅读全文
posted @ 2021-06-17 09:29 Rainybunny 阅读(66) 评论(0) 推荐(0)
摘要:$\mathcal 给定 \(\{a_n\}\),求一个 \(\{b_{n-1}\}\),使得 \(\forall x\in\{a_n\},\exists i,j\in[1,n),b_i+b_j=x\)。输出 \(\{b_{n-1}\}\) 以及对于每个 \(x\) 所应该取的 \(i,j\),或断 阅读全文
posted @ 2021-05-28 15:04 Rainybunny 阅读(116) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-05-11 07:38 Rainybunny 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-05-09 22:34 Rainybunny 阅读(2) 评论(0) 推荐(0)
摘要:$\mathcal Link. 给定一个含 \(n\) 个点 \(m\) 条边的 DAG,有两枚初始在 1 号点和 2 号点的棋子。两人博弈,轮流移动其中一枚棋子到邻接结点位置,无法移动者负。求 \(2^m\) 个边集中,加入图中能使先手必胜的方案数。答案对 \(10^9+7\) 取模。 \(n\l 阅读全文
posted @ 2021-05-04 13:23 Rainybunny 阅读(80) 评论(0) 推荐(0)
摘要:$\mathcal Link. 给定 \(m\) 个长度为 \(n\) 的有严格升序且不包含重复元素的序列 \(a_1,a_2,\cdots,a_m\),\(q\) 个询问,每次询问给出 \(x\),求 \(x\) 在每个序列中的非严格后继的异或和。强制在线。 \(m\le100\),\(n\le1 阅读全文
posted @ 2021-04-13 21:36 Rainybunny 阅读(142) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-04-01 22:19 Rainybunny 阅读(5) 评论(0) 推荐(0)
摘要:$\mathcal Link. 对于 \(x\in\mathbb N^*\),令 \(s(x)\) 表示将 \(x\) 十进制下的各位数码排序后得到的十进制数的值。求 \(\sum_{i=1}^X s(i)\) 对 \((10^9+7)\) 取模的结果。 \(X\le10^{700}\)。 $\ma 阅读全文
posted @ 2021-03-27 17:38 Rainybunny 阅读(74) 评论(0) 推荐(0)
摘要:$\mathcal Link. 做题原因:题目名。 给定一个长度 \(n-1\) 的序列 \(\{a_2,a_3,\cdots,a_n\}\),其描述了一棵 \(n\) 个点的有根树—— \(1\) 为根节点,\(i~(i\in(1,n])\) 结点的父亲是 \(a_i~(a_i\in[1,i))\ 阅读全文
posted @ 2021-03-11 21:04 Rainybunny 阅读(89) 评论(0) 推荐(0)
摘要:$\mathcal Link. 有 \(n\) 个站台在一个圆环上,顺时针编号 \(1\sim n\),其中 \(1\sim m\) 号站台只能乘坐顺时针转的环线,其他车站只能乘坐逆时针转的环线。给定起点 \(s\) 和参数 \(t\),运动规则为: 乘坐在 \(s\) 站的环线,坐 \(t\) 站 阅读全文
posted @ 2021-03-08 20:35 Rainybunny 阅读(112) 评论(0) 推荐(0)

上一页 1 ··· 6 7 8 9 10 11 12 13 下一页