08 2019 档案
摘要：题目地址 Code #include<iostream> #include<vector> #include<map> using namespace std; struct Node { vector<char> v; int cnt; }c[20]; map<char,int> mp; int
阅读全文
摘要：题目地址 题解 我是蒟蒻，所以我只会打一个暴力。 这道题就是状压+暴力Bfs，（连双向Bfs优化都不用，跟别说A*什么的了） Code #include<bits/stdc++.h> #define MAXBIT 150007 using namespace std; bool vis[MAXBIT
阅读全文
摘要：题目地址 这道题可以用来检测一下你是否学会了差分，或者你可以更加透彻的理解差分 我们把 \(cf[]\) (差分)数组拿出了，就可以发现这道题就是每次可以在 $cf[]$中 选两个数，一个+1，一个-1，如何用最少的步数吧 \(cf[2]-cf[n]\) 中的所有数变成0 考虑到 \(cf[]\)
阅读全文
摘要：题目地址 其实就是骗你进来听二维前缀和的，如果你会了就可以出门右转qwq 对于一维前缀和，我们设 \(S[r]=\sum^r_{i=1} a[i]\)，通过递推 \(S[i]=S[i-1]\)，就可以得到 \(S[]\) 数组的值，并且有 \(\text{sum}(l,r)=\sum^r_{i=l}
阅读全文
摘要：题目地址 看到这题的题解，大佬都说是小学奥数，蔡得我不敢鸡声。 求 \(a^b\) 所有的约数之和 mod $9901$ \((1<=a,b<=5*10^7)\) 题解 做这道题，我还赶紧去看了一下 唯一分解定理 我们先把 \(a\) 分解质因数 \(a=p_1^{c_1}*p_2^{c_2}*..
阅读全文
摘要：题目地址 经典递推题。 解出 n (1<=n<=12) 个盘子 $4$ 座塔的Hanoi（汉诺塔）问题最少需多少步？（1到12每个答案分别占一行） 题解 在原Hanoi问题中 \(d[i]\) 表示 3座塔下 \(i\) 个盘子的最小步数。如果你还没有忘记的话： \(d[i]=d[i-1]*2+1\
阅读全文
摘要：题目地址 递推递归？不像。 状态压缩？不够全面。 Dfs，Bfs，枚举大法好？ 也不是。 题目难度？八皇后差不多的难度吧。反正对于大佬简单，对于我这种蒟蒻难就对了。 模拟？对，就是模拟，膜拟，膜你... ... 题解 考虑一种方法，枚举第一层开关灯——因为我们只要第一层知道了，或者说是固定了，后面的
阅读全文
摘要：题目地址 经典状态压缩题，思路挺巧妙的。（也可能是我太蒻了吧）、、、 题解 我们要从 \([0-m]\) 中间选一个数 \(x_0\) 使得最后的攻击力最大。 如果从二进制的角度来观察 \(x_0\) ，你就会发现一系列的 \(\text{xor}\)、 \(&\) 、 \(|\) 操作只不过是 \
阅读全文
摘要：最短Hamilton路径 经典状压DP，以后还是要多练习练习。 题解 设 \(f[i][j]\) 表示 \(i\) 状态 ， 最后一个点落在 \(j\) 点的最短路径。 记住，i是一个状态，是二进制的状态压缩。 那么我们来推推公式，推出来后是这个样子： \(f[i][j]=\text{min }\{
阅读全文
摘要：题目地址 方法一 （口胡一下就好了啊） 快速幂思想的灵活运用。 把 \(b\) 用二进制表示 , 设 \(b\) 在二进制下有 \(k\) 位 , \(c_i\) 表示 \(b\) 在二进制下的第 \(i\) 位 \(b=c_{k-1}*2^{k-1}+c_{k-2}*2^{k-2}+...+c_{
阅读全文
摘要：目标 && 前言 近期的目标就是刷《算法竞赛——进阶指南》这本书 先花两三天左右把 0x00 基本算法 刷完，好的题目我录下来。 用一两天快速地把 0x10 基本数据结构 刷完，因为比较简单。好的题目录下来。 0x20 搜索 先放在这边，因为我觉得搜索比较毒瘤，过了初赛再刷搜索，顺便提高代码能力。
阅读全文
摘要：可达性统计 题目地址（牛客） 一道比较经典的拓扑排序题 题目描述 给定一张$N$个点$M$条边的有向无环图，分别统计从每个点出发能够到达的点的数量。\(N,M≤30000\)。 题解 设从点 u 出发能够到达的点构成的集合是 f(u)，从点 u 出发能够到达的点，是从 u 的各个后继节点 v 出发能
阅读全文
摘要：前言 又是卡在了T4 ， 总分 100 + 200 + 300 = 600pts rank 2449。以后还是要多积累比赛经验。 A 输出a+b，a-b，a*b中最大的数，还要多简单？不挂代码了 ##Ｂ 题目描述 数字线上有2000001块石头。这些石头的坐标是- 1000000，- 999999
阅读全文
摘要：前言 今天突然想到开个学习录，督促并记录自己学习，制定计划，实施计划。 Day 1 今天上午只A两道，下午只A两道，晚上肝到23:28才补完一场牛客普及模拟，眼睛身体都有点不适。 明天不要熬夜了，提高效率。 早上早起，读点书。上午做个4.5道题，把题单补起来。下午学算法（二分图），刷题（图论）4.5
阅读全文
摘要：比赛地址 A 小Q想撸串 题目分析 普及T1水题惯例。字符串中找子串。 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std
阅读全文
摘要：前言 开个题单补点题 题单 边独立集 && 牛客OI周赛1-提高组 A 分组 类似。这两道题的思路有点像我都没有做出来 自闭了！自闭了！ 烂大街？ 我看是我烂大街了，极度自闭 CF1185D, CF1183H, CF1183F, CF1182E, CF1182D, CF1182C, CF1188C,
阅读全文
摘要：前言 比赛地址 这是我第一次发比赛的完整题解，留个纪念吧QwQ。 这场比赛A,B,C都比较水，D题想了想，E,F有点难（这是本蒟蒻的感受，有些大佬轻松AK了） 最后得分 100 + 200 + 300 = 600 ，rank A 题意： 有两个瓶子，1号瓶有A升水，总共可以装B升，2号瓶有C升水，尽
阅读全文
摘要：前言 我就是看blog看懂的，直接上blog吧，如果哪天有空再放我自己的讲解。 blog推荐 基本图论-连通分量(tarjan强/弱联通 割点/边 边/点双) 刷题 提前声明 有一些题目我会写代码，并且挂上去。 有些不会（懒） 题目 P3387 模板 + topo排序 + 超级简单DP 。如果不会t
阅读全文
摘要：前言 上个学期学了一下KMP，基本上都忘光了，因为没有完全理解透彻。 学算法还是要理解清楚的，所以这次我又通彻地学习了一下KMP算法。 这篇博客以推荐文章为主，我自己的见解比较少（因为我太懒了）。 Blog推荐 KMP 从入门到理解到彻底理解 自己的总结 KMP其实也不难，就两个过程 （S[ ]是文
阅读全文
浙公网安备 33010602011771号