摘要: https://tonikroosliruhao.github.io/ 阅读全文
posted @ 2020-07-21 10:50 安月冷 阅读(119) 评论(1) 推荐(0) 编辑
摘要: 概率期望dp转这里 http://www.cnblogs.com/L-Memory/p/7352637.html 树形dp转这里 http://www.cnblogs.com/L-Memory/p/7470228.html bzoj1705 (poj3602) 题意:有一列树,总共有n(n<=100 阅读全文
posted @ 2017-08-10 09:39 安月冷 阅读(575) 评论(0) 推荐(1) 编辑
摘要: https://tonikroosliruhao.github.io/ 阅读全文
posted @ 2020-07-21 10:50 安月冷 阅读(119) 评论(1) 推荐(0) 编辑
摘要: 学生管理系统 功能:1 添加学生 2 删除学生 3 修改学生信息 4 查看所有学生 学生类 import javax.print.DocFlavor; public class Student { private String ID; private String name; private Str 阅读全文
posted @ 2020-06-07 16:19 安月冷 阅读(430) 评论(6) 推荐(0) 编辑
摘要: 集合类:提供了一个存储空间可变的存储模型。 软件包 java util ArrayList<数据类型E> public ArrayList() 创建一个空的集合对象 public boolean add(E e) 将指定元素追加到此集合末尾 public void add(int index,E e 阅读全文
posted @ 2020-06-04 20:31 安月冷 阅读(462) 评论(0) 推荐(0) 编辑
摘要: /* day2 流光容易把人抛。红了樱桃。绿了芭蕉。 当蛋糕上的蜡烛被吹灭,屋子变黑了。黑了,同时也小了,暖了。 在这个时刻,我能深深地感受到每个人的感动。 日子就这么过去了,许多人就要踏上最后的征程。 道阻且长,道阻且艰,但在这一刻,在这黎明前的黑夜里,感谢这个家能给我们以温暖和慰藉。 不知道该怎么表达我此时此刻的心情,只是有些唏嘘。 一年的时光就这么溜走了,它裹着去年秋天最后一片枫叶,... 阅读全文
posted @ 2018-11-08 22:19 安月冷 阅读(156) 评论(9) 推荐(1) 编辑
摘要: 1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用 阅读全文
posted @ 2018-11-08 21:47 安月冷 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 、、 /* 注意别读错题,是大于等于p! */ #include<iostream> #include<cstdio> #include<cstring> #define N 3001 #define ll long long using namespace std; ll n,m,cnt; ll 阅读全文
posted @ 2018-11-07 19:10 安月冷 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数 φ(x): 小于等于x中与其互质的数的个数。 模板: int get_phi(int x) { int ret=1; for(int i=1;prime[i]*prime[i]<=x;i++) { if(x%prime[i]==0) { ret*=prime[i]-1;x/=prime[i 阅读全文
posted @ 2018-11-06 22:00 安月冷 阅读(189) 评论(0) 推荐(0) 编辑
摘要: P2822 组合数问题 输入输出样例 输入样例#1: 复制 1 2 3 3 输出样例#1: 复制 1 输入样例#1: 复制 1 2 3 3 输出样例#1: 复制 1 输入样例#2: 复制 2 5 4 5 6 7 输出样例#2: 复制 0 7 输入样例#2: 复制 2 5 4 5 6 7 输出样例#2 阅读全文
posted @ 2018-11-06 21:21 安月冷 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取 阅读全文
posted @ 2018-11-06 20:52 安月冷 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3<…<a2n-1,所有的偶数项满足a2<a4<…<a2n; (3)任意相邻的 阅读全文
posted @ 2018-11-06 18:31 安月冷 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能 阅读全文
posted @ 2018-11-06 16:42 安月冷 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 【数据规模和限制】 对于全部测试数据,满足 N,M,K≤100000,W≤1000 各个测试点的数据规模及特殊性质如下表。 测试点 N M K 1 ≤10 ≤10 ≤10 2 ≤1000 ≤1000 ≤1000 3 4 ≤100000 5 6 ≤100000 ≤100000 ≤100000 7 8 阅读全文
posted @ 2018-11-06 15:39 安月冷 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1257: [CQOI2007]余数之和 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文
posted @ 2018-11-05 21:50 安月冷 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 我好像明白了。。。 考试的时候直接用f数组推的结论,结果就很神奇了... 我知道不是求最大概率是最大期望,然后我就把一定输对答案的贡献看作了当前期望的贡献减去这场可能赢对下一场的贡献; 把这个东西和这场可能赢可能输对答案的贡献作比较,就是消不掉那个这场一定输的贡献...然后我就觉得可能有最优决策和一 阅读全文
posted @ 2018-11-05 14:50 安月冷 阅读(205) 评论(3) 推荐(0) 编辑
摘要: 1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间的缝隙进行)原矩阵中每 阅读全文
posted @ 2018-11-04 21:46 安月冷 阅读(108) 评论(0) 推荐(0) 编辑