数组 序列 饼干day

其实就是套娃。 一块一块维护。 ```cpp int tr[MN]; void add(int x,int y,int v) { for(int i=x; i<=n; i+=i&-i) for(int j=y; j<=m; j+=j&-j) tr[i][j]+=v; } int ask(int x, ......

### 前置知识:lowbit运算 $lowbit(x)$ 表示正整数 $x$ 在二进制表示下最低位的 $1$ 跟后面的 $0$ 构成的数值 ，有 $lowbit(x)=x$ & $ ($ ~$~x+1)$ ，即 $lowbit(x)=x$ & $-x$，理由如下： $lowbit(x)$ 是最后一 ......

## 最长上升子序列 ### 题目描述 给定一个长度为 $n$ 的数列 $a$，求其最长上升子序列长度 ### DP $O(n^2)$ $f[i]$ 表示以 $i$ 结尾的最长上升子序列 显然有 $f[i]=max(f[i],f[j]+1)$ 其中 $1\leq i \leq n,1\leq j\l ......

## 最长公共子序列 ### 题目描述 给定长度为 $n$ 的数组 $a$，长度为 $m$ 的数组 $b$，求其最长公共子序列长度 ### DP $f[i][j]$ 表示 $a$ 前 $i$ 项和 $b$ 前 $j$ 项的最长公共子序列长度 因为如果我们要在序列尾巴上加元素是不跟前面选了什么有关系的 ......

翻了一下已有的题解，似乎没有针对此题本质即线性规划做的题解，故作分享。 可以由此题抽象出一类问题的模型，做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品，有两种方案，每花费 $C$ 元可以买 $A$ 个，每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题，题目有明确提示 ......

# 左移和右移 | 无符号左移？ | Java没有无符号左移 | | | | | 无符号右移 | 左边补0 | | 有符号右移 | 左边用原符号位补位 即正数补0效果同无符号右移、负数补1 | | 有符号左移 | 右边补0 | ```java import org.junit.Test; publi ......

## 题目：[513. 找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ### 思路： 层序遍历是最好的选择了，先放右节点，再放左节点最后一个元素就是最左侧的节点。 说白了层序遍历就是广度优先搜索BFS。 ### ......

# 链表和数组的区别 **链表** 逻辑上相邻的元素在物理位置上不一定相邻。 - 优点： 插入、删除效率高，不需要一个连续的很大的内存 - 缺点： 查找某一个位置的元素效率低。 **数组** - 优点： 存取速度快 - 缺点： 1.整块连续空间，占很大内存。 2.插入或删除数据效率低、不方便 | 链 ......

# T1 Gacha 很简单的三目运算符直接输出 # T2 神秘题目 看到求公共前缀第一想法是Hash然后枚举+前缀和找到最长公共前缀的长度，看到$ n , \Sigma { |S_i| } \leq 5 \times 10^5 $ 果断放弃哈希做法，考虑字典树，先把所有的字符串插入字典树，然后再把 ......

# T1 Chino and Paper 结论题，直接输出 $ n \times m -1 $ 即可，注意数据范围 $ n,m \leq 10^9 $ ，要开`long long` # T2 Coin game 一道非常有意思的题目，只需要判断开局能不能在正中央放下一枚硬币，如果不能放下则是`LMJ ......

typedef struct mem_list* cns_detail_encode_result[encode_type_max]; (gdb) p &((struct mem_list**)0x7fffb4557950)[0] # & 取对应点的位置 $29 = (struct mem_list ......

注意，输出的是数在列表中的索引，所以组织字典时用这个结构 {list_value:list_index} def two_sum(nums, target): num_dict = {} for i, num in enumerate(nums): complement = target - num ......

一、字面量 计算机是用来处理数据的，字面量就是告诉程序员：数据在程序中的书写格式。 package it.com.literal; public class LiteralDemo { public static void main(String[] args) { // 目标：掌握常见数据在程序中 ......

用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......

## 题目：[110. 平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ### 思路： ![20210203155515650.png](https://s2.loli.net/2023/08/11/zAjhQ2sON5WXaTd ......

# Java反序列化(0)：URLDNS的反序列化调试分析 URLDNS链子是Java反序列化分析的第0课，网上也有很多优质的分析文章。 笔者作为Java安全初学者，也从0到1调试了一遍，现在给出调试笔记。 ## 一. Java反序列化前置知识 > Java原生链序列化：利用Java.io.Obje ......

[题目链接](https://leetcode.cn/problems/squares-of-a-sorted-array) 给你一个按**非递减顺序**排序的整数数组nums, 返回每个数字的平方组成的新数组, 要求也按**非递减顺序**排序. 示例 1: ``` 输入：nums = [-4,-1 ......

P1631 序列合并 这个没做出来属实有些惭愧。看了题解觉得很妙。如果直接想的话可能反而很麻烦 题目是给两个n个数的不下降序列，问这两个序列任意各取出一个后相加的最小的n个数是什么。 直接贴题解吧题解 P1631 【序列合并】 一共会产生n*n个数， a[1]+b[1]<=a[1]+b[2].... ......

#include <functional> #include <map> #include <random> #include <chrono> #include <iostream> #include <format> #include <cmath> #include <thread> #inc ......

#include <functional> #include <map> #include <random> #include <chrono> #include <iostream> #include <format> #include <cmath> #include <thread> #inc ......

需求：分别封装方法将[]byte转换成[]unint16，将[]unint16转换成 []byte byte相当于unint8 分析：长度为20的[]byte转换为长度为10的[]unint16, 他们之间的转换如 bytes := []byte{0, 1} 》[0*256+1]=1 注意：第奇数乘 ......

#include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; int a[n+1]; int b[n],c[n],d[n]; for(int i=1;i<n+1;i++){ cin>>a[i]; } for(int ......

# [优美的序列](https://www.luogu.com.cn/problem/P8895) 考虑放在中间一定是最小值，且只能有一个。 不止一个无解。 若存在**出现次数 $>2$ 的数**，答案为 $0$。因为出现次数只要达到了两个以上，那么两边至少有一边有两个数，而条件是严格的。 其他情况 ......

### 链表 #### [25. K 个一组翻转链表](https://leetcode.cn/problems/reverse-nodes-in-k-group/) 给你链表的头节点 `head` ，每 `k` 个节点一组进行翻转，请你返回修改后的链表。 `k` 是一个正整数，它的值小于或等于链表 ......

## 1. 题目： 题目描述： 现在有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。如样例1，获得长度3，先遍历第一行，获得2,5, ......

Markdown学习 标题 三级标题 四级标题 字体 hollo,word! hollo,word! hollo,word! hollo,word! 应用 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B 表格 名字性别生日 张三 男 1997.1.1 代码 1| ......

## **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day2. ......

Q:为什么单设备授权序列号失效?A:以下情况都有可能导致序列号失效，请您进行一-排查 1.测试序列号过期，请在百度智能云管理后台申请更多测试序列号 2.CPU、网卡等硬件损坏导致硬件指纹变更 3.已经激活的设备硬件变更 4.SDK升级:安卓1.0&2.0版本升级至3.0&4.0&5.0版本会导致序列 ......

1.首先来看Python模块的部分结构和代码。ssd_network_classify.py文件中有SSD_Network_Classify类及其识别的成员函数detect_image()，返回值是一个1维的不定长double型数组。 class SSD_Network_Classify: #其他函 ......

大数据在进行ETL过程中，为了避免因为源、目标表字段因为数据类型不一致造成抽数失败，所以在目标表一般都会将字段设置成string类型，后续数据同步过来后再进行类型转换。 以ARRAY类型字段举例： 通过正则将字符串左右两边的中括号[]进行去除 explode(split(REGEXP_REPLACE ......