mathematics
文章平均质量分 55
7frog7
这个作者很懒,什么都没留下…
展开
-
学习笔记_核技巧(kernel trick)和SMO
在分类问题是非线性的时候,就可以使用利用核技巧的非线性的方法参考书目《统计学习方法》这里有非常多的泛函的内容,但是我不会TAT,就试着跳过部分知识总结看看。比较感性的理解。想要完全理解核函数,还是要去补上泛函的内容的,但是目前还不想…KERNAL TRICK\mathcal{KERNAL\ \ \ \ TRICK}KERNAL TRICK核技巧可以把低维空间和高维空间连接起来设原空间X⊂R2,x=(x原创 2022-01-09 18:17:13 · 405 阅读 · 0 评论 -
学习笔记_拉格朗日对偶性(Lagrange duality)
最近打算把svm过一遍,结果发现已经把拉格朗日对偶性忘个差不多了(也许当时也没学会),试着总结一下。主要参考书目《统计学习方法》参考了的文章浅谈最优化问题的KKT条件拉格朗日乘子法证明不太会latex排版 式子可能会很丑get started \mathfrak{get\ started\ }get started 0.学习前需要知道的知识a.等式约束优化问题minf(x1,x2,...,xn)minf(x_1,x_2,...,x_n)m原创 2022-01-08 11:40:58 · 605 阅读 · 0 评论 -
1537D. Deleting Divisors
博弈问题1.n为奇数时bob一定会赢n为奇数时,它的因子一定都是奇数且个数也是奇数,因为有奇数个因子,所以后手总会取得胜利2.n的因子只有2时如果2的次数是奇数 则后手会赢否则先手赢3.n的因子不只有2时先手一定可以把这个数字变为奇数 也就是自己能后手取胜的情况所以alice一定会胜利//cyc#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx2,fma")#pragma GCC optimization ("unro原创 2021-07-03 10:40:45 · 146 阅读 · 0 评论 -
HDU-6265 Master of Phi
最开始想用欧拉函数做,然而1e8的数据开数组会MLE公式推导对每个质数都独立计算出它的贡献,乘到一起就是答案//cyc#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx2,fma")#pragma GCC optimization ("unroll-loops")#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a;i<=n;i++)#define per原创 2021-05-06 10:42:14 · 67 阅读 · 0 评论 -
101778C. Professor Agasa Lab
求出小于某数m与其互质的数的数量与(m-1)的乘积很明显用欧拉函数做很简单#include <bits/stdc++.h>#define push_back pb#define make_pair mp;#define int long longusing namespace std;typedef pair<int,int> pii;const int mod=1e9+7;const int maxn=1e6+5;int E[maxn];void euler(原创 2021-05-04 17:28:07 · 130 阅读 · 0 评论 -
Gym - 101778A - Will he Die?
需要注意两点1.有理数p/q的逆元 = p*(q^(mod-2)2.可以走m个格子时,一共有2^m种走法,如果要求停在n点,一共有(m-|n|) 步可以安排方向,但是向左和向右的数目必须相等。所以停在n点的可能性是 C(m,m-|n|)/ (2^m)#include <bits/stdc++.h>#define push_back pb#define make_pair mp;#define int long longusing namespace std;typedef pa原创 2021-05-04 16:57:02 · 62 阅读 · 0 评论 -
1016D. Vasya And The Matrix
首先处理行和列的异或和 如果二者不相等一定不能构造出矩阵把除了最后一行和最后一列之外的数都设成0,除了最右下角的元素都可以直接写上对应的异或和因为一定能构造出来,所以最后一行的值就可以直接算出来了//cyc#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx2,fma")#pragma GCC optimization ("unroll-loops")#include<bits/stdc++.h>#define rep原创 2021-04-29 16:55:55 · 75 阅读 · 0 评论 -
1482D. Playlist
记录每个点下一个节点的情况如果发现新的序列有相邻互质的情况就继续更新节点状态//cyc#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx2,fma")#pragma GCC optimization ("unroll-loops")#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a;i<=n;i++)#define per(i,a,n) for(int i=原创 2021-04-06 20:49:55 · 150 阅读 · 0 评论 -
B. Stoned Game
time limit per test1 second memory limit per test256 megabytesinputstandard input outputstandard output T is playing a game with hisfriend, HL.There are n piles of stones, the i-th pile initially has ai stones.T and HL will take alternating turns, wit.原创 2021-03-25 21:59:55 · 201 阅读 · 0 评论 -
三种基本博弈以及SG函数、定理
先开个坑 简单写下公式,推导(不一定会写)和拓展应用慢慢补充1.三种博弈1.1.巴什博弈简介:n个物品 双方每次取x个(1<=x<=k),最后一个取得物品的人获胜。最优策略:如果n%(k+1)=0的时候先手必败否则先手先取 n%(k+1) 随后与对手所取的物品量的和维持(k+1)就可获胜。1.2.威佐夫博弈(维基)简介:有两堆物品。两方轮流从一堆或两堆中拿走物品。在拿物品时有两种方法:其一是从两堆拿走相同量的物品;其二是从其中一堆拿走任意量的物品。最后一个取得物品的人获胜。原创 2021-03-18 21:41:22 · 459 阅读 · 0 评论 -
CF1497E1. Square-free division (easy version)
time limit per test2 seconds memory limit per test256 megabytesinputstandard input outputstandard output This is the easy version ofthe problem. The only difference is that in this version k=0.There is an array a1,a2,…,an of n positive integers. You sh.原创 2021-03-18 13:45:49 · 327 阅读 · 0 评论 -
codeforces995B. Suit and Tie
Allen is hosting a formal dinner party. 2n people come to the event inn pairs (couples). After a night of fun, Allen wants to line everyoneup for a final picture. The 2n people line up, but Allen doesn’t likethe ordering. Allen prefers if each pair occ.原创 2020-12-19 13:39:37 · 130 阅读 · 1 评论 -
离散数学知识点小结
经历了忙于转专业和竞赛的上学期,我深深地意识到人的能力是有限的…所以应该及时总结知识来促进掌握,而且可以留作日后复习用。参考书目(教材) 《离散数学(第五版)》 清华大学出版社原创 2020-03-01 21:22:24 · 2408 阅读 · 0 评论