童话镇里的星河

2020年10月29日

摘要： - 图论 - 最短路算法1 - 最短路算法2 Floyd 算法（全源最短路）（$\mathcal O(n^3)$） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define MAXN 105 阅读全文

posted @ 2020-10-29 23:02 童话镇里的星河阅读(188) 评论(0) 推荐(0) 编辑

模板整理——数据结构部分

摘要： - 数据结构 - 并查集路径压缩实现（$\mathcal O(n\alpha (n))$） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define MAXN 10005 int fa[MA 阅读全文

posted @ 2020-10-29 23:00 童话镇里的星河阅读(149) 评论(0) 推荐(0) 编辑

模板整理——数论部分

摘要： - 数论 - 快速幂（$\mathcal O(\log n)$） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define ll long long ll b,p,k; ll quickpow 阅读全文

posted @ 2020-10-29 22:58 童话镇里的星河阅读(139) 评论(0) 推荐(0) 编辑

模板整理——总纲

摘要：好歹快退役了，留点干货。里面的内容难度均在省选以下，如果只是应付 NOIP/CSP ，建议只会黄及以下的内容即可，更高难度的可以不涉猎。主要还是刷题 >_<。时间复杂度无特殊说明均认为同阶。基本按难度排序，具体难度请参考洛谷评分。有什么错误请大家积极指出，谢谢支持，下面是各个板块的具体地址阅读全文

posted @ 2020-10-29 22:56 童话镇里的星河阅读(115) 评论(0) 推荐(0) 编辑

2020年10月26日

题解 P3377 配对堆（无指针版）学习笔记

摘要：对于一个学不懂高深算法的小蒟蒻来说，这种暴力解法怎么能不学呢。可惜题解中的配对堆都实用了指针，这使得像我这样的无指针选手非常头疼。于是来来讲一讲配对堆，并给出无指针的代码。对于可并堆的比较，这张图中最显眼的便是配对堆了：在学习配对堆之前，我们考虑用已有的知识解决这道题。我们容易想到如果只是阅读全文

posted @ 2020-10-26 20:02 童话镇里的星河阅读(203) 评论(0) 推荐(1) 编辑

2020年10月24日

ARC 106 D题解

摘要：竟然有蒟蒻会做的 ARC D，泪目。题目简述：对于每一个 $x\leq k$，求： $\left(\sum_{l=1}^{n-1}\sum_{r=l+1}^n \left(a_l+a_r\right)^x\right) \bmod 998244353$ \(n\leqslant 2\ti 阅读全文

posted @ 2020-10-24 23:16 童话镇里的星河阅读(198) 评论(0) 推荐(0) 编辑

2020年10月6日

口胡（然而有代码）<第二章>

摘要：为提高阅读质量防止博主更博时博客炸掉，所以这里只放 $T_{51}\sim T_{100}$ 前情回顾：口胡（然而有代码）<第一章> 宗旨：把 AFO 之前口胡的题放这里，一句话题解。题目计数：$100$。 $51.$ P2706 巧克力悬线法。可以去这里学习，因为时间有限这里就不讲了。阅读全文

posted @ 2020-10-06 22:46 童话镇里的星河阅读(119) 评论(0) 推荐(0) 编辑

2020年6月28日

圆上的整点

摘要：题目链接：这个咋做？P2508 [HAOI2008]圆上的整点看过一次视频：Link 然而人老了，就忘了，今天复习了一下，记一下，防止再忘一次。还有，别问我原理是啥。 $ps:$ 一下说的所有“圆”都指圆心为原点的圆。 $Part.1$ 质因数分解，每个数都有一个唯一分解式，这是数论的基阅读全文

posted @ 2020-06-28 14:47 童话镇里的星河阅读(468) 评论(0) 推荐(0) 编辑

学习笔记：用线性筛算不太常见的函数

摘要：做 ABC 的时候 D 题是板子然而不会，就找到学了一下（考试作弊.jpg 线性筛求一个数 $a$ 的因子个数（$\sigma(a)$）容易发现当 $a\in P$ 时，$\sigma(a)=2$，因为只有 $1,a$。按照线性筛的三板斧， $a\not\in P$ 时，要阅读全文

posted @ 2020-06-28 09:04 童话镇里的星河阅读(144) 评论(0) 推荐(0) 编辑

2020年6月20日

口胡（然而有代码）<第一章>

摘要：把 AFO 之前口胡的题放这里，一句话题解。可能题有点多，影响阅读质量（不过没几个人来看这种屑的文章吧），所以这里只放 $T_1\sim T_{50}$。下一章：口胡（然而有代码）<第二章> 题目计数：$50$。 $1.$ P4113 [HEOI2012]采花和 HH的项链一样，维护一下第阅读全文

posted @ 2020-06-20 13:34 童话镇里的星河阅读(227) 评论(0) 推荐(0) 编辑

童话镇里的星河

NULL_

公告