- 博客(22)
- 收藏
- 关注
原创 WHU Contest Problem J.
题目大意n堆物品,每堆ki件,不放回取物品,求每堆都取到物品的期望次数p/q。输出pq^998244353 mod 998244353题解 求方案数目 dp[i][j]:前i种物品,最后一个被取到的位置是j 转移: 1.最后一个被取到的是第i+1种物品: dp[i+1][l]=dp[i][j]*C(sum+k-l,k-1) 2.最后一个被取到的不是第i+
2017-04-19 19:02:38 284
原创 gdb
命令 解释 file xxx.cpp 载入程序 r run c continue b 行号/函数名称 break d 编号 delete breakpoint s,n 单步执行,需-g p 变量名称 print 变量 q quit
2017-02-28 18:05:22 211
原创 字符串_hash
Problem从一个串中找到长度为m*l的子串,满足划分成m段长度为l的串后没有相同的两个串 (n<=10^5)Solutionhash+map判重Tipsunsigned long long自然溢出即可map的count返回值为1或0
2017-02-21 18:33:40 290
原创 旋转卡壳凸包间最小距离
旋转卡壳计算凸包间最小距离输入两个分别有 m 和 n 个顺时针给定顶点的凸多边形 P 和 Q 计算 P 上 y 坐标值最小的顶点(称为 yminP ) 和 Q 上 y 坐标值最大的顶点(称为 ymaxQ)。 为多边形在 yminP 和 ymaxQ 处构造两条切线 LP 和 LQ 使得他们对应的多边形位于他们的右侧。 此时 LP和 LQ 拥有不同的方向, 并且 yminP 和 ymaxQ 成为了多
2017-02-21 18:26:22 332
原创 BZOJ-2243
题目 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“ 112221 ” 由3段组成:“ 11 ” 、“ 222 ” 和“ 1 ” 。 请你写一个程序依次完成这m个操作。tips 1.求一段路径上信息时,先不断将d[up[x]]大的点跳到up[x],直到x,y在同
2017-02-15 11:54:36 371
原创 IcpcCamp-day1-E
Question 求f(i)=ΣW[lca(i,j)] (i=1~n,j=1~i-1)Tips 树链剖分+线段树(lazy)+差分思想?Solve 考虑到每次询问的关键点是前i-1个点的贡献,所以先查询再插入进行修改。联想到LNOI的一道树链剖分题求的是g(i)=Σdep[lca(i,j)],做法是插入点时将点到根节点的路径上各点权值都+1,这样对于g(i)的询问,求的就是i点到根节点的路径上
2017-02-13 22:02:37 248
原创 假·可持久化线段树
题目cf Round #368 div2分析== 智商掉线 执着得想写一个打lazy的可持久化线段树 其实对于一个访问历史版本的操作来说,但凡经过这个操作便要回到历史版本,即可以等价于从历史版本直接到达当前操作,忽略之间操作显然没有任何影响,于是按操作顺序可以建一颗树,深搜一遍统计答案即可
2016-08-22 11:06:53 196
原创 color
HelloWorld!\color{black}{Hello World!} HelloWorld!\color{gray}{Hello World!} HelloWorld!\color{darkgray}{Hello World!} HelloWorld!\color{silver}{Hello World!} HelloWorld!\color{Thistle}{Hello Worl
2016-08-19 23:22:55 209
原创 dp+tire+Monotone queue
题目hdu5845题解dp[i]=max{dp[j]}+1 (a.i-l<=j < i,b.s[i]^s[j]<=x) a.单调队列优化 b.建01字典树 总的来说呢就是在字典树的每个节点维护一个子树的单调队列以保证a,记录dp值和位置,每次计算时在字典树上走以保证b更新最大值,得出结果后插入字典树,更新一整条路径上的单调队列
2016-08-16 20:18:43 211
原创 最小割
题目大意F - Landscaping题解S集表示最终为浅绿,T集表示最终为深绿 每一个深绿的点向S连流量为w的边,表示若最终变为浅绿需要付出w 的代价 每一个浅绿的点向T连流量为w的边,表示若最终变为深绿需要付出w 的代价 每个与左边和下边颜色不同的点向左边或下边连流量为v的边,表示若最后两个点在不同集合需要v的代价
2016-08-16 16:47:17 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人