欢迎这位怪蜀黍来到《2020 年 6月 随笔档案 - 童话镇里的星河 - 博客园》

06 2020 档案

圆上的整点
摘要：题目链接：这个咋做？P2508 [HAOI2008]圆上的整点 看过一次视频：Link 然而人老了，就忘了，今天复习了一下，记一下，防止再忘一次。 还有，别问我原理是啥。 ps: 一下说的所有“圆”都指圆心为原点的圆。 Part.1 质因数分解，每个数都有一个唯一分解式，这是数论的基 阅读全文
posted @ 2020-06-28 14:47 童话镇里的星河 阅读(489) 评论(0) 推荐(0) 编辑
学习笔记：用线性筛算不太常见的函数
摘要：做 ABC 的时候 D 题是板子然而不会，就找到学了一下（考试作弊.jpg 线性筛求一个数 a 的因子个数 （σ(a)） 容易发现当 a∈P 时，σ(a)=2，因为只有 1,a。 按照线性筛的三板斧， a∉P 时，要 阅读全文
posted @ 2020-06-28 09:04 童话镇里的星河 阅读(148) 评论(0) 推荐(0) 编辑
口胡（然而有代码）<第一章>
摘要：把 AFO 之前口胡的题放这里，一句话题解。 可能题有点多，影响阅读质量（不过没几个人来看这种屑的文章吧），所以这里只放 T1∼T50。 下一章：口胡（然而有代码）<第二章> 题目计数：50。 1. P4113 [HEOI2012]采花 和 HH的项链一样，维护一下第 阅读全文
posted @ 2020-06-20 13:34 童话镇里的星河 阅读(229) 评论(0) 推荐(0) 编辑
解题报告： luogu P1972
摘要：题目链接：P1972 [SDOI2009]HH的项链 我们首先想到莫队，然后就被卡了。 然后我就不会了。 正解: 对区间内每一个元素最后出现的位置作为有效位置，其他的都是无效位置。 这样我们可以差分了！ 我们只需要维护一下每个位置是否是一种颜色的有效位置，对于这个区间内没有的位置，一定是前面有或者是 阅读全文
posted @ 2020-06-14 20:23 童话镇里的星河 阅读(137) 评论(0) 推荐(0) 编辑

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