会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DeepJay
博客园
首页
新随笔
联系
订阅
管理
随笔 - 119
文章 - 0
评论 - 3
阅读 -
24201
上一页
1
2
3
4
5
6
7
···
12
下一页
2020年11月13日
POJ - 1741 (dsu on tree & 点分治)
摘要: 题目链接:传送门 (POJ是真的烦) 题目思路: 对于dsu on tree 直接暴力统计深度--即u到根节点的距离(树状数组维护桶,也可以用 排序双指针--但单步容斥来得到合法答案),在子树中查询的查询 k - (deep[u] - dis)+ dis +1 ,其中 dis 为子树根的深度,+1是
阅读全文
posted @ 2020-11-13 21:22 DeepJay
阅读(214)
评论(0)
推荐(0)
2020年11月9日
cf 1437F.Emotional Fishermen(计数dp)
摘要: 题目链接:传送门 题目思路: 题目思路参考于博客:&*^*&( 题目是关于前缀最大值的,那么不妨先将a数组排序,定义dp(i,j) 表示长度为 i 且最大元素为 aj 的合法排列个数; 根据排序后的单调性,预处理出 posi ,posi 的值是满足 aj * 2 <= ai 的最大的 j ; 所谓合
阅读全文
posted @ 2020-11-09 11:34 DeepJay
阅读(159)
评论(0)
推荐(0)
2020年11月7日
cf 786B. Legacy(线段树区间建图)
摘要: 题目链接:传送门 题目思路: 直接暴力连边,显然会超时,那么可以采用“源点”的建图思想,对于区间问题,可以利用线段树建图。 建立一颗 inTree 和 outTree ,得: 这样建图能保证初始时刻 [1,1] 可以到达 [1,2] ,[1,4] ,但是不能到达 其他叶子节点。 对于区间 连接 单点
阅读全文
posted @ 2020-11-07 20:36 DeepJay
阅读(150)
评论(0)
推荐(0)
cf 1416D. Graph and Queries (生成树重构+线段树维护dfs序)
摘要: 题目链接:传送门 题目思路:思路参考博客 https://www.cnblogs.com/EchoZQN/p/13804989.html 对于这种题,首先会思考如何转化删边,常用的就是把所有的查询和修改作逆序处理,然后并查集求解,但是这道题由于有修改(查询一个最大值后删除),因此不能采用这个方法。
阅读全文
posted @ 2020-11-07 18:39 DeepJay
阅读(117)
评论(0)
推荐(0)
2020年11月5日
cf 1437E. Make It Increasing
摘要: 题目链接:传送门 题目大意: 对序列a的任意一个数字进行赋值操作(除了下标属于setb的数字),使得序列 a 变成严格单增的序列,ai+1 > ai; 题目思路: 显然,对于一个严格单增的序列: ai+1 >= ai+1 , aj - ai >= j - i ; 对于 i ∈ setb ,ai 是不
阅读全文
posted @ 2020-11-05 22:10 DeepJay
阅读(127)
评论(0)
推荐(0)
2020年10月29日
cf 1434D. Roads and Ramen (树上最长偶权链)
摘要: 题目链接:传送门 题目思路: 显然,最长的偶权链的两个端点中,至少有一个是直径的端点。 简单证明一下, 若直径的权为偶,那么最长链肯定就是直径 若直径的权为奇,那么对于直径上任意一个点可以把直径分割为一段奇权链和一段偶权链。 那么可以使用反证法,假设最长的偶权链的两个端点都不是直径的端点。如下图所示
阅读全文
posted @ 2020-10-29 17:10 DeepJay
阅读(212)
评论(0)
推荐(0)
2020年10月27日
cf 1413C (贪心排序+双指针)
摘要: 题目链接:传送门 大致题意:给一个长度为6的数组a ,一个长度为n的数组b,对于每一个b[j] ,必须选择任意一个a[i] 并产生一个差值 x=b[j]-a[i] ,问所有方案中 MIN(最大差值-最小差值),即最小化 最大差值-最小差值; 题目思路:预处理出所有的差值(6n个),并对其排序,枚举l
阅读全文
posted @ 2020-10-27 15:42 DeepJay
阅读(124)
评论(0)
推荐(0)
2020年10月20日
cf 1421E. Swedish Heroes (dp)
摘要: 题目链接:传送门 题目思路:通过观察 题解 规律 ,总结出: 1. 最后的答案 ans = Σpi * ai , pi = { -1 ,1 } ; 2. 系数集合p满足: 但是有一个特例 p = {1,-1,1,-1,... , 1} ,显然第一次选择两个个数相加,知道最后这两个数字的pi应该是相等
阅读全文
posted @ 2020-10-20 20:09 DeepJay
阅读(212)
评论(0)
推荐(0)
CF1428 F.Fruit Sequences
摘要: 题目链接:传送门 题目思路: 以i 为右端点 ,令 h[j] = s[j]=='0'? 0 : h[j+1]+1 ,其中 j < i ; 枚举右端点i , 对于任意一个左端点j ,其f(j,i) = max ( h[j] , h[j+1] , ... , h[i] ); 显然,对于固定的右端点 i
阅读全文
posted @ 2020-10-20 19:16 DeepJay
阅读(255)
评论(0)
推荐(0)
2020年10月15日
ACwing 1214. 波动数列 (构造+dp)
摘要: 题目链接:传送门 题目思路:由于初值是不定的,因此很难直接去求01背包,况且s范围是 1e-9 ~ 1e9; #include<bits/stdc++.h> /* #include<cstdio> #include<cmath> #include<cstring> #include<vector>
阅读全文
posted @ 2020-10-15 20:27 DeepJay
阅读(102)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
12
下一页
公告
昵称:
DeepJay
园龄:
5年6个月
粉丝:
6
关注:
2
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2022年6月(1)
2021年11月(1)
2021年9月(1)
2021年8月(1)
2021年7月(3)
2021年5月(2)
2021年4月(2)
2020年12月(4)
2020年11月(10)
2020年10月(8)
2020年9月(4)
2020年7月(5)
2020年5月(8)
2020年4月(4)
2020年3月(7)
2020年2月(1)
2020年1月(3)
2019年12月(53)
更多
阅读排行榜
1. 欧几里得算法(辗转相除法) 证明及复杂度分析(3472)
2. 论"求最长重叠区间" 的两种方法(851)
3. 最大全1子矩阵的两种解法(例题:City Game HDU - 1505)(610)
4. 2018 ICPC沈阳区域赛补题(395)
5. CF 1353F - Decreasing Heights(枚举+DP)(394)
评论排行榜
1. cf 1452E. Two Editorials(中点排序)(2)
2. 欧几里得算法(辗转相除法) 证明及复杂度分析(1)
推荐排行榜
1. cf 1438E. Yurii Can Do Everything(优美的暴力)(1)
2. 2020牛客多校三 F-Fraction Construction Problem (欧几里得+构造)(1)
3. CF 1353F - Decreasing Heights(枚举+DP)(1)
4. 1216E - Numerical Sequence(前缀和+二分)(1)
最新评论
1. Re:欧几里得算法(辗转相除法) 证明及复杂度分析
专门注册个账号过来给你点赞!Thank you!
--夏日微微风
2. Re:cf 1452E. Two Editorials(中点排序)
@fujang FuJang爷 %%%...
--DeepJay
3. Re:cf 1452E. Two Editorials(中点排序)
⌇●﹏●⌇
--fujang
点击右上角即可分享