集训队 题解2019 day

CF1856E1 发现题目的要求只需要相对的大小关系，考虑一个子树时，不妨令子树内部编号连续。类似于一个 dp，这样也可以更好地将信息由儿子转移到父亲。 设 \(u\) 的孩子为 \(v_1,v_2,\dots,v_k\)。由于每棵子树内的编号是连续的，令以 \(v_i\) 为根的子树的编号为 \( ......

P5189 容易想到区间 dp，考虑设计状态。 首先如果只有 \(l,r\) 两维的话，是无法转移的。然后发现 \(m\) 是转移的一个必要的条件，可加入 \(m\) 这一维。由于是区间 dp，所以只需考虑向左或向右加珠子，不妨令 \(f_{i,j,k}\) 消除 \([i,j]\) 以及 \(i\ ......

P3464 显然的，先将原数变为四进制的数。 由于算的是进位/不进位的代价最小值和方案数，容易想到 dp。 这里假定该四进制数是从高位到低位的，顺序显然是由低位到高位。 令 \(f_{i,0/1}\) 表示第 \(i\) 位进 / 不进位的最小代价，\(g_{i,0/1}\) 表示的是最小代价下的方 ......

算法训练day34 贪心算法理论，455.376.53 理论基础 概念 选择每一阶段的最优解，从而达到全局最优 一般步骤（鸡肋 问题分解为子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优叠加成全局最优解 455.分发饼干 题目 https://leetcode.cn/problems ......

Java最大的特性是跨平台性（write onece run anywhere） Java版本的学习路线 JavaSE：标准版，可用于桌面程序，控制台开发等 ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ JavaEE：E企业级开发，可用于web端， ......

by 高鹏鸿、密语 写在前面，记录和交流是一个很好的习惯，建议可以自己先搭建一个博客用于存储自己的做题记录以及方便交流。还有，对于Misc方向，灵活应对十分重要，一定要善用搜索引擎。 还有一点，给大家做的题有些能在网络上搜索到，大家实在实在坐牢很久了再去搜索 工具 搜索引擎 新手必学 LinuxPr ......

Day4 链表剩下的基本操作 Lc24 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 //画个图，弄个新节点，然后按照顺序进行连接，最主要的是连的时候思路要清晰 class Solution { public: ......

算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递增子序列，意味着不能改变数组中元素顺序 class Solution { private: vect ......

CF1790E - XOR Tree 题意 给定一颗无根树，在可以改变任意一个点的点权操作基础上，让树上任意简单路径的异或和不为 \(0\) ，问最少需要多少次操作。 思路 假设某个点为根，设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和， \(a_x\) 为 \(x\) 的点权，则 ......

Day3 链表的基础练习 最基本的删除节点 Lc203 我习惯的还是弄一个新的dummyhead，然后如果是要找的节点，就删除，删除完记得delete。 //代码没什么好看的，主要就是熟悉链表的写法 class Solution { public: ListNode* removeElements( ......

思路 首先，可以转化题意，找到一个极长的区间 \([l,r]\) 使得（其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值）： \[\sum_{i = 1}^{m}mx_i \leq k \]显然对于这个东西当 \(l,r\) 发生移动时，是极其好维护的，所以想到双指 ......

进程基础（操作系统中的概念） 进程调度算法（四种算法） 进程的并行和并发的概念 同步异步阻塞非阻塞的概念 创建进程（进程类Process） Process类的参数 Process类的方法 如何开启多进程 基于TCP协议的高并发程序 —————————————————————————————————— ......

题解——2023年码谷提高组模拟赛1016 一套被各种转来转去的题；参考：https://blog.csdn.net/liuziha/article/details/127353981、https://www.luogu.com.cn/blog/Chen5201314/xiao-nei-bi-sai ......

DataWhale DAY2 基础语法1 今天主要是一点入门语法，import什么的，所以重点不放在上面。 语法部分专门开一章： https://www.cnblogs.com/hewo/p/17635277.html 关于 浮点数 精度问题，倒是有点意思。 以前学 c++ 的时候，尤其是计算几何的 ......

preface 网上目前还没看到我的方法，就大概讲一下做法 solution 首先想到贪心，考虑 \([l, r]\) 的最大次数，一定是找到最小的 \(x\) 满足 \(l \sim x\) 的位数的和大于等于 \(k\)，然后递归的求解 \([x + 1, r]\)，易证。 还是考虑将 \(Qu ......

Day2 数组的一些基本练习 前一阵子生病了，把这几天落下来的内容慢慢补 第一题 有序数组的平方 Lc 977 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 //使用双指针的思想完成此题，一开始我想的是直接暴力解，这有什么难的，直 ......

题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人，工人们从 \(1 \sim n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 \(L (L \g ......

Windows Server 2019 OVF, updated Oct 2023 (sysin) - VMware 虚拟机模板 2023 年 10 月版本更新，现在自动运行 sysprep，支持 ESXi Host Client 部署 请访问原文链接：https://sysin.org/blog/ ......

题目背景 自选题 by ix35 题目描述 给定一张包含 \(n\) 个顶点和 \(m\) 条边的 无向连通图，Tom 和 Jerry 在图上进行了 \(q\) 次追逐游戏。 在第 \(i\) 次游戏中，Tom 一开始位于顶点 \(a_i\)，而 Jerry 一开始位于顶点 \(b_i\)（双方任何 ......

一 面向对象之类与对象 1.1 类与对象 # 类： 类是实体对象的概念模型，是笼统的、不具体的，比如人类，动物类，鸟类 类是描述了一组有相同特性（属性）和相同行为（方法）的一组对象的集合 # 对象： 对象又称为【实体】，是类具体化的表现，如人类中有：厨师，学生，老师 每个人对象都具有：姓名、年龄和体 ......

1.Java常见加密 1.1 隐藏字节 TreeMap map = new TreeMap(); map.put("sign",x); # 搜索关键字 sign String a = new String(new byte[]{-26, -83, -90, -26, -78, -101, -23, ......

一 python和java字节字符串比较 1.1字符串常用方法 String origin = "hello world 中国"; // 1 取指定位置字符 char v1 = origin.charAt(13); // 取出字符 国 System.out.println(v1); // 2 循环输 ......

Java介绍 # java：做反编译，发现好多java代码看不太懂，有些加密算法，也不太好破 》接下来的时候，要学习java开发 -找到加密算法 》chat gpt，让它给你写 》转成python 》自己手动调 # java 编译型语言 -java se：java基础 》python中变量定义，函数 ......

原题 翻译 观察题目，容易发现当题目难度为 \(x\) 时一个 OIer 存活时间为 \(h_i \lceil \frac{a_i}{x} \rceil\) 发现 \(a_i\) 较小，所以我们先考虑暴力枚举 \(x \in [1, \max a_i]\) ，然后把原数组按 \(a_i\) 排个序， ......

一 抓包逆向案例 1.1 金树林.apk 1.1.1 目标 # 发送验证码 # 注册 # 登录 # 登录后查询红酒 1.1.2 发送验证码 import requests res=requests.get('https://miappshop.jshulin.com/memberLogin/phon ......

回来吧牢大 \sad 小时候看这集复活赛打赢了。（100+100+10+15） 回来吧 刺激战场 我最骄傲的信仰 历历彩目的G港 眼泪莫名在流淌 你是记得98K 还有给力的装备 把敌人都给打退 就算通宵也不累 A.嗯鸥哀劈(noip) B.讴不死塔扣(obstacle) C.钙绿(probabili ......

1 逆向基本流程 # 1 获取目标app(官网，豌豆荚)，安装到手机上 # 2 使用抓包工具抓包分析（charles，fiddler，Wireshark。。） # 3 使用反编译工具（JADX、JD-GUI），反编译apk成java代码，分析代码，定位代码位置 # 4 使用动态分析工具，如Frida ......

一 反编译工具 1.1 常见反编译工具 常见的反编译工具：jadx（推荐）、jeb、GDA 反编译工具依赖于java环境，所以我们按照jdk 1.2 JDK环境安装 # 官方地址：（需要注册-最新java 21） https://www.oracle.com/java/technologies/do ......

一、确定MySQL Connector Net 版本 如果没有请下载 下载驱动： mysql-connector-odbc-8.0.20-winx64.msimysql odbc驱动 mysql-for-visualstudio-1.2.9.msiVisual Studio连接MySQL工具 mys ......

CF1680F Lenient Vertex Cover 题解 这道题和「JOISC 2014 Day3」电压非常类似，或者说就是一道题。 题意就是给你一个图，问能否对所有点黑白染色，允许最多一条边的两个顶点都染成黑色。 黑白染色后其实就是一个二分图，那如果有一条边的两个顶点染成黑色，就是说去掉该边 ......