- 博客(17)
- 收藏
- 关注
RSS订阅原创 多队列
http://ybt.ssoier.cn:8088/problem_show.php?pid=1333 开始，我逐个判断每个数是否满足，结果超时了。后来发现，正解是要存两个队列，每个队列存一类。 当一个队列搞不了的时候，要试着用多个队列！ ...
2019-11-30 21:40:51
633
原创 二分
http://ybt.ssoier.cn:8088/problem_show.php?pid=1333 开始，我想到直接把满足要求的数加到队列里，排序去重即可。但是第y小的数可能会在接近y2步时才进队列，导致超时。实际上正解是二分，在check(x)里把大于x的新节点不加入队列，即可降低复杂度。 ...
2019-11-29 21:35:03
55
原创 中缀转后缀
http://ybt.ssoier.cn:8088/problem_show.php?pid=1358 开始，我直接从左到右计算。后来发现有括号的情况，就要把中缀先转成后缀，然后再用栈模拟。 当遇到中缀时，要先转为后缀处理！ ...
2019-11-28 21:42:46
78
原创 位运算
https://ac.nowcoder.com/acm/contest/996/D 开始，我想到枚举全排列，结果超时了。实际上，正解是状压dp，用位运算来转移。
2019-11-24 09:50:55
67
原创 牛客
https://ac.nowcoder.com/acm/contest/2271/D 开始，我想到直接判断每对点是否满足要求，结果超时了，后来加上排序预处理，原来每次判断要求两次绝对值，现在只用求一次绝对值。真正的做法是排序预处理和树状数组都要用。 ...
2019-11-23 21:37:04
71
原创 高精快速幂
https://www.luogu.org/problem/P1050 开始，我想到了逐步满足，但是没有用高精快速幂，当遇到大数时，要判断哪些数要用高精。
2019-11-15 20:54:31
234
1
原创 Floyd
https://www.luogu.org/problem/P1078 开始，我用了状压dp实现旅行商问题，结果超时了。看了正解之后，原来要用Floyd。当遇到类似旅行商问题时，要想到Floyd。
2019-11-15 20:52:58
73
原创 半路剪枝
https://www.luogu.org/problem/P1549 开始，我先深搜到底，再筛选。后来，我发现在半路就剪枝可以降低复杂度。 当遇到搜索剪枝时，要想到半路剪枝！
2019-11-15 20:49:02
60
原创 没扫过的点再扫
https://ac.nowcoder.com/acm/contest/1013/A 开始，我从每一个点dfs，复杂度就是O(n2+nm)，超时。借鉴了别人的思路之后，原来正解是遇到没被dfs的点再dfs，复杂度就变成了O(n+m)。 遇到多次dfs时，要没扫过的点再扫! ...
2019-11-15 11:39:11
49
原创 高精度
https://nanti.jisuanke.com/t/42227 开始，我发现题目中隐含了(n-1)/2这个公式，但是n可能会有1000位，就要用到高精度。 当遇到很大很大的数时，要用高精度！
2019-11-11 22:20:38
65
原创 分步调试多试样例
https://www.luogu.org/problem/T107838 我的最初思路是：先找出LIS（最长上升子序列）变成一的点，然后再剩下的找出变成二的点，以此类推，如果哪次不够了，就是到上一次的。 后来，在分步调试时，发现我的LIS的长度是dp[l]。多试了几个样例，然后发现，LIS的长度实际上应该是dp[l]-dp[r]里的最大值。 分步调试时，要注意多试样例！ ...
2019-11-10 13:01:03
150
原创 分步测试
https://www.luogu.org/problem/P5018 开始，我认为只判断根节点相等子树就相同，后来在分步测试时发现判断条件有问题，就找出了反例。分步测试时，要仔细解读每一行代码具体的功能。 ...
2019-11-06 21:38:47
165
原创 二维变一维
https://ac.nowcoder.com/acm/contest/1042/B 开始，我的第二维是拆分块数而不是最大值，所以变不成一维。 当遇到数组很大的二维dp时，要试着转变思路。
2019-11-05 16:49:07
195
原创 枚举变DP
https://ac.nowcoder.com/acm/contest/1041/E 开始，我暴力枚举第一条路径，用DP找出最优的第二条路径。 实际上，第一条路径也可以加到DP的状态里即可。 当遇到复杂度高的枚举时，要试着变为DP！ ...
2019-11-05 16:46:53
86
原创 动规分情况
https://www.luogu.org/problem/T106723 开始，我想到二进制枚举子集，用栈来判断是否匹配，但是会超时。后来，我想到用类似DP的方法记录，但是算着算着就找不出状态转移方程了，就没继续想下去。 原来，正解是二维DP，转移方程有两种情况，分别在左括号时执行第一个，在右括号时执行第二个。 当遇到和子序列有关的题目时，要想到动规，要是还没有思路，试着分情况！ ...
2019-11-02 21:10:37
58
原创 子序列用动规
https://www.luogu.org/problem/T106723 开始，我想到二进制枚举子集，用栈来判断是否匹配，但是会超时。 原来，正解是二维DP。 遇到和子序列有关的题目时，要想到动规！ ...
2019-11-02 21:05:46
63
原创 判断顺序
https://www.luogu.org/problem/P5521 开始，我想到可以用子节点的参数推父节点的参数，最后输出每个节点的参数，但是我用的是每个点的参数等于它的w与它的所有子节点的w之和。借鉴了别人的思路之后，原来，这题的正解是先对子节点按照权值排序，然后再做树上DP，因为某个子节点如果权值很大，就要先访问，否则，放到后面，石子可能不够。 当题目中没有说子节点的访问顺序时，要考虑子节...
2019-11-01 17:11:21
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人