摘要: D题 生成函数,计数问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e6+10; const int mod=1e9+7; int T,n,m; ll f[N]; ll qmod(l 阅读全文
posted @ 2021-08-10 22:32 大奕哥&VANE 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识:交换任意两个位置逆序对的奇偶性发生变化,因此只需要讨论置换中交换的次数即点数-圈数即可 p-1 - 圈数 圈可以画成ax -> a^2x ->a^3x -> a^(k-1)x->ax 此时a^k在 阅读全文
posted @ 2021-07-24 01:33 大奕哥&VANE 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。 1. 公有继承(public) 公有继承的特点是基类的公有成员和保护成员作为派生类的成员时,它们都保持原有的状态,而基类的私有成员仍然是私有的,不能被这个派生类的子类所访问。 2. 私有继承( 阅读全文
posted @ 2021-07-07 20:10 大奕哥&VANE 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Abstraction function——抽象函数抽象函数是表示值到其对应的抽象值的映射——AF: R->A。对于抽象函数来说,仅仅宽泛的说抽象域表示了什么并不够。抽象函数的作用是规定合法的表示值会如何被解释到抽象域。作为一个函数,我们应该清晰的知道从一个输入到一个输入是怎么对应的。Rep inv 阅读全文
posted @ 2021-07-06 22:57 大奕哥&VANE 阅读(37) 评论(0) 推荐(0) 编辑
摘要: GUI初步建立 新建窗口JFrame 用Swing搭建GUI,首先需要建立窗口。窗口类组件属于顶层容器。像这样新建窗口并初始化: // 新建以title为标题的窗口 JFrame frame = new JFrame(title); // 设置窗口大小 frame.setSize(1150, 600 阅读全文
posted @ 2021-07-05 21:01 大奕哥&VANE 阅读(31) 评论(0) 推荐(0) 编辑
摘要: HashMap的规约 JavaDocs中HashMap的spec是这么写的: Hash table based implementation of the Map interface. This implementation provides all of the optional map oper 阅读全文
posted @ 2021-07-02 23:14 大奕哥&VANE 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 计算机系统 大作业 题 目 程序人生-Hello’s P2P 专 业 计算学部 学 号 1190200121 班 级 1903001 学 生 王子奕 指 导 教 师 郑贵宾 计算机科学与技术学院 2021年6月 摘 要 本文以程序设计者的角度,遍历hello.c文件的一生。从c语言源码编译为可执行文 阅读全文
posted @ 2021-06-30 10:49 大奕哥&VANE 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 一、什么是哈希表 在讨论哈希表之前,我们先大概了解下其他数据结构在新增,查找等基础操作执行性能 数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间复杂度为O(n),当然,对于有序数组,则可采用二分查找 阅读全文
posted @ 2021-06-30 10:47 大奕哥&VANE 阅读(22) 评论(0) 推荐(0) 编辑
摘要: BigInteger部分 import java.math.BigInteger; import java.util.Scanner; public class BI { public static void main(String[] args) { // TODO Auto-generated 阅读全文
posted @ 2021-06-08 17:05 大奕哥&VANE 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 感谢绿哥 /* author: purinliang */ const int MAXLOGN = 20; const int MAXN = 1 << MAXLOGN; const int MOD = 998244353; const int G = 3; inline int qadd(const 阅读全文
posted @ 2021-06-08 16:54 大奕哥&VANE 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 希望2020诸事顺利,看到这条话的人都会好运连连! 阅读全文
posted @ 2020-01-01 01:03 大奕哥&VANE 阅读(165) 评论(1) 推荐(2) 编辑
摘要: 今儿个哥几个一屋子退役了,这两天也许会写一个生涯大结局留作纪念吧。 今天就写了吧。 由于在机房的原因比一般同学获得的知识更多一些。进来总是看新闻,感慨颇多。自从两会开的第一天起,我就对我们政府采取的一系列政策产生了疑问。这政策的改变甚至波及到了我所钟爱的足球领域,虽然说纹身是不被大众所接受的一种方式 阅读全文
posted @ 2018-04-07 22:03 大奕哥&VANE 阅读(1628) 评论(2) 推荐(3) 编辑
摘要: 学到了好多东西啊这题。。。 https://blog.csdn.net/sdfzyhx/article/details/72968468 阅读全文
posted @ 2018-03-23 17:40 大奕哥&VANE 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 一开始只推出O(TN)的做法,后来看了看发现再推一步就好了。 我们只需要枚举gcd就可以啦。 然后我们改变一下枚举顺序 设T为dk 预处理中间那部分前缀积就好了。 阅读全文
posted @ 2018-03-23 11:47 大奕哥&VANE 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 拉格朗日插值+dp 直接dp是n立方的,我们考虑优化。 dp式子为f[i][j]=f[i-1][j-1]*j*i+f[i-1][j]表示i个元素选j个的答案 然后发现最高次就是2j次,所以我们预处理出2n个点的值再用拉格朗日一插就好。 阅读全文
posted @ 2018-03-21 21:04 大奕哥&VANE 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 问了数竞的毛毛搞了一番也没太明白,好在代码蛮好写先记下吧。 阅读全文
posted @ 2018-03-21 17:25 大奕哥&VANE 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 复习了一波差分约束。 http://blog.csdn.net/my_sunshine26/article/details/72849441 构图方式记住就好。 本题要倒序插入否则会被卡。 阅读全文
posted @ 2018-03-20 21:25 大奕哥&VANE 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 求一个图中强联通图的个数。 一看就是容斥啦,但这种二进制高端操作还是学习一下Candy?dalao 注释在代码里 好久没更了。。。 阅读全文
posted @ 2018-03-20 20:13 大奕哥&VANE 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 写个模板。扩展卢卡斯。 阅读全文
posted @ 2018-03-19 15:11 大奕哥&VANE 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 没错,又是这题,使用后缀自动机,反向建树,主席树维护right集合。 By:大奕哥 阅读全文
posted @ 2018-03-11 21:35 大奕哥&VANE 阅读(151) 评论(0) 推荐(0) 编辑