上一页 1 ··· 10 11 12 13 14
摘要: 前言 这场比赛,在最后 \(5\) 分钟,我想到了这道题的 \(Idea\),但是,没有打完,比赛就结束了。 正文 题目意思 这道题目的意思就是说,一棵树上每次给 \(x\) 和 \(y\) 节点连 \(1\) 条边,问 \(a\) 到 \(b\) 之间有没有长度为 \(k\) 的边。 分析 一开始 阅读全文
posted @ 2020-02-17 20:38 zhaohaikun 阅读(198) 评论(0) 推荐(1) 编辑
摘要: 算法篇 二分 注意边界条件 左闭右开是$r=n+1$。 右闭左开是$l=0$。 注意是否有二分性质。 数据结构篇 线段树篇 四倍空间。 想好这东西可不可以用线段树维护。 数学篇 与gcd相关的东西,要考虑公倍数。 代码篇 \(long long\) 想一想会不会爆$long long$。 检查是否改 阅读全文
posted @ 2020-02-01 12:11 zhaohaikun 阅读(205) 评论(2) 推荐(0) 编辑
摘要: 我来讲讲 \(dp\) 的做法 前言 昨天 \(PHY\) 大佬问我,这题怎么做?考虑到他没学过 \(set\) 、 \(priority\_queue\) 和 \(queue\) 。之后,我就想到了可以用 \(dp\) 来解决这道题。 正文 设置状态 很显然,我们可以用 \(f[i]\) 表示第$ 阅读全文
posted @ 2020-01-26 11:40 zhaohaikun 阅读(306) 评论(6) 推荐(1) 编辑
摘要: 来讨论区大摇大摆地逛了一圈后,我发现竟然大家的代码 都很长 然而代码真的要写那么长吗 首先,来分析问题,1,2,4,8,这些数显然是有特点的,也许你已经想到了没错,它们都是2的次方数。 1是2的0次方 2是2的1次方 4是2的2次方 8是2的3次方 知道这个就好办了,用什么呢?没错是位运算,哈哈! 阅读全文
posted @ 2020-01-13 21:09 zhaohaikun 阅读(891) 评论(0) 推荐(1) 编辑
摘要: 显然是$dp$,是用$STL$当中的\(map\)可以做到30分 #include <bits/stdc++.h>//万能头文件 using namespace std; int l,n,s,t; map<int,bool>m;//记有没有石头 map<int,int>dp;//最少踩到石头的个数 阅读全文
posted @ 2020-01-12 14:56 zhaohaikun 阅读(422) 评论(2) 推荐(0) 编辑
摘要: 博客园体验更佳 讲讲我的做法 确定做法 首先,看到这道题,我直接想到的是递归,于是复杂度就上天了,考虑最短路。 如何用最短路 首先,看一张图 我们该如何解决问题? 问题:$3$做$5$阶段的零件$1$要不要做呢? 其实,实质就是看$3$到$1$有没有长度为$5$的路径。 问题:$3$做$7$阶段的零 阅读全文
posted @ 2020-01-11 19:14 zhaohaikun 阅读(3167) 评论(5) 推荐(6) 编辑
上一页 1 ··· 10 11 12 13 14