搜索结果
查询Tags标签： DOTS，共有 13条记录-
I Hate Non-integer Number（DP）
题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\)，那么它们的平均…
2022/9/10 6:55:14 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/8/1 23:25:59 人评论 次浏览 -
【题解】 洛谷 P1631 序列合并
这个题提供给了我们一个比较新颖的思考方向： 发现由所有的和可以组成这样的 \(n\) 个偏序集： \[\{a_1+b_1,a_1+b_2 \dots a_1+b_n\} \]\[\{a_2+b_1,a_2+b_2 \dots a_2+b_n\} \]\[\dots \]\[\{a_n+b_1,a_n+b_2 \dots a_n+b_n\} \]然后我们可以考虑把每个偏序集中最小的…
2022/7/23 23:26:41 人评论 次浏览 -
215. 破译密码
题目链接 215. 破译密码 达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 \(a,b\) 和 \(d\)，有多少正整数对 \(x,y\)，满足 \(x \le a，y \le b\)，并且 \(gcd(x,y)=d\)。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数 \(n\…
2022/6/28 23:31:22 人评论 次浏览 -
Namomo Camp Div1 合适数对（数据加强版）
合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为\(x ^ {k}\)，先把\(x\)进行质因数分解可以得到\(x = p_{1}^{t_1} * p_{2} ^ {t_2} \dots * p_{n} ^ {t_n}\),所以\(x ^ {k}\)就可以表示为\(x ^ {k} = p_{1} ^ {k_1} * p_{2} ^ {k_2} \dots * p_{n} ^ {k…
2022/4/14 6:17:02 人评论 次浏览 -
高等代数： 2 行列式
2 行列式 2.1 n元排列 1、n个不同的自然数的一个全排列称为一个n元排列。 2、顺序、逆序、逆序数：τ(abcd...)（读音：tao）、奇排列、偶排列、对换(a,b) 3、定理1：对换改变n元排列的奇偶性。 4、定理2：任一n元排列与顺序排列123……n可以经过一系类对换互变，且所做对…
2022/4/5 6:20:27 人评论 次浏览 -
2021第十二届蓝桥杯Python组
A卡片cards = [2021]*10 i = 1 while True:s = str(i)for j in s:cards[int(j)] -= 1flag = Falsefor j in cards:if j < 0:flag = Truebreakif flag:breaki += 1 print(i-1) # 3181B直线cnt = 0 dots = [(i, j) for i in range(20) for j in range(21)] # 生成所有点…
2022/2/5 12:42:41 人评论 次浏览 -
线性代数入门
前言 这篇东西大部分都是在瞎bb，大佬们可以选择不看。大部分内容来自 \(\rm 3Blue1Brown\) 大佬的视频。 需要先学高斯消元。 基础向量 定义一个 \(n\) 维的向量 \(\vec v\) ，其长度用 \(|\vec v|\) 表示，一般来说，我们可以用一个 \(n\) 元组（可以理解为一个长度为 \…
2022/1/28 23:34:59 人评论 次浏览 -
【whk向】解题报告：常见不等式的简单运用
题面 已知： $a,b,c \in \mathbb{R} $ 求证 ：$a^{2} + b^{2} + c^{2} \ge \frac{\left ( a+b+c \right ) ^2}{3} $ 法一 考虑数形结合。 前置知识 平面 \(\alpha : Ax+By+Cz+D=0\) 球：\(\left ( x-a \right ) ^2+\left ( y-b \right ) ^2+\left ( z-c \right ) ^2=…
2021/8/7 6:07:51 人评论 次浏览 -
【whk向】解题报告：常见不等式的简单运用
题面 已知： $a,b,c \in \mathbb{R} $ 求证 ：$a^{2} + b^{2} + c^{2} \ge \frac{\left ( a+b+c \right ) ^2}{3} $ 法一 考虑数形结合。 前置知识 平面 \(\alpha : Ax+By+Cz+D=0\) 球：\(\left ( x-a \right ) ^2+\left ( y-b \right ) ^2+\left ( z-c \right ) ^2=…
2021/8/7 6:07:51 人评论 次浏览 -
洛谷P4062 [Code+#1]Yazid 的新生舞会
题目链接 题链 题解 区间众数的个数 \(>\) 区间长度一半 称这个区间有主元素，主元素就是这个众数； 题意：求数组中有多少个区间有主元素; 考虑一个子问题：每一种数作为主元素的贡献； 例如给定数组 \(p = [3,2,1,3,3,2]\)，并考虑 \(3\) 作为主元素的贡献； 我们可以…
2021/8/5 6:09:53 人评论 次浏览 -
洛谷P4062 [Code+#1]Yazid 的新生舞会
题目链接 题链 题解 区间众数的个数 \(>\) 区间长度一半 称这个区间有主元素，主元素就是这个众数； 题意：求数组中有多少个区间有主元素; 考虑一个子问题：每一种数作为主元素的贡献； 例如给定数组 \(p = [3,2,1,3,3,2]\)，并考虑 \(3\) 作为主元素的贡献； 我们可以…
2021/8/5 6:09:53 人评论 次浏览 -
DOTS简介
1.1 Unity DOTS Unity DOTS是Unity官方基于ECS架构开发的一套包含Burst Complier技术和JobSystem技术面向数据的技术栈，它旨在充分利用SIMD，多线程操作充分发挥ECS的优势。 1.2 什么是ECS ECS即实体（Entity），组件（Component），系统（System）。Entities：实体，这里…
2021/5/19 18:25:18 人评论 次浏览
