发表评论取消回复
相关阅读
相关 并不对劲的bzoj4001:loj2105:p3978:[TJOI2015]概率论
题目大意 随机生成一棵\\(n\\)(n\\leq10^9)个节点的有根二叉树,问叶子结点个数的期望。 题解 subtask 1:\\(n\\leq100\\)
相关 POJ4001-模拟象棋
Xiangqi <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>
相关 BZOJ4422 : [Cerc2015]Cow Confinement
从右往左扫描线,用线段树维护扫描线上每一个点能达到的花的数量,并支持最近篱笆的查询。 对于一朵花,找到它上方最近的篱笆,那么它对这中间的每头牛的贡献都是$1$。 当扫到一个
相关 [2019.3.6]BZOJ4001 [TJOI2015]概率论
发现答案=\\(\\frac\{n\\texttt\{个点的不同二叉树的叶子数量和\}\}\{n\\texttt\{个点的不同二叉树数量\}\}\\) \\(n\\)个点的不
相关 BZOJ4326: NOIP2015 运输计划
题目大意:给出一棵带边权的树和m条路径,可以将一条边的边权变成0,求问最长的路径最短是多少。 题解: 暴力算法:将每条边变不变,用数据结构维护,更新答案。 这样显然过不掉
相关 bzoj4035【HAOI2015】数组游戏
题目描述 有一个长度为N的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子,假设它的
相关 【洛谷 P3975】 [TJOI2015]弦论(后缀自动机)
[题目链接][Link 1] 建出后缀自动机。 T=0,每个子串算一次,否则每个子串算该子串的\\(endpos\\)集合大小次。 用\\(f\[i\]\\)表示结
相关 [TJOI2015]弦论
[Link][] -------------------- 很经典的一道后缀自动机裸体 我们首先不考虑题目中的两种情况,只考虑如何输出第k大的字串。很显然,有一个
相关 Bzoj4552: [Tjoi2016&Heoi2016]排序
Sol 二分+线段树 巧妙啊我怎么就没想到 二分答案,把数分类,大于等于\(mid\)的为\(1\),小于的为\(0\) 相当于给\(01\)序列排序,最后判断询问位置上...
相关 BZOJ-3172: [Tjoi2013]单词 (AC自动姬 fail树)
3172: \[Tjoi2013\]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 4057 Solve...
还没有评论,来说两句吧...