SC_Linno的博客

title : 如何创建学术风个人主页tags : 杂技。

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

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!支持①两个单点合并；②一个区间合并；③询问两个点是否在同一集合。并查集搞一下就行了，第二个操作不需要用到数据结构，直接暴力.

title : 提交答案型题目date : 2022-4-28tags : ACM,杂项author : LINNO提交答案型题目提交答案型题目相较于传统题目来的特点是，每个测试点的分都可以运用一些奇技淫巧来骗到，每个测试点通常有部分分可以骗，往往可以不涉及复杂的算法，但是代码量可能比较大（一道题可以分成10道题来写）。手算在输入文件中特别小的数据，如果可以手算解决，可以直接手算打表骗分。搜索假设一场比赛5个小时都在运行爆搜程序，那么即便写不出正解，也可能求出不少打表结果。非完美程序.

title : 倍增法date : 2022-3-15tags : ACM,杂项，算法基础author : Linno倍增倍增法(binary lifting)，是一种每次将情况翻倍从而将线性处理转化为对数级处理，进而极大优化时间复杂度的方法。基本应用解决RMQ问题（ST表）对于区间[i,i+2k][i,i+2^k][i,i+2k]求最大/最小值，实际上就是对前[i,i+2k−1][i,i+2^{k-1}][i,i+2k−1]和[i+2k−1+1,2k][i+2^{k-1}+1,2^k][.

title : 平衡树专题之替罪羊树date : 2022-2-8tags : ACM,数据结构，平衡树author : Linno替罪羊树替罪羊树是一种非常优(bao)雅(li)的平衡树，与普通平衡树的区别是，它维护平衡的方式不是旋转，而是重构。尽管重构的过程是非常暴力的，复杂度依然是很好的O(logn)O(logn)O(logn)准备工作需要储存的信息：左右子树编号、当前结点的值、以当前结点为根的树的大小和实际大小、删除标记。struct Node int l,r,val; /.

title : 平衡树之FHQ Treapdate : 2021-11-23tags : ACM,数据结构author: Linno平衡树之FHQ Treap前置芝士BST平衡树的基本概念Treap“Treap=BST+Heap”它整体是拥有BST的性质的，但每一个节点都有一个附加权值，它的附加权值符合堆的性质。因此树的形态以及平衡与否都是由这个附加权值来决定的。而这个权值是随机选取的，因此这棵树大概平衡。FHQ Treap普通的Treap很难实现恼人的旋转。FHQ Treap应.

title : 对拍tags : ACM,杂项date : 2022-2-7author : Linno对拍如果你手上有一个数据生成器以及一个答案正确的程序（暴力或者标程），然后需要验证自己的做法是否正确，那么可以写一个对拍去不断比较两个程序的答案。步骤以Codeforces 770B为例①准备一个数据生成器data.exe#include<bits/stdc++.h>#define inf 0x3f3f3f3f#define int long longusing n.

title :PAT-2021年冬季考试-甲级date : 2021-12-19tags : ACM,练习记录author : Linno最终成绩96rank:34感觉都是水题，我报来玩玩的。但最后一题有4分没拿到，好丢人（原本看完题以为一个小时可以AK的）希望有大佬可以帮我看看代码。我的代码可能有很多没有用到的东西，写得太丑了不要骂我（owo）T1题面给你m个网站以及n个新闻，每个网址报道的n个新闻都有一个舆论值，如果这个舆论值出现次数是网站中最多（可以多个）的，那么他最有可能是假新闻.

title :Codeforces Round #747 (Div. 2)date : 2021-10-9tags : ACM,练习记录author : Linno题目链接 ：https://codeforces.com/contest/1594补题进度 ：已补完这次做得可谓是相当差了，A题想复杂、C题调一小时重写才过，E题十分钟写完没交上去。总之还是太菜了。A-Consecutive Sum Riddle题意给一个n,求L和R，使得[L,R]中所有整数加起来等于n。思路对于正数.

title : 莫队算法tags : ACM,暴力date : 2021-10-30author : Linno普通莫队常用操作：分块/排序/卡常/离散化等,直接上板子。luoguP2709 小B的询问#include<bits/stdc++.h>#define inf 0x3f3f3f3f//#define int long longusing namespace std;const int N=5e4+7;//int read(){ int x=0,f=1;c.