bzoj3939/lg3120:[USACO15FEB] Cow Hopscotch(动态开点线段树)

题目 有n*m的方格,每个方格都有一个的值,要求从左上跳到右下 要求: 1. 跳到的格子必须与上一个格值不相同 2. 必须在上一个格下方 3. 必须在上一个格右方 问一共多少种方式跳到右下 题解 我们能发现,这是个dp dp[i][j]=∑dp[l][k](a[l][k]...

2018-04-13 00:10:57

阅读数:31

评论数:0

求解逆元

首先说下逆元的意思 若存在ax≡1(modax≡1(modax≡1(mod p)p)p),那么可以成 x 为 a 的逆 模 p 意义下,一个数 a 如果有逆元 x ,那么除以 a 相当于乘以 x 那么逆元可以用来做什么呢 有的题目中想要求abab\frac{a}{b}模MMM,但是..分...

2018-04-06 13:05:59

阅读数:102

评论数:0

hdu2099:整除的尾数

题解 hdu2099 虽然吧这题..数据小到..暴力都行【捂脸】 不过呢..先说点好玩的的 print(“%2d”)表示输出两位 print(“%02d”)表示输出两位,不足两位用0来补 代码 #include <cstdio> int...

2018-04-05 23:47:44

阅读数:16

评论数:0

poj2142:The Balance(扩展欧几里德)

题目 poj2142 已知a、b、ca、b、ca、b、c,求最小的|x|+|y||x|+|y||x|+|y|使 ax+by=cax+by=cax+by=c 成立的 题解 可以通过扩展欧几里德求出一组解(x0,y0)(x0,y0)(x_0,y_0) 那么通解就是{x=x0+bd×ty=...

2018-04-05 23:14:41

阅读数:33

评论数:0

cf219D. Choosing Capital for Treeland (树形dp)

题意 cf219d 一棵n个点n-1条有向边的树,求翻转最少的边,使这些个点都联通,问这样的点,从小到大输出 题解 既然要求翻转的最少,那我们可以给正向的边权值为0,反向的权值为1。这样以每个点为根时,整棵树的值就是需要翻转的边数 代码 #include &...

2018-04-02 16:02:30

阅读数:28

评论数:1

poj3107:Godfather (树形dp)

题意 poj3107 树上删去一个点以后,使形成最大的子树的结点数最小,求所有这样的点 题解 这题啊..是求树的重心【捂脸】 树的重心是啥呢~就是删除这个点后最大连通块的结点数最小 咋求呢 删除每个点后的最大连通块无非就是它的每个儿子的大小,或者是总结点数减去它所在的子树的大...

2018-04-01 22:47:54

阅读数:20

评论数:0

bzoj:4653: [Noi2016]区间 (线段树)

题解 bzoj4653 首先,我们想到如果某几条(大于m)线段都包含某个点,那么就先排序,然后就可以线性求出最小结果 那我们就把这所以条线段按长度排序 然后一条一条加边,知道有重合出现便记录结果,然后删边… 线段树维护每个点出现过多少次 代码 #include &am...

2018-04-01 22:12:32

阅读数:26

评论数:0

hdu2196:Computer (树形dp)

题意 hdu2196 求树上每个点能到达的最远距离 题解 呜呜呜网上说是..基础题【捂脸】 下面说正题… 每个点能到达的最远距离无非两种,一种向下一直走到底,一种向上走一段在下到底 因此对于每一个点记录dp[i][0]dp[i][0]dp[i][0]表示子树中最远距离;dp[i]...

2018-04-01 21:54:28

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭