Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
随笔- 235 文章- 0 评论- 8 阅读-
46574
12 2019 档案
#4672. 碰壁
摘要:题目描述 我今天又没有学习。MDZ 没有学习的MDZ热爱玩各种弹球游戏,所以这是一道弹球题。 有一个
n
行
m
列的网格,其中
n
与
m
互质且
m
为奇数。 左下角坐标
(
0
,
0
)
,右上角坐标
(
m
,
n
)
。 初始一个大小忽略的小球处在
(
m
/
2
,
0
)
处,初
阅读全文
posted @
2019-12-19 13:08
xjqxjq
阅读(151)
评论(0)
推荐(0)
编辑
向量
摘要:题目描述 给定一棵
n
个节点的树,点的标号为
1
…
n
,边有边权。记
d
(
u
,
v
)
为
u
到
v
的路径上边的权值和,对于每个节点
u
,你需要给出一个
m
维向量
p
u
=
{
p
u
,
1
,
…
,
p
u
,
m
}
,使得对于任意点
阅读全文
posted @
2019-12-16 09:11
xjqxjq
阅读(214)
评论(0)
推荐(0)
编辑
树
摘要:题目描述 给定一棵大小为
N
,以
1
为根的有根树,每条边的初始权值是
c
i
,单位修改代价是
d
i
。将一条边
i
的权值修改为
X
(
X
必须为整数,但可以为负) 的代价为
d
i
×
|
c
i
−
X
|
。你可以任意调整每条边的权值,使得从根节点到每个叶
阅读全文
posted @
2019-12-16 08:54
xjqxjq
阅读(229)
评论(0)
推荐(1)
编辑
矩阵
摘要:题目描述 你有一个
n
行
m
列的
01
矩阵
A
。如果矩阵的第
i
列有奇数个
1
,那么它的权值就是
a
i
×
3
b
i
,否则它的权值就是
0
。一个矩阵的权值定义为每列的权值和。现在你可以删去这个矩阵的任意多行 (可以为
0
),使得
阅读全文
posted @
2019-12-16 08:34
xjqxjq
阅读(265)
评论(0)
推荐(0)
编辑
浑水摸鱼
摘要:题目描述 胖头鱼是一条喜欢摸鱼的鱼。 他经常去河边摸鱼,每一天,他会选择一段连续的时间去摸鱼,河里有很多不同种类鱼,每一个时间点会有恰好一条鱼出现,而胖头鱼一定能摸到这条鱼(如果他在摸鱼的话)。 摸完鱼后,他会把摸到的鱼按摸到的时间顺序排成一排,统计今天摸鱼的收益,由于他是个鱼盲,他只能分辨出哪些鱼
阅读全文
posted @
2019-12-16 08:16
xjqxjq
阅读(432)
评论(0)
推荐(0)
编辑
漏网之鱼
摘要:题目描述 给定一个
n
个数的序列
a
,有
q
次询问,每次询问区间
[
l
,
r
]
的所有子区间的
m
e
x
的和。 数据范围
1
≤
n
,
Q
≤
10
6
;
0
≤
a
i
≤
10
9
题解 考虑把
[
l
,
r
]
的答案拆成起点在
[
1
,
r
]
,
阅读全文
posted @
2019-12-16 08:04
xjqxjq
阅读(287)
评论(0)
推荐(0)
编辑
鱼死网破
摘要:题目描述 由于领土纠纷,胖头鱼联邦打算偷袭鱼头胖共和国。由于两国关系本身十分紧张,所以双方都在边界上部署了很多士兵。 两个国家非常大,可以抽象成二维平面上的两个无穷大区域,鱼头胖共和国在
x
轴上方,胖头鱼联邦在
x
轴下方,
x
轴不属于任何一个国家。胖头鱼有
n
个士兵,鱼头胖有
阅读全文
posted @
2019-12-14 16:30
xjqxjq
阅读(368)
评论(0)
推荐(0)
编辑
鱼和熊掌不可兼得
摘要:题目描述 交互。每次可以询问一个排列,返回这个排列与答案排列相同位置的个数,求出这个答案排列。 数据范围
n
≤
5
×
10
3
;
q
u
e
r
i
e
s
≤
5
×
10
4
题解 考虑先求出一个错排,那答案会形如若干个置换环的形式。所以我们的目标是在 $\frac{(n-
阅读全文
posted @
2019-12-07 21:35
xjqxjq
阅读(261)
评论(0)
推荐(0)
编辑
毛皮立方体
摘要:题目描述 有个
n
×
n
的矩阵,要填入小于
m
的自然数,有
k
个格子已经填好了,要求横竖的和在模
m
意义下都相等的方案数。 数据范围
n
,
m
≤
10
9
;
k
≤
10
6
题解 设有
2
n
个点分别表示行列,如果填入一个数的话就直接在点上加权,剩
阅读全文
posted @
2019-12-07 21:24
xjqxjq
阅读(666)
评论(0)
推荐(0)
编辑
APPLE buSinEss
摘要:题目描述 有一棵
n
个节点的完全二叉树,每个节点有
a
i
个苹果,有
m
个用户,每个人会购买一条路径
(
u
i
,
v
i
)
上的苹果,保证
u
i
是
v
i
的祖先。第
i
个人最多买
c
i
个苹果,每个苹果支付
w
i
元。问最大付钱数,多测。 数据范围
阅读全文
posted @
2019-12-07 20:52
xjqxjq
阅读(292)
评论(0)
推荐(0)
编辑
#4613. problem C
摘要:题目描述 给一棵
n
个点的树,每条边的边权为
1
。 强制在线。 有
m
次询问,每次询问给出
u
′
,
v
′
,
w
′
,令 $u=\left(u^{\prime}+\text {lastans}\right) \% n+1, v= \
阅读全文
posted @
2019-12-02 12:38
xjqxjq
阅读(174)
评论(0)
推荐(0)
编辑
#4614. problem B
摘要:题目描述 有两个点集
S
,
T
,
∀
x
∈
S
,
y
∈
T
,
x
,
y
之间有
1
2
概率存在一条边。 现在任意从
S
,
T
中各随机挑选一个点,问这两个点之间的期望距离。 若不连通,则距离为
0
输出期望距离在模
P
阅读全文
posted @
2019-12-02 11:48
xjqxjq
阅读(160)
评论(0)
推荐(0)
编辑
公告
昵称:
xjqxjq
园龄:
5年11个月
粉丝:
11
关注:
10
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(68)
多项式
(24)
性质
(23)
线段树
(17)
贪心
(15)
图论
(11)
数学
(11)
构造
(11)
数据结构
(10)
fwt
(9)
更多
随笔档案
2022年7月(1)
2022年2月(3)
2021年11月(17)
2021年10月(11)
2021年8月(1)
2021年7月(1)
2020年6月(9)
2020年4月(2)
2020年3月(16)
2020年2月(58)
2020年1月(12)
2019年12月(12)
2019年11月(15)
2019年10月(2)
2019年8月(19)
2019年7月(1)
2019年5月(1)
2019年4月(13)
2019年3月(8)
2019年2月(2)
2019年1月(1)
2018年11月(12)
2018年10月(17)
2018年8月(1)
更多
阅读排行榜
1. #3124. 开锁(unlock)(789)
2. 毛皮立方体(666)
3. 计数(count)(635)
4. 雪人(snowman)(629)
5. #4486. 「CEOI2019」游乐园(604)
评论排行榜
1. 2018-2019 ACM-ICPC, Asia East Continent Finals(3)
2. 2020 ICPC Asia East Continent Final(2)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
5. #3328. 开箱子(unboxing)(1)
推荐排行榜
1. cf102012D. Rikka with Subsequences(1)
2. 树(1)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
最新评论
1. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
请问 K 怎么证明段数总和是
O
(
n
log
m
)
呀 QAQ
--o-OvO-o
2. Re:「JXOI2017」加法
o
r
z
--wangxuzhou
3. Re:2020 ICPC Asia East Continent Final
应援!!!!
--lillian039
4. Re:2020 ICPC Asia East Continent Final
应援应援嘿嘿~
--qweryy
5. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
哇暴屠EC final,太强了%%%
--sz[sz]
点击右上角即可分享