D1

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=117&rp=1&ru=%2Fexam%2Fcompany&qru=%2Fexam%2Fcompany&sourceUrl=%2Fexam%2Fcompan ......

原题传送门 题目大意 给定两个长度为 \(n\) 的二进制字符串 \(a\) 和 \(b\)，你可以进行若干次操作，对于每次操作： 选两个数 \(l\) 和 \(r\)，且 \(l<r\)，将 \(a_l\) 和 \(a_r\) 交换。 如果选取的 \(l\) 和 \(r\) 相邻，代价为 \(x\ ......

通过类似 Access violation at address 014CA924 in module 'EBD.exe'. Read of address 0D1A0000 提示查看代码出错的行。 1、开启map project -> options -> Linker -> Map file 选 ......

Codeforces Round 912 (Div. 2) B. StORage room 思路 \(a_i\) = \(M_i\)\(_1\) & \(M_i\)\(_2\) & \(M_i\)\(_3\) & ...& \(M_i\)\(_n\) \((i != j)\) ac代码 #inclu ......

成员分配任务 学号 姓名 工作 20211111 刘海涛 数据库 20211117 祁昱霖 功能整合 20211105 李宜时 前端设计 20211121 杨博川 数据库链接 20211126 李浩瑞 后端设计 今日任务 学号 姓名 工作 20211111 刘海涛 项目环境配置于IDEA，MUSQL ......

D1. Xor-Subsequence (easy version) It is the easy version of the problem. The only difference is that in this version $a_i \le 200$. You are given an ......

题目链接 题意简述 给出若干条平面上线段，找出最大的正+形边长多少。 思路 不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。 代码 #include<bits/stdc++.h> using namespace std; typedef struct line { int sx,sy ......

题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......

洛谷传送门 LOJ 传送门 考虑把边按到达时间排序，然后从前往后扫并做一个 dp。 设 \(f_u\) 表示 \(1\) 到达 \(u\) 的最晚出发时间。那么对于一条边 \((u, v, a, b)\)： 若 \(u = 1\)，则 \(f_v = \max(f_v, x)\)； 否则 \(f_v ......

Codeforces Round 905 (Div. 2) D1. Dances (Easy version) 思路： 对于 \(a\)，它的头默认为 \(1\)，则 \(a_0\) = \(1\) 对于排完序的 \(a\) 与 \(b\) 数组 最优为从 \(a\) 的结尾删除，从 \(b\) 的 ......

称编号 \(> n\) 的点为新点。 由条件 1 可以推出树 \(T\) 为结点 \(1 \sim n\) 在树 \(T'\) 上的 虚树。 由条件 2 可以推出 \(\forall 1 \le u < v \le n + m, \operatorname{lca}(u, v) \le v + k\ ......

Link 首先我们想这样的问题，为什么强调是\(2^x\) 呢？我们记平均值是 \(avg\),然后可以注意到，应该有一下式子被满足 \(a_i-2^{x_i}+2^{y_i}=avg\)，移项，可以得到\(a_i-avg=2^{y_i}-2^{x_i}\)，而这个式子中\(x_i\)和\(y_i\ ......

D1. Candy Party (Easy Version) This is the easy version of the problem. The only difference is that in this version everyone must give candies to exac ......

原题(Eazy Version) 原题(Hard Version) 翻译 首先我们先考虑Eazy Version。容易发现，在\(A,B\)两个森林中一定有一个是一棵树。这个结论说明： 选边顺序没影响 能选就选 因此我们枚举\(n^2\)条边，用并查集判断连通性即可 最终复杂度\(O(n^2 \al ......

[洛谷传送门](https://www.luogu.com.cn/problem/P9520 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3685 "LOJ 传送门") 观察可得，若存在合法解，则一定存在一种解，使得每个人都不停顿地从起点走到终点。 因为如果一个人走到一半 ......

典型模型： $$dp_i=\min\limits_{i-k+1 \leq j \leq i} dp_{j-1}+max(a_j,a_{j+1},\dots,a_i)$$ 这类问题有简单的 $nlogn$ 做法，但是对于部分问题则要求我们使用线性做法。一个用烂的做法是用均摊的数据结构去维护上面的转移区 ......

使用 Direct2D 过程中将可以使用到 Direct2D 强大的特效功能，比如给某些界面绘制内容添加特效支持。本文将告诉大家如何通过 Vortice 将 ID2D1CommandList 作为特效的输入源，从而实现给某些绘制好的界面元素叠加特效 在上一篇 [dotnet C# 通过 Vortic ......

在上一篇博客里面告诉大家，如何使用 Vortice 从零开始控制台创建 Direct2D1 窗口。上一篇博客采用的是 CreateDxgiSurfaceRenderTarget 的方式拿到了 ID2D1RenderTarget 进行绘制，本文将和大家介绍另一个方式，通过 ID2D1DeviceCon ......

本文将告诉大家如何通过 Vortice 使用 D2D 的 CommandList 功能 本文属于 DirectX 系列博客，更多 DirectX 和 D2D 以及 Vortice 库的博客，请参阅我的 [博客导航](https://blog.lindexi.com/post/%E5%8D%9A%E5 ......

显然地，这 $t$ 座城市一定由每个连通块出一座得来，换言之，新修建道路的两城市原来一定不连通。 进一步可以想到，若选择了 $u, v$ 两座城市且它们连通，则 $u \rightsquigarrow v$ 上的所有城市都应被选择。 更进一步地可以推出，若选择的城市同属一个点双，则该点双内的所有城市 ......

考虑转化为求 $\ge i$ 的权值个数 $\ge k$ 的联通块数量。 设 $f(u,i,j)$ 表示 $u$ 子树内含 $u$ 联通块内权值 $\ge i$ 的有 $j$ 个的方案数，$g(u,i,j)$ 维护子树的和，也就是最终答案。发现转移非常简单所以可以写成生成函数： $$ F(u,i) ......

## 0821 复赛模拟 ### T1 > [洛谷 P7398](https://www.luogu.com.cn/problem/P7398) 裸的模拟，对得丑陋 ```cpp #include using namespace std; const int N = 1e4 + 50; int an ......

37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......

### J. P1114 “非常男女”计划 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点) 这样应该是能拿到60 ......

# 2023 夏季集训 D1 贪心二分 ## 0x00 前言 24OI FXJ 大佬来给我们讲课 Orz Orz. 讲课好难 TAT. ## 0x10 贪心 ### 0x11 经典贪心 写了 [Best Cow Line G/S](https://www.luogu.com.cn/problem/P ......

问题描述：用串口助手，连接断开后就板子重启，但是用Arduino调试工具、安可信串口助手都不会。 串口芯片：CH340C 解决： 在上位机串口中不要勾选RTS。 ![image](https://img2023.cnblogs.com/blog/2679970/202307/2679970-2023 ......

首先全奇全偶的情况是容易的，将 $\bmod4$ 意义下相同的合并即可保持原来的奇偶状态，当只有两个是直接合并即可，归纳即可说明全奇全偶一定合法。 但关键的问题在于奇偶状态可能互相影响，一个直观的想法是将奇合并为一个 $x$，偶合并为一个 $y$，如果 $x,y$ 的奇偶性相同，那么它们即可合并，即 ......

发现不管 $a_i$ 多大都可以一直 $a_i\leftarrow a_i + 2$ 使所有 $a_i$ 的取值变为两个相邻的数，那就只需要考虑奇偶的限制了。 发现若 $2$ 个奇偶相同的 $a_i, a_{i + 1}$，那这 $2$ 个数的奇偶性就可以变化。 所以可以维护一个栈，若栈顶 $2$ ......

在本教程中，我们将学习如何使用 D1 来搭建一个无服务器评论服务。为此，我们将构建一个新的 D1 数据库，并构建一个允许创建和检索评论的 JSON API。 ......

## CF1732D1 Balance 题解 ### 题目解释 输入一个 $op$ 和 $x$，$op$ 有 $2$ 种情况。 > - $op$ 为 `+`，则将 $x$ 加入到集合中。 > - $op$ 为 `?`，则找到一个最小的 $k$，使 $k \times x$ 不在合集中。 题目非常简单 ......