Processing math: 100%

12 2019 档案

摘要:题目描述 我今天又没有学习。MDZ 没有学习的MDZ热爱玩各种弹球游戏,所以这是一道弹球题。 有一个 nm 列的网格,其中 nm 互质且 m 为奇数。 左下角坐标 (0,0) ,右上角坐标 (m,n) 。 初始一个大小忽略的小球处在 (m/2,0) 处,初 阅读全文
posted @ 2019-12-19 13:08 xjqxjq 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一棵 n 个节点的树,点的标号为 1n ,边有边权。记 d(u,v)uv 的路径上边的权值和,对于每个节点 u ,你需要给出一个 m 维向量 pu={pu,1,,pu,m} ,使得对于任意点 阅读全文
posted @ 2019-12-16 09:11 xjqxjq 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一棵大小为 N ,以 1 为根的有根树,每条边的初始权值是 ci ,单位修改代价是 di 。将一条边 i 的权值修改为 X ( X 必须为整数,但可以为负) 的代价为 di×|ciX| 。你可以任意调整每条边的权值,使得从根节点到每个叶 阅读全文
posted @ 2019-12-16 08:54 xjqxjq 阅读(229) 评论(0) 推荐(1) 编辑
摘要:题目描述 你有一个 nm 列的 01 矩阵 A 。如果矩阵的第 i 列有奇数个 1 ,那么它的权值就是 ai×3bi ,否则它的权值就是 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] 的所有子区间的 mex 的和。 数据范围 1n,Q1060ai109 题解 考虑把 [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) 编辑
摘要:题目描述 交互。每次可以询问一个排列,返回这个排列与答案排列相同位置的个数,求出这个答案排列。 数据范围 n5×103;queries5×104 题解 考虑先求出一个错排,那答案会形如若干个置换环的形式。所以我们的目标是在 $\frac{(n- 阅读全文
posted @ 2019-12-07 21:35 xjqxjq 阅读(261) 评论(0) 推荐(0) 编辑
摘要:题目描述 有个 n×n 的矩阵,要填入小于 m 的自然数,有 k 个格子已经填好了,要求横竖的和在模 m 意义下都相等的方案数。 数据范围 n,m109;k106 题解 设有 2n 个点分别表示行列,如果填入一个数的话就直接在点上加权,剩 阅读全文
posted @ 2019-12-07 21:24 xjqxjq 阅读(666) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一棵 n 个节点的完全二叉树,每个节点有 ai 个苹果,有 m 个用户,每个人会购买一条路径 (ui,vi) 上的苹果,保证 uivi 的祖先。第 i 个人最多买 ci 个苹果,每个苹果支付 wi 元。问最大付钱数,多测。 数据范围 阅读全文
posted @ 2019-12-07 20:52 xjqxjq 阅读(292) 评论(0) 推荐(0) 编辑
摘要:题目描述 给一棵 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) 编辑
摘要:题目描述 有两个点集 S,TxS,yTx,y 之间有 12 概率存在一条边。 现在任意从 S,T 中各随机挑选一个点,问这两个点之间的期望距离。 若不连通,则距离为 0 输出期望距离在模 P 阅读全文
posted @ 2019-12-02 11:48 xjqxjq 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示