105
AT_arc105_d
分析 注意到本题在放完盘子之后就是一个简单的 Nim 问题，所以考虑每个背包会放到哪个盘子。由于放完盘后谁执先手与 \(n\) 的奇偶性有关，于是分类讨论。 如果 \(n\) 是奇数，放完后后手先取硬币，他肯定会尽量让异或和不为 \(0\)（Nim 的玩法），那么他有一个必胜策略：不管先手取哪个背包 ......
[ARC105E] Keep Graph Disconnected 题解
赛时冲了两个多小时没冲出来，想得断断续续，导致没想到如何处理奇偶。 思路 根据限制条件一，可以知道最后的图一定是两个连通块，其中一块包含 \(1\)，另一块包含 \(n\)。因为此时再想连边就必须连通两个块，使其不合法了。 每次操作都是新增一条边，那么到最后的边数是多少呢？假设其中一个连通块有 \( ......
代码随想录算法训练营第十八天 | 513.找树左下角的值，112. 路径总和，113.路径总和ii，106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树
一、513.找树左下角的值 题目链接： LeetCode 513.找树左下角的值 学习前： 思路： 层序遍历。采用递归和迭代两种方式 递归：定义最大深度和目标值两个成员变量，方法参数是结点和当前结点的深度；返回类型为void；终止条件为结点为空；单次循环内容为判断该节点是否符合目标要求，且分别传入左 ......
ARC105E Keep Graph Disconnected 题解
ARC105E 正向考虑是很难的，从结果入手，发现最后一定是分别包含 \(1\)，\(n\) 的两个完全图。 考虑表示出这两个人一共加了多少边：\(\frac{n(n-1)}{2}-m-x(n-x)\)，\(x\) 表示点 \(1\) 所在集合的大小。 由于是判断先手还是后手必胜，所以只需看结果对 ......
[ARC105E] Keep Graph Disconnected
NOIP 模拟赛原题，赛时还是没切。 正解奇偶性。 考虑最终不能走的时候是什么情况，当且仅当图中只剩下两个联通块了。设其中一个联通块的点数为 \(k\)，那么另一个的点数为 \(n - k\)。所以两人一共的操作次数为 \(sum = \frac{n \times (n-1)}{2}-m-k \ti ......
马斯克回应聊天机器人 Grok 抄 ChatGPT 作业；Figma 推出宏编程键盘丨 RTE 开发者日报 Vol.105
开发者朋友们大家好： 这里是「 RTE 开发者日报 」，每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE （Real Time Engagement） 领域内「有话题的 新闻 」、「有态度的 观点 」、「有意思的 数据 」、「有思考的 文章 」、「有看点的 会议 」，但内容仅代表编 ......
OpenCV4.1.0与CUDAcuda_10.1.105联合进行图像特征点提取和特征匹配时，运行程序时错误提示：无法定位程序输入点?createBFMatchercv@DescriptorMatcher@cuda@cv......于动态链接库......
问题描述： OpenCV4.1.0与CUDAcuda_10.1.105联合进行图像特征点提取和特征匹配时，运行程序时错误提示：无法定位程序输入点?createBFMatchercv@DescriptorMatcher@cuda@cv......于动态链接库......，如下图所示： 解决办法： 如果 ......
[ARC105E] Keep Graph Disconnected
题目链接 好题。 如果 \(1\) 和 \(n\) 一直联通，开始即结束。 如果 \(n\mod 4=1\)，那么 \(\frac 12x(x+1)+\frac12(n-x)(n-x+1)\) 为偶数。 如果 \(n\mod 4=3\)，那么 \(\frac 12x(x+1)+\frac12(n-x ......
[ARC105F] Lights Out on Connected Graph 题解
题意 给定一个 \(N\) 个点 \(M\) 条边的简单无向联通图 \(G\)。每个边有红和蓝两种颜色，初始时每条边均是红色。 现在通过移除 \(G\) 中的一些边来获得一个新的无向图 \(G^{\prime}\)，求在所有的 \(2^M\) 种方案中有多少种方案可以使得 \(G^{\prime}\ ......
[ARC105E] Keep Graph Disconnected 题解
题意 给定一张由 \(N\) 个点和 \(M\) 条边组成的简单无向图 \(G\)，定义一个无向图是好的当且仅当这张图满足以下条件： \(1\) 号节点和 \(N\) 号节点不联通 图中不存在重边和自环 现有两人轮流采取操作，每轮操作如下： 选择两个点 \(u, v\)，将边 \((u, v)\) ......
[ARC105D] Let's Play Nim 题解
题意 给定 \(N\) 个背包，其中第 \(i\) 个背包中有 \(a_i\) 个石子。同时还有 \(N\) 个盘子，初始时盘子中没有石子。 两人轮流执行下列操作： 若存在背包中还有石子，选择一个非空背包和盘子，将背包中的石子放入盘子中，注意这里对盘子没有要求； 若不存在背包中还有石子，选择一个非空 ......
[ARC105C] Camels and Bridge 题解
题意 给定 \(N\) 个重物，其中第 \(i\) 个重物的重量为 \(w_i\)。现在要将其排成一排，可以任意指定相邻两个重物的距离。 同时给定 \(M\) 个限制，其中第 \(i\) 个限制为 \((l_i, v_i)\)，表示要求不存在长度为 \(l_i\) 的线段，使得其包括的重物重量之和大 ......
Educational Codeforces Round 105 (Rated for Div. 2) A. ABC String
给一个长为 \(n\) 的字符串 \(a\) ，\(n\) 是偶数，字符串中只包含三种字符 \(A, B, C\) 。规定一个合法的字符串为一个符合入栈规则的字符串。 需要构造一个长为 \(n\) 的括号字符串 \(b\) 。 \(b\) 是一个合法的括号序列 \(\forall 1 \leq i ......
文心一言 VS 讯飞星火 VS chatgpt （105）-- 算法导论10.1 3题
三、用go语言，仿照图 10-2，画图表示依次执行操作 ENQUEUE(Q，4)、ENQUEUE(Q，1)、ENQUEUE(Q，3)、DEQUEUE(Q)、ENQUEUE(Q，8)和 DEQUEUE(Q)每一步的结果，队列初始为空，存储于数组 Q[1..6]中。 文心一言： 在这个问题中，我们尝试使 ......
Go每日一库之105：juju%2Fratelimit
限流又称为流量控制（流控），通常是指限制到达系统的并发请求数，常用的限流算法主要有漏洞和令牌桶。 ### 令牌桶 令牌桶其实和漏桶的原理类似，令牌桶按固定的速率往桶里放入令牌，并且只要能从桶里取出令牌就能通过，令牌桶支持突发流量的快速处理。 ![每日一库之105：juju%2Fratelimit-0 ......
【ABC105D】题解
题解 题意简述 给定 \(n\) 个数，求这 \(n\) 个数中有多少个二元组 \((x,y)\) 满足其中每一个数都是 \(m\) 的倍数。 思路 前缀和，\((x,y)\) 内每一个数 \(\bmod \ m = 0\)，可以用 \((sum_y - sum_{x - 1}) \bmod \ m ......
[ARC105F] Lights Out on Connected Graph
前置芝士：[[ABC213G] Connectivity 2](https://www.cnblogs.com/adam01/p/17681390.html) #### 题目大意 给你一张 $n$ 个点 $m$ 条边的图，求有多少种删边方法使得删完后的图是一张联通二分图。 $n\le 17,m\le ......
贴片电容103 104 105分别是多少？F、J、K、M、Z后缀的又是什么意思？
贴片电容103等于10NF：即10*10^3PF=10NF； 贴片电容 104等于100NF：即10*10^4PF=100NF； 贴片电容105等于1UF；即10*10^5PF=1000纳法=1NF。 贴片电容的精度最常用的分为F、J、K、M、Z五个档位 F代表2%精度 J代表5%精度 K代表10% ......
【学校题解】#105. 「USACO1.3」Ski Course Design 题解（2023-08-18更新）
# #105. 「USACO1.3」Ski Course Design 题解 **你是第个看到这篇文章的人。** ## Part 1 提示 - **[题目传送门]( ......
Databend 开源周报第 105 期
> [Databend](https://github.com/datafuselabs/databend) 是一款现代云数仓。专为弹性和高效设计，为您的大规模分析需求保驾护航。自由且开源。即刻体验云服务： 。 ## What's On In Databend 探索 Databend 本周新进展，遇 ......
Codeforces Round 105 (Div. 2) - D. Bag of mice DP 或 记忆化搜索 求概率
# [D. Bag of mice](https://codeforces.com/contest/148/problem/D) ## 题意 待补充~ ## 思路 可利用 DP 或者记忆化搜索求解本问题，实际上这两个方法等价。 ## 代码 - 记忆化搜索 ```cpp //>>>Qiansui #i ......
STM32系列修改外部晶振以及代码的修改（f103、f105为例）
此文章为引用 正点原子详细讲解 刚刚接触STM32的时候，用的都是8M晶振。比如你想更换到为外部晶振为12M，但是主频仍想用72M的。该如何设置？或者想倍频到更高的主频该怎么修改？ 例子就直接直接拿<正点原子>的例子吧！ 属性原来现在外部晶振8M12M倍频96主频72M72M 想从原来的8M修改到现 ......
105.C++初始化
# 105.C++初始化 > C++中变量的初始化有很多种方式，如：**默认初始化**，**值初始化**，**直接初始化**，**拷贝初始化**，**列表初始化**。 ## 1.默认初始化 默认初始化是指定义变量时 没有指定初值时 进行的初始化操作。 默认初始化变量的值与变量的类型与变量定义的位置有 ......
105.什么是SamesiteCookie属性
#### 105. 什么是 Samesite Cookie 属性？ ``` Samesite Cookie 表示同站 cookie，避免 cookie 被第三方所利用。 将 Samesite 设为 strict ，这种称为严格模式，表示这个 cookie 在任何情况下都不可能作为第三方 cookie ......
105.你知道const char* 与string之间的关系是什么吗？
# 105.你知道const char* 与string之间的关系是什么吗？ 1.string 是C++标准库里面其中一个，封装了对字符串的操作，实际操作过程我们可以用const char*给string类初始化 2.三者的转化关系如下所示： ```C++ a) string转const char* ......
【题解】#105. 「USACO1.3」Ski Course Design 题解（2023-07-01更新）
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
算法学习day18二叉树part05-105、106、513、112、113
package LeetCode.Treepart05; import java.util.HashMap; import java.util.Map; public class ConstructBinaryTree_105 { Map<Integer, Integer> map; public ......
代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part05
第六章 二叉树 part05 今日内容 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解 ......
leetcode第105场双周赛
# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......