hsy8116

摘要： 题意简述 link: 题面 给定长度为 \(n\) 的排列 \(p\)，构造另一长度为 \(n\) 的排列 \(q\)，使得新序列 \(a\) \((a_i = p_i + q_i)\) 有最多的局部最大值，求任意 \(q\)。 局部最大值是指对于一个位置 \(i (1 \lt i \lt n)\) 阅读全文

摘要： CF842D 正解解析 题意 问题描述 mex 是一个序列中没有出现过的最小非负整数。 给出你一个长度为 \(n\) 的非负整数序列以及 \(m\) 个询问，每次询问先给你一个整数 \(x\)，然后： 把序列中所有数异或上 \(x\) 输出序列的 mex 注意，在每个询问过后序列是发生变化的。 输入 阅读全文

摘要： 考虑到我的博客向全网公开, 并且访问者越来越多, 现采取以下措施, 保护我的同学老师和我的隐私. 对几篇文章添加密码保护. 密码如下, 同学或老师可以迅速知道我的密码: 设我从本市第 x 中学毕业, 就读于本市第 y 中学, 则密码均为 (x + y) * 998244353. 阅读全文

摘要： 考虑到我的博客向全网公开, 并且访问者越来越多, 现采取以下措施, 保护我的同学老师和我的隐私. 对几篇文章添加密码保护. 密码如下, 同学或老师可以迅速知道我的密码: 设我从本市第 x 中学毕业, 就读于本市第 y 中学, 则密码均为 (x + y) * 998244353. 阅读全文

摘要： F - Double Sum 2 中文题意 时空限制 时间限制：\(4\) 秒 空间限制：\(1024 \sf MB\) 题意描述 对于正整数 \(x\)，按如下方式定义 \(f(x)\)：“当 \(x\) 为偶数时，持续用 \(2\) 来除 \(x\)。经过这些除法运算后 \(x\) 的最终值就是 阅读全文

摘要： 2024.11.9 NFLS 学习笔记 空间计算 \(int: 32bits = 4 Bytes\) \(8bits = 1B​\) \(1KB = 1024B​\) 下面代码可大致算出数组 \(A\) 的空间为多少 \(MB\)。 #include <iostream> using namespa 阅读全文

摘要： NFLS - S+组专题1-DP1 \(DP\) 的动机 记忆化搜索 多阶段决策：背包中一个物品可以看作一个阶段，一个阶段的决策是选多少件物品。 多重背包和相关 \(DP\) int main() { // cost[i], val[i] for (int i = 1; i <= n; i ++) 阅读全文

摘要： 分块笔记 ​ NFLS-S-分块的应用 2024.11.2 分块的概念 设将 \(n​\) 个元素分成块长为 \(S​\) 的几块，那么完整块的数量为 \(n \div S​\)，不完整的块需要扫描长最大为 \(S​\)。 复杂度 \(O(S + n \div S)​\)。 \(1 \ 2 \ 3 阅读全文

摘要： Vjudge Version Summary of the question meaning 1: Add a new programmer with the code \(X\) to the character set \(S\), ensuring that \(X\) does not ex 阅读全文

摘要： 题意简述 给定一个只包含 \(01\) 的矩阵，如果可以无数次交换任意两行，求一个只包含 \(1\) 的子矩阵且满足面积最大，最大面积是多少？ 思路分析 考虑到矩形的边一定是横平竖直的，所以先尝试确定下矩形的一边。图 1 中，如使 \(j=2\) 为矩形的一边，标定为 \(\textcolor{re 阅读全文