SC_Linno的博客

version : 1.0release date : 2023.8.1author : RWLinnogithub : https://github.com/RWLinno/sojump-helper支持速刷互填社区的点数，使得自己的问卷更多曝光，从而达到快速回收问卷的目的。按 查看网页源代码，随后全选，复制。粘贴到程序目录下的page.txt文本中。4.最后安装相应环境，运行main.py即可，点击按钮即可。5.结果：社区上有很多问卷还处理不了(有些要手机端、有些限定复选数等等)，但10秒能

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

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

title : 弦图date : 2022-4-22tags : ACM,图论author : Linno弦图任意长度大于3的环都有一个弦的图称为弦图。很多在一般图上的NP-Hard问题在弦图中都有优秀的线性时间复杂度解法。基本概念弦：连接环中不相邻两点的边。子图：点集和边集均为原图点集和边集的子集的图。团：完全子图，即满足任意两点都恰有一条边相连的子图。导出子图：点集为原图点集子集，边集为所有满足两端点均在选定点集中的图。最大独立集：最大的点集使得点集中任意两点都没有边直接相连。.

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 : 交互题tags : ACM,交互date : 2022-2-11author : Linno交互题通俗来讲，交互题与平时题目的输入输出反过来，是让你设计程序去向用户提出询问，由用户给出答案，并且在这基础上由程序推断出正确答案的一种形式。在下面第一道例题中会认识到交互题的基本写法。应用cf上的话说明怎样调整输入输出：//This is an interactive problem. Remember to flush your output while communicati.

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 : CDQ分治date : 2021-9-12tags : ACM,分治简介CDQ分治与普通分治的不同，在于需要同时考虑[L,M]内的修改对[M+1,R]内的查询产生的影响。CDQ分治解决什么问题（1）和点对相关的问题（2）优化DP的转移（3）将一些动态的问题转化为静态问题（4）三维偏序问题一般步骤（1）将整个操作序列分为两个长度相等的部分（2）递归处理前一部分的子问题（3）计算前一部分的子问题中的修改操作对后一部分子问题的影响（4）递归处理后一部分的子问题三.

title : 拓扑排序与关键路径date : 2021-8-15tags : ACM,图论author : Linno拓扑排序对一个有向无环图G中所有顶点排成一个序列，使得图中任意一对顶点u和v,若边(u,v)属于E(G)，那么u再线性序列中出现在v之前。这样的线性序列称为满足拓扑排序（Topological Order）的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。实现方法//BFS：寻找入度为0的点，把这个点加入队列，在队列中对.

title : Codeforces Round #753 (Div. 3)date : 2021-11-7tags : ACM,练习记录author : Linno题目链接：https://codeforces.com/contest/1607做题进度：已补完A-Linear Keyboard给你每个字母的位置，问打完一个字符串要经过的总路程。思路直接模拟求出答案即可。代码#include<bits/stdc++.h>#define inf 0x3f3f3f3f#.

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.