矩阵p1005 noip 2007

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

NOIP 好朋友们都走了，只剩下我一个人在这里“苟延残喘”了呜呜呜。吃饭也没人陪我了。话说我的文化课还没补完啊啊啊啊啊。 还有几天学考啊啊啊啊啊。 话说9号去北京干啥啊啊啊。 破防了哥 ......

7-3 矩阵对角线互换 分数 20 作者 fang 单位 广东东软学院 本题目要求读入1个n×n的矩阵A，然后输出该矩阵正对角线与反对角线互换后的矩阵。具体过程如下图所示： 图片1.jpg 输入格式: 输入在一行中给出1个不超过1000的正整数n。 输出格式: 输出对角线互换后的矩阵。 输入样例: ......

CSP-S\NOIP 游寄 我放假了，我马上就走，但是我先写个游寄（ CSP-S 只有复赛的，原因：再往前忘了（ 10.xx.23 把锅巴惹了，然后他不让我训练了（悲 我们实验二是这样的 10.20.23 落地 qhd，终于回家力，特别开心 我妈请 TH 的老师和学长学姐吃了螃蟹，但是全桌只有她自己 ......

P1017 [NOIP2000 提高组] 进制转换 负进制也一样用短除法转换，但是余数得保证是正数，不然没法用这个方法。 在求余的过程中加入处理： 如果负数，余数减去一个模数，上一次的商先加上一个模数再去除模数得到本次商。 比如对于 \(10\) 到 \(-2\) 进制的转换。 第一次短除 \(-2 ......

OneAPI 矩阵乘法 OneAPI 是一个由英特尔（Intel）推动的跨架构编程模型和开发工具的倡议。该倡议的目标是使开发人员能够在不同类型的处理器架构上编写性能高效的代码，包括 CPU、GPU、FPGA 等。OneAPI 的设计理念是实现统一的编程模型，以便开发人员能够更容易地利用异构计算资源， ......

Day -1 今天……不知道干了什么 感觉心里有点没底 但是最近几天改题效率都一般，不晓得是哪里出了问题 看 \(K8\) 博客才意识到他们考完之后就要走了啊 那么好多人也都要走了 本来这三天连着模拟赛都不错，结果刚刚仔细一想…… 是不是都是简单题啊，是不是我难题连暴力分都没拿到啊…… 临门一脚了反 ......

977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 977.有序数组的平方 思路： 分别 从 数组 的 左 , 右 向 另一侧 / 中间 趋近， 新 建立 一个 数组 接收 (有序 序列) (动态 地 在 过程 中 接收 数据) 拓展 为 各个 任务 分配 工作 指针 ， 形成 ......

import pandas as pd import numpy as np #导入你的数据 data = pd.read_csv('./yourdata.csv') vals = np.unique(data[['origin_x', 'origin_y']]) # 同时取出两列,作为节点 df ......

核对矩阵的维数 当实现深度神经网络的时候，其中一个常用的检查代码是否有错的方法就是拿出一张纸过一遍算法中矩阵的维数。 \(w\)的维度是（下一层的维数，前一层的维数），即\({{w}^{[l]}}\): (\({{n}^{[l]}}\),\({{n}^{[l-1]}}\))； \(b\)的维度是（下 ......

LeetCode 977.有序数组的平方 视频连接: LeetCode 977 思路: 利用双指针，通过首指针和尾指针的平方值比较，大的那个装入新的vector数组中，然后再更新指针。 class Solution { public: vector<int> sortedSquares(vector ......

\(\newcommand{\sfT}{\mathsf T}\newcommand{\rank}{\operatorname{rank}}\) 为了避免歧义, 我们这里约定 \[H = \begin{bmatrix}1 & 1 \\ 1 & -1\end{bmatrix}, \]以及 \(2^n\t ......

咕了正好一周的 NOIp 游记，是我第一篇游记，也是一张寄往四年后不得不退役的、即将画上青春句号的自己的，包含了自己的青涩、期待与成长的信笺。 Day \((-\infty, -7)\) CSP-S 2023 打炸，135，很清楚蓝勾是没了，所以每天都在想到底能不能去 NOIp。 问过并没有教过我什 ......

题意 求 \(\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} [gcd(i, j) = k]\)。 Sol \[\begin{aligned} f(k) &= \sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} [\gcd(i, j) = k] \ ......

73. 矩阵置零 2021年3月21日每日一题 O(1)额外空间写法 简单理解一下 ​ 首先我们对于矩阵内所有\(\sum_{i=0}^{m}{\sum_{j=1}^{n}}0\)，记录到第0行和第0列上 ​ 那么，我们只需要对于\(\sum_{i=1}^{m}{\sum_{j=1}^{n}}\)， ......

首先军队可以原地不动，时间越多越容易合法，先套上二分。 在不回到根的情况下，军队深度肯定越小越好。所以军队能往上移就移，如果能回到根就暂时在根对应的儿子那里驻扎。这个过程用树上倍增优化。 做完这一步后，我们找出需要军队驻扎的根的儿子（向下不经过军队就能到达叶子），现在就是要让其它军队移过来，考虑这个 ......

题目有点长，一步一步来。 预处理出每座城市两人分别会选择的下一座城市 用 set 即可实现。 倍增优化 DP 令 \(f_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天会到达的城市。 令 \(ga_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天，小 A ......

代码是对整数的 如果要对小数的话 改个字符就OK啦 用途没有 就是做线性代数怕计算罢了 #include <stdio.h> void createMatrix(int a[10][10], int m, int n) { for (int i = 0;i < m; ++i) { for (int ......

[ZJOI2007] 仓库建设 题目描述 L 公司有 \(n\) 个工厂，由高到低分布在一座山上，工厂 \(1\) 在山顶，工厂 \(n\) 在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的电话，被告知三 ......

NOIP2000提高组真题解析 第一题 进制转换 题目链接 解析 首先，我们知道对于10进制数x转2进制数，使用的算法是： 求出x%2 令x=x/2 不断执行1,2,直至x为0,然后倒序输出步骤1的结果。 一般可以用数组存步骤1的结果倒序输出或者使用dfs回溯回来再输出。 对于负数的情况，比如\(- ......

[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3，每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......

NOIP2023 游记 晚上又没睡好，半夜醒了。 早上洛谷打卡，中吉，还忌放假，大概率是废了。 到考场，进去，打了下缺省源，眼睛很痛，头很晕，好困。 写完快读测试的时候，开大栈空间写错了，报错提示在快读，然后对着代码懵了半天，不知道哪里错了，结果发现 -stack少了前面的 -。 开题。 T1，序列 ......

\(\newcommand{\rank}{\operatorname{rank}}\newcommand{\codim}{\operatorname{codim}}\) 矩阵刚性 (matrix rigidity) 是这样一个概念: 对于一个矩阵 \(M\), 我们可能希望将它分解为 \(M = L ......

7-2 除去自身的最大因数 输入一个整数，计算该整数除去自身的最大因数。 输入格式: 一个整数a。 输出格式: 一个整数，整数a除去自身的最大因数。 输入样例: 在这里给出一组输入。例如： 6 输出样例: 在这里给出相应的输出。例如： 3 解题思路： 1.题目意思：输入一个数，找到它除自身之外的最大 ......

#include<iostream>using namespace std;//邻接矩阵需要顶点表，二维矩阵，还有点数边数#define MVNum 100typedef struct{ char vexs[MVNum]; //顶点表 int arcs[MVNum][MVNum]; //矩阵 int ......

int *create1DArray(int size) { int i; int *arr = (int *)(malloc(sizeof(int) * size)); for (i = 0; i < size; i++) { arr[i] = i * i; } return arr; } int ......

题目 题目描述 求数列 \(f_n=f_{n-2}+f_{n-1}\) 的前 \(n\) 项的和，其中 \(f_1=1,f_2=1\)。 输出的数 \(\bmod\ 10^9+7\) 样例 样例输入 10 样例输出 143 数据范围 对于 \(20\%\) 的数据，有 \(1\leq n\leq 2 ......

洛谷传送门 首先 \(x_1 = y_1\) 显然不合法。若 \(x_1 > y_1\) 就把 \(x, y\) 全部取相反数，这样就只用考虑 \(x_1 < y_1\) 的情况了。 然后考虑一个 \(O(nmq)\) 的 dp，设 \(f_{i, j}\) 为拓展 \(X\) 的前 \(i\) 个 ......

Day 0 打摆。 打摆。 打摆。 看 tarjan。 打摆。 打摆。 打摆。 Day 1 早上很早到了附中，发现准考证上没有照片，黑糊糊一片，被教练强行紧急更换了一个，感觉不换其实也没什么关系。 进考场，发现在最后一排，旁边不认识，前面不认识，前面的旁边不认识，sad。 然后发密码，开 T1，发现 ......

显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。 因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。 ......