SC_Linno的博客

title : 【Kaggle实战记录01】Titanic - Machine Learning from Disastertags : 机器学习,练习记录。

title : 暨南大学2023东软教育杯ACM校赛 题解tags : ACM,练习记录。

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 : 2021ICPC台北站 个人题解date : 2022-10-4tags : ACM,题解，练习记录author : Linno题目链接：https://codeforces.com/gym/103443补题进度：8/12签到题，数据范围也很少，一个一个数就行了。B-Maximum Sub-Reverse Matching区间dp，我们可以用dp[i][j]dp[i][j]dp[i][j]表示从区间[i,j][i,j][i,j]翻转后的1的个数，初始状态为dp[i][i+1]=(S

title : 2021CCPC哈尔滨站 题解tags : ACM,题解，练习记录。

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

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

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

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

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

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

title :2022牛客暑期多校训练营4 题解date : 2022-8-18tags : ACM,练习记录author : Linno题目链接 ：https://ac.nowcoder.com/acm/contest/33189补题进度 ：9/14私信提醒我补题QAQ排序不等式，∑i=1mwai∏ji−1paj\sum_{i=1}^m w_{a_i}\prod_j^{i-1}p_{a_j}∑i=1m​wai​​∏ji−1​paj​​求最大收益。将w[i]/(10000−q[i])w[i]/(100

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。

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

title2021年四川省大学生程序设计竞赛date2022-7-18tagsACM,练习记录authorLinno。

title : 2022 年远光杯程序设计竞赛date : 2022-6-2tags : ACM,题解，练习记录author : Linno题目链接：https://oj.kexie.club/problems补题进度：9/12「2022 远光杯」三生万物打了个10*10的表，然后发现只需要确定m=1和m=n-1的情况即可。「2022 远光杯」不只是阶乘没写「2022 远光杯」最长重复子序列没写 「2022 远光杯」两点确定一条直线又可以打表。然后差分一下发现是欧拉函数。结果就是4×sum[n-1]

title : 第四届SCPC中南民族大学程序设计竞赛（同步赛）date : 2022-6-1tags : ACM,题解，练习记录author : Linno题目链接：https://ac.nowcoder.com/acm/contest/35624补题进度：13/14按题意模拟一下，注意加粗的字都是很重要的判断跳出的条件。B-穿越到异世界的我居然在写数学题？经典题了，枚举一下中间的点，那么这个点连上原点表示的斜率也确定了，看他能在右上角的区域移动出多少条直线，翻过来再做一遍，最后加上x轴y轴的方

title : 第十六届东北地区大学生程序设计竞赛（正式赛）date : 2022-5-30tags : ACM,题解，练习记录author : Linno第十六届东北地区大学生程序设计竞赛（正式赛）题目链接：https://ac.nowcoder.com/acm/contest/35146补题进度：6/13A-EncryptionB-Capital Program拓扑排序,将叶子节点一个个抽离直到剩下k个点即可，答案就是那些抽离结点的最大步数。//#pragma GCC optim.

title : “山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）date : 2022-5-30tags : ACM,题解，练习记录author : Linno“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）题目链接：https://ac.nowcoder.com/acm/contest/34980补题进度：6/13 A-Seventeen如果有4个连续的数可以构造两加两减抵消的情况，因此只要考虑前几项的解即可。//#pragma GCC optimiz.

title : 第十九届同济大学程序设计竞赛暨高校网络友谊赛date : 2022-5-30tags : ACM,题解，练习记录author : Linno第十九届同济大学程序设计竞赛暨高校网络友谊赛题目链接：https://ac.nowcoder.com/acm/contest/34442A-盒饭盲盒直接打表（感觉大家都推了一段时间）得出式子：(n−a)2n2+a2+na\frac{(n-a)^2}{n^2+a^2+na}n2+a2+na(n−a)2​//#pragma GCC opt.

title : 第十八届同济大学程序设计竞赛暨高校网络友谊赛date : 2022-5-30tags : ACM,题解，练习记录author : Linno第十八届同济大学程序设计竞赛暨高校网络友谊赛题目链接：https://ac.nowcoder.com/acm/contest/16832 A-自适应树游走协议签到题，虽然说签了很久。题意是满二叉树中每个结点有状态01。如果有结点的两个叶子儿子都是1则会发生冲突，并且这个信息会向上传递。已知检查一个结点有无冲突和解决冲突叶子都需要一个时间.

title : 2022年桂林电子科技大学程序设计竞赛tags : ACM,练习记录date : 2022-5-29author : Linno2022年桂林电子科技大学程序设计竞赛（同步赛）题目链接：https://ac.nowcoder.com/acm/contest/34773小结：题都比较简单，比赛时大概做出10道大概是没问题的。 A-Overcooked!支持①两个单点合并；②一个区间合并；③询问两个点是否在同一集合。并查集搞一下就行了，第二个操作不需要用到数据结构，直接暴力.

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

title : Educational Codeforces Round 125 (Rated for Div. 2)date : 2022-3-23tags : ACM,练习记录author : Linno题目链接 ：https://codeforces.com/contest/1657补题进度 ：已补完A-Integer Moves题意在最大50×50的格子里面，距离为整数的两点可以一步到达，求去到给定坐标的最小步数。思路对于每个终点，枚举前面的起点并更新到达需要的最小步数，预处.