题解day 16 lt

[题目链接](https://www.luogu.com.cn/problem/UVA1435) ## 思路 一道找规律思维题，代码非常简单。 能否把 $c \times d$ 的矩阵分成若干个 $a \times b$ 的矩阵，其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数 ......

[题目链接](https://www.luogu.com.cn/problem/UVA10812) ## 思路 大家应该都知道绝对值是什么吧？ 那么，我们不妨直接设 $a\gt b$，这样就省去了一次分类讨论的麻烦，大大降低了程序的复杂度。即可得到此二元一次含参方程组： $$ \begin{case ......

[题目链接](https://www.luogu.com.cn/problem/CF847C) ## 思路 一道简单的**递归**题，题目要求我们构建一个有 $n$ 对括号且有 $k$ 对嵌套的括号序列（一对嵌套表示的是两对对应的括号一个被另一个包含）。如果无法构建满足条件的括号序列，则输出 Imp ......

[题目链接](https://www.luogu.com.cn/problem/SP1837) ## 思路 一道简单**二分答案**题。 对于每个确定的派的体积，设置左边界 $l$、右边界 $r$ 和尝试值 $mid$，用 $\operatorname{check}$ 函数返回在每份有 $mid$ ......

#### [题目链接](https://www.luogu.com.cn/problem/AT_abc182_e) ## 思路 说实话，这道题其实算模拟，还是挺简单的那种。我们可以定一个 int 类型的二维数组，表示网格。通过不同的数字来表示该方格内不同的类型。然后，使用枚举法模拟网格内灯泡从**上 ......

#### 头部标签  #### 函数的调用和使用 ![image-20 ......

plaese kill me. && don't forget me. #### 题目描述 给定 $n$ 个字符串 $s_i$ 只包含 ```0,1,2```，现在要捏一个序列 $A$，$s_i$ 表示 $a_i$ 可以捏成什么。```1,2,3``` 形成环形吊打关系，$\omega(X)$ 表示 ......

# CF1787E The Harmonization of XOR ## 题目大意 给定 $n$ 个数 $[1, 2, 3, \cdots, n]$ 和两个正整数 $k$ 和 $x$。 将这些数分成恰好 $k$ 组使得每组的异或和都是 $x$。 （$1 \le k \le n \le 2 \cdo ......

## 题面 给定一个长度为 $n$ 的排列 $0, 1, \cdots, n - 1$。可以进行最多 $2n$ 次询问，每次询问给出两个下标 $i, j$，交互器会返回 $\gcd(p_i, p_j)$。询问以后，需要输出两个下标 $x, y$，满足 $p_x = 0 \lor p_y = 0$。特 ......

### 图论 #### [200. 岛屿数量](https://leetcode.cn/problems/number-of-islands/) 给你一个由 `'1'`（陆地）和 `'0'`（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向 ......

## 题面 将集合 $\left\{1, 2, \cdots, n\right\}$ 划分为 $k$ 个非空不交子集，使得每个子集的异或和均为 $x$。 （$1 \le n,k \le 2 \times 10^5$）。 ## 题解 首先显而易见的判断一下无解的情况，记 $sum = \bigoplu ......

## 2023年第 16 期《Python接口自动化+Playwright 》课程课程，9月10号开学（课程全面升级！） ## 主讲老师：上海-悠悠 ## 上课方式：**微信群视频**在线教学，方便交流 ## 本期上课时间：2023年9月10号 - 2023年12月3号，晚上20:30-22:30 ......

## 题目：[669. 修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/) ### 思路： 遍历到的值小于最小值，说明左子树里的所有节点都小于最小值，舍弃左子树。 遍历到的值大于最大值，说明右子树里的所有节点都大于最大值 ......

战绩：80+50+70+70=270 挂麻了 # T1 蒙德 枚举中心点，组合挑出 $j$ 条出边,形成一个 大小为$j$的星星 出题人题出错了，本来应该100的。据说是没有验题人。。。 # T2 璃月 一开始想的莫队$O(n^2) \rightarrow 50pts$，又想了想20pts顺着的部分 ......

随机读写： 每个打开的文件都有一个记录读写位置的指针，也称文件位置指针，对文件的读写时该指针会自动往后移动，因此顺序读写时无需操作 当需要去文件的任意位置进行读写时，才需要调整该指针的位置 标准IO： int fseek(FILE *stream, long offset, int whence); ......

## 题意 构造一个长度为 $k$，和为 $n$ 的严格单调递增序列，并最大化其最大公约数。 （$1 \le n,k \le 10^{10}$） ## 题解 首先可以发现一个事实，这个序列的最大公约数一定为 $n$ 的因子。所以我们可以考虑枚举 $n$ 的所有因子并判断其能否成为整个序列的最大公约数 ......

# #373. 「USACO1.1」Friday the Thirteenth 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题 ......

# #68. 「NOIP2004」津津的储蓄计划 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题目传送门](https://q ......

## 题面 给定 $n$ 个点 $m$ 条边的无向图。 现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $ 2 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5$。 图可能不连通，不保证没有 ......

技术标签: 【中文标题】.NET Core 单元测试 - 模拟 IOptions<T>【英文标题】：.NET Core Unit Testing - Mock IOptions<T>【发布时间】：2017-04-14 01:49:54【问题描述】： 我觉得我在这里遗漏了一些非常明显的东西。我有需要使 ......

# CF98C Help Greg the Dwarf 题解 ~~为什么不三分~~？ 首先我们考虑如何求出答案。 如图，考虑设夹角为 $\theta$，那么可以得到表达式： $$ [\cfrac a {\tan \theta} - (l \cos \theta - b)] \sin \theta $ ......

今天没做啥笔记都是些学了的基础知识，学的都是像while，switch这些基础的语法，下面带是笔记 ++i前置运算和i++后置运算的区别:前置运行先相加再计算，后端运算先计算完再++。比较符也有隐式转换brank退出循环continue退出本次循环继续下次循环 顺便把while的循环作业一起放上来了 ......

title: 将OLLVM从LLVM4移植到LLVM16 date: 2023-08-17 14:00:00 updated: 2023-08-17 14:00:00 lang: zh-CN categories: - [LLVM] - [OLLVM] tags: - LLVM - OLLVM - ......

# Description > [P3780 [SDOI2017] 苹果树](https://www.luogu.com.cn/problem/P3780) 给定一棵 $n$ 个点的树，每个点有若干个价值相同的苹果，儿子能摘至少一个仅当父亲被摘至少一个。 给定 $k$，设 $h$ 为你摘的苹果的最大 ......

## 题意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1.所有 $E_i\ge 1(1\le i\le n)$。 2.对于任意一组 $(i,j)(1 ≤ i typedef int valueType; typedef std::vector ValueVec ......

面向对象编程有三大特征：封装、继承和多态 访问修饰符可以控制属性的访问范围 public：表示公共访问级别，可以被任何类访问。 protected：表示受保护访问级别，可以被类本身、子类和同一包中的类访问。 default(缺省)：表示默认访问级别，即如果没有使用访问修饰符，默认是此级别，可以被同一 ......

将 n 次相乘的幂运算转化为 log2N 次平方运算，并且采用**递归**算法 原书给出的==最优算法本身不处理负数，是外层函数处理的== ```cpp double myPow(double x, int n) { double res = pow(x, abs(n)); if (n > 1);/ ......

### 题意分析 我们首先想到，枚举贝茜在 $x$ 点，枚举度数大于 $2$ 的点为 $y$。设 $x$ 的度数为 $a$，$y$ 的度数为 $b$。 我们首先发现每个 $x$ 点都有一个初始的贡献为 $a$ 条通往叶子的路径。 如果点 $y$ 到最近的叶子节点的距离大于到 $x$ 的点的距离（农夫 ......

**Navicat 16 最常用功能之一 - 数据生成** 1、数据生成可用于生成真实且有意义的数据，用以填充选择的表。 2、在“工具” -> “数据生成”中可打开此窗口。 ![](https://img2023.cnblogs.com/blog/2473716/202308/2473716-202 ......

Vue 提供了两个内置组件，可以制作基于状态变化的过渡和动画： <Transition> 会在一个元素或组件进入和离开 DOM 时应用动画。 <TransitionGroup> 会在一个 v-for 列表中的元素或组件被插入，移动，或移除时应用动画。 <Transition> 组件 <Transit ......