题解day 16 lt

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端， ......

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\) 的点权，则 ......

今天的学习经历非常充实，早上我们进行了工程实训，学习了铁道知识，下午则投入了四节的Java编程学习，主题是异常处理。这一天的学习经验让我感到收获颇丰，以下是对这些学习内容的总结和反思。在工程实训中，我们深入了解了铁道领域的知识。铁路系统是一个复杂的工程，我们学习了铁路的基本构成、运营管理，以及安全规 ......

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 ......

import java.util.Scanner;public class Main { public static int i = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); St ......

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，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 //使用双指针的思想完成此题，一开始我想的是直接暴力解，这有什么难的，直 ......

一 面向对象之类与对象 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\) 排个序， ......

禅道V16.5SQL注入漏洞（CNVD-2022-42853） 0x01 介绍 禅道项目管理软件是一款国产的、基于LGPL协议、开源免费的项目管理软件，它集产品管理、项目管理、测试管理于一体，同时还包含了事务管理、组织管理等诸多功能，是中小型企业项目管理的首选，基于自主的PHP开发框架──ZenTa ......

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

10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦！！！ 所以改变答题策略，放弃之前死磕第一题正解的做题方法，以暴力为主，得分为主，思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后，正解也浮出水面了。 明天继续尝试，然后注意休息，一定要保持良好睡眠。 T1 购买饮料(buy) 题目 ......

回来吧牢大 \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 ......

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

CSP 第二轮倒数 \(4\) 天。 序幕 \(\text{6:40}\)：到校。 鼠标 USB 接口第一遍就对准了但还是没插进去。 整理博客，等会写 CF 题。 \(\text{7:10}\)：开始写题。 \(\color{royalblue}{CF1201D}\) 因为只能从下向上走，所以就只用 ......

最近网上找了一套课，打算看着先学学。 非常入门的一段helloworld代码。 因为getchar的存在所以需要我们输入任意字符来结束 重新编译一遍，这次在编译选项当中加入/W4，这个简单来讲就是严谨等级，应该是分为四个等级1最低，4最高。 这么编译之后，就会显示一些比较容易出歧义或者问题的报警，就 ......