摘要：
概率期望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 阅读全文
摘要：
学生管理系统 功能：1 添加学生 2 删除学生 3 修改学生信息 4 查看所有学生 学生类 import javax.print.DocFlavor; public class Student { private String ID; private String name; private Str 阅读全文
摘要：
1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用 阅读全文
摘要：
、、 /* 注意别读错题，是大于等于p！ */ #include<iostream> #include<cstdio> #include<cstring> #define N 3001 #define ll long long using namespace std; ll n,m,cnt; ll 阅读全文
摘要：
欧拉函数 φ(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 阅读全文
摘要：
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 阅读全文
摘要：
4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取 阅读全文
摘要：
1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的 阅读全文
摘要：
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 阅读全文
摘要：
【数据规模和限制】 对于全部测试数据，满足 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 阅读全文
摘要：
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 阅读全文
摘要：
我好像明白了。。。 考试的时候直接用f数组推的结论，结果就很神奇了... 我知道不是求最大概率是最大期望，然后我就把一定输对答案的贡献看作了当前期望的贡献减去这场可能赢对下一场的贡献； 把这个东西和这场可能赢可能输对答案的贡献作比较，就是消不掉那个这场一定输的贡献...然后我就觉得可能有最优决策和一 阅读全文
摘要：
1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每 阅读全文
摘要：
E. Prime Gift E. Prime Gift time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output E. Prime G 阅读全文
摘要：
染色 链接：https://ac.nowcoder.com/acm/contest/176/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 阅读全文
摘要：
/* 如果说 你是海上的烟火 我是浪花的泡沫 某一刻 你的光照亮了我 如果说 你是遥远的星河 耀眼得让人想哭 我是追逐着你的眼眸 总在孤单时候眺望夜空 我可以跟在你身后 像影子追着光梦游 我可以等在这路口 不管你会不会经过 每当我为你抬起头 连眼泪都觉得自由 有的爱像阳光倾落 边拥有边失去着 如果说 阅读全文