比赛链接 Codeforces Round #760 (Div. 3) \(n\) towns are arranged in a circle sequentially. The towns are numbered from 1 to \(n\) in clockwise order. In the \(i\)-th town, there lives a singer with a repertoire of \(a_{i}\) minutes for each \(i \in[
复杂度 $ O(n) $ 总体复杂度 $ 10^{6} $ 点击查看代码 #include<iostream> using namespace std; const int N = 1e6 + 10; typedef long long LL; int primes[N], cnt; int eulers[N]; bool st[N]; void get_eulers(int n) { eulers[1] = 1; for (int i = 2; i <= n
<div class="modal fade" id="addModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document">
Mr. Cocktail like a game named Hearthstone. In this game, there is a game mode "Arena" with the four rules as follows. 1.The record of each player is described as (a,b)(a,b), where aa means number of wins, and bb means number of losses. At the
\(5.4\ NOI\)模拟 \(T1\) 想到分讨,但是暴力输出一下方案之后有很多特别的情况要讨论,就弃了... 假设\(a\)是原序列,\(b\)是我们得到的序列 设\(i\)是最长公共前缀,\(j\)是最长公共后缀 我们假设询问的是整个序列,若\(i+j=n-1\)那我们的方案数是\(m-1\),较为显然 否则\(i+j<=n-2\)
Day 1 A. 树 考虑假设现在确定了哪个叶子集合是第一棵的，剩下是第二棵。那就是要算恰好第棵叶子集合是这个的方案数，钦定一个集合是叶子好做的，第一棵树就是每个点前面非叶子个数乘起来（第二颗树类似），所以可以选一个不能是叶子集合的容斥。 所以大概就是类似这样的形式： \[(\sum_{}(-1)^
快速沃尔什变换（FWT）学习笔记 What 这是啥呀 \(~~~~\) 快速沃尔什变换也用于解决一些卷积问题，所不同的是它解决的卷积的下标一般由位运算代替加法，因此也可以用集合卷积来表示其所能解决的问题。 \(~~~~\) 才疏学浅，理解不深，仅能至此。 How 怎么做 \(~~~~\) 显然暴力卷积复杂度会飞天，
CF592D Super M（2200） \(\mathcal O(n)\) 暴力建虚树，答案即为 \((n-1)\times 2-mx\)（\(n\) 为虚树总点数，\(mx\) 为虚树直径），时间复杂度 \(\mathcal O(n)\)。 CF601B Lipshitz Sequence（2100） 易证，最大值只会出现在相邻两个数之间，不会跨过数。由于要求区间子段的答案，那么肯定不能暴枚，考虑
首先很容易得到\(n\)个点的二叉树个数为\(Catalan(n)\)也就是卡特兰数，设为\(f(n)\)。 它的生成函数\(F\)为\(\sum_{i\geq 0} f(i)x^i\)。 根据递推式\(f(i)=\sum_{j=0}^{i-1} f(j)f(i-1-j)\)。 得到生成函数的方程: \[F=F^2x+1\\ F^2x-F+1=0 \]得到两根： \[F_1=\frac{1+\sqrt{1-4x}
743. 网络延迟时间 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能
同步发表于 Mina！ 题目大意 对于满足以下要求的长度为 \(n\) 的序列进行计数： 序列的值域为 \([1,k]\); 对于序列的任意位置 \(p\in[1,n]\)，可以找到至少一个 \(i\) 满足 \(p\in[i,i+k-1]\)，且区间 \([i,i+k-1]\) 为一个 \(1\sim k\) 的排列。 \(n\le10^5,k\le100\) 解题思路
Simultaneously Self-Attending to All Mentions for Full-Abstract Biological Relation Extraction 作者：Verga et al., NAACL 2018. 目录 简介 模型 总结 1 简介 主要针对文档级别实体关系抽取，基于Transformer编码。由于针对整个文档中所有的mentions，那么需要跨语句处理，利用m
一、线性递推求逆元 线性求一串数的逆元，公式： \(1^{-1} \equiv 1(\mod p)\) 现在要求 \(i\) 模 \(p\) 下的逆元，设 \(p = i \times k + r, k = p / i, r = p \% i\)。 则 \(i \times k + r \equiv 0(\mod p)\) 等式两边同时乘 \(i ^ {-1} \times r ^ {-1}\) 得： \(k \times r^{-1} +
常用的矩阵李群 所有矩阵均定义在\(\mathbb{C}\)上。其中， \[g = \begin{bmatrix} I & 0\\ 0 & -I \end{bmatrix}\qquad \Omega = \begin{bmatrix} 0 & I\\ -I & 0 \end{bmatrix}\] 名称 定义 紧致性 连通性 一般线性群\(\text{GL}(n)\) \(n\times n\)的可逆矩阵 否 连通
目录D. Lost Arithmetic Progression题目大意思路代码E. Power or XOR?题目大意思路代码 D. Lost Arithmetic Progression 题目大意 A, B是两个有限长度的等差数列，C是在A,B都出现的元素组成的另一个等差数列。 现在给定B,C的首项\(f_b,f_c\)，公差\(d_b,d_c\)和长度\(l_b,l_c\)求解
PART 1： 题目大意 设 $s(l,r) = \sum_{i = l}^{r} a_i \times b_i$，求 $\sum_{l=1}{n}\sum_{r=1}{n} s(l,r)$ PART 2：解题思路 从数据范围可以看出来，这是一道思维题，我没需要把体面给出的柿子通过转化使其复杂度下降。从数据范围看出，这里需要时间复杂度大约 $O(n)$。 不妨先把题目给的
计算几何基础知识 向量，极坐标 基础概念高中课本应该讲了吧 贴下 oiwiki 链接：向量，极坐标 平面向量在计算几何中一般用坐标来描述，\((x,y)\) 表示的是起点在 \((0,0)\)，而终点在 \((x,y)\) 的平面向量。 所以我们也可以用点来描述向量。 理解下文的式子最好都将向量看成起点在 \((0,0)
乘法逆元和求法 基本的数论知识，有必要补一发。 开始之前 模运算：取余运算，比如 \(a \bmod b\) 就是 \(a\) 除以 \(b\) 得到的余数。 性质：在加、减、乘、乘方的运算过程中，进行取余运算，不会对结果产生影响。 优先级：取余运算的优先级和乘法、除法的优先级相同，高于加减法的优先级。
下面直接用 \(p_i\) 表示镜子 \(i\) 告诉小 C 漂亮的概率。 考虑 \(dp\)，设 \(f_i\) 表示从 \(1\) 走过 \(i\) 的期望步数，这样初始化 \(f_0=0\)，我们最终要求的就是 \(f_n\)。 考虑转移： 如果就是镜子直接放行，这里的期望步数是 \(p_i\times(f_{i-1}+1)\)（前面的期望步数加上这一步再
SoftPool使用softmax进行加权池化，能够保持特征的表达性并且是可微操作。从性能和准确率来看，SoftPool是目前的常规池化方法的一个不错的替代品 来源：晓飞的算法工程笔记 公众号 论文: Refining activation downsampling with SoftPool 论文地址：https://arxiv.org/abs/2101.00
核信息获取与处理 Chapter 1~2 【别找了，没有第一章的提纲 ~】 2.1 名词解释 2.1.1 原子的能级 原子核外电子按一定轨道绕核运动时，相应的原子处于一定的能量状态； 一种原子绕行电子数目和运动轨道是一定的，因此，一种原子总是处于一系列确定的稳定能量状态。这一系列确定的稳定能量状
可能更好的阅读体验 题目大意 给定一个 \(w\times l\) 的方格，你需要将张方格的周围一圈铺上地砖，然后把中间 \((w-2)\times(l-2)\) 的位置空出。现在已知可以用 \(1\times a\) 的地砖来铺，求 \(a\) 的所有值，升序输出。多组数据，共 \(t\) 组数据。 \(3\le w,l\le 10^9,t\le 100\) 题目
对于$(i,j)$,令$i=2^{a_1} \times 3^{a_2}\times 5^{a_3}\times...$,$j=2^{b_1}\times 3^{b_2}\times 5^{b_3}\times...$$dist(i,j)=\displaystyle \sum_{k=1}|a_k-b_k|$我们枚举每个质数$p$，考虑有多少点对会跨过它。枚举$p^c$，可以分成$p^c$的倍数和不为$p^c$的倍数这两个
CRUSE: Convolutional Recurrent U-net for Speech Enhancement 本文是关于TOWARDS EFFICIENT MODELS FOR REAL-TIME DEEP NOISE SUPPRESSION的介绍，作者是Microsoft Research的Sebastian Braun等。相关工作的上下文可以参看博文 概述 本文设计的是基于深度学习的语音增强模型，工
前言 请参阅：构造数列中的常见变形总结； 典例剖析 【2018安徽合肥模拟】【综合应用】已知数列\(\{a_n\}\)满足\(a_1=1\)，\(a_2=4\)，\(a_{n+2}\)\(+\)\(2a_n\)\(=\)\(3a_{n+1}\)\((n\in N^*)\)，求数列的通项公式。 分析：用待定系数法，设 \(a_{n+2}+pa_{n+1}=k(a_{n+1}+pa_n)\)这样的设法有
