摘要：
题面：https://files.cnblogs.com/files/rmy020718/NOIP模拟.pdf 解题报告：https://www.zybuluo.com/Mankeus/note/1222190 阅读全文
posted @ 2018-10-04 09:12
Manjusaka丶梦寒
阅读(126)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1835 对于40%，对每个数进行最大$O(\sqrt n)$的判断，因为n比较大所以超时。 想到线性筛，然而我们并不能筛到2e9，时间空间都不允许因为2e9素因子最大也到不了50000，我们预处理出2-50000以内的素 阅读全文
posted @ 2018-10-02 11:28
Manjusaka丶梦寒
阅读(396)
评论(0)
推荐(1)
摘要：
https://www.luogu.org/problemnew/show/P2717 $n \le 1004枚举区间，挨个计算，判断，时间复杂度$O(n^3)$。 $n \le 5000$，预处理出一个前缀和，然后枚举区间，时间复杂度$O(n^2)$ #include <algorithm> #i 阅读全文
posted @ 2018-10-01 22:21
Manjusaka丶梦寒
阅读(156)
评论(0)
推荐(0)
摘要：
https://www.nowcoder.com/acm/contest/174/A 这个的话 一个位置被清理的时间就是它到空白格子/边界的最短路对吧qww然后求期望的话假设它在第i步被清理掉的概率是ai，那求的就是i*ai对i求和然后令Si表示至少在第i步被清理那么$Si=ai+a{i+1}+.. 阅读全文
posted @ 2018-09-23 11:35
Manjusaka丶梦寒
阅读(193)
评论(0)
推荐(0)
摘要：
对于这一块，从开始就没好好记，好混乱，就权当梳理一下吧。 就拿这棵树做例子吧。 前序遍历： ①先遍历根节点。 ②再便利左子树。 ③最后遍历右子树。 图中的遍历顺序为：1 2 6 3 4 7 5 中序遍历： ①先遍历左子树。 ②再遍历根节点。 ③最后遍历右子树。 图中遍历顺序为：6 2 3 1 7 4 阅读全文
posted @ 2018-09-22 20:20
Manjusaka丶梦寒
阅读(216)
评论(0)
推荐(0)
摘要：
题目在这儿：戳 题解在这儿：戳 解题报告在这儿：戳 阅读全文
posted @ 2018-09-21 17:35
Manjusaka丶梦寒
阅读(170)
评论(2)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1663 可能在这里看会好一点：[题解] 阅读全文
posted @ 2018-09-20 19:55
Manjusaka丶梦寒
阅读(145)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2921 开始感觉这题30行代码就可以搞定，还是太菜啦，还是乖乖地写了tarjan。 对图进行缩点，那么这个强联通分量中的点多余一个，那么这个环中的每个点的最长路径就是这个环(因为每个点只有一条连出去的有向边)。 对于不在 阅读全文
posted @ 2018-09-19 16:07
Manjusaka丶梦寒
阅读(204)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2370 二分+背包 阅读全文
posted @ 2018-09-19 16:01
Manjusaka丶梦寒
阅读(209)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1214 首先暴力枚举可以凑出来的数，对于每个数进行标记。 对于每一个等差数列，当我们知道前两个数后即可以得出整个序列，那么我们就要判断序列中的每一个数是否被标记过，合法记录答案。 最后对于答案进行排序，输出。 阅读全文
posted @ 2018-09-19 15:58
Manjusaka丶梦寒
阅读(213)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1483 数据范围不是太大。 一个数组记录给k，记录每个数加了多少。 对于查询每个数的大小，那么就枚举每个数的因子，加上这个每个因子假的数。 阅读全文
posted @ 2018-09-19 15:54
Manjusaka丶梦寒
阅读(244)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2032 为啥不用STL，多方便。 定义一个大根堆，里边放一对数，这个数的大小和位置。 我们对于每次查询，判断首元素的位置是否在[i-k+1,i]这个范围内，不符合的话就弹出来。 代码好写。 阅读全文
posted @ 2018-09-19 15:50
Manjusaka丶梦寒
阅读(176)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2846 好多题解用线段树来写，然而分块不是更简单好些吗？ 一个数组use记录这一块进行了多少次开关操作，两边单独计算，注意每次更新两边是也要维护这一块。 查询两边暴力加减，块内循环枚举。 阅读全文
posted @ 2018-09-19 15:44
Manjusaka丶梦寒
阅读(190)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2872 算是比较裸的并查集了，已经有路的两个点之间建一条代价为0的边，路径长度计算两点之间的距离，做并查集就好咯。 阅读全文
posted @ 2018-09-19 15:38
Manjusaka丶梦寒
阅读(229)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/1042/problem/C 给你一个有n个元素序列，有两个操作：1，选取a[i]和a[j]，删除a[i],将$a[i]*a[j]$赋值给a[j]2，任意选定一个数删除(只能做一次).打印操作，让最后剩下的数最大。 题意还是比较好理解的。 阅读全文
posted @ 2018-09-18 11:11
Manjusaka丶梦寒
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号