摘要:
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 阅读全文