前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 \(k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor + (k - 1)\)，\(a\) 与 \(k\) 是自然数。' 所以可得下式。（看起来很复杂，
何谓决策单调性？ 指的就是在最优化 dp 中，状态的最优转移点单调不减的性质。 这使得我们在做 dp 的时候可以减少冗余计算以达到优化的效果。这类优化方法常用于分段问题。 0x01：四边形不等式 设 \(f[i]\) 表示将前 \(i\) 个位置分段的最小代价，\(w(j,i)\) 表示从 \(j\) 转移到 \(i\)
「AGC036F」Square Constraints 题解 题目大意 给定一个整数 $ n $，求有多少种 $ 0\ -\ 2n!-!1 $ 的排列 $ P $，使得对于每个 $ i $，都有 $ n^2 \le i^2 + P_i^2 \le 4n^2 $。输出答案对给定的 $ m $ 取余的结果。 输入 两个整数，$ n \(，\) m $。 输出 一个整数，表示答案。 思路 初始想
\(0.\) 写在前面 1.3【例题1】数的划分 - TuringEDU P2706 数的划分 - TopsCoding 这题可以有两种写法：（至少两种） 深搜 计数 \(\text{DP}\) 接下来将会依次讲解 \(1.\) 深搜 轻而易举可以看出，本题转化为数学模型就是把一个大于 \(0\) 的整数 \(n\) 无序划分为 \(k\) 份的方案数
链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（从1到N
链接：https://ac.nowcoder.com/acm/contest/26077/1037来源：牛客网 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游
Preface 没有序言 Content [luogu P4059][Code+#1]找爸爸 题面太长难以概括，不写简要题目了QAQ。 首先发现，肯定没有两个对应位置都是空格的，否则可以去掉让答案更优。 因此，我们只需要考虑最后一位是不是空格，如果是，讨论它在小 A 还是小 B。 具体而言，令 \(dp(i,j,k)\) 表示两个字符
T1 字节之和 双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。 凯凯随手写下一串 01 数列，定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001，有如下长度为 2 的子串： 01 （前导0， =1） 10 00 （前导0，=0） 00 （前导0，=0） 01 （前导0，=1） 所以和为 1+10+0+0+1 = 12 如果要只是
E - Warp(计数、枚举、DP) Problem 在一个二维平面上，你从原点开始，可以移动\(N\)次，每次可以进行下面三种移动，假设当前位置是\((x,y)\) \((x,y)\rightarrow (x+A,y+B)\) \((x,y)\rightarrow (x+C,y+D)\) \((x,y)\rightarrow (x+E,y+F)\) 不过平面上还有\(M\)个障碍，不能移动到障碍
Preface 回归 Content [luogu P4310]绝世好题 给定序列 \(a_{1\sim n}\)，求子序列 \(b\) 的最长长度 \(k\)，使得 \(\forall i \in [2,k],b_i\mathsf{\&}b_{i-1}\gt 0\)。 \(1\le n\le 10^5,1\le a_i \le 10^9\)。 跟二进制有关，考虑位运算。 发现 \(b_i \mathsf{\&}b_{i-1}\gt 0
题目链接 2492. HH的项链 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH 不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？
题目描述 A 国有 \(n\) 座城市，编号从 \(1\) 到 \(n\)，城市之间有 \(m\) 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 \(q\) 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 $ n,m$，
NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品，第 \(i\) 层有 \(a_i\) 个位置放物品，物品有 \(m\) 中颜色，有约束条件： 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 \(\pmod p\) \(n,m\le 10^6,a_i\le 5000,\sum_{i=1}^n a_i\le 10^7,p\le 10^9\) sol 由于
题面 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 \(2^k\) 种不同的动物，它们被编号为 \(0 \sim 2^k - 1\)。动物园里饲养了其中的 \(n\) 种，其中第 \(i\) 种动物的编号为 \(a_
\(\mathtt{Link}\) CF1450F The Struggling Contestant - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) \(\mathtt{Description}\) \(T\) 组数据。 一共有 \(n\) 道题，题号从 \(1\) 到 \(n\)，其中题号为 \(i\) 的题有一个标签 \(a_i\)。 需要确定一个做完 \(n\) 道题的顺序，使得所做
\(\texttt{「CF1661E」 Narrow Components}\) \(\texttt{Describe}\) 给你一个 \(3\) 行 \(n\) 列的 \(01\) 矩阵 \(a\)，其中 \(0\) 表示黑色格子，\(1\) 表示白色格子。 再给出 \(q\) 次讯问，每次询问给出两个整数 \(l,r\) 让你回答区间 \([l,r]\) 白色连通块的数量 \(\texttt{Input
题目描述 Alice 有一个边长为 aa 的正方形，Bob 有一个长宽分别为 b,cb,c 的矩形，请你告诉他们俩谁的图形面积更大。 输入格式 仅一行三个正整数 a,b,ca,b,c 输出格式 输出仅一行一个字符串，若正方形面积大则输出 Alice，否则输出 Bob。 输入输出样例 输入 5 4 6 输出
Preface 今天早上被公交车搞了，晚了30min才到…… 最后T1读入\(n\)的时候写%d了，喜提30pts（结果Rank竟然不变233） A. 「NOIP2022模拟赛二 By yzxoi A」『Pale』/ feat. 初音ミク Pro 有线性递推数列\(F\)满足： \[F(n)=3F(n-1)+2F(n-2)(n\ge 2)\\ F(0)=0,F(1)=1 \] \(Q\)次询问，每次
「IOI2022」鲶⻥塘 签到题。 如果我们记 \(a_i\) 表示第 \(i\) 列的高度，那么一定不存在 \(a_i\ge a_{i +1}\le a_{i+ 2}(a_{i+1} \neq 0)\) 的情况，假设存在，我们将 \(a_{i + 1}\leftarrow 0\) 答案不会更劣。同理如果 \(a_i\le a_{i + 1} \ge a_{i + 2}\)，我们就将 \(a_{i + 1}\) 取
内容概要 基础阶段 脚本处理/测试变量操作符分支结构之if分支分支结构之case分支循环结构之while循环循环结构之for循环函数 脚本处理/测试 #脚本处理window 回车是 \r\nlinux 回车是 \nyum install -y dos2unix (软件)命令：dos2unix 脚本名 -------处理#脚本测试：sh -x 与 se
P8441 旭日东升 维护一个不可重集合的序列 \(a\)，长度为 \(n\)。支持以下两种操作： l r x 对于每个 \(l\le i\le r\)，将 \(x\) 并入 \(a_i\)。 l r 设 \(S\) 把每个 \(l\le i\le r\) 的 \(a_i\) 并在一起的集合，输出 \(S\) 中所有元素的和。 \(n,m,x\le 10^5,1\le l\le r\le n\)。
Preface 最后一天~ Content [CF1175E]Minimal Segment Cover 给定形如 \([l,r]\) 的 \(n\) 条线段。\(m\) 次询问，询问每次至少选几条线段才能使它们的并集包含线段 \([x,y]\)。无解输出 \(-1\)。 \(1\le n,m\le 2\times 10^5,0 \le l\lt r\le 5\times 10^5,0\le x\lt y \le 5\tim
链接：https://ac.nowcoder.com/acm/contest/26896/1033来源：牛客网 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此
Preface 不想开学 QAQ。 Content [CF1252K]Addition Robot 挺新鲜的一道题，题解 [CF665E]Beautiful Subarrays 给定 \(a_{1\sim n}\)，求满足 \(\bigoplus\limits_{i=l}^{r} a_i \ge k\) 的 \([l,r]\) 的数量。 \(1\le n\le 10^6,1\le a_i,k\le 10^9\)。 一眼题，把前缀和扔字典树里
题目链接 393. 雇佣收银员 一家超市要每天 \(24\) 小时营业，为了满足营业需求，需要雇佣一大批收银员。 已知不同时间段需要的收银员数量不同，为了能够雇佣尽可能少的人员，从而减少成本，这家超市的经理请你来帮忙出谋划策。 经理为你提供了一个各个时间段收银员最小需求数量的清单 \(R(0
