搜索结果
查询Tags标签： cdot，共有 60条记录-
NC19885 [AHOI2009]CHESS 中国象棋
题目链接 题目 题目描述 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子. 输入描述 一行…
2022/9/4 6:22:52 人评论 次浏览 -
概率生成函数
由于某种程度上有点闲着没事干所以看了看硬币游戏这个题然后感觉应该学习一下概率生成函数于是就看了看几个题然后似乎发现了什么不得了的科技所以我觉得应该写篇博客总结一下（没错我就不加标点） 首先生成函数的定义不再赘述（其实是不想写） 对了前置知识：同济大学出版…
2022/9/3 23:26:36 人评论 次浏览 -
1.4.2(3) 用空间向量研究距离问题
\({\color{Red}{欢迎到学科网下载资料学习 }}\)【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019） \({\color{Red}{ 跟贵哥学数学，so \quad easy！}}\)选择性必修第一册同步巩固，难度3颗星！基础知识 点A、B间的距离 \(A B=|\overright…
2022/9/2 23:24:34 人评论 次浏览 -
P8400 题解
前言 题目传送门！ 或许更好的阅读体验？ 这题非常简单，考察读入读出，以及较简单的代数运算。 思路 我们可以利用代数解这道题目。 设一共有 \(n\) 个大盒子，\(m\) 个小盒子。 得出：大盒子一共可以装 \(3\cdot n\) 个蛋糕，小盒子一共可以装 \(8 \cdot m\) 个蛋糕。 所…
2022/8/26 6:24:52 人评论 次浏览 -
P8344 题解
### 前言 题目传送门 \(\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}\) 这题作为本次比赛的 T1，难度感觉还行，算是一道结论题。 已经尽量讲得简单一些，没有用复杂的求和符号。 思路 很容易想到贪心策略，如下。 第 \(…
2022/8/26 6:24:49 人评论 次浏览 -
[总结]2022-8-13模拟赛
[总结]2022-8-13模拟赛 P1 赛时情况 T1感觉好像很简单，但只会50分的暴力。 T2想到了建图，然后对于环的情况似乎很难处理（前两天刚学的拓扑排序就忘了） ，于是打了41分的不带环的情况。 T3、T4准备xjb搞。 结果T1的暴力打了将近两个小时（主要是细节没处理好，只好重构…
2022/8/15 6:25:22 人评论 次浏览 -
[AcWing 197] 阶乘分解
点击查看代码 #include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6 + 10;int n; vector<int> primes; bool st[N];void get_primes(int x) {for (int i = 2; i <= x; i ++) {if (!st[i])primes.push_back(i);for (auto p …
2022/8/8 6:25:25 人评论 次浏览 -
@7 UOJ351
新年的叶子 题目描述 点此看题 解法 首先有一个经典结论：树的直径有且仅有一个绝对中心（可以是某个点，可以是某条边的中点），证明可以考虑反证法，如果存在多个中心那么一定可以生成更长的直径。 可以先确定这个绝对中心，考虑如果绝对中心是边的中点，那么会把可能的…
2022/8/4 23:25:01 人评论 次浏览 -
USACO 2020 Dec (P) Editorial
写这篇题解很有挑战性啊，两黑一紫，黑题还是看着玄乎的题解和玄乎的 std 做的。不过还是整理一下的好。 A. Sleeping Cows P 还没做，今天做完再写 B. Spaceship有一个 \(N(N\le 60)\) 个点的有向图（用邻接矩阵给你了）。给你 \(Q(Q\le 60)\) 次独立的询问，每次你可以从…
2022/7/14 23:23:25 人评论 次浏览 -
强化学习-学习笔记7 | Sarsa算法原理与推导
Sarsa算法 是 TD算法的一种，之前没有严谨推导过 TD 算法，这一篇就来从数学的角度推导一下 Sarsa 算法。注意，这部分属于 TD算法的延申。 7. Sarsa算法 7.1 推导 TD target推导：Derive。这一部分就是Sarsa 最重要的内核。折扣回报：$U_t=R_t+\gamma R_{t+1}+\gamma^2 R…
2022/7/8 1:22:48 人评论 次浏览 -
P4240 毒瘤之神的考验
Description \(\mathcal{P}\text{ortal.}\) Solution 首先想到要把 \(\varphi(ij)\) 拆开，这里有个公式 \[\varphi(ij)=\dfrac{\varphi(i)\varphi(j)\gcd(i,j)}{\varphi(\gcd(i,j))} \]考虑证明，有 \[\begin{aligned} \varphi(i)\varphi(j) &= i\prod\limits_{p|i,p…
2022/7/5 23:21:25 人评论 次浏览 -
行列式与高斯消元基础
一、二元线性方程与二阶行列式 （一）二元线性方程的解 设有方程： 可看出$x_1,x_2$的分母相同，由$x$的四个系数组成 而两数分子由三对系数组合构成 （二）行列式 引进一个符号表示“四个数分成两对相乘再相减”其中，$a_{ij}(i = 1,2 ; j = 1,2)$称为行列式中的元素，且…
2022/6/23 23:24:43 人评论 次浏览 -
CF1375I Cubic Lattice
简要题意： 定义三维空间中的一个 lattice 是满足下列条件的三维整点的集合： \[L=\{u\cdot \overrightarrow{r_1}+v\cdot \overrightarrow{r_2}+w\cdot \overrightarrow{r_3} \}_{u,v,w\in \mathbb Z} \]其中 \(\overrightarrow{r_1},\overrightarrow{r_2},\overrightarr…
2022/5/1 6:15:09 人评论 次浏览 -
剑指 Offer 14- I. 剪绳子
题目：剑指 Offer 14- I. 剪绳子优质解答1：数学推导（参考自K神） 由题知，\(n=n_1+...+n_m\)，我们要求\(max(n_1\cdot n_2\cdot ... \cdot n_m)\)，由算术几何均值不等式\(\frac{n_1 + n_2+...+n_m}{m}\geq \sqrt[m]{n_1n_2...n_m}\)，等号在\(n_1=n_2=...=n_m\)处取得…
2022/4/4 23:22:39 人评论 次浏览 -
对数运算例题-02
\begin{array}{c} 解:(\lg{5})^2+\lg{2} \cdot \lg{50}\\ \\ (\lg{5})^2+\lg{2} \cdot \lg{(5\cdot10)}\\ (\lg{5})^2+\lg{2} \cdot \lg{5}+\lg{2}\cdot\lg{10}\\ \lg{5}\cdot\lg{5}+\lg{2} \cdot \lg{5}+\lg{2}\\ \lg{5}(\lg{5}+\lg{2} + \frac{\lg{2}}{\lg{5}})\\ \lg{5…
2022/4/1 6:21:10 人评论 次浏览
