d2
d2l之线性代数
一、降维 1、求和 对一个n维数组进行求和,如果指定沿哪一个轴来通过求和降低维度。如下是降低0维: A = torch.arange(20, dtype=torch.float32).reshape(5,4) print(A) print(A.sum(axis=0)) /* tensor([[ 0. ......
D2 排序
https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896?tpId=117&rp=1&ru=%2Fexam%2Fcompany&qru=%2Fexam%2Fcompany&sourceUrl=%2Fexam%2Fcompan ......
d2l之部分数据操作
一、广播机制 两个张量进行运算(加减乘除幂等) 如果两个张量形状相同则很容易进行运算,如果两个张量不同的时候该如何进行运算呢? 1、a张量竖为1,b张量横为1 比如:a = torch.arange(3).reshape((3, 1)), b = torch.arange(2).reshape((1 ......
CW初中-C102B(加强版)(CF1720D2-Trie树)
前言 这道题的弱化版 CF1720D1 出现在模拟赛上,大家都用了弱化版的思路即向前扫描256个元素暴力计算 DP。如果想具体了解的就去看看弱化版的题解吧。 但弱化版的思路(除 DP 外)在此题几乎毫无落脚之地,甚至毫无关系。我在考场上曾对 $ 0 \leq a_i \leq 10^2 $ 感到了疑 ......
项目冲刺D2
今日任务和完成情况 学号 姓名 工作 状态 20211111 刘海涛 公文的发送和传输 已完成 20211117 祁昱霖 公文上传和公文签收 已完成 20211105 李宜时 公文上传签收前端修改 已完成 20211121 杨博川 公文发送与传输 已完成 20211126 李浩瑞 公文发送传输前端修 ......
D2. Xor-Subsequence (hard version)
D2. Xor-Subsequence (hard version) It is the hard version of the problem. The only difference is that in this version $a_i \le 10^9$. You are given an ......
【题解 CF1628D2】 Game on Sum
Game on Sum (Hard Version) 题面翻译 Alice 和 Bob 正在玩一个游戏,游戏分为 \(n\) 个回合,Alice 和 Bob 要轮流对一个数 \(x\) 进行操作,已知这个数初始值是 \(0\)。 具体每个回合的行动规则如下: Alice 选择一个在区间 \([0,k ......
D2. Dances (Hard Version)
D2. Dances (Hard Version) This is the hard version of the problem. The only difference is that in this version $m \leq 10^9$. You are given two arrays ......
[题解]CF514D R2D2 and Droid Army
思路 首先,可以转化题意,找到一个极长的区间 \([l,r]\) 使得(其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值): \[\sum_{i = 1}^{m}mx_i \leq k \]显然对于这个东西当 \(l,r\) 发生移动时,是极其好维护的,所以想到双指 ......
CF1628D2 Game on Sum
题目链接(Easy) 题目链接(Hard) Part1 神奇的博弈类型 \(Dp\) 。 我们发现与当前状态有关的量,有且只有 现在是第几轮,还有 Bob 用了几次加的操作 ,这都会影响之后的决策,而和之前的决策无关,换句话说,当前决策有后效性,没有前效性。那我们考虑倒着 \(Dp\). Part2 ......
CF1264D2 Beautiful Bracket Sequence
第二次听这道题,写个推导过程。 考虑对于给定的括号序列如何算答案,考虑最终答案对应回原序列的位置,于是我们要找到一个位置让其左边的左括号与右边的右括号一样多。因为挪指针时两者之一一定变化,并且两边均单调,所以这个分界点是唯一的。 考虑枚举分界点算答案。假设左边有 \(x\) 个问号,右边有 \(y\ ......
CF1204D2 Kirk and a Binary String (hard version) 题解
CF1204D2 Kirk and a Binary String (hard version) 题解 分析 先来分析 \(01\) 串的最长不下降子序列。全是 \(0\) 显然是不下降的,如果中间出现一个 \(1\),为了维护不下降的性质,后面就只能全是 \(1\)。一句话概括一下,\(0\) 后 ......
NOI2023 D2T2 字符串
从最朴素的 \(\mathcal O(qn^2)\) 做法开始,即暴力枚举每个 \(s[i : i + l - 1]\) 和 \(\operatorname R(s[i + l : i + 2l - 1])\) 并统计答案。 发现没有啥合适的字符串算法来直接地进行优化,考虑 容斥 出答案。 令 \( ......
CF1559D1&D2 Mocha and Diana
原题(Eazy Version) 原题(Hard Version) 翻译 首先我们先考虑Eazy Version。容易发现,在\(A,B\)两个森林中一定有一个是一棵树。这个结论说明: 选边顺序没影响 能选就选 因此我们枚举\(n^2\)条边,用并查集判断连通性即可 最终复杂度\(O(n^2 \al ......
【COM3D2Mod教程】第四章:实战!制作身体部分(中)
帽子是很典型的装扮类型,较为简单适合入门,所以我们先制作帽子Mod,流程基本和第二章中的概述相符。因为导入插件及其功能位置也都已在第二章说明,所以这些相关内容我不会再重复。 这里选择帽子而非头饰也是有意为之,头饰的情况更复杂,其使用一套独立的骨架,所以移植时需要在menu中设定额外的位置参数,这太复 ......
【COM3D2Mod教程】第三章:实战!制作身体部分(上)
教程介绍 现在正式进入实战教程环节,我会以我的实际制作过程详尽的教授每个细节,也因此受限于篇幅大小,“实战!制作身体部分”被分为了上中下三个过程。 上: 我们将首先确定我们的制作目标,并以此进行环境搭建和资源准备工作,目标是将正式制作Mod的前置需求全部完成。 中: 现在正式开始制作Mod,以典型的 ......
NOI2023 D2T1 贸易
图中不存在横插边,$u \rightsquigarrow v$ 可拆成 $u \rightsquigarrow \operatorname{lca}(u, v) \rightsquigarrow v$ 计算。 对 $u \rightsquigarrow \operatorname{lca}(u, v ......
CF1695D2 Tree Queries (Hard Version)
[原题](https://codeforces.com/problemset/problem/1695/D2) [翻译](https://www.luogu.com.cn/problem/CF1695D2) $$ \large{\color{#ff0000}{\text{被xjk搏杀了,wtcl}} ......
WPF 对接 Vortice 调用 D2D 使用 IWICBitmap 离屏渲染
通过 Vortice 库可以使用非常底层的方式调用到 Direct2D1 进行渲染,本文将使用 D2D 离屏渲染到 IWICBitmap 上,再使用一点点反射黑科技,直接将此 IWICBitmap 对接到 WPF 框架里。本文提供的这个方法可以实现极高性能且只有很少的转换损耗的离屏渲染方式,唯一的一 ......
【COM3D2Mod教程】第二章:Mod制作
# 1. Mod制作工具 书接上文,我们知道了Mod由五种文件构成,而特制的文件自然要用特制的工具制作,具体需要以下工具。 ## GIMP https://www.gimp.org/downloads/ 修图软件,和Blender一样免费开源。这类软件易于获取且干净体积小,这也是为什么选择GIMP而 ......
【COM3D2Mod教程】第一章:Mod原理
# 认识Mod Mod一词想必你已经听过很多次了,因为很多游戏都可以装Mod,而Mod可以为游戏增添一些额外的乐趣。但在COM3D2这款游戏中,Mod和常规的意思并不一样,常规的Mod在这里叫做插件,两者不能混为一谈。 ## 官方功能 > 一种用于增加额外的人物卡及其装扮的方法。 在COM3D2中M ......
2023 潮阳实验学校 OI 集训 D2
## 0822 复赛模拟 今天题挺符合胃口,打得挺舒服 ### T1 > [洛谷 P8295](https://www.luogu.com.cn/problem/P8395) ~~一眼爆搜~~ 其实是道数学题,可以观察余数来写下代码,运用到的无非就是用 $4 \times 5$ 转 $5 \time ......
题解:【AT TKBBC-#4-D2 I】 互いに素でないペアを持つ N の約数の集合の個数を求めてください
我无坚不摧,将情藏得隐晦。只有那明月,知道过程壮烈。多凄美伤悲,也就自己体会。就像冬天下雪,不算多特别。 ......
NOIP2014 D2T1 奶酪
# NOIP2014 奶酪 ## 题面: NOIP2014 提高组 D2T1 现有一块大奶酪,它的高度为 $h$,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 $z = 0$,奶酪的上表面为 $z = h$。 ......
【d2l】【常见函数】【20】 torch.bmm( )
**局部矩阵乘法** 参考:https://pytorch.org/docs/stable/generated/torch.bmm.html ![image](https://img2023.cnblogs.com/blog/3240132/202307/3240132-20230729221513 ......
【d2l】【常见函数】【19】 torch.squeeze( ), torch.unsqueeze( )
## torch.squeeze() **压缩大小为1的维度** 参考:https://pytorch.org/docs/stable/generated/torch.squeeze.html ![image](https://img2023.cnblogs.com/blog/3240132/202 ......
【d2l】【常见函数】【17】 torch.rand( (size) )
**返回一个指定size的张量,元素是0~1之间的随机数** 参考: https://pytorch.org/docs/stable/generated/torch.rand.html ![image](https://img2023.cnblogs.com/blog/3240132/202307/ ......
【d2l】【常见函数】【16】 torch.repeat_interleave( )
参考:https://pytorch.org/docs/stable/generated/torch.repeat_interleave.html ![image](https://img2023.cnblogs.com/blog/3240132/202307/3240132-20230729132 ......
【d2l】【困难代码】【2】 output, state = self.rnn(X_and_context, state)
## 问题来源 【d2l】9.7 序列到序列学习 ![image](https://img2023.cnblogs.com/blog/3240132/202307/3240132-20230728143550788-834842676.png) ![image](https://img2023.cn ......
【d2l】【常见函数】【15】 nn.init.xavier_uniform_
**Xavier是一种很好的参数初始化方法** ## 参考1:https://pytorch.org/docs/stable/nn.init.html ![](https://img2023.cnblogs.com/blog/3240132/202307/3240132-20230728113341 ......