摘要：
拓扑排序 必须是有向图； 先计算入度，把入度为0的点加入队列，每次从队列拿出一个入度为0的点，去除这条边（与这条边相连的点的入度 1），出现新的入队为0的点就入度，直到队列为空。 应用1：拓扑排序用来检测是否有环。 阅读全文
摘要：
Ⅰ:Dijkstra单源点最短路 1.1Dijkstra int dis[N],in[N]; bool vis[N]; bool spfa(int u){ memset(vis,false,sizeof(vis)); vis[u] = true; memset(dis,0x3f,sizeof(dis 阅读全文
摘要：
今天3月31号，明天4月1号 新的开始，新的起点，写写总结 和 计划。 总结 蓝桥杯水进决赛圈了（前7道拿满+后3题部分分数），天梯赛心态崩了，英语几月没碰，模电跟不上进度 总结完划线 关于英语 1.该学英语了。单词不背随缘，4月份先练听力，六级课跟着学(听力部分)，小程序听力打卡。。（计划按进度更 阅读全文
摘要：
Ⅰ.L2 021 点赞狂魔 STL应用 思路：使用集合(自动去重) 统计每个人点赞不同博文的数量。输出前3个人，不足3人输出“ ” 阅读全文
摘要：
Ⅰ.L2 1 分而治之 邻接表 思路：阅读理解，画画图还是能想到的，考的是邻接表。 城市被攻破孤立，意思就是结点没有邻接点了，它原来的邻接点都被攻打了，只需要用数组统计邻接边的数量，或者集合统计是否一条边的两个顶点都被攻打了 include using namespace std; bool gen 阅读全文
摘要：
2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组 试题 A:组队 本题总分：5分 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员， 组成球队的首发阵容。 每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1 号位至5号位的评分之和最大可能是多 阅读全文
摘要：
2019年蓝桥杯第十届软件类省赛 C/C++ 大 学 A 组 试题 A: 平方和 本题总分：5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注 阅读全文
摘要：
总结前几天的练习 查漏补缺 写代码！写代码！写代码！ 交题！交题！交题！ 阅读全文
摘要：
0 1:a^(p 1)与1关于p同余 可以用来降幂 a^n%p=a^(n%(p 1))%p; 0 2:求a的n次方，可以先n%(p 1)。 1 1 例题： 因为模数是101，比较小，而幂n是2019^2019，很大！所以使用费马小降幂n%(p 1)，这里p就是101 1 = 100； int n = 阅读全文
摘要：
3 21计划 2017年蓝桥杯A组题（官网交题）下午 模拟赛重做第一份，+ 题解 总结（重新交题）（不看源代码）√ dfs、bfs搜索复习做过的题 全排列做过的题(和dfs一起看)√ 背模板：树状数组求和，线段树RMQ问题(课上) 常用dp模板：LIS,LCS,背包(课上) 阅读全文
摘要：
数论小结 1.欧几里得算法gcd 1 1gcd求最大公约数代码模板 2.扩展欧几里得exgcd 2 1exgcd求解线性方程组模板 2 2exgcd一道例题蓝桥杯决赛：一步之遥 使用exgcd的做法，因为97，127互质。两组特解之和即为答案 //欧拉函数：求出小于等于n的 与n互质的个数 ll E 阅读全文
摘要：
总结前几天的练习 查漏补缺 写代码！写代码！写代码！ 交题！交题！交题！ 不写代码一时爽，一直不写代码一直。。。。 阅读全文
摘要：
bitset可以存储二进制数位 bitset x(2); cout include using namespace std; int main() { int n, m; while (cin n m) { bitset t(n);//创建对象的时候可以直接传进去一个数 cout 是把一个数转换成一 阅读全文
摘要：
动态规划，dp，背包dp，蓝桥杯考过的记忆化搜索，dfs 阅读全文
摘要：
3 18计划 进制问题 数学问题 2017年B组蓝桥杯 9点 13点√ + 总结下午√ 前缀和√差分 阅读全文