hunxuewangzi

2020年11月25日

摘要：题目链接题目大意给你一个数字n和长为n-1个字符串字符串包含'<','>' 若s[i]='<' 则代表a[i]<a[i+1] 若s[i]='>' 则代表a[i]>a[i+1] 你要构造一个长度为n的全排列，使其满足条件求方案数mod 1e9+7 题目思路这个问题主要就是不知道如何保证自己构阅读全文

posted @ 2020-11-25 21:34 hunxuewangzi 阅读(209) 评论(0) 推荐(0) 编辑

E. Number of Simple Paths 题解(思维)

摘要：题目链接题目大意给你n个点($\sum n<=2e5$),n条边，求有多少条路径题目思路要明白任意两点的路径只能是1条或者2条先topo找环(双向边也是可以找的) 然后把环上的每个点当作一棵树的根，dfs求每棵树的节点设第一颗树的节点为tree[i]...以此类推 pre[i]=tr 阅读全文

posted @ 2020-11-25 21:22 hunxuewangzi 阅读(392) 评论(0) 推荐(0) 编辑

MarkDown使用之LaTeX表示数学公式

摘要：声明：文章为转载，原文地址对于文本排版格式，对于$Microsoft,Word$来说，功能尽全，可调的参数十分多，人们可能会将不少的时间放在具体的文字大小、实现样式。而$markdown$语法能够让人们通过符号去替代样式，尽管实现的样式没有像$word$那样多，但在日常使用中足矣。$Markdow 阅读全文

posted @ 2020-11-25 13:56 hunxuewangzi 阅读(210) 评论(0) 推荐(0) 编辑

2020年11月22日

O - Matching 题解(状压dp)

摘要：题目链接题目大意给你一个方形矩阵mp，边长为n(n<=21) 有n个男生和女生，如果$mp[i][j]=1$ 代表第i个男生可以和第j个女生配对问有多少种两两配对的方式，使得所有男生和女生都一一匹配题目思路看数据显然是一个状压dp 设$dp[i][j]$表示前i个男生匹配的女生的状态为j，阅读全文

posted @ 2020-11-22 17:15 hunxuewangzi 阅读(216) 评论(0) 推荐(0) 编辑

Matlab 补充知识

摘要： 1:disp函数和fprintf函数类似 disp(a) 自动输出a变量的值 disp(‘dadad’) 输出一个字符串 Disp([‘a’,’b’,’ccc’]) 三个字符串连在一起 2:matlab的%为注释的意思如果要a%b则要调用函数mod(a,b) 3:不等于为”~=” 4:遍历数组 s 阅读全文

posted @ 2020-11-22 16:22 hunxuewangzi 阅读(105) 评论(0) 推荐(0) 编辑

Crossing River 题解(贪心)

摘要：题目链接题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河，每个人都有权值,一条船，每次船最多运2个人，每次的花费为两个人的较大花费求所有人都过河需要的最小花费题目思路经典的过河问题，记录一下先将权值从小到大排序一下每次运两个人显然有两种最优的方法 1：先运(a[1],a 阅读全文

posted @ 2020-11-22 14:59 hunxuewangzi 阅读(211) 评论(0) 推荐(0) 编辑

D. Circle Game 题解(对称博弈)

摘要：题目链接题目大意 t组数据(t<=100) 给你一个半径d和步数k,你最开始在原点(0,0)每次可以让x坐标增加k，或者y坐标增加k 两人轮流走，求谁最后不能走了，谁就输了，都是最优博弈输的条件为下次走的坐标(x,y)都满足$x2+y2>d^2$ 题目思路就是一个对称博弈求最远的到达的(kz 阅读全文

posted @ 2020-11-22 13:29 hunxuewangzi 阅读(539) 评论(0) 推荐(0) 编辑

2020年11月21日

Problem D. Country Meow 题解(三分套三分套三分)

摘要：题目链接题目大意给你n(n<=100)个点，要你找一个点使得和所有点距离的最大值最小值ans 题目思路一直在想二分答案，但是不会check 这个时候就要换一下思想三分套三分套三分坐标即可复杂度$O(n(log_n)^3)$ 代码 #include<set> #include<map> #i 阅读全文

posted @ 2020-11-21 21:45 hunxuewangzi 阅读(182) 评论(0) 推荐(0) 编辑

G - Pyramid 题解(打表）

摘要：题目链接题目大意 t组数据，给你一个n(n<=1e9)求高度为n的等边三角形，求里面包含了多少个等边三角形题目思路打表找规律，然而我一直没找到规律。看到题解恍然大悟，答案就是C(n+3,4).因为是求三角形的数目，要联系到杨辉三角组合数之类的，才能想到答案代码 #include<set> 阅读全文

posted @ 2020-11-21 17:35 hunxuewangzi 阅读(179) 评论(0) 推荐(0) 编辑

2020年11月20日

Matlab 画图2

摘要： fplot函数 plot函数的缺点：在实际应用中，函数随着自变量的变化趋势是未知的，如果自变量的离散区间不合理，则无法反应函数的变化趋势。 fplot的作用：通过自适应算法，解决上述问题。 fplot函数格式：fplot（fname，lims，tol) 其中fname为函数名，以字符串形式出现，li 阅读全文

posted @ 2020-11-20 16:40 hunxuewangzi 阅读(738) 评论(0) 推荐(0) 编辑

公告