10 2020 档案

摘要：他来了！估计是最后一章了/kk。（诶，能去 NOIP 好像可以续命啊）上期精彩：口胡（然而有代码）<第二章> 题目计数：

150

$150$ 。

101.

$101.$ P2659 美丽的序列提供一种比较屑的

O (n \log n)

$\mathcal O(n\log n)$ 解法。当然常数很小。。。。首先考虑到将这些数钦定为最小阅读全文

posted @ 2020-10-30 08:30 童话镇里的星河阅读(151) 评论(0) 推荐(1) 编辑

模板整理——dp，字符串及其他

摘要：- dp 鬼知道我为啥把这么重要的东西放最后面啊。考虑设计无后效性的状态，减小运算量。 - 背包 01 背包（

O (n m)

$\mathcal O(nm)$ ） #include"iostream" #include"cstdio" #include"cmath" using namespace std; # 阅读全文

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

模板整理——图论部分

摘要：- 图论 - 最短路算法1 - 最短路算法2 Floyd 算法（全源最短路）（

O (n^{3})

$\mathcal O(n^3)$ ） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define MAXN 105 阅读全文

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

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

摘要：- 数据结构 - 并查集路径压缩实现（

O (n α (n))

$\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 童话镇里的星河阅读(150) 评论(0) 推荐(0) 编辑

模板整理——数论部分

摘要：- 数论 - 快速幂（

O (\log n)

$\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 童话镇里的星河阅读(141) 评论(0) 推荐(0) 编辑

模板整理——总纲

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

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

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

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

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

ARC 106 D题解

摘要：竟然有蒟蒻会做的 ARC D，泪目。题目简述：对于每一个

x \leq k

$x\leq k$ ，求：

(\sum_{l = 1}^{n - 1} \sum_{r = l + 1}^{n} {(a_{l} + a_{r})}^{x}) mod 998244353

$\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 童话镇里的星河阅读(200) 评论(0) 推荐(0) 编辑

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

摘要：为提高阅读质量防止博主更博时博客炸掉，所以这里只放

T_{51} \sim T_{100}

$T_{51}\sim T_{100}$ 前情回顾：口胡（然而有代码）<第一章> 宗旨：把 AFO 之前口胡的题放这里，一句话题解。题目计数：

100

$100$ 。

51.

$51.$ P2706 巧克力悬线法。可以去这里学习，因为时间有限这里就不讲了。阅读全文

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

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

10 2020 档案

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论