10 2020 档案
摘要：
根号分治卡常数
阅读全文
根号分治卡常数
阅读全文
摘要：根号分治+树状数组，然而直接根号分治就可以了
阅读全文
摘要：凉心构造题
阅读全文
摘要：\(题目链接\) Solution 简单来说就是01背包问题，但是物品最大数量为 $100$, 物品重量和价值都 \(\leq 10^9\)，但是保证极差（最大值减最小值） \(\leq 3\)。 机房大佬给我说了这个题想了一下就胡出来做法了，但是一开始写挂了233333 先把所有的重量都减去它们的
阅读全文
摘要：\(\text{题目链接}\) \(Solution\) 简单来说为给定多个区间，求出若干不相交区间的区间覆盖长度的最大值。 计第 \(i\) 个区间的左端点为 \(l_i\)， 右端点为 \(r_i\)，长度为 \(len_i=r_i-l_i+1\)。以右端点为关键字排序，就有一个非常无脑的 \(
阅读全文
摘要：\(\text{题目链接}\) \(Solution\) 提供一个 \(\mathcal{O}(nm\log m)\) 的做法。 题目转换一下，可以理解为从 \((1,1)\) 走到 \((n,m)\) ，每次走到一行的时候可以在前面多取一段连着的和的最小值。 把原矩阵全部取反就是最大值。 这样子转
阅读全文
摘要：B题被降智导致 30min 才过还被罚了五次时。后面总算找回状态，打的还不错。 A. Number of Apartments Translate \(T\) 次询问，对于每一次询问： 给定 \(n\) ，求 \(3x+5y+7z=n\) 的一个非负整数解。 Solution 有 \(5\bmod
阅读全文
摘要：题目描述 ACWing 题目链接 NOI onlinejudge 题目链接 Codeforces 10D LCIS 给定一个长度为 \(n\) 的序列 \(a\)，一个长度为 \(m\) 的序列 \(b\)，求他们的最长的公共上升子序列的长度。 题目分析 考虑状态设置为最长公共子序列和最长上升子序列
阅读全文
摘要：分层图实际上就是把一个图复制好几份，分别代表每一层图，相邻的层之间的节点如果在原图有边就可以连边，同一层节点之间在原图有边也连边。 这里蓝边就是相邻层的边，黑边就是同一层之间的边。原图就是 \((1,2),(1,3)\) 两条边。 Luogu P4568 [JLOI2011]飞行路线 给定一个图，每
阅读全文