problem penguin matrix polo
CF1446D Frequency Problem
题意 给定 \(n\) 个数。 求最长的子段使得子段内有两个众数。 Sol 考虑全局众数对于子段的众数的影响。 注意到对于答案有贡献的子段一定包含全局众数,读者自证不难。 考虑对于每个数出现的次数根号分治。 对于出现次数大于根号的数: 种类不超过根号。 考虑暴力对于每一种数,考虑她成为众数的情况。 ......
CF1913 E Matrix Problem 题解
Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵,你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足,每行 \(1\) 的个数有 \(A[i]\) 个,每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......
[ABC318G] Typical Path Problem 题解
原题链接:ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树,考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\),如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边,那么就是合法的;否则不合法。 证明:如果路径中所经过的方点和 ......
covariance matrix in signal processing
cross-covariance In the case of complex random variables, the covariance is defined slightly differently compared to real random variables. For comple ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵,你需要建造一些房子,把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时,左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
Is Attention Better Than Matrix Decomposition?
Is Attention Better Than Matrix Decomposition? * Authors: [[Zhengyang Geng]], [[Meng-Hao Guo]], [[Hongxu Chen]], [[Xia Li]], [[Ke Wei]], [[Zhouchen Li ......
A. Constructive Problems
原题链接 思路历程 1.一开始我不知道具体该怎么放,于是我按照样例2的顺序手画了一遍。 2.然后发现,对于一个n*n的矩形,再放一个格子最大能使其达到(n+1)*(n+1) 3.1*1时,放了1个格子,2*2时放了2个格子,由此可以推出放n个格子时最大能达到n*n 4.这道题就变成了,找出k使得k* ......
矩阵范数(matrix norm)
向量范数是很常见的,在很多教科书里都能见到。矩阵范数是对向量范数的一种推广。下面转载一篇讲解矩阵范数的文章,里面有对弗罗贝尼乌斯范数的定义,比较适合扫盲。原文如下: 矩阵范数(matrix norm)是数学上向量范数对矩阵的一个自然推广。 矩阵范数的特性 以下 K 代表实数或复数域。现在考虑 空间, ......
[ARC111F] Do you like query problems?
题意: 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\),初始全为为 \(0\),你有三种操作: 操作 \(1\):给出 \(l,r,v\),让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\):给出 \(l,r,v\),让区间 \([ ......
A Pattern to Solve Backtracking Problems
The backtracking solutions of most leetcode-problems have a similar pattern. Let's take a look on it. Subset 1. Recursion (Backtrack) - Time complexit ......
Matrix-Tree 定理
行列式求值 交换矩阵 \(A\) 两行,\(\det(A') = -\det(A)\) 。 将矩阵 \(A\) 的第 \(i\) 行乘 \(k\) 后,\(\det(A') = k\times\det(A)\)。 将矩阵 \(A\) 的第 \(i\) 行乘 \(k\) 后加到第 \(j\) 行上,\ ......
[CF1603E] A Perfect Problem
A Perfect Problem 题面翻译 一个序列是好的当且仅当集合最大值乘上集合最小值大于等于集合元素的加和; 一个序列是完美的,当且仅当这个序列的任何子序列都是好的(包括自己不包括空集); 你要求的是:长度为 \(n\) 的并且每一个元素都大于等于 \(1\) 并且小于等于 \(n+1\) ......
Graph regularized non-negative matrix factorization with prior knowledge consistency constraint for drug-target interactions prediction
Graph regularized non-negative matrix factorization with prior knowledge consistency constraint for drug-target interactions prediction Junjun Zhang 1 ......
Graph regularized non-negative matrix factorization with [Formula: see text] norm regularization terms for drug-target interactions prediction
Graph regularized non-negative matrix factorization with [Formula: see text] norm regularization terms for drug-target interactions prediction Junjun ......
uva101The Blocks Problem
原题链接The Blocks Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道模拟题。(水题) 但模拟过程很有意思,怎么样才能用最短的代码完成所有操作,使代码更简洁是很考验技术的。 #include<bits/stdc++.h> using namespace ......
关于解决vue报错"Problems loading reference 'https://schemastore.azurewebsites.net/schemas/json/package.json': Unable to load schema from...
打开setting时会看到有一条三角形的警告信息 看问题描述:无法从该网站加载 解决方法: 打开设置,找到扩展下的json项 设置之后可以在settings.json文件中看到新增加一项 "json.schemaDownload.enable": false 可以直接在界面上设置: "json.sc ......
神经网络入门篇:详解核对矩阵的维数(Getting your matrix dimensions right)
核对矩阵的维数 当实现深度神经网络的时候,其中一个常用的检查代码是否有错的方法就是拿出一张纸过一遍算法中矩阵的维数。 \(w\)的维度是(下一层的维数,前一层的维数),即\({{w}^{[l]}}\): (\({{n}^{[l]}}\),\({{n}^{[l-1]}}\)); \(b\)的维度是(下 ......
P2522 [HAOI2011] Problem b
题意 求 \(\sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k]\)。 Sol 简单容斥一下。 \[\begin{aligned} \sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k] ......
Problem: D. Igor In the Museum
题意: 给出一个地图,符号.代表空地,可走,*代表墙,不可走,墙的每一面都有一幅画,问给定一个空地,可以看到多少画 做法: 使用两次BFS,第一次用于统计一个联通的子块最多可以看多少画,第二个BFS用于把这个联通块内的点都修改成答案. 注意一点技巧:每一次寻找不同的联通块,可以打上它的专属标记,以免 ......
Problem: E. Chocolate Bar
题意: 给定一个n m个方块组成的巧克力块,最终要吃到k个方块 有两种切的方式: (n m) 1.横着切,成本是m m 2.竖着切,成本是n n 做法: 考虑记忆化搜索,使用dp[n][m][k]代表一个n*m的巧克力最后要得到k块所需要的最小成本 状态转移:把每一次切的动作看作是一次转移: 以n, ......
Problem: C. Nearest vectors
题意简述: 给出一堆起点为原点的向量,找出两个向量夹角最小. 做法: 使用余弦公式和c++自带的反余弦函数,求出到每个向量到极轴的夹角,随后排序即可。 注意比较第一个向量和最后一个向量之间的夹角 点击查看代码 // Problem: C. Nearest vectors // Contest: Co ......
Problem: B. Queries on a String
题意简述: 给出一个字符串,每次给定l,r,k,选择一个子串l-r,然后子串向右移动k个单位. 做法: 每次k对子串的长度取模,然后模拟即可(使用substr函数截取前半段和后半段,交换前半段和后半段即可) 点击查看代码 // Problem: B. Queries on a String // C ......
Problem: A. Tricky Sum
A: 做法: 数据比较小,用求和公式(n+1)*n/2,减去所有2的幂即可 点击查看代码 // Problem: A. Tricky Sum // Contest: Codeforces - Educational Codeforces Round 1 // URL: https://codefor ......
论文:FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE SOME LONG-TERM MEMORY PROBLEMS
题目:FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE SOME LONG-TERM MEMORY PROBLEMS” (Raffel 和 Ellis, 2016, p. 1) “带有注意力的前馈网络可以解决一些长期记忆问题” (Raffel 和 Elli ......
SQLC - Problem: can't recognize the numeric data type in PostgreSQL
Problem: sqlc can't recognize the numeric data type in PostgreSQL, it makes it string. The default sql_package database/sql can't overwrite the "numer ......
The Design of Feedback Control Systems--Advanced Problems
AP10.1 A three-axis pick-and-place application requires the precise movement of a robotic arm in three-dimensional space, as shown in Figure AP10.1 fo ......
P7626 [COCI2011-2012#1] MATRIX( 普及/提高− ) 题解
题目传送门 思路: 首先思考暴力,\(O(n^4)\) 的时间复杂度,不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......
[ABC315Ex] Typical Convolution Problem
题目链接 首先观察到这个形式,容易发现它和常规的卷积不同点就在于:题目给出的求和定义中,\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算,我们引入: \[G_n=\sum_{i+j<N}F_iF_j \]我们发现,假设所有 \(F_{1\sim{ ......
2023 合肥站 热身赛 B Problem F. Flower’s Land 换根dp 依赖背包
传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点,只求根节点的答案,其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作,由于背包是取max的背包没办法进行背包的删除,然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树,但是维护的信 ......