摘要：
D.Interesting Series F(n)实际上是一个等比数列的和，将它从递推式转变为通项公式(a^n-1)/(a-1)，这里只需要确定n就可以。 题目要求选取k大小的所有子集的答案求和，可以先求a^n部分的和，把它写成母函数的形式(x+a^s1)(x+a^s2)...(x+a^sn)，这样 阅读全文
摘要：
Fansblog 逆元 Find the answer 树状数组维护，将每个插在排名对应的位置 Blow up the city 支配树https://blog.csdn.net/a710128/article/details/49913553 在dag上求类似的东西，用lca即可，最后用lca统计 阅读全文
摘要：
http://codeforces.com/contest/1191 A 给一个数，可以加0,1或2然后取模，再映射到字母，字母有排名，求最大排名。 总共只有4种情况，讨论即可 #include<iostream> #include<cstdio> #include<string> #include 阅读全文
摘要：
http://codeforces.com/contest/1184 A1 找一对整数,使x^x+2xy+x+1=r 变换成一个分式，保证整除 #include<iostream> #include<cstdio> #include<string> #include<cstring> #includ 阅读全文
摘要：
http://codeforces.com/gym/102253 A 用m个二进制位可以表示10^k，给定m，问k最大是多少 乘一个lg2即可 #include<iostream> #include<cstdio> #include<string> #include<cstring> #includ 阅读全文
摘要：
A. 加加减减即可。 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<queue> #define ll long long using names 阅读全文
摘要：
先贴一下我在作业中用到的三种文件输入辅助类、三种文件输出辅助类 主要的类如下： 1. File（文件特征与管理）：用于文件或者目录的描述信息，例如生成新目录，修改文件名，删除文件，判断文件所在路径等。 2. InputStream（二进制格式操作）：抽象类，基于字节的输入操作，是所有输入流的父类。定 阅读全文
摘要：
String：这是一个不可变类，现使用现创建，适用于少量的字符串操作的情况 StringBuilder：可变类，速度快、线程不安全，适用于单线程下在字符缓冲区进行大量操作的情况 StringBuffer：可变类，速度慢、线程安全，适用多线程下在字符缓冲区进行大量操作的情况 缓存池： String 类 阅读全文
摘要：
翻遍整个课件也没知道一个标准画法，却要时时刻刻用这个东西理解设计设计模式 我们选择自力更生 1.类图和对象图 类图(Class Diagram)是显示出类、接口以及他们之间的静态结构与关系的图。其中最基本的单元是类或接口。 类图不但可以表示类(或者接口)之间的关系，也可以表示对象之间的关系。下面是一 阅读全文