do_while_true

一言（ヒトコト）

10 2020 档案

Codeforces 840D Destiny
摘要：根号分治卡常数 阅读全文
posted @ 2020-10-26 23:06 do_while_true 阅读(110) 评论(0) 推荐(0) 编辑
Codeforces 1207F Remainder Problem
摘要：根号分治+树状数组，然而直接根号分治就可以了 阅读全文
posted @ 2020-10-25 18:13 do_while_true 阅读(83) 评论(0) 推荐(0) 编辑
2020 10.24~10.26编程兔杂题课
该文被密码保护。
posted @ 2020-10-24 14:31 do_while_true 阅读(0) 评论(0) 推荐(0) 编辑
Codeforces 1428D Bouncing Boomerangs
摘要：凉心构造题 阅读全文
posted @ 2020-10-19 18:02 do_while_true 阅读(173) 评论(0) 推荐(1) 编辑
Luogu P3985 不开心的金明
摘要：\(题目链接\) Solution 简单来说就是01背包问题，但是物品最大数量为 $100$, 物品重量和价值都 \(\leq 10^9\)，但是保证极差（最大值减最小值） \(\leq 3\)。 机房大佬给我说了这个题想了一下就胡出来做法了，但是一开始写挂了233333 先把所有的重量都减去它们的 阅读全文
posted @ 2020-10-15 18:42 do_while_true 阅读(112) 评论(0) 推荐(0) 编辑
Luogu P1868 饥饿的奶牛
摘要：\(\text{题目链接}\) \(Solution\) 简单来说为给定多个区间，求出若干不相交区间的区间覆盖长度的最大值。 计第 \(i\) 个区间的左端点为 \(l_i\)， 右端点为 \(r_i\)，长度为 \(len_i=r_i-l_i+1\)。以右端点为关键字排序，就有一个非常无脑的 \( 阅读全文
posted @ 2020-10-15 18:00 do_while_true 阅读(100) 评论(0) 推荐(0) 编辑
Luogu P6649 「SWTR-05」Grid
摘要：\(\text{题目链接}\) \(Solution\) 提供一个 \(\mathcal{O}(nm\log m)\) 的做法。 题目转换一下，可以理解为从 \((1,1)\) 走到 \((n,m)\) ，每次走到一行的时候可以在前面多取一段连着的和的最小值。 把原矩阵全部取反就是最大值。 这样子转 阅读全文
posted @ 2020-10-12 18:25 do_while_true 阅读(109) 评论(0) 推荐(0) 编辑
「比赛题解」Educational Codeforces Round 96 题解(A~E)
摘要：B题被降智导致 30min 才过还被罚了五次时。后面总算找回状态，打的还不错。 A. Number of Apartments Translate \(T\) 次询问，对于每一次询问： 给定 \(n\) ，求 \(3x+5y+7z=n\) 的一个非负整数解。 Solution 有 \(5\bmod 阅读全文
posted @ 2020-10-11 20:23 do_while_true 阅读(295) 评论(0) 推荐(1) 编辑
最长公共上升子序列（LCIS问题）
摘要：题目描述 ACWing 题目链接 NOI onlinejudge 题目链接 Codeforces 10D LCIS 给定一个长度为 \(n\) 的序列 \(a\)，一个长度为 \(m\) 的序列 \(b\)，求他们的最长的公共上升子序列的长度。 题目分析 考虑状态设置为最长公共子序列和最长上升子序列 阅读全文
posted @ 2020-10-07 12:57 do_while_true 阅读(196) 评论(0) 推荐(0) 编辑
分层图 & [JLOI2011]飞行路线题解
摘要：分层图实际上就是把一个图复制好几份，分别代表每一层图，相邻的层之间的节点如果在原图有边就可以连边，同一层节点之间在原图有边也连边。 这里蓝边就是相邻层的边，黑边就是同一层之间的边。原图就是 \((1,2),(1,3)\) 两条边。 Luogu P4568 [JLOI2011]飞行路线 给定一个图，每 阅读全文
posted @ 2020-10-06 11:31 do_while_true 阅读(158) 评论(0) 推荐(0) 编辑