- 博客(5)
- 收藏
- 关注
原创 原题大战总结(NOIP2018 @ I7-8700K)
Day1三题原题很恐怖第一题啥也没考虑就蒙出了答案正确的结论第二题一开始不会做,试了几个小数据蒙出了正解第三题瞎JB贪心感觉自己很靠运气区分度应该在明天肯定会比以往难就算不会也要试着挣扎部分分可以想题到9:30不要死陷一个思路,放全局看缓解紧张,胆大心细,仔细看题(不要出现像今天一样的漏考虑情况,抽象题意)争取200+...
2018-11-16 22:27:01 396
原创 jzoj5956 【NOIP2018模拟11.7A组】easy LCA (结论)
分析死因:思路错了一开始在考虑欧拉序和原序列单调栈的问题,这样想其实可以分治(超麻烦)。注意到一个结论,假如你要求n个点的lca,那么你可以以任意顺序排序,然后对相邻求lca,再求深度最小的即可。证明很显然,考虑欧拉序,答案肯定会至少被一组相邻的点盖到,这样问题就很简单了,做两遍单调栈再枚举答案即可。其实还有两种做法:将dep转化为个数,这样其实就是查询子树内在给出序列内所有连续段...
2018-11-07 16:57:48 242
原创 根据整个集训情况完成的全面总结反思
天天垫底还总结啥马上就退役了知识点经典套路不会做数据结构就写错结论也不会做显然的结论显然不出来想题总是跳坑里,无法自拔(要及时换思路啊)博弈啥都不会!!期望的线性性不会!!我发现我连联赛都上不了200分了策略发现时间有点吃紧(想题过久)最后20~30min最好不要再rush了,检查防翻车最好爆0前Checklist:文件名与路径,文件夹内外都要放n,m,q等常用输入...
2018-11-06 15:53:42 254
原创 jzoj5954 【NOIP2018模拟11.5A组】走向巅峰(直径性质,期望)
Description众所周知,DH是一位人生赢家,他不仅能虐暴全场,而且还正在走向人生巅峰;在巅峰之路上,他碰到了这一题:给出一棵n个节点的树,我们每次随机染黑一个叶子节点(可以重复染黑),操作无限次后,这棵树的所有叶子节点必然全部会被染成黑色。定义R为这棵树不经过黑点的直径,求使R第一次变小期望的步数。对于100%的数据,满足n<=5*10^5。分析有一个性质: 树上所有直...
2018-11-06 08:14:32 411
原创 wannafly27 D 绿魔法师 (高维前缀和,数论)
所有输入的数都是小于1e5+1的正整数。分析10w以内就130个约数不到。设g(d)g(d)g(d)为是d的倍数的数的个数,然后每次用约数个数的时间暴力维护。考虑枚举gcd=d,那么问题就变成了gcd(x,y)=d的y的个数。要减去满足d|gcd(x,y)的,这些y必定是d’的倍数,满足d|d’|n。 但注意到直接减会重复,其实相当于做高维差分了。#include <cstdi...
2018-11-03 17:10:56 271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人