2020 年 8月随笔档案 - TheLostWeak

【CF1139D】Steps to One（期望+莫比乌斯反演）

摘要：一个空数列，每次随机加入一个

$1\sim m$ 的元素，直至数列中所有元素

$gcd=1$ 。求期望长度。阅读全文

posted @ 2020-08-22 14:01 TheLostWeak 阅读(206) 评论(0) 推荐(0) 编辑

【LOJ2718】「NOI2018」归程（Kruskal重构树）

摘要：给定一个无向图，每条边有一个长度以及一个海拔。多组询问，每次给定起点以及一个限制

$h$ ，要求从起点出发，先开车走海拔大于等于

$h$ 的边到达某一节点，然后步行到达

$1$ 号点。求最短的步行路程。阅读全文

posted @ 2020-08-22 08:34 TheLostWeak 阅读(131) 评论(0) 推荐(0) 编辑

【CF627E】Orchestra（尺取法+链表）

摘要：给定一个

$r\times c$ 的矩阵，其中有

$n$ 个

$1$ 。问有多少子矩阵包含至少

$k$ 个

$1$ 。阅读全文

posted @ 2020-08-21 18:55 TheLostWeak 阅读(196) 评论(0) 推荐(0) 编辑

【AtCoder】AtCoder Grand Contest 030 解题报告

摘要：AtCoder Grand Contest 030 解题报告。阅读全文

posted @ 2020-08-21 16:32 TheLostWeak 阅读(201) 评论(0) 推荐(0) 编辑

【BZOJ3594】[SCOI2014] 方伯伯的玉米田（二维树状数组优化DP）

摘要：给定一个序列，你可以从中任选

$k$ 个区间将区间中的数都加

$1$ ，求能得到的最大的最长上升子序列长度。阅读全文

posted @ 2020-08-20 21:28 TheLostWeak 阅读(132) 评论(0) 推荐(0) 编辑

【洛谷4643】[国家集训队] 阿狸和桃子的游戏（水题）

摘要：有一张

$n$ 个点、

$m$ 条边的图（

$n$ 为偶数），两个玩家轮流选择

$\frac n2$ 个点，最终得分为所有选中的点权加上两端都被选中的边权。求最优策略下先手得分与后手得分之差。阅读全文

posted @ 2020-08-20 20:48 TheLostWeak 阅读(120) 评论(0) 推荐(0) 编辑

【洛谷5470】[NOI2019] 序列（模拟费用流）

摘要：给定两个长度为

$n$ 的整数序列，要求在两个序列中分别选出

$k$ 个数，其中至少有

$l$ 对数下标相同，使得数的总和最大。阅读全文

posted @ 2020-08-20 19:24 TheLostWeak 阅读(221) 评论(0) 推荐(1) 编辑

【AtCoder】AtCoder Grand Contest 031 解题报告（A~E）

摘要：AtCoder Grand Contest 031 解题报告。阅读全文

posted @ 2020-08-20 18:56 TheLostWeak 阅读(264) 评论(0) 推荐(0) 编辑

【51nod1317】相似字母对（容斥）

摘要：求有多少对长度为

$n$ 、字符集大小为

$k$ 的字符串

$A,B$ ，满足

$A$ 与

$B$ 循环同构。阅读全文

posted @ 2020-08-20 09:17 TheLostWeak 阅读(136) 评论(0) 推荐(0) 编辑

【洛谷5610】[Ynoi2013] 大学（并查集）

摘要：给定一个序列，支持两种操作：把一个区间中

$x$ 的倍数都除以

$x$ ；询问区间和。阅读全文

posted @ 2020-08-19 21:39 TheLostWeak 阅读(193) 评论(0) 推荐(0) 编辑

【UOJ455】【UER #8】雪灾与外卖（模拟费用流）

摘要：给定一条数轴，有

$n$ 个位置各有一只兔子，还有

$m$ 个位置各有

$c_i$ 个洞，每个地方的洞有一个相同的权值

$v_i$ 。每只兔子必须走到一个洞中，每个洞最多进一只兔子。求最小化所有兔子走的总距离以及所进洞的权值总和。阅读全文

posted @ 2020-08-18 20:47 TheLostWeak 阅读(393) 评论(0) 推荐(1) 编辑

【BZOJ4977】[Lydsy1708月赛] 跳伞求生（模拟费用流）

摘要：有

$n$ 个队友，每人有

$a_i$ 发弹药。有

$m$ 个敌人，每人有

$b_i$ 发弹药，且击杀他可以得到

$v_i$ 点积分。已知每个队友（设其为

$i$ ）最多选择一个敌人（设其为

$j$ ，每个敌人只能被选择一次），若

$a_i>b_j$ ，则得到

$a_i-b_j+v_j$ 点积分。求最大积分。阅读全文

posted @ 2020-08-18 17:59 TheLostWeak 阅读(294) 评论(0) 推荐(1) 编辑

【洛谷3179】[HAOI2015] 数组游戏（SG函数+除法分块）

摘要：一个

$1\sim n$ 的棋盘，每组询问给出棋盘上白色格子的下标。对弈双方轮流操作，每次可以选择一个白色格子（设其下标为

$x$ ），将下标为

$x,2x,...,kx$ 的格子颜色翻转，其中

$1\le k\le\lfloor\frac nx\rfloor$ 。问先手是否有必胜策略。阅读全文

posted @ 2020-08-17 19:11 TheLostWeak 阅读(176) 评论(0) 推荐(0) 编辑

【CF452F】Permutation（线段树维护哈希值）

摘要：给定一个

$n$ 的排列，问是否存在

$i < j < k$ 满足

$p_j=\frac{p_i+p_k}2$ 。阅读全文

posted @ 2020-08-17 13:25 TheLostWeak 阅读(176) 评论(0) 推荐(0) 编辑

【AtCoder】AtCoder Grand Contest 047 解题报告（A~E）

摘要：AtCoder Grand Contest 047 解题报告。阅读全文

posted @ 2020-08-16 12:42 TheLostWeak 阅读(249) 评论(0) 推荐(0) 编辑

TheLostWeak's Blog

08 2020 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类 (1334)

随笔档案 (1322)

阅读排行榜

推荐排行榜