weixin_42975971的博客

前言：虽然周围的大佬们很多都已经买了这本书，但是自己却一直迟迟没买。一是不确定它是否有用，二是觉得自己没时间看。而自己确实缺少静下心来读算法书的耐心，已买的信息学竞赛一本通也没怎么看过。最终在noip前的三个多月前才买了这本《算法竞赛进阶指南》，看了看，发现写得真的很不错，后悔自己没早点下手。如今看了书才发觉自己的基础是多么的薄弱。决定好好研读一番。只是担心时间会不会来不及，所以只能选择性地读，但...

0x00 基本算法 0x01位运算 例题：a^b ：求a的b次方对p取模 将b的二进制表示中的每一位进行计算。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,p,ans; int main() { scanf("%lld%lld%lld",&a,&b,&p...

0x10基本数据结构 0x11 栈 例题：Editor “对顶栈”——维护两个栈，栈顶相对，光标即为两个栈的栈顶，移动光标即为弹出左（或右）栈顶并将其加入到另一栈中。删除即弹出左栈顶。另外用一数组维护前缀和，弹栈，进栈时相应加入、删除。 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; con...

0x30 数学知识 0x31 质数 例题

好吧，我前两篇（0x00基本算法,0x10基本数据结构）都写得不太好，因为是前两天做的题有些遗忘，而且为了赶完博客一会儿就写好了，确实有很多漏洞。我应该在一开始就记录自己的学习历程的。不管怎样，接下来的博客我会伴随看书一起进行。 0x20 搜索 树与图的遍历 ...

毒瘤（树形？）dp，调了本蒟蒻一上午+几乎一个下午 题目链接 （详细解法可自行查看题解） 求树的直径（一棵树内最长的一条路径——两遍dfs或两遍bfs。先随便找一个点s，求出离它最远的点t，再从那个最远的点t求出离t最远的点d，t到d即为树的直径。 我们先来看加边是怎样影响路径长度的： 考虑从一号点走到四号点的路径，从一号点走到四号点需经过每条边两次，距离即2*3=6。 在一和四之间修一条路后...

从第一天下午调到第二天下午……蒟蒻这么菜是有原因的。 题目链接 Acwing 355. 异象石 BZOJ 3991: [SDOI2015]寻宝游戏 Luogu P3320 [SDOI2015]寻宝游戏 除输入不同，答案是否除以二不同外，三题几乎一样。蒟蒻做的是第一道，故按照第一题讲解。 按dfs遍历顺序维护出每个点的时间戳——即第一次到达该点的时刻，每到一个点时间戳就加1——存入dfn数组。答案a...

昨天考试，ouyang老师竟然选了数学！还说这是今后noip csp考试的趋势。说实话，我基本就没怎么碰过数学知识，以往学过的也早就忘了。 最终还是不得不面对数学啊……看来得填填《进阶指南》的坑了。 洛咕日爆讲解 某度百科 矩阵乘法，主要是用来求解递推式子时进行加速，其他作用好像就用的比较少了别欺负本蒟蒻，这是老师说的 。按照式子的递推规律构造出一个矩阵以求出之后项的值。在阅读下文前最好了解一下它...