集训队 题解2019 day

给定 $n$ 个物品，第 $i$ 个物品有体积 $c_i$，价值 $v_i$。给定 $K$，对 $1 \sim K$ 的所有 $i$ 求大小为 $i$ 的背包的最大价值。 $n \leq 10^6$，$K \leq 5 \times 10^4$，$c_i \leq 300$，$0 \leq v_i ......

题目链接 Royal Questions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 每个公主会选择两个王子，考虑将每个公主所选择的两个王子连边，边权为该公主的嫁妆 选择该边即为选择该公主 那么结果图是什么呢？ 由于每个王子最多只能选择一个公主即每个点最多有1个出边（也可 ......

Django操作cookie # 设置cookie # 获取cookie set_cookie('key', 'value', max_age=5,expires=5) 参数： ● key, 键 ● value=’’, 值 ● max_age=None, 超时时间 cookie需要延续的时间（以秒为 ......

## A.New Palindrome ### 题目描述： 给你一个由小写字母组成的回文字符串，问你是否能在重排其之后构造出另一个与原串不同的回文字符串。 多测，$t \le 1000,2 \le |s| \le 50$ ### 题目分析： 考虑其实就是前 $\lfloor \frac{n}{2} ......

[toc] # C++/嵌入式八股学习-day3 ## C/C++ ### 使用指针传递大容量参数 在C语言中，当函数参数较大时，为了避免传递复制数据导致内存开销较大，可以使用指针来传递参数。下面是使用指针传递大容量参数的示例： ``` #include #include void func(int ......

~~好像并没有**矩阵快速幂**的题解，那我来写一篇~~ ## 题目分析 ### 对于每两盏灯，只考虑右灯变化，分为四种情况： 左灯为 $1$，右灯为 $1$，右灯变为 $0$； 左灯为 $0$，右灯为 $0$，右灯不变，为 $0$； 左灯为 $1$，右灯为 $0$，右灯变为 $1$； 左灯为 $0 ......

思路前几篇题解都介绍了，这里着重介绍一个状态设计的小技巧。 在设计状态时，我们可能会碰到**状态数值过大，而dp数组内存的值较小**的情况。 例如在该题用 $dp_{l,r,t,0/1}$ 表示逆时针经过 $l$ 个，顺时针经过 $r$ 个，已经花费 $t$ 秒，所拿到的雕像个数，$0$ 表示当前在 ......

模拟赛做到的题，赛后看了 Y2hlbnlpa2Fp 的题解，感觉没讲清楚，这里做下补充，提供自己的理解。 ### 基本思路： 对每个 $A_i$ 的答案进行预处理，对于每个询问，只需要找到第一个到达的景点即可。 那么如何预处理每个点的答案呢？有一条很重要的性质：**最多转向 $\log{X}$ 次* ......

~~模拟赛做到的题，场上写贪心爆栈了qwq~~ 首先在首尾加上两个 $1$ 表示进出，将两段路中间的间隔作为传送门，恰好有 $2 \times N$ 个传送门，根据两段路的经过情况给传送门分类别： `00`：用 $N$ 表示，称为无用点，不到达该点。 `10`：用 $S$ 表示，称为起点，需要通过向 ......

1、背景：刚到公司报道，sql server已经帮我安装好了，可是我一查，咦惹？我的管理工具呢？咋打开怎么查询sql呢？ 2、检查过程：sql相关服务都启动了。 3、原因：原来是SSMS是一个单独的组件了，不再和SQL Serve捆绑安装了。 4、解决方案：去官方下载一个tool，安装以后即可解决。 ......

977. 有序数组的平方 //双指针 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int i = 0; int j = nums.size() - 1; int k = j; vector<int> ......

## 前言 昨天考试考到过了，顺便叫发题解，我的做法有两个，一个 $O(n)$，一个 $O(n\log n)$。 ### $O(n\log mn)$ 的方法——三分 当时考试时就想到了，因为这次的答案是单谷函数，可以使用三分，跟二分差不多，就是找向左走上升还是向右走更优，然后 $O(n)$ 统计一下 ......

1. 首先创建一个空项目（路径里最好不要有中文）： 2. 然后创建Java工程（路径里最好不要有中文）： 3. 创建包（it.com.hello）可以跟我一样，也可以自己取名（不要用中文），这个构建就是it --> com --> hello，如下图： 4. 创建Java文件（HelloWorld） ......

### 链表 #### [142. 环形链表 II](https://leetcode.cn/problems/linked-list-cycle-ii/) 给定一个链表的头节点 `head` ，返回链表开始入环的第一个节点。 *如果链表无环，则返回 `null`。* 如果链表中有某个节点，可以通过 ......

**[原题传送门](https://atcoder.jp/contests/abc262/tasks/abc262_e)** 感觉是一道不是很难想到但还是比较不错的题。 题目要求将k个点染成红色，那么我们不妨首先将所有点视为蓝色，然后一个一个地将红点加进去。 那么就从简单的入手，考虑最初只加入一个红 ......

# [ABC311] D~G 题解 ## D - Grid Ice Floor 搜索 题目的意思实际上是要求出所有可能到达的点，也就是说所有路径可达点的并。 基本上看清题目就会了，直接搜索每个点，每次枚举四个方向的时候直接冲到底，需要用数组去重贡献。 ```cpp void dfs(int x, i ......

[题目链接](https://www.luogu.com.cn/problem/P2149) 题意简述：求两条给定起点终点最短路的最长公共路径。 首先最长公共路径一定是两条最短路的公共最长链的部分。至少一定在两条最短路上。 考虑如何求出一条路径是否包含于一条最短路，只要路径 $x\rightarro ......

# Day1 去晚2分钟，开始一直在换位置，平常坐位被占了，而且发现没有高二的（乐 然后老师在上面……&@￥%……%#×&！ 发了件特别丑的衣服（hfyz出息了，四机房翻新还发定制衣服，还有新键鼠！！~~虽然没装上去~~），去拍了个照 老师是[szr](https://www.cnblogs.com ......

## 数组理论基础 ● 思维不难，主要是考察对代码的掌控能力 ● 内存中的存储方式：存放在连续内存空间上的相同类型数据的集合 ● 数组可以通过下标索引获取到下标对应的数据 ● 数组下标从0开始 ● 因为内存空间地址连续，因此删除或增加元素的时候，难免移动其他元素地址 ● Java中的二维数组，每一行 ......

# T1 挂大分啦，整整 $65pts$。打了一个极限过不了但实际可以过的 dp，结果把答案上限当成了和 $n$ 一样。也没什么好的解决办法呀...反正得**多注意数据范围**，不要随便就带过了。 # T2 第一反应：线段树 第二反应：分块 思考一会后：线段树 打了一会代码后：会不会假啊，要不跳了吧 ......

推导分页的原理 分页：当我们要展示的数据特别多的时候，一页展示不完，这个时候我们需要把要展示的数据分成多页展示 分页中需要的几个参数：1. 总数据有多少条2. 每页展示多少条数据(自己规定的20)3. 一共展示多少页4. 总页数 = 总数据量 / 每页展示多少条数据5. 当前第几页(前端传过去的) ......

**一、语言标准** **1、go语言标识符基本和c语言规则一致：** **1）.由数字、字母、下划线（_)组成** **2）.数字不能在开头** **3）.区分大小写** **————————————————————————————————————————————————————————————— ......

[原题](https://www.luogu.com.cn/problem/P5319) 虽然不会AC自动机，但这题的前半部分解法让我小小的震撼了 由于本人水平有限，所以这里只说前半部分思路 我们发现答案$ans=\sqrt[c]{\prod_{i=1}^{c}{w_i}}$，其中这个$\sqrt[ ......

妙妙题。 ### 题意 给定 $F_0(x)=a_{(x-1)\bmod n +1}$。 $$ F_k(x)=F_{k-1}(x)-\sum\limits_{i=2}^n F_k(\lfloor\frac{n}{i}\rfloor) $$ 求 $F_k(m)$。 $1\le n\le 10^4,1\ ......

In today's fast-paced technological world, it is critical for professionals across industries to have access to reliable diagnostic tools. This is esp ......

## 题目：[102. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ### 思路： 先把根放进去，然后每次都是左右就可以了。 记录一个深度，当`len(res) == deepth`的时候就说明 ......

今天的知识点LRU缓存机制的实现。学过计组都知道LRU算法（least recently used 最近最少使用算法）是资源管理中的常用算法。那么他是如何实现的呢？ [LRU原理和Redis实现](https://zhuanlan.zhihu.com/p/34133067) [146. LRU 缓存 ......

集体被大样例薄纱了。 ## T1 P1292 > 有两个容量分别为 $a$ 与 $b$ 的酒杯与一个容量无限的酒桶，有以下几种操作： > 1. 用酒桶将 $a$ 倒满； > 2. 将 $b$ 中的酒全部倒入酒桶； > 3. 将 $b$ 中的酒倒入 $a$，直到 $a$ 被装满或 $b$ 被倒空。 > ......

一个非常显然的事情是：总方案数即为每条边方案数之积。 树边已经确定，考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树，这意味着非树边 $(u,v)$ 要么不存在，要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......

704. 二分查找 class Solution { public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; int middle = 0; while(left < ......