- 博客(36)
- 收藏
- 关注
RSS订阅原创 MATLAB多项式函数及方程求根及绘图
多项式函数多项式的构造向量 [ a , b , c , d ] 表示的多项式为：poly函数的两种用法：P = ploy(r)：以向量 r 内的元素为根，返回多项式的系数 P = ploy(A)：返回矩阵 A 的特征多项式 如果紧接着 roots(P) 的话可以得到矩阵 A 的特征值，与 eig(A) 等价 poly2str函数：poly2str(p,自变量)：返回多项式的...
2020-04-29 01:26:40
20727
原创 牛客 - 血压游戏(虚树+dp)
题目链接：点击查看题目大意：中文题，不难理解题目分析：这个题目比赛的时候没来得及看，比赛结束后看到有大佬写了一篇长链剖分+线段树的题解就被吓到了（主要是感觉太麻烦了，懒得去补了），读完题后总感觉似曾相识，但是去翻以前的博客并没有翻到，可能之前碰到过，不会做然后就劝退了吧，后来队友和我说是虚树模板题，昨天特意去学了一波虚树，回头看这个题，发现确实简单不难看出，松鼠的打架对于深度而言是相互...
2020-04-26 10:07:25
562
原创 虚树模板
讲解博客：https://blog.csdn.net/weixin_37517391/article/details/82744605用法：可以将树中的关键节点单独拎出来构造出一棵小于等于 max( n , 2 * k )个节点的虚树，其中 n 为原树节点个数，k 为关键节点个数代码：const int N=1e5+100;bool cmp(int x,int y);stru...
2020-04-25 15:40:58
281
原创 CodeForces - 613D Kingdom and its Cities(虚树+贪心)
题目链接：点击查看题目大意：给出一棵 n 个结点组成的树，有多组询问，每组询问给出 k 个点，现在可以删除不同于 k 个节点的 m 个节点，使得这 k 个节点两两不连通，要求最小化 m ，如果不可能输出 -1 ，每组询问之间相互独立题目分析：如果只有一组样例的话树上贪心 O( n ) 就可以搞定，但是因为给了 T 组样例，所以时间复杂度就是 O( T * n ) 级别的了，显然需要优化...
2020-04-25 15:37:54
285
原创 CodeForces - 1341E Nastya and Unexpected Guest(01bfs)
题目链接：点击查看题目大意：给出一个区间 [ 0 , n ] ，初始时位于点 0 ，现在需要到达点 n ，问最少需要多长时间接下来是限制，首先有一个红绿灯，当绿灯亮起的时候，必须保证移动，当红灯亮起的时候，必须在“安全岛”上等红灯，红绿灯会按照亮 g 秒绿灯，再亮 r 秒红灯，再亮 g 秒绿灯 .... 满足一直循环接下来引入“安全岛”的概念，顾名思义，“安全岛”就是分布在 [ 0 ...
2020-04-25 01:57:06
724
2
原创 CodeForces - 1341D Nastya and Scoreboard(dp+贪心)
题目链接：点击查看题目大意：给出 n 个二进制数字，1 ~ n 分别表示从最高位到最低位的数字，每个二进制数字的长度都为 7 ，分别表示相应位置是否被点亮现在总共需要再点亮 k 个位置，问能否有一种方案，使得 1 ~ n 的所有数字都合理，且组合出来的数最大题目分析：因为 n 和 k 给的范围都是 2e3 ，不难想到 dp[ i ][ j ] 代表的是到了第 i 个数，还可以点亮...
2020-04-25 00:05:59
627
原创 CodeForces - 1341F Nastya and Time Machine(dfs+构造)
题目链接：点击查看题目大意：给出一棵树，现在要求从点1出发遍历所有的结点一遍后再回到点1，额外给出一个时光机，可以到某个节点的任意时刻，需要满足的条件如下：初始时在节点 1 ，时间为 0 每次操作分为下列两种： ( v , t ) -> ( v , t_pre ) ，满足 0 <= t_pre < t （利用时光机） ( v , t ) -> ( v_ne...
2020-04-24 14:51:29
621
原创 CodeForces - 1343F Restore the Permutation by Sorted Segments(思维)
题目链接：点击查看题目大意：现在有一个长度为 n 的排列 p ，但排列 p 暂时对我们保密，每个样例将会给出 n - 1 个排好序后的子段，换句话说，对于 r ∈ [ 2 , n ] ，存在一个 l 满足 l <r ，题目会给出排列 p 中 [ l , r ] 这段，只不过是排好序后给出，现在让我们还原排列 p题目分析：因为 n 非常小，只有 200 ，所以可以考虑 n^3 的...
2020-04-22 16:58:25
727
6
原创 CodeForces - 1343E Weights Distributing(最短路)
题目链接：点击查看题目大意：给出一个由 n 个点和 m 条边组成的无向无权图，再给出一个含有 m 个正整数的权值表记为数组 val ，现在需要从点 a 走到点 b 然后在走到点 c ，问如何分配 val 里的权值到图中的每条边上，可以使得最短路最小，输出这个最小值题目分析：因为是要求最短路，所以先用迪杰斯特拉处理出分别以点 a 、点 b 、点 c 为起点的最短路，记为 dis_a , di...
2020-04-22 16:38:18
278
2
原创 CodeForces - 1343D Constant Palindrome Sum(思维+差分数组)
题目链接：点击查看题目大意：给出 n 个数，保证 n 是偶数，且每个数的范围都在 [ 1 , k ] 之间，现在问我们至少需要给多少个数重新赋值，使得可以满足条件：所有的数的值域都在 [ 1 , k ] 之间 对于 i ∈ [ 1 , n/2 ] ，满足 a[ i ] + a[ n - i + 1 ] = x ，且所有的 x 都相等题目分析：不难看出是个贪心问题，但是如果真的以贪心的角...
2020-04-22 15:12:56
353
原创 MATLAB插值问题
一、一元函数插值已知函数y=f(x)在区间[a,b]上的n+1个不同点的函数值为，若存在一个简单函数F(x), 使，称F(x)为f(x)在区间[a,b]上的插值函数，称(xi, yi)为插值节点。若F(x)为多项式，称为多项式插值(或代数插值) ；常用的代数插值方法有：拉格朗日插值，牛顿插值。n次代数插值：已知f(x)在n+1个点x0,x1,…,xn处的函数值为 y0,y1,…,yn ， ...
2020-04-21 04:30:01
4726
原创 MATLAB求解微分方程
一、微分方程的符号解dsolve(‘方程1’,‘方程2’,…,‘方程n’,‘初始条件’,‘自变量’）初始条件省缺时，是求微分方程的通解。Dy代表y的导数，D2y代表y的二阶导数， D3y代表y的三阶导数……例1：求解微分方程：解：y=dsolve('D2y-2*Dy+y-x^2=0','x')例2：解：y=dsolve('D2y+4*Dy+29*y','y(...
2020-04-21 02:52:30
144371
18
原创 MATLAB进行非线性拟合
matlab进行非线性拟合常用最小二乘法，适用于：已经求解出函数，但含有未知数，不过已经收集到了一系列数据1.lsqcurvefit格式：[x, resnorm,r,flag]=lsqcurvefit(fun, c0,xdata,ydata)c0为初始解向量；xdata，ydata为数据；fun为待拟合函数(句柄函数)，resnorm=sum ((fun(c,xdata)-ydat...
2020-04-20 16:59:39
29591
2
原创 牛客 - 动物森友会(二分+最大流)
题目链接：点击查看题目大意：给出 n 个任务，每个任务只能在每周固定的星期完成，需要完成 c 次，现在每天可以完成 m 次，问最少需要几天才能将所有任务完成题目分析：上当了。。读完题后感觉是网络流，还有点熟悉的感觉，去翻了翻博客找到了之前爱丽丝拍电影的那个题目，然后就被误导了，爱丽丝拍电影的那个题目是因为每个电影还有一个限制条件，所以需要将日期拆点，而这个题目正好没有那个限制条件，所以可以...
2020-04-19 01:43:22
287
原创 CodeForces - 1337C Linova and Kingdom(贪心)
题目链接：点击查看题目大意：给出一棵树表示一个国家，点1表示首都，现在需要分配 k 个城市为工业城市，其余 n - k 个城市为旅游城市，这个国家会定时在首都召开会议，换句话说，所有工业城市都必须派出一个使者到达首都（路径唯一），使者经过的旅游城市的个数为幸福指数，问如何分配 k 个工业城市，能使得每次召开会议时，所有使者的幸福指数之和最大，输出这个最大值题目分析：首先不难看出，如果一个节...
2020-04-16 16:43:10
260
原创 CodeForces - 1337D Xenia and Colorful Gems(二分)
题目链接：点击查看题目大意：给出三个序列分别记为 a，b，c，现在要求分别从三个序列中找出 x , y , z ，使得
2020-04-16 16:25:17
352
原创 CodeForces - 1337E Kaavi and Magic Spell(dp)
题目链接：点击查看题目大意：给出一个长度为 n 的字符串 s 和一个长度为 m 的字符串 t ( n >= m )，现在有一个初始为空的字符串 a ，可以进行最多 n 次操作，每次操作可以二选一：删除掉 s 最前面的字符，将这个字符加到 a 前面 删除掉 s 最前面的字符，将这个字符加到 a 后面问可以构造出的 2^n 种情况里，有多少个字符串 a 是满足前缀包含字符串 t 的...
2020-04-16 16:10:44
737
原创 CodeForces - 1335F Robots on a Grid(拓扑找环+反向dfs/倍增)
题目链接：点击查看题目大意：给出一个 n * m 的矩阵，矩阵的每一个格子都有一个颜色，颜色非黑即白，除此之外每个格子还有一个指令，分别为：' U '：向上一个单位 ' D '：向下一个单位 ' R '：向右一个单位 ' L '：向左一个单位每个格子都可以放置机器人，对于每个机器人而言，每一秒都会遵循格子上的指令行走，换句话说，机器人会永不停止的行走，现在问，如何放置机器人，可以使...
2020-04-14 17:41:36
446
原创 CodeForces - 1335E2 Three Blocks Palindrome (hard version)(思维)
题目链接：点击查看题目大意：给出three blocks palindrome 的定义，为 aa....aa + bb....bb + aa....aa 三个部分组成的字符串，其中第一段为 x ，第二段为 y ，第三段为 x ，x 和 y 的长度可以为 0 ，第一段和第三段必须完全一致，且某一段中的字符必须只有一种，换句话说，three blocks palindrome 只由至多两种不同的...
2020-04-14 16:45:03
350
原创 CodeForces - 1339E Perfect Triples(打表找规律)
题目链接：点击查看题目大意：序列 s 是一个无限数列，现在给出构造方法：选择三个数 a b c ，将其依次加到序列 s 的最后面，三个数需要满足： a b c 在序列 s 中均未出现过 a b c 是字典序最小的数列 a ^ b ^ c = 0 现在给出一个 n ( <= 1e16 ) ，求出数列的第 n 项题目分析：乍一看可能没什么思路，不过看起来可以打表，于是打...
2020-04-13 16:23:58
630
原创 CodeForces - 1339C Powered Addition(思维+贪心)
题目链接：点击查看题目大意：给出一个由 n 个数组成的数列 a，选择一个最小的 k ，代表可以进行 k 次操作，对于第 t 次操作可以选择任意个位置使得 a[ i ] = a[ i ] + 2^( t- 1 )，问最少需要多少次操作才能使序列满足非严格递增题目分析：读完题后的第一反应是模拟+贪心，实际上不是的，需要想到的一个知识点是，任何数字都可以用二进制来表示，相应的题目中的操作可以转...
2020-04-13 12:30:43
477
原创 CodeForces - 1334D Minimum Euler Cycle(构造+模拟)
题目链接：点击查看题目大意：给出一个由 n 个顶点组成的完全图，求出一个从点 1 出发的欧拉回路，使得字典序最小，不知道欧拉回路的同学请自行百度题目分析：字典序最小，那么就说明让序号小的顶点在前面，那么一开始肯定是从点 1 到其他顶点然后再回来是最优的，举个例子，当 n = 5 时，与点 1 相连接的序列可以为 1 2 1 3 1 4 1 5 ，注意，到了点 n 后，如果再回到点 1 的话...
2020-04-12 20:37:33
493
原创 CodeForces - 1334C Circle of Monsters(贪心)
题目链接：点击查看题目大意：给出一个有顺序的环形敌人序列，每个敌人有两个属性，分别记为 a 和 b ，a 为 该敌人的血量，需要相应的子弹数量才能击败，当敌人 i 被击败后，他会爆炸，对第 i + 1 名敌人造成 b[ i ] 的伤害，问至少需要用多少子弹才能将敌人都消灭题目分析：因为 b 都是大于 0 的数，所以最优解肯定是先挑选一个敌人开始，然后按照顺序依次击杀，不难看出这样是最优的，...
2020-04-12 20:13:24
564
原创 CodeForces - 1333F Kate and imperfection(数论+贪心)
题目链接：点击查看题目大意：初始时有一个 1 ~ n 共 n 个元素的集合，现在需要选出有 k 个元素的
2020-04-10 00:20:27
226
原创 CodeForces - 1333D Challenges in school №41(构造+模拟)
题目链接：点击查看题目大意：给出 n 代表字符串长度，k 代表操作次数，还有一个长度为 n ，只包含 ' L ' 和 ' R ' 的字符串 s ，对于每次操作，可以选择数对不相交的 i ，满足 a[ i ] == ' R ' && a[ i +1 ] == ' L ' ，操作可以使得a[ i ] = ' L' , a[ i +1 ] =' R' ，问能否恰好进行 k 次...
2020-04-09 04:58:37
416
原创 CodeForces - 1333C Eugene and an array(尺取)
题目链接：点击查看题目大意：给出一个长度为 n 的数组 a，抛出 good 数组的定义：good 数组为数组 a 的一个子数组 good 数组的任意子数组之和均不为 0（注意区分子数组和子数列的区别）题目分析：首先是常识，对于一个长度为 n 的数组而言，有 n * ( n + 1 ) / 2 个子数组，有 n * ( n + 1 ) / 2 - 1 个非空子数组其次分析数据范围...
2020-04-09 04:38:57
702
转载 【数学基础】矩阵的特征向量、特征值及其含义
对线性代数中矩阵的特征值以及特征向量的理解比较到位，马克一下https://blog.csdn.net/qq_32742009/article/details/82217051
2020-04-08 01:16:19
424
转载 线性空间的一些直观感悟
关于线性代数中矩阵意义比较通俗的一篇理解转自：https://blog.csdn.net/soudog/article/details/2050632第一部分前不久chensh出于不可告人的目的，要充当老师，教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显，chensh觉得，要让自己在讲线性代数的时候不被那位强势的学生认为是神经病，还是比较难的事情。可...
2020-04-08 00:43:02
413
转载 高等数学：微积分：常用公式、微分方程、级数
转自：https://blog.csdn.net/z834410038/article/details/75113964?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-3&utm_source=distribute.pc_relevant.none-task-blog-BlogCo...
2020-04-05 23:35:33
1656
1
转载 Matlab中plot函数绘图基本用法
转自：https://www.cnblogs.com/blogwww/p/9583255.html>> y=[0 0.58 0.70 0.95 0.83 0.25];>> plot(y)生成的图形是以序号为横坐标、数组y的数值为纵坐标画出的折线。/////////////////////////////////////////////////////...
2020-04-05 14:38:52
2215
原创 CodeForces - 1330E Drazil Likes Heap(贪心)
题目链接：点击查看题目大意：首先定义 n 阶完全大顶堆的概念，就是满足节点个数恰好为个，序号从 1 开始排列，对于每个节点 i 都满足接下来给出一段伪代码，教你如何从大顶堆中删去节点 i最后给你一个 h 和一个 g ，其意义是，现在有一个 h 阶的完全大顶堆，要求恰好删除掉个结点后，使得剩下一个 g 阶的完全大顶堆，满足：g 阶完全大顶堆的结点为 1 ~ 个结点权值和最小给...
2020-04-04 14:53:14
659
6
原创 CodeForces - 1330D Dreamoon Likes Sequences(组合数学)
题目链接：点击查看题目大意：给出一个限制 d 与模数 mod ，求出可以构造出的满足条件的数组 a 的个数，需要满足以下条件：数组 a 的长度大于等于 1 数组 a 严格递增 数组 a 的最小值大于等于 1 ，数组 a 的最大值小于等于 d 对于数组 a ，构造出一个数组 b ： i == 1 时：b[ 1 ] = a[ 1 ] i > 1 时：b[ i ] = b[ ...
2020-04-04 14:13:59
512
原创 CodeForces - 1331E Jordan Smiley(图形转换)
题目链接：点击查看题目大意：给出一个 64 * 64 的图形，现在问点 ( x , y ) 是在图形内部还是外部题目分析：很直接的一道题目，如果有耐心但缺乏技术的同学完全可以直接一个一个数着做，只不过万一有一个数错了就gg了补题的时候花了一个多小时去学习了转换图形的技术，好在中间没有出什么岔子，还算顺利的把这个题目解决掉了，顺便收获了很多知识因为最近也是在入门matlab(虽然目前...
2020-04-02 04:35:00
517
原创 CodeForces - 1332B Composite Coloring(数论+构造)
题目链接：点击查看题目大意：给出 n 个合数，每个数不超过 1000 ，现在要求给每个数涂上颜色，使得相同颜色的任意两个数的 gcd 都大于 1 ，现在问在总颜色数不超过 11 种的情况下，构造出一种可行方案题目分析：因为每个数不超过 1000 所以可以考虑质因子分解，又因为每个数都是合数，所以每个数都可以被拆分出至少两个质因子，而第 11 个质数为 31 ，第 12 个质数为 37 ，3...
2020-04-01 12:25:51
429
原创 CodeForces - 1332D Walk on Matrix(构造)
题目链接：点击查看题目大意：给出一个错误的dp程序，目的是为了求从点 ( 1 , 1 ) 到点 ( n , m ) 只能向下移动或向右移动，找出一条路径，使得 与运算 的结果最大，给出一个 k ，构造出正确答案与错误dp答案相差恰好为 k 时的一个矩阵题目分析：首先要明白为什么题目给出的dp是错误的，乍一看其实没什么错误，但是仔细想一下，题目维护的dp是局部最大值，而对于位运算来说，局部最...
2020-04-01 12:00:51
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人