该文被密码保护。 阅读全文
摘要:
Coding my life... 11.1 [√] 计划A两道数论 [√] A掉最近参加的所有模拟赛T1 [√]学会搞大样例 不到凌晨就颓. 什么时候开始的…… 晚自习?傍晚?不知道。 11.2 昨天的尾巴: [√] 素数;视野 [√] 解方程 11.3 想背政治。 打了两个小时板子,是个废鱼了。 阅读全文
摘要:
【 搜索、模拟、枚举暴力、贪心、最短路spfa、dijkstra、动态规划、最近公共祖先、最小生成树 \】 一。咕咕咕···n个点n 1条边的无向连通图一定是一棵树 二。 判断有没有负环——两种判法: 1.记录此点被更新了多少次,更新次数大于N就有负环.这意味着一个点被重复迭代超过N次,显然有负环. 阅读全文