- 博客(8)
- 收藏
- 关注
RSS订阅原创 JZOJ4800. 周末晚会
题目大意 n个人坐成一桌，有一些是男生，一些是女生。要求不能有超过k个女生连续坐在一起。 求所有可能的方案数，循环同构被认为是同一种方案。 Data Constraint n,k≤2000
2016-09-25 11:28:54
779
原创 JZOJ4793. 妮厨的愤怒
题目大意 给定一个长度为n的字符串和m个询问。 每个询问求[L,R]这一子串里最长的回文子串长度。 Data Constraint n,q ≤ 10^5
2016-09-22 22:43:43
624
2
原创 JZOJ4796. 三色图
题目大意 给一个二分图，左边有n1个点，右边有n2个点，共mm条双向边。 现在要对这些边进行赋值，每条边边权w可以为{0,1,2} 定义每个点ii的权值vi=∑(i,v)∈Ew(i,v) 要求赋值后有边直接相连的点权值不同。若无解输出No，有解输出方案。 Data Constraint n1,n2≤1500,m≤10000
2016-09-22 17:20:52
827
原创 JZOJ4773. 凸包
题目大意给 定平面上的n个点，每个点有1/2的概率是白点，1/2的概率是黑点。设黑点组成的凸包上的点的个数是XX，求期望E[x]。 输出2^n⋅E[x] % (1e9+7)
2016-09-11 22:56:32
860
原创 JZOJ4769. graph
题目大意 给定n个点和m个操作，每个操作是增加一条边(u,v)或者删除之前的一条边。 询问每次操作后的图是否是二分图。 Data Constraint n,m≤300000
2016-09-11 12:12:58
578
原创 JZOJ4760. 同桌的你
题目大意 给定n个人，以及他们的性别和他们满意的同桌(每人只有一个满意同桌)。现在要把这n个人两两分配成同桌，问最多有多少对同桌中至少有一个人的同桌是满意的同桌，在满足这个的前提最多有多少对满足要求的同桌的性别是不同的。 T组数据。 Data Constraint n≤10^6,T≤3
2016-09-08 22:51:07
381
原创 JZOJ4759. 石子游戏
题目大意 给定一棵n个节点的树和t个操作。 一开始每个结点有ai个石子。 操作有三种： 对于1操作的询问，两人在以v为根节点的子树上玩Nim游戏。每次一人可以选择从除根节点外的一点取出不超过m个石子到它的父亲，判断先手是否必胜。 Data Constraint n,t≤50000
2016-09-08 19:07:26
475
原创 JZOJ4739. Ztxz16学图论
题目大意 给定N个点，M条无向边，Q个询问，每个询问给定(L,R)，问连上第L-R条边后，图中有多少联通块（询问之间互不影响）。 Data Constraint N,M,Q≤200000
2016-09-03 11:45:30
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人