码迷,mamicode.com
首页 >  
搜索关键字:tchar    ( 2435个结果
[bzoj2878][Noi2012]迷失游乐园(基环树dp)
bzoj luogu 题意:一颗数或是基环树,随机从某个点开始一直走,不走已经到过的点,求无路可走时的路径长期望。 对于一棵树: 用两个$dp$数组分别记录从这个点起向上向下走的期望 向下走的$dp$不用多说 向上走的$dp$: 对于从$u$计算$v$的dp $dp[v]$应当是从u向周围引出所有路 ...
分类:其他好文   时间:2019-08-10 21:28:54    阅读次数:105
[bzoj1791][ioi2008]Island 岛屿(基环树、树的直径)
bzoj luogu 题意可能会很绕 一句话:基环树的直径。 求直径: 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n ...
分类:其他好文   时间:2019-08-10 21:03:02    阅读次数:129
Weed(线段树)
考试只好随便骗骗分过去啦啦啦..... 正解是玄学线段树: 以每个操作为叶子节点,我们定义几个变量ce表示层数,h表示高度,add表示所减的层数 那么问题转化为单点修改的问题输出直接是根节点答案 但是我们发现合并区间很毒瘤 我们分两种情况: 设L为左儿子,R为右儿子。 1.T[L].ce<T[R]. ...
分类:其他好文   时间:2019-08-10 19:30:50    阅读次数:73
DP&图论 DAY 2 下午 考试
Problem AProblem Description有一天 Tarzan 写了一篇文章,我们发现这文章当中一共出现了 n 个汉字,其中第 i 个汉字出现了 ai 次,因为 Tarzan 不希望文章被别人偷看,他要给这 n 个字分别用一个特殊的字符串表示,其中每一个字符串由两类字符组构成,一类是 ...
分类:其他好文   时间:2019-08-08 23:22:51    阅读次数:82
DTOJ #2488. 象棋游戏(topovi)
【题目描述】 Mirko是一个象棋爱好者,他在一个 $N \times N$ 的棋盘上放置 $K$ 个车,游戏规则如下: - 每个车有一个权值。 - 每个车可以看到它所在的行和列上的所有其他格子(不包括本身)。 - 一个格子被攻击当且仅当它所能看到的所有车的权值异或值大于 $0$ 。 现在,Mirk ...
分类:其他好文   时间:2019-08-07 19:03:01    阅读次数:78
筛法求欧拉函数(poj2478
求1~n的欧拉函数的值 ...
分类:其他好文   时间:2019-08-05 09:15:30    阅读次数:95
Mokia(三维偏序)P4390
提到cdq,就不得不提这道该死的,挨千刀的题目了。 极简题面: 给定一个二维平面,在ti时刻会在(xi,yi)放一个点,会在tj时刻查询一个方框里面的点的数量 看道题就是二维线段树乱搞啊,这么水??? 数据范围劝退警告 单是一维都快有点吃不消了...1e6*1e6的数组?几个GB??? 。。。 于是 ...
分类:其他好文   时间:2019-08-04 22:21:56    阅读次数:120
插头DP入门
终于来补插头DP的坑了,咕了好久,主要是因为博猪代码实现能力太弱,而网上的大神们都只讲分类讨论。。。 只放代码了: zzh学长: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define A 1 ...
分类:其他好文   时间:2019-08-04 15:29:23    阅读次数:207
PHP实现支付宝登录
2.支付宝的回调页面 ...
分类:Web程序   时间:2019-07-31 23:55:15    阅读次数:1088
黑暗城堡-(最小生成树+最短路)
咕咕咕 prim的特点是从一个点开始,不断把距离最短的点加入图中,在以此延伸。是一种贪心的想法。当知道prim的特点的时候,就可以想到这题用prim。 这题又要求实际路径=最短路径,,也可以想到用dijkstra。 具体做法: 用dijkstra求出1号犯贱到每个房间的单元最短路。把树形城堡看做以1 ...
分类:其他好文   时间:2019-07-31 20:18:46    阅读次数:128
2435条   上一页 1 ... 43 44 45 46 47 ... 244 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!