题解 - 随笔分类(第2页) - ccc000111

bzoj2752 高速公路线段树

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题意：正常修改区间，然而取和需要求区间内随意找到两点这两点距离期望…… 我们可以发现最后一个点没卵用……于是我们扔掉它，然后后面所有叙述基于$r--$之后进行…… 首先，$E=totlen 阅读全文

posted @ 2017-09-22 16:55 ccc000111 阅读(122) 评论(0) 推荐(0)

bzoj1052 覆盖问题二分答案 dfs

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1052 题意：找到一个最小边长，使得以此为边长$3$个正方形可以覆盖平面上给定的一些点。华丽爆零…… 首先看到最小果断想二分答案…… 然后我们证明一个东西…… 首先，根据鸽巢原理，$3$个正方形阅读全文

posted @ 2017-09-22 16:45 ccc000111 阅读(285) 评论(0) 推荐(0)

bzoj1584 打扫卫生 dp

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1584 题意：找到某种分割序列方法，使得每一段中所含数的种类平方之和最小。考试时一时脑残连暴力$dp$都没写出来…… 首先暴力dp应该都写得出来……$f[i]=min(f[j]+(cnt[j~i 阅读全文

posted @ 2017-09-22 16:37 ccc000111 阅读(158) 评论(0) 推荐(0)

bzoj1854 游戏二分图

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题意：给出许多组数，每组数有两个$[1,10000]$数，问从一开始最长连续上升序列有多长。每组数只能用一次。神题啊…… 首先我们可以考虑一下如果$[1,10000]$每个数用一个点来表阅读全文

posted @ 2017-09-22 12:10 ccc000111 阅读(116) 评论(0) 推荐(0)

bzoj3316 JC loves Mkk 二分答案单调队列

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3316 题意：给出一个环，求出长度在$L~R$之间任意偶数的一个序列，使得这个序列的平均值最大。看到分数就知道这题不可做…… 好啦言归正传……这道题应该怎么做呢……直接上$PoPoQQQ$大爷的阅读全文

posted @ 2017-09-22 12:00 ccc000111 阅读(161) 评论(0) 推荐(0)

cogs1277 数学作业矩阵快速幂

摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1277 题意：求出数列$f(x)=f(x-1)*10^{lg(x)}+x$的第$n$项。我真的不知道怎么玩了……这个该死的$lg(x)$卡死了我……最后不得不把我的手伸向了黄学长博客……最后震阅读全文

posted @ 2017-08-14 20:54 ccc000111 阅读(176) 评论(0) 推荐(0)

bzoj2186 沙拉公主的困惑数论

摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2186 题意：求出$n!$中与$m!$互质数数目。这个思路……看完之后仍然难以平静…… 首先我们想一想一些小数据就会发现，如果$x$与$m!$不互质，那么$x+km!$也与$m!$不互质阅读全文

posted @ 2017-08-14 20:34 ccc000111 阅读(206) 评论(0) 推荐(0)

bzoj3505 数三角形组合计数

摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。看下面一阅读全文

posted @ 2017-08-14 20:19 ccc000111 阅读(236) 评论(0) 推荐(0)

cogs2057 殉国扩展欧几里得

摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2057 题意：求出方程$ax+by=c$的两组解使得$x+y$分别最小，最大，并求出共有多少组非负整数解。首先，他给出了$a$、$b$，我们就可以搞出来一组解$x0$、$y0$。如果这组解非法阅读全文

posted @ 2017-08-14 20:07 ccc000111 阅读(144) 评论(0) 推荐(0)

bzoj1123 BLO tarjan求点双连通分量

摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1123 题意：问切断第i个点之后多少对点不再联通。就是个求割点同时计算出双连通分量大小嘛…… 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文

posted @ 2017-08-14 19:44 ccc000111 阅读(187) 评论(0) 推荐(0)

poj3352 road construction tarjan求双连通分量

摘要：填坑……链接：http://poj.org/problem?id=3352 题意：求出图中再加上几条边会全部边双连通。思路大概就是求出图中所有的双连通分量，然后像$SCC$一样缩点，缩完后每两个双连通分量再连边即可。 1 #include<iostream> 2 #include<cstdio> 阅读全文

posted @ 2017-08-14 13:27 ccc000111 阅读(145) 评论(0) 推荐(1)

cogs1804 联合权值 dp

摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1804 题意：给出一棵树，定义两个距离为2的点权值乘积为这两个点产生的联合权值，求出整棵树最大联合权值及联合权值之和。实际上早就做过……现在重做旧题感觉还是很有必要…… 我们可以枚举每一个点作阅读全文

posted @ 2017-08-14 13:11 ccc000111 阅读(172) 评论(0) 推荐(0)

cogs2478 简单的最近公共祖先树形dp

摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2478 题意：求出：。日常题面不符系列……实际上这是个树归……从下向上，对于每个节点，他对于某个点做出的贡献就是子树的大小乘上（子树总大小减去这棵子树大小）再加上该点乘权值，用式子写就是$an 阅读全文

posted @ 2017-08-14 12:55 ccc000111 阅读(120) 评论(0) 推荐(0)

cogs1493 递推关系矩阵

摘要：继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1493 题意：给出一个递推式：$f(n)=a[1]*f(n-1)+a[2]*f(n-2)+a[3]*f(n-3)+...+a[d]*f(n-d)$，求$f(n)$。明显的矩阵推法……但是对阅读全文

posted @ 2017-08-14 12:40 ccc000111 阅读(178) 评论(0) 推荐(0)

cogs2557 天天爱跑步 LCA

摘要：从去年$11$月填到现在的超级天坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2557 题意……给出一棵树，上面有一堆链，求出每个节点在指定的时刻有几条链恰好到达…… 联赛超纲的开始…… 详细叙述一下从去年十一月到现在的心路历程…… $2016 阅读全文

posted @ 2017-08-14 08:14 ccc000111 阅读(165) 评论(0) 推荐(0)

hdu4738 Caocao's Bridge Tarjan求割边

摘要：填坑……链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738 噫这还是我开博客以来第一次切杭电的题题意：只有一颗炸弹，要切断这个图，求出这条边权值的最小值。很裸的$Tarjan$求割边…… 但是有几个细节问题： 1、原图可能根本不连通，要输出$0$… 阅读全文

posted @ 2017-08-13 21:30 ccc000111 阅读(154) 评论(0) 推荐(0)

bzoj3631 松鼠的新家树链poi~分

摘要：填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3631 题意：每走一遍一个节点就要增加一次计数器，最后到达终点不需增加，输出按顺序游历整棵树每个节点计数器的值。就是裸的树链剖分……唯一的坑点 1 #include<iostream 阅读全文

posted @ 2017-08-13 21:12 ccc000111 阅读(145) 评论(0) 推荐(0)

bzoj1003 物流运输最短路/dp

摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 题意：每个点会动态开关，改变路程有一定开销，求出最小开销。刚开始犯憷，后来发现$n$、$m$看反……瞬间变水题…… 首先我们读入时便可以得出每一段时间内一个点是否开闭，于是我们就阅读全文

posted @ 2017-08-13 21:06 ccc000111 阅读(135) 评论(0) 推荐(0)

bzoj3033 太鼓达人欧拉路/dfs

摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3033 题意：长度为定长的$0-1$串构成一个环形长串，这个长串中每一个元素开始的子串都不相同，输出长串的最长长度和最小字典序解。看到了数据范围就想到了暴搜……但是考虑到我在刷图论的题( 阅读全文

posted @ 2017-08-13 20:54 ccc000111 阅读(278) 评论(0) 推荐(0)

cogs1764 tree 最小生成树

摘要：填坑第$n$日……链接：http://cogs.pro/cogs/problem/problem.php?pid=1764 题意：图中有黑白双色边，要求构造出的生成树必须有恰好$need$条白色边，求出在此条件下最小生成树权值和。保证有解。为了这道题我冒着查到被杀的风险在学校不午休逃到机房……敲了阅读全文

posted @ 2017-08-13 20:43 ccc000111 阅读(149) 评论(0) 推荐(0)

Loser Of Life

生きているのなら、神様だって杀してみせる！

随笔分类 - 题解

公告