摘要: T1:耗时稍长。 T2:读了40分钟左右的题硬是没看懂 题意理解 T3:为了打莫队搞出了二维偏序的式子,莫队崩了,思路却没有回来。 瓶颈:对二维偏序的式子和形式不敏感,思绪不能及时转换导致思绪混乱。 阅读全文
posted @ 2019-10-15 11:53 three_D 阅读(102) 评论(0) 推荐(0) 编辑
摘要: T1:卡特兰式子思想理解 T2:+1处不会处理 瓶颈在于想到二进制 对于数字的特性以及2不敏感。 T3:瓶颈在于求最长链,二分图的性质不清楚,图上做题思想混乱不敢想总是受限, 枚举每个点想到了但没有想到合并的特性以及 “距离” 的联系。(关键瓶颈:没有想到以距离来合并一定使合法链长加1) 阅读全文
posted @ 2019-10-14 09:02 three_D 阅读(117) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-12 13:50 three_D 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 问题总结 前两道题一开始方向走错,无脑开想。 T2打两维导致不会优化 T1没有看出gcd的性质 T3没有打暴力 心态也有问题时间分配仍不均匀 T1 性质题推式子 发现原式子无法进行优化考虑式子成立的前提条件 推条件 gcd(a,b)!=1, 由辗转相减知gcd(a+b,b)=gcd(b,a)=1,g 阅读全文
posted @ 2019-10-10 17:48 three_D 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 最近的性质题都垮掉了 nx+my=c,x,y非负整数 求1-q内有多少个c满足 q<=1e18 60% exgcd 但别深陷其中,性质还是要找 考虑枚举x或y那么有c-m=nx,c-2*m=nx,的形式 因为n,m均为正整数,所以在c-m>=0,c-2*m>=0 下 (c-m)%n==0 ,(c-2 阅读全文
posted @ 2019-10-09 08:22 three_D 阅读(143) 评论(0) 推荐(2) 编辑
摘要: 1.考试总体状态不佳没有好好思考 2.T1思维限制一直想优化 3.T2打表打成了sum的表(本应是杨辉三角) 4.打T3的时候思考状态不够,导致并查集很晚才打没有调出来。 5.即使题目送的暴力分比较高也不应该放松。 阅读全文
posted @ 2019-10-08 18:15 three_D 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1.图论太弱尤其是无向有环图,不会处理横叉边和树枝边的关系 2.没有加优化 3.时间分配不合理,无脑开敲st表。。。 4.打了无用的暴力乱搞占用时间太长 阅读全文
posted @ 2019-10-06 18:35 three_D 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1.赤壁之意 DP 2.tree 树p加概率 3.dash 分治+线段树 4.太阳神 数学,lcm,转换 5.chemistry 期望 6.游戏 巧用最短路 7.抽卡 状压加概率期望 8.Rantage 性质+树状数组 9.w 贪心(虎复习) 10.画作 bfs+神性质 11. 12.字符消除2 k 阅读全文
posted @ 2019-10-06 10:51 three_D 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 线段树题集 主席树前趋后继复杂度证明 云上云 阅读全文
posted @ 2019-10-06 07:08 three_D 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1.心态 2.T1优化未发现思考太少弃的太快 3.T2式子没彻底化干净就开始迷迷糊糊的打导致成了一个几乎优化不了的式子 3.T3留的时间太短,题意也没看清,序列严格递增没有看见。。。 4.时间分配不合理T1推式子时间过长 阅读全文
posted @ 2019-10-05 17:52 three_D 阅读(145) 评论(0) 推荐(0) 编辑