摘要:1. SVM描述 $f(x)$满足间隔最大化要求。与$f(x)$相对应的直线$\omega^Tx+b=-1$和$\omega^Tx+b=1$之间的间隔为$\frac{2}{||\omega||}$。显然,只有直线$\omega^Tx+b=-1$和$\omega^Tx+b=1$上分布的样本点对选取决策 阅读全文
posted @ 2020-09-26 19:26 SiriusRen 阅读(18) 评论(0) 推荐(0) 编辑
摘要:Fisher准则函数 Fisher准则的基本原理:找到一个最合适的投影轴,使两类样本在该轴上投影之间的距离尽可能远,而每一类样本的投影尽可能紧凑,从而使分类效果为最佳。 假设有两类样本,分别为$X_1$和$X_2$ 则各类在d维特征空间里的样本均值为: $$M_i = \frac{1}{n_i}\s 阅读全文
posted @ 2020-09-26 12:23 SiriusRen 阅读(35) 评论(0) 推荐(0) 编辑
摘要:D. Fun with Integers 题意: 给你一个n,对于任意的 2≤|a|,|b|≤n ,如果存在一个整数x,使得 $a*x=b$ 或者 $b*x=a$ ,那么a向b连一条边权为|x|的边。 问不经过重复的边最长的一条路径的长度。 思路: 我们发现这张图有欧拉回路,然后就把所有边权加起来就 阅读全文
posted @ 2018-11-23 20:39 SiriusRen 阅读(115) 评论(1) 推荐(0) 编辑
摘要:A. 模拟 B. 模拟 C. 分情况讨论 D. 权值线段树 E. DP(前缀和) F. DFS+贪心 阅读全文
posted @ 2018-09-20 20:56 SiriusRen 阅读(96) 评论(1) 推荐(0) 编辑
摘要:A: B: 给你两个数n和k,问有多少对(a,b) a<=n,b<=n,a≠b,使得a+b=k C: 给你一个括号序列,让你删点儿东西,变成长度为m的合法括号序列 D: 对于一个长度n的数组进行q次查询,i从1到q,第i次将任意一段连续的部分全部染成i。 最后得到的数组中可能会存在“污点”0.即最后 阅读全文
posted @ 2018-08-19 15:10 SiriusRen 阅读(84) 评论(0) 推荐(0) 编辑
摘要:1001 Age of Moyu (HDU 6386) 思路: 把Dijkstra的vis数组改成set判一判就好了.... 1005 GuGuFishtion (HDU 6390)定义了一个函数 $G_u(a,b)=$$\frac{\varphi(ab)}{\varphi(a)\varphi(b) 阅读全文
posted @ 2018-08-14 10:59 SiriusRen 阅读(172) 评论(0) 推荐(0) 编辑
摘要:思路: 算出来每个点的sg值,然后对于每个询问xor一下 阅读全文
posted @ 2018-08-09 14:39 SiriusRen 阅读(34) 评论(0) 推荐(0) 编辑
摘要:思路: nim博弈裸题 xor一下 阅读全文
posted @ 2018-08-09 14:24 SiriusRen 阅读(37) 评论(0) 推荐(0) 编辑
摘要:思路: 把斐波那契通项公式转化成log的形式,高中数学... 阅读全文
posted @ 2018-08-07 15:13 SiriusRen 阅读(58) 评论(0) 推荐(0) 编辑
摘要:思路: 网上的题解有AC自动机的,有trie树的,还有(乱搞?)的 首先把输入的那n个串按照字典序排序, 把n个串翻转以后再按照字典序排序 这样我们发现, 查的前缀在字典序排序后是一段区间, 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题,就是一个简单的二维数点问题, 阅读全文
posted @ 2018-08-05 11:04 SiriusRen 阅读(55) 评论(0) 推荐(0) 编辑