SC_Linno的博客

title : 2020 ICPC银川 个人题解tags : ACM,题解，练习记录。

title : 2019 ICPC银川 个人题解tags : ACM,题解，练习记录。

title : 2015CCPC 个人题解tags : ACM,题解，练习记录。

title : 2020CCPC 威海站 个人题解tags : ACM,题解，练习记录。

title : 2020ICPC 昆明站 个人题解tags : ACM,题解，练习记录。

title : 2020CCPC 秦皇岛站 个人题解tags : ACM,题解，练习记录。

title : “学佳澳杯”湖北文理学院第一届程序设计竞赛 个人题解tags : ACM,练习记录。

title : 2022 年河南省大学生程序设计竞赛 个人题解tags : ACM,题解。

title : 2022 年辽宁省大学生程序设计竞赛tags : ACM,练习记录。

title : 2022 年上海市大学生程序设计竞赛 个人题解tags : ACM,题解。

title : “海康威视杯“ 2022年第十四届四川省大学生程序设计大赛tags : ACM,练习记录。

title :2022牛客暑期多校训练营9 题解tags : ACM,练习记录。

title :2022牛客暑期多校训练营7 题解tags : ACM,练习记录。

title : 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）tags : ACM,题解，练习记录。

title :2022牛客暑期多校训练营3 题解date : 2022-8-16tags : ACM,练习记录author : Linno题目链接 ：https://ac.nowcoder.com/acm/contest/33188补题进度 ：8/10方法1：LCA是可以合并的，因此我们对于去掉特定一个关键点的LCA，只需要把前缀LCA和后缀LCA合并即可。方法2：我们把所有关键点的LCA记下来，询问时能改变它的情况非常少，分类讨论有：①如果该点是全局LCA，那么只需要O(n)求一次这种情况；②如果子

title :2022牛客暑期多校训练营2 题解date : 2022-8-16tags : ACM,练习记录author : Linno题目链接 ：https://ac.nowcoder.com/acm/contest/33186补题进度 ：9/11设fk[i][j]表示长度为k的从i开始到j结束的子序列最大长度，状态转移方程为:fk[i][j]={dis(i,j),k=2maxt{fk−1[i][t]+f2[t][j]},k≥3设f_k[i][j]表示长度为k的从i开始到j结束的子序列最大长度，

title :2022牛客暑期多校训练营1 题解tags : ACM,练习记录。

titledate2022-7-29tagsACM,题解，练习记录authorLinno。

titledate2022-7-29tagsACM,练习记录authorLINNO。

titledate2022-7-29tagsACM,练习记录authorLINNO。

titledate2022-7-29tagsACM,练习记录authorLINNO。

第20届上海大学程序设计联赛春季赛题解题目链接：https://ac.nowcoder.com/acm/contest/33785通过记录：8/9总结：比赛结束剩下E和F，F本来可以做出来的但是前面A卡太久了，可惜。题目偏基础但是做起来很爽。A.如何才能穿过传送门题意给一个数轴问能否从0走到n，可以向左向右走，遇到传送门必须传送到相应位置然后再往前走一格，不能走到墙上去。题解一开始这题数据错了，然后因为读错题（以为经过传送门可以不用的）用了并查集去做结果wa了。不过有点麻烦后面就跑dfs把他

title: 线性基和线性代数date : 2022-1-29tags : ACM,数学author : Linno线性基线性基是数的集合，每个序列拥有至少一个线性基，取线性基中若干个数异或起来可以得到原序列中的任何一个数。性质1.原序列中的任意一个数都可以由线性基里面的一些数异或得到。2.线性基里面的任意一些数异或起来都不能得到0。3.线性基里面的数的个数唯一，并且在保持性质1的前提下，数的个数是最少的。构造尝试插入时异或若干个数之后变成0，那么我们说不能成功插入线性基将x成功.

title :Educational Codeforces Round 119 (Rated for Div. 2)date : 2021-12-19tags : ACM,练习记录author : Linno题目链接 ：https://codeforces.com/contest/1620补题进度 ：3/7A. Equal or Not Equal题意给你一个EN串sss，如果si=E，那么ai=ai+1，如果si=N，那么ai≠ai+1(当i=n时，i+1=1)如果s_i=E，那么a_.

title :Codeforces Round #706 (Div. 2)date : 2021-10-9tags : ACM,练习记录author : Linno题目链接 ：Codeforces Round #760 (Div. 3)补题进度：4/7小结：E题以为是一个线代题，结果被数据和没模数劝退了。前面出题慢，4题不补了。A. Polycarp and Sums of Subsequences题面给你七个数b1,b2...b7b_1,b_2...b_7b1​,b2​...b7​，.

title : Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)date : 2021-12-13tags : ACM,练习记录author : Linno题目链接：https://codeforces.com/contest/1591做题进度：3/6总结：做题有点犯困了，还是安心准备期末吧……考完再把题解给补了。A-Life of a Flower题目给定长度为n的01序列，如果连续.

title :Educational Codeforces Round 118 (Rated for Div. 2)date : 2021-12-5tags : ACM,练习记录author : Linno题目链接 ：https://codeforces.com/contest/1613补题进度 ：4/6A. Long Comparison题意给定原数和乘10的次数，比较两组数。思路因为后面的数比较大，我们先把其中一个数的10抵消掉。之后对小的那个数如果还能乘，就判断他能否乘到大于或.

CCPC2021威海站

title : 莫比乌斯反演date : 2021-8-19tags : ACM,数学author : Linno前置芝士数论函数{单位函数ε={1，n=10,otherwise幂函数Idk(n)=nk,当k=1时为恒等函数Id(n)，当k=1时为常函数除数函数σk(n)=∑d∣ndk，当k=1时为因数和函数σ(n)，当k=0时为因数个数函数σo（n）欧拉函数φ(n)\begin{cases}单位函数\varepsilon=\begin{cases}1，n=1\\0,otherwise.

title : 博弈论（二）date : 2021-11-6tags : ACM,数学,博弈论author : Linno前置芝士——SG函数可以看我上一篇博客：https://blog.youkuaiyun.com/SC_Linno/article/details/121181361首先给出一种ICG博弈游戏模型，给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。将ICG问题进行转换：任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和.

title : 计算几何（二维）tags : ACM,数学,计算几何date : 2021-10-23author : Linno向量点乘与叉乘叉乘一般用于求面积或者判断两点的相对位置：(x1,y1)×(x2,y2)=x1*y2-x2*y1;点乘一般用于判断直线是否正交：(x1,y1)·(x2,y2)=x1*x2+y1*y2;inline double Len(Vt a){return sqrt(Dot(a,a));}//模长inline Vt operator +(Vt a,Vt .

title : 基础博弈date : 2021-8-4tags : ACM,博弈论author : Linno基本概念ICG游戏：两个人参与的游戏，轮流做出对中间最有利的决策。必败态：P-position（无法转移的状态），处于这种状态的人必输。必胜态：N-position（可以转移到P的局面），处于这种状态的人必胜。巴什博弈一堆n个物品，两个人从中轮流取1~m个，最后不能继续取的人输。同余定理：n=k*(m+1)+r；先取者拿走r个，那么后者无论拿走1~m个先者只要拿的数目之和为m.

title : 佩尔方程date : 2021-10-31tags : ACM,数学author : Linno佩尔方程形如x2−dy2=1(d>1且d不为完全平方数)x^2-dy^2=1(d>1且d不为完全平方数)x2−dy2=1(d>1且d不为完全平方数)的不定方程称为佩尔方程设两个解为(x1,y1)和(x2,y2)，那么有{x12−dy12=1x22−dy22=1得到(x12−dy12)(x22−dy22)=1展开得到x12x22−dx12y22−dy12x22+d2.

title : 数论笔记（三）date : 2021-8-12tags ： 数论,ACM快速乘龟速乘事实上快速乘是为了防止溢出，又不想写高精度，所以我们模仿二进制加法来完成两数的取模乘积。复杂度O(logn)O(logn)O(logn)ll mul(ll x,ll y,ll mod){ //=>x*y%mod ll res=0; while(y){ if(y&1) res=(res+x)%mod; x=(x+x)%mod; .

title : 数论笔记（二）date : 2021-8-5tags : ACM,数论拓展中国剩余定理作用解决模数不互质的问题原理合并和迭代思想比如我这里有一个同余方程{x≡a1mod  m1x≡a2mod  m2比如我这里有一个同余方程\begin{cases}x\equiv a_1 \mod m_1\\x\equiv a_2 \mod m_2\\\end{cases}比如我这里有一个同余方程{x≡a1​modm1​x≡a2​modm2​​那么m1x1+a1=m2x2+.

title : 离散对数与BSGSdate : 2021-8-12tags : ACM,数论author Linno阶对与m互质的整数a，我们记满足an≡1mod  ma^n\equiv 1\mod man≡1modm​的最小正整数n为a模m的阶，记为δm(a)\delta_m(a)δm​(a)。引理①若m>1并且gcd(a,m)=1,又满足an≡1mod  m，那么δm(a)∣n②由欧拉定理和定理一得：δm(a)∣ϕ(m)①若m>1并且gcd(a,m)=1,又满足a^n\.

title : LINNO’s数论笔记（一）date : 2021-8-4tags : ACM,数论author : Linno整除性质1.如果a∣b且b∣c，那么a∣c。2.a∣b且a∣c等价于任意的整数x和y,有a∣(b∗x+c∗y)3.设m≠0,那么a∣b等价于(m∗a)∣(m∗b)4.设整数x和y满足下式：a∗b+b∗y=1,且a∣n、b∣n，那么(a∗b)∣n1.如果a|b且b|c，那么a|c。\\2.a|b且a|c等价于任意的整数x和y,有a|(b*x+c*y)\\3.设.

tilte : 快速傅里叶变换FFT学习笔记tags : ACM,数论date : 2021-7-18简介FFT（Fast Fourier Transformation），中文名快速傅里叶变换，用来加速多项式乘法。DFT，中文名离散傅里叶变换，用来把多项式转化成离散的点。IDFT,中文名离散傅里叶反变换，用来把离散的点还原成多项式。时间复杂度O(nlogn)将一个用系数表示的多项式转换成它的点值表示的算法。系数表示法：f(x)={a0,a1,a2,...,an−1}f(x)=\{.