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