会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
10
11
12
13
14
15
16
17
18
···
24
下一页
2020年1月27日
bzoj3160 万径人踪灭
摘要: 题目描述 给定只有 $a,b$ 字符串,求其子序列的个数,满足:1.不能连续2.位置对称3.对称的位置上的字母相同 数据范围 $|s| \le 10^5$ 题解 我们可以先去掉限制一,也就是用满足后两条限制的子序列个数减去回文串的个数,而回文串的个数可以用马拉车或者二分哈希求出。 那么满足后两条限制
阅读全文
posted @ 2020-01-27 19:38 xjqxjq
阅读(124)
评论(0)
推荐(0)
编辑
2019年12月19日
#4672. 碰壁
摘要: 题目描述 我今天又没有学习。MDZ 没有学习的MDZ热爱玩各种弹球游戏,所以这是一道弹球题。 有一个 $n$ 行 $m$ 列的网格,其中 $n$ 与 $m$ 互质且 $m$ 为奇数。 左下角坐标 $(0,0)$ ,右上角坐标 $(m,n)$ 。 初始一个大小忽略的小球处在 $(m/2,0)$ 处,初
阅读全文
posted @ 2019-12-19 13:08 xjqxjq
阅读(109)
评论(0)
推荐(0)
编辑
2019年12月16日
向量
摘要: 题目描述 给定一棵 $n$ 个节点的树,点的标号为 $1 \dots n$ ,边有边权。记 $d(u, v)$ 为 $u$ 到 $v$ 的路径上边的权值和,对于每个节点 $u$ ,你需要给出一个 $m$ 维向量 $p_u = \{p_{u,1}, \dots, p_{u,m}\}$ ,使得对于任意点
阅读全文
posted @ 2019-12-16 09:11 xjqxjq
阅读(209)
评论(0)
推荐(0)
编辑
树
摘要: 题目描述 给定一棵大小为 $N$ ,以 $1$ 为根的有根树,每条边的初始权值是 $c_i$ ,单位修改代价是 $d_i$ 。将一条边 $i$ 的权值修改为 $X$ ( $X$ 必须为整数,但可以为负) 的代价为 $d_i × |c_i − X|$ 。你可以任意调整每条边的权值,使得从根节点到每个叶
阅读全文
posted @ 2019-12-16 08:54 xjqxjq
阅读(225)
评论(0)
推荐(1)
编辑
矩阵
摘要: 题目描述 你有一个 $n$ 行 $m$ 列的 $01$ 矩阵 $A$ 。如果矩阵的第 $i$ 列有奇数个 $1$ ,那么它的权值就是 $a_i \times 3^{b_i}$ ,否则它的权值就是 $0$ 。一个矩阵的权值定义为每列的权值和。现在你可以删去这个矩阵的任意多行 (可以为 $0$ ),使得
阅读全文
posted @ 2019-12-16 08:34 xjqxjq
阅读(258)
评论(0)
推荐(0)
编辑
浑水摸鱼
摘要: 题目描述 胖头鱼是一条喜欢摸鱼的鱼。 他经常去河边摸鱼,每一天,他会选择一段连续的时间去摸鱼,河里有很多不同种类鱼,每一个时间点会有恰好一条鱼出现,而胖头鱼一定能摸到这条鱼(如果他在摸鱼的话)。 摸完鱼后,他会把摸到的鱼按摸到的时间顺序排成一排,统计今天摸鱼的收益,由于他是个鱼盲,他只能分辨出哪些鱼
阅读全文
posted @ 2019-12-16 08:16 xjqxjq
阅读(415)
评论(0)
推荐(0)
编辑
漏网之鱼
摘要: 题目描述 给定一个 $n$ 个数的序列 $a$ ,有 $q$ 次询问,每次询问区间 $[l,r]$ 的所有子区间的 $mex$ 的和。 数据范围 $1 \le n,Q \le 10^6$ ; $0 \le a_i \le 10^9$ 题解 考虑把 $[l,r]$ 的答案拆成起点在 $[1,r]$ ,
阅读全文
posted @ 2019-12-16 08:04 xjqxjq
阅读(285)
评论(0)
推荐(0)
编辑
2019年12月14日
鱼死网破
摘要: 题目描述 由于领土纠纷,胖头鱼联邦打算偷袭鱼头胖共和国。由于两国关系本身十分紧张,所以双方都在边界上部署了很多士兵。 两个国家非常大,可以抽象成二维平面上的两个无穷大区域,鱼头胖共和国在 $x$ 轴上方,胖头鱼联邦在 $x$ 轴下方, $x$ 轴不属于任何一个国家。胖头鱼有 $n$ 个士兵,鱼头胖有
阅读全文
posted @ 2019-12-14 16:30 xjqxjq
阅读(364)
评论(0)
推荐(0)
编辑
2019年12月7日
鱼和熊掌不可兼得
摘要: 题目描述 交互。每次可以询问一个排列,返回这个排列与答案排列相同位置的个数,求出这个答案排列。 数据范围 $n \le 5 \times 10^3;queries \le 5 \times 10^4$ 题解 考虑先求出一个错排,那答案会形如若干个置换环的形式。所以我们的目标是在 $\frac{(n-
阅读全文
posted @ 2019-12-07 21:35 xjqxjq
阅读(257)
评论(0)
推荐(0)
编辑
毛皮立方体
摘要: 题目描述 有个 $n \times n$ 的矩阵,要填入小于 $m$ 的自然数,有 $k$ 个格子已经填好了,要求横竖的和在模 $m$ 意义下都相等的方案数。 数据范围 $n,m \le 10^9;k \le 10^6$ 题解 设有 $2n$ 个点分别表示行列,如果填入一个数的话就直接在点上加权,剩
阅读全文
posted @ 2019-12-07 21:24 xjqxjq
阅读(663)
评论(0)
推荐(0)
编辑
上一页
1
···
10
11
12
13
14
15
16
17
18
···
24
下一页
公告