首页 > TAG信息列表 > mathit

Matrix-Tree Theorem

简介 矩阵树定理用来求无向图生成树个数,或者有向图指定根的内向树、外箱树个数。 这东西大概是 useless,但是毕竟正式比赛考过(联合省选 2020,sto wzj52501 orz),所以还是学一学。 全文临摹 OI-Wiki。 无向图 对于一张无向图 \(G\),定义其度数矩阵 \(D\): \[D_{ij}=\begin{cases}\deg(i),

CF431C

题目简化和分析: k叉树,乍一看好像是树论,但我们通过分析条件,发现它每个阶段要做的事情一样,皆为:\(1\sim k\) 中选数字,这就很明显是DP。 \(\mathit{f}_{i,0}\) 表示和为 \(i\),但不满足至少一边 \(\ge d\)。 \(\mathit{f}_{i,1}\) 表示和为 \(i\),并且满足至少一边 \(\ge d\)。 \[\mathi

Markdown 数学公式总结

经过在网上反复的浏览和查阅,最终决定自己整理一篇 Markdown 的数学公式用法。 参考:https://blog.csdn.net/konglongdanfo1/article/details/85204312 常用符号 上下标 算式markdown a

【题解】[Codeforces 914H] Ember and Storm's Tree Game | 20210930 模拟赛 游戏(game)【计数DP】

题目链接 题目链接 题意 给定 \(n,d\),A 和 B 玩游戏:A 指定一棵度数不超过 \(d\) 的、\(n\) 个点的带标号无根树 \(T\);接着 B 指定两个节点 \(u,v(u\neq v)\) 将 \(u\) 到 \(v\) 路径上的点编号取出作为序列 \(a[1..m]\);接着 A 指定 \(1\leq k< m,\mathit{op}\in\{0,1\}\),进行以下

文献阅读笔记【1】:A multi-scheme semi-supervised regression approach.

download:A multi-scheme semi-supervised regression approach. ----半监督回归 文献阅读笔记【1】:A multi-scheme semi-supervised regression approach. 1. 摘要 文献中提出了一种“多方案半监督回归方法(Multi-scheme Semi-supervised regression approach, MSSRA)”,MSSRA

Nowcoder9983H.数字串(构造)

链接:https://ac.nowcoder.com/acm/contest/9983/H来源:牛客网牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串: 取其中的每个字母,a\mathit aa转换为1\text 11,b\mathit bb转换为2\text 22......z\mathit zz转换为26\text 2626,然后将这些数字拼接起

Nowcoder9983I.序列的美观度(线段树+DP)

链接:https://ac.nowcoder.com/acm/contest/9983/I来源:牛客网设一个长度为m\mathit mm的序列S\mathit SS的美观度等于有多少个整数i\mathit ii满足1≤i≤m−11\leq i \leq m-11≤i≤m−1且Si=Si+1S_{i}=S_{i+1}Si​=Si+1​,其中SiS_{i}Si​代表序列S\mathit SS的第i\mathit ii个元素

战争尾声

题目 牛客网考题 “当攻占主城成功的信号弹与敌人的子弹同时射出,信号弹照亮了民众对于和平的渴望与对于未来美好生活的所有畅想,而子弹却击碎了她下去的信念与存在的全部意义。” “烟花易冷,少佐的生命也是如此,在温暖的光辉中照亮了她那唯有死亡同行的路,而这温柔的光芒也在这

[2020 CCPC - Mianyang Site] B. Building Blocks(动态规划)

[2020 CCPC - Mianyang Site] B. Building Blocks(动态规划) 题目链接: https://codeforces.com/gym/102822/problem/B 题意: 给定一个\(n*m\)的方框,告诉了你其在左前面投影时长度为\(n+m\)的高度\(\mathit h\),以及\(\mathit k\)个位置是固定的高度。 现在问你有多少种方案可以满足

HDU- 6861 Gaming of Co-prime Disallowance (概率,莫比乌斯容斥)

HDU- 6861 Gaming of Co-prime Disallowance (概率,莫比乌斯容斥) 题面描述: 思路: 我们考虑在一次游戏中\(gcd=1\)之前的\(gcd\)数值为\(g,cnt_x\)为\(\mathit x\) 的倍数个数。 设 \[f(x,k)=\frac{cnt_x-k}{n-k} \]代表第\(\mathit k\) 次取到\(\mathit x\) 的倍数概率。 那么在游戏

牛客练习赛65 - A 最值序列 (贪心)

牛客练习赛65 - A 最值序列 (贪心) 链接:https://ac.nowcoder.com/acm/contest/5961/A 来源:牛客网 题目描述 给一个长度为n的序列aia_iai,一开始你有一个数A = 0,每次可以从序列中选一个数b,令A = A + b或者A = A * b,每个数都要使用一次,加的次数要和乘的次数相同,要求最大化A,输出A对9

test

信号与线性系统 正交函数集 什么是正交函数 什么是正交函数集 常见完备正交函数集 从正交函数集到傅里叶级数F\mathit{F}F 从傅里叶级数到傅里叶变换F→F\mathit{F}\to\mathscr{F}F→F 傅里叶系数和傅里叶变换的关系 从傅氏变换到拉氏变换F→L\mathscr{F}\to\mathscr{L}F→

LaTeX 字体语法总结

posted on 2019-10-31 06:27:53 \(\mathcal{Using}\) \(\color{purple}\LaTeX\) \mathfrak{} \(\mathfrak{mathfrak1234}\) \mathrm{} \(\mathrm{mathrm1234}\) \mathcal{} \(\mathcal{mathcal1234}\) \mathbb{}(大写字母和小写k) \(\mathbb{MATHBBk123456}\)