集训队 题解2019 day

## 题解 JOI 王国有 $N$ 位居民，从 $1$ 到 $N$ 编号。居民 $i$（$1\le i\le N$）居住在数轴上坐标 $X_i$ 处，其**影响力**为 $E_i$。同一个坐标可能住了多于一位居民。居民的影响力越高，广告效应也越高，但买书也越谨慎。 Rie 出版了一本关于信息学的书。 ......

[题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时 代码注释： ```cpp // Problem: C. ......

242. 有效的字母异位词 讲解 class Solution { public: bool isAnagram(string s, string t) { if(s.length() != t.length()) return false; map<char, int> map_s; map<ch ......

原题：[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先，给定的图是一个有 $n$ 个点，$n-1$ 条边的无向连通图，这个图就等价于一棵树。 不建立新的道路时，从 $1$ 号节点出发，把整棵树上的每条边遍历至少一次，再回到 $1 ......

##### 1. Codeforces Round 892 (Div. 2), problem: (D) Andrey and Escape from Capygrad [题目传送门](https://codeforces.com/contest/1859/problem/D "题目传送门") 题意 ......

安装 npm install vue-resource //main.js 使用 import VueResource from "vue-resource" Vue.use(VueResource)安装好 Vue-resource 之后，在 Vue 组件中，我们就可以通过 this.$http 或 ......

[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/) ![](https://img2023.cnblogs.com/blog/1076992/20 ......

1.main.js import Vue from 'vue' import App from './App.vue' Vue.config.productionTip = false new Vue({ render: h => h(App), beforeCreate(){ Vue.protot ......

2019考研英语（一）小作文真题解析与参考Directions:Suppose you are working for the “Aiding Rural Primary Schools” project of your university. Write an email to answer th ......

## 正文 开个数组 $last_k$ 统计 $a_{i,j}$ 最后买彩票的时间，再开一排桶 $day_t$ 记录该天最后买彩票的有哪些人（即：有 $p$ 满足 $last_p=t$ 的集合）。 将 $last_k$ 放入 $day_t$ 中，判断 $day_t$ 中是否存在空桶，若有则无解（因为 ......

用的书：《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 ......

### 思路 提供一种比较容易想到的做法。 拿到题看数据范围发现都很小，所以放心大胆地暴力。 容易发现 $s_i$ 中 `AC` 的个数等于 $s_{i-2}$ 中 `AC` 的个数加 $s_{i-1}$ 中 `AC` 的个数再加上两者拼接处可能有的一个 `AC`。 所以 $s_1$ 和 $s_2$ ......

# 2023NepCTF-RE部分题解 ## 九龙拉棺 过反调试  ![](https://img2023.cnb ......

##**题目描述** 给你一个$n$元一次方程，判断是否有解，方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾，所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解，于是就需要将题目转化 ......

##**题目描述** 给你一个$n$元一次方程，判断是否有解，方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾，所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解，于是就需要将题目转化 ......

# T2 考场一直卡在二进制思路里面，最后打了一个 $O(n\max\{a_i\})$ 的方法，居然忘了继续向后跑 $\log$ 位，挂掉 $20pts$（像这种情况全挂也是有可能的）。 我认为其实有的时候**不要随便简化问题**，或者说想多了也要及时回来（虽然这可能很不容易）。自己认为的简化不一定 ......

## P4412 题解 [传送门](https://www.luogu.com.cn/problem/P4412) [更好的阅读体验](https://www.luogu.com.cn/problem/P4412) 简化题意：一张无向图，给定一棵生成树，求最小的修改边权的代价使得这棵生成树是最小生成 ......

## 题面 给定一个长度为 $n$ 数列 $a$，保证每项都不为 $0$。初始时 $x=0$，然后对于 $1\le i\le n$，按顺序进行如下操作： - 如果 $x\ge k$，则 $x\rightarrow \max(k, x+a_i)$，否则 $x\rightarrow x+a_i$。 你需 ......

[link](https://www.luogu.com.cn/problem/P4809) 大概是 oi 生涯目前最无聊的时候写的最~~啰嗦~~详细的题解。 #### 题目描述 给定一个 $n\times m$ 的点阵和两类边，第 $i$ 行 $j$ 列的城市我们叫祂城市 $(i,j)$。 横边： ......

## 题目：[654. 最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ### 思路： 和前中序构造树差不多的方法，以前是返回值，现在是返回树 ### 代码： ```go /** * Definition for a binary ......

1、下载安装包后，管理员身份执行 备注：取消poly后： 控制器名称： SQLSERVER2019C 等待~~~ 需要安装管理工具： 具体可参考：sql server 2019安装后没有找到management studio？ - lanrenka - 博客园 (cnblogs.com) 安装成功后 ......

## 题目描述  ## 思路 我们可以想到用线段树， 然后维护两个懒标记 $\text{add, mul ......

####快速幂 ```c++ #include using namespace std; unsigned long long a,b,k,ans=1; int main(){ cin>>a>>b>>k; if(b==0){ ans=1%k; cout>=1; }cout using namespa ......

[$\text{link}$](https://www.luogu.com.cn/problem/P9337)，这题太毒瘤啦！难写难调还略微卡常。 >谁爱卡常谁卡吧。反正我先贺为敬了。——引用自洛谷别人的提交记录 本人写了两天（两个 $case$ 各一天），调崩溃了才调出来，太毒瘤了！ 看到颜色相同 ......

## 题意 给定数列 $A_N$ 和一个正整数 $M$，求出所有的 $1 \le k \le M$ 满足 $\forall i \in \left[1,N\right],\gcd(k, A_i) = 1$。 ## 题解 **本题存在线性复杂度算法。** 记 $\operatorname{lpf}(n ......

## 题意 有一个长为 $n$ 的杆，上面有 $m$ 条绳子，每条绳子可以让蜗牛从 $l_i$ 爬到 $r_i$（中途不能离开），保证 $r_i$ 各不相同。蜗牛也可以自然下落。 现在有 $q$ 次询问，询问 $x$ 出发，途中高度不能低于 $x$ 或高于 $y$，问最高能爬到的位置。 $n,m,q ......

## 题意 给定一个序列 $A$，每次操作可以使 $A_i + 1$（$i \in \left[1, n\right]$，$K$ 次操作的 $i$ 可以不同），最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。 ## 题解 首先，如果 $K$ 可以把当前序列 ......

## 题意 给定一个有 $N$ 个正整数的序列 $A=(A_1,A_2,\cdots,A_N)$，且 $A_i \in \left[1,K\right]$。 你可以对这个序列做如下操作若干次。 > 交换两个相邻的元素，也就是选出 $i$ 和 $j$ 满足 $\lvert i - j\rvert = ......

### 二叉树 #### [94. 二叉树的中序遍历](https://leetcode.cn/problems/binary-tree-inorder-traversal/) 给定一个二叉树的根节点 `root` ，返回 *它的 **中序** 遍历* 。 **示例 1：** ![img](http ......

24. 两两交换链表中的节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Lis ......