摘要: G题 阅读全文
posted @ 2020-07-03 20:52 Sakura_Momoko 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 详细讲解可以看这个 下面只是些模板 纯模板 int manacher() { // 将数组初始化 init(); int p[N*2],ans=0,mx=0,max_len=-1,id=0,index; // p[i]代表以i为中心的回文串半径,p[i]-1是以i为中心的最长回文串(相对于原字符串) 阅读全文
posted @ 2020-06-28 21:00 Sakura_Momoko 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目做法大概就是点分治然后背包 前置知识 点分治 应用场景: 求树上距离为k的点对数|是否存在 路径为k且有限制条件 总之就是dfs暴力会超时的优化 点分治第一步首先要找到一棵树的重心 然后再根据重心来进行分治 judge i 距离当前根为i的点是否存在 dis i 点i与当前根的距离 点分治模板 阅读全文
posted @ 2020-06-25 20:31 Sakura_Momoko 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 好多板子都没打啊... 快读 哪都说不定要用的对不... inline int read() { int x=0; bool flag=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') flag=0; ch=getchar(); } 阅读全文
posted @ 2020-06-18 23:30 Sakura_Momoko 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 2017中国大学生程序设计竞赛-哈尔滨站 D F H 题题解 阅读全文
posted @ 2020-06-18 15:57 Sakura_Momoko 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过,就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 (这里用ha[i]=cnt 代表i节点对应的虚点为cnt) 删除,首先把所有与这个点 i(虚点cnt)有 阅读全文
posted @ 2020-06-15 12:51 Sakura_Momoko 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 删除文件 git rm git rm filename|-r name 在删除某个分支的某些文件或文件夹,使用这个命令似乎会作用到所有本地分支上(是我使用姿势不对?) 搞得我reset head ,checkout弄半天 但是git rm -r --cached filename 只作用于GitHu 阅读全文
posted @ 2020-05-28 17:50 Sakura_Momoko 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 如果U校园仅仅是做作业,那么油猴里面的脚本就能满足你了 但是油猴上的U校园脚本并不免费支持系统测试 所以就自己写了一个,虽说实现很简单就是很废头发 (不懂Git的可以直接点右边的code然后download zip,exe在dist里面) 仅供学习交流,使用软件的一切后果,本人概不负责 GitHub 阅读全文
posted @ 2020-05-24 20:23 Sakura_Momoko 阅读(4939) 评论(4) 推荐(2) 编辑
摘要: 几种基本级数 \(\bigstar\)几何级数 \(\sum_{i=0}^n a*q^i\) a!=0 q叫做公比 注意这里i一定可以从1...开始|只是最后a变成a*q^i |q|=1 时 原式=a*n 发散 |q|<1 时 原式=\(\lim_{n\rightarrow\infty}\frac{ 阅读全文
posted @ 2020-05-16 20:53 Sakura_Momoko 阅读(1636) 评论(0) 推荐(2) 编辑
摘要: 函数的定义|各种函数 函数定义这就没什么好说的了吧 正规点就是: 设F为二元关系,若对任意的x∈ dom F都存在唯一的y∈ran F,使得x F y成立,则F为函数,y是F在x的函数值 若集合A有n个元素,集合B有m个元素则A B的函数个数有 $n^m$ 单射函数 若对于任何$x_1$, $x_2 阅读全文
posted @ 2020-05-09 10:12 Sakura_Momoko 阅读(1651) 评论(0) 推荐(0) 编辑