摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4034 算是对线段树的一个复习，树链剖分+区间增减单点增减区间查询。真的简单到不用lca，但是线段树又写错了一次。 果然手熟才真的能码出来题，一段时间不写线段树操作都快忘完了，区间是放到标记上单点是直接 阅读全文
posted @ 2017-11-05 11:46
鲸头鹳
阅读(137)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2157 在对树中数据进行改动的时候需要很多pushdown（具体操作见代码），不然会wa，大概原因和线段树区间修改需要很多pushup是一样的。 这个轻重链的方法特别好用，虽然第一次写树链剖分但是容易理 阅读全文
posted @ 2017-11-05 11:45
鲸头鹳
阅读(177)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1497 http://172.20.6.3/Problem_Show.asp?id=1344 思路：（最大权闭合图的思路相同） 将所有的用户群获利（正值）作为一个点连一条权值为获利值的边到st点，将所有 阅读全文
posted @ 2017-11-05 11:43
鲸头鹳
阅读(207)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1237 锻炼搜索的代码能力，不错的题。 开始对dfs到底向下传递什么搞不清楚，需要想一下，noip难度的题还有这种情况，果然还是太蒻。 代码 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
posted @ 2017-11-05 11:42
鲸头鹳
阅读(141)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1289 除了下标一坨一坨屎一样挺恶心其他都还挺容易的dp，这道题才发现scanf保留小数位是四舍五入的，惊了。 f[k][x1][y1][x2][y2] 嗯写的时候猜错结论了，本来以为是求下属分配方案中平方和与平均数平方* 阅读全文
posted @ 2017-11-05 11:41
鲸头鹳
阅读(160)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1005 dp好想，高精度练手题，有点不舒服的是前后取数位置的计算，代码量太少才会写题这么慢，noip之前虽然重点放在知识点补全上但是基础还是要打扎实。 代码 1 #include<cstdio> 2 #include<c 阅读全文
posted @ 2017-11-05 09:00
鲸头鹳
阅读(151)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3904 题意：给一些数，求在这些数中找出四个数互质的方案数。 莫比乌斯反演的式子有两种形式http://blog.csdn.net/outer_form/article/details/50588307 这里用的是第二种形式。 求出四个数的公约数 阅读全文
posted @ 2017-11-05 08:59
鲸头鹳
阅读(228)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2151 题意 ：t个队伍m道题，i队写对j题的概率为pij。冠军是解题数超过n的解题数最多的队伍之一，求满足有冠军且其他队伍解题数都大于等于1的概率。 f[i][j][w]表示i队到第j题总共解出w道题的概率. 为了避免重复计数; pa=所有队伍 阅读全文
posted @ 2017-11-05 08:58
鲸头鹳
阅读(168)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3853 有一点坑的地方是如果一个地方停在原地的概率为1，那么该地的期望为0，就相当于这个地方也是一个出口。。。 代码很短 1 #include<cstdio> 2 #include<cstring> 3 #incl 阅读全文
posted @ 2017-11-05 08:57
鲸头鹳
阅读(110)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/148/D 题意：有一个袋子，其中有w个白老鼠，b个黑老鼠，公主和魔王打赌，两个人轮流摸出一只老鼠不放回（因为魔王动作很粗鲁，所以每次魔王抓出一只老鼠，剩下的老鼠中就有随机一只跳出，不计入后面的比赛），先抓出白色的为赢 阅读全文
posted @ 2017-11-05 08:56
鲸头鹳
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号