YNOI 做题记 偶然有一天做到了其中的一道题，于是便开始做相关的题了…… [Ynoi2015] 我回来了 - 洛谷 这之一场联考搬过来的题……于是考场上写了一个 \(O((n + m)\log^2 n)\) 的代码，然后成功被卡掉，非常慢速。 其实离线，将每一个伤害答案变化的时间做出来，然后加入时
题目 解读访问权限 rw-r--r--分别代表什么东西 r:代表可读 w:可写 e:可执行 方便起见进行拆分 rw- 代表文件所属用户的权限 r-- 代表同组用户的权限 r-- 代表其他用户的权限 同时我们可以用2进制来表示: r:4 w:2 e:1 也即是3位二进制数则可以表示 chmod 命令
题目 监听服务器端口，得到题目如下： 源码解析 主函数 主函数中是题目界面的逻辑，对应于用户的选择做出相应的操作，其中需要注意的是选项2，解压操作需要获得root权限(uid==0). 选项1，2：文件压缩和解压缩，是常规的文件压缩代码，不做解释。 选项3：buy操作，buy()函数调用了加密函数e
题目链接 一、题目描述 1. 题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2. 示例 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = []
这道题其实挺有意思，多测里面还套了个多测。 思路就是用向量模拟删除过程，具体请看代码里的注释。 #include using namespace std; int k,q,a[105]; void solve() { int n; cin>>n; vector
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7 → 3 → 8 → 7 → 5 7 \to 3 \to 8 \
## 题目 给你一个 $n \times m$ 的棋盘，有的格子是障碍，问共有多少条回路满足经过每个非障碍格子恰好一次。 
题目 题目描述 有 N N N 件物品和一个容量是 V V V 的背包。每件物品只能使用一次。 第 i i i 件物品的体积是 v i v_i vi，价值是 w i w_i wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整
目录 题目描述 输入格式 输出格式 输入输出样例 提示 题目思路 AC代码 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1. 院士奖学金，每人 8000 元，期末平均成绩高于 80 分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可
目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目简化 题目思路 AC代码 题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。 注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101
目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目思路 AC代码 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个
-- 题图：苏州天平山枫叶 现在是 2022 年末，痞子衡又要起笔博文年终总结了，看着 2020 年之前的博文总结缺失，始终觉得缺憾，所以写下此篇 2016 - 2019 总结合辑。2016 年之前，痞子衡也发表过一些文章，不过没有持续性，那时候更多是以个人笔记形式留在硬盘里。2016 年是痞子衡正
-- 题图：苏州荷塘月色 2022 年的最后一天，写个年终总结。困扰大家三年之久的新冠疫情终于在 12 月全面放开了，痞子衡暂时还没有阳，计划坚持到总决赛。对于 2023 年，痞子衡还是充满期待的，慢慢要恢复到 2019 年及之前的生活方式了（当然是要长期和各种毒株共存了）。 说回正题，今年一共写了
题目大意 对于一个正整数N，需要找到三个不同的数字A，B，C，使得三个数当中任意两个数字相乘都是N的约数，另外还要使得A，B，C三个数字乘积是N的整数倍数。最后输出三个数字（如果有多种组合，输出任意一种即可），如果找不到满足条件的则输出-1。 思路 注意到1必然是其中一个约数，另外我们可以注意到素数
题目大意 给定一个正整数N，其序列为[1, 2, 3, ..., N]，找到一个长度最大的连续子列，使得其所有元素取与运算的结果为正（最终输出只需要输出最大长度即可）。 思路 刚开始可能并不好注意到，可以举一些小的样例来找规律。比如2：1 & 2 = 0，不满足条件，所以只能取长度为1的数组[1]或
题目大意 有红绿蓝三种颜色，三种颜色当中任意两个颜色混合都可以产生出一个新的颜色（然而混合产生的颜色不能与任何其它的颜色进行混合）。输入三个整数，分别代表红色，绿色，蓝色的颜色个数（每次混合各消耗一个颜色数目），求出能获得的最大颜色数量。 思路 举几个样例找找规律。比如说（1，1，0），原本有两种颜
目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其
# 题意简述 在黑板上有两个数字，进行如下操作 $n-2$ 次： - 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 $n (3 \le n \le 100)$ 的序列。 一共 $t (1 \le t \le 100)$ 组数据。 每组数据给定操作后的序列，需要
PKUWC 2024 D1T2 很牛的题，想到了在笛卡尔树上统计，没想到可以做区间 dp。 把原序列 \(f\) 建一个笛卡尔树，会发现有 \(f'=\sum_{j} f_j\times(sz_j-1)\)。具体而言，遍历这棵笛卡尔树，当前节点的子树代表的区间为 \([l,r]\)，最小值位置在 \
Vizing 定理 定义 考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问 需要的最少的颜色数是多少。 解决上述问题需要借助 Vizing 定理（又称维金定理）。 在开始之前，我们先进行一些符号的规定。 \(\Delta(G)\)：无向图 \(G=(V,E)\) 的最大度数，即
