08 2020 档案

P5658 括号树
摘要：P5658 括号树 NOIp2019 我是永远不会忘记我那天在考场上傻瞪着题啥都不会的心理阴影的…… 于是今天我克服心理阴影来写这道题。 树形结构 因为这是一个树，所有优秀的性质这个题都有。并且题目仅仅是问从1开始到所有点的答案，所以我们就可以依靠树的性质来做。 首先，对于一个节点，我们给它记录几个 阅读全文
posted @ 2020-08-22 11:12 Star_Cried 阅读(116) 评论(0) 推荐(0) 编辑
P1447能量采集
摘要：P1447能量采集 定义:(i,j)表示处于(i,j)的植物的贡献 我们发现，点(i,j)与(0,0)的连线所过整点的数目为gcd(i,j) 发现要是想记录每个点的答案并不好算。那么怎么好算呢？ 我们来找一找同一直线上的所有点答案的和的关系。先不考虑答案只考虑个数。发现，寻找一个点及其倍数的个 阅读全文
posted @ 2020-08-21 22:26 Star_Cried 阅读(132) 评论(0) 推荐(0) 编辑
P5147-数学-随机数生成器
摘要：P5147-数学-随机数生成器 （洛谷第一篇题解说这是高一数学题，新高二感觉到被吊打） 我们设work(x)的期望值为fx 注意f1是边界。不过对下列式子没有影响。原因参照必修的数列 那么\displaystyle f_n=1+\frac{1}\sum_^f_i 移项得到$\disp 阅读全文
posted @ 2020-08-13 10:50 Star_Cried 阅读(115) 评论(0) 推荐(0) 编辑
P4168-蒲公英-分块
摘要：蒲公英 暴力分块思想。分块的思想与莫队相同。它能将时间和空间复杂度均摊XD belong表示所属区块，num维护区间颜色出现次数，maxx维护区间max值。查询时只需要比较两端的区块即可。 #include<iostream> #include<cstdio> #include<algorithm> 阅读全文
posted @ 2020-08-02 21:59 Star_Cried 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示