yyys

摘要： 传送门 此题第一问最短路即可。主要是第二问。 第二问求最小的删除边的方案使得1到n的最短路变大。 最小的删除让我们想到了最小割。 然而最小割是使得1到n不连通。 于是我们把最短路图抽出来跑最小割。 一条边（x，v）当dis[x]+val[i]==dis[v]时说明这是最短路图中的一条边。 #incl 阅读全文

摘要： 传送门 好题！考察了对于SPFA的深刻理解。 对于每个怪，我们要么花费魔攻代价，要么花费普攻代价+消灭其儿子的代价。 看似像个一直递归下去的做法，仿佛可以用dp？ 但是图中可能会存在环，就会有后效性。 假如我们用一个队列保存当前还需要消灭的怪。 我们每次提出队首，要么魔攻，要么普攻然后又压入一堆新出 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 这道题很重要的是分析。 我们从（0，0）开始标号，最后格子为（n-1，n-1）。 一个点（x，y）如果看不到，说明x，y互质。 因为两半具有对称性，所以我们只用算一半。 求与x互质的个数，即是phi（x），预处理phi即可。 除了（1，1）（1，0）（0，1），其余用phi累加即可。 注意： 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 差分约束系统用于解决N元一次不等式组。 之前感觉学的模模糊糊，现在理得比较清楚后做一个总结。 1.不等式怎么转换 先是a-b ≤ c 对于最短路，有这样的不等式：dis(u) ≤ dis(v) + val(v,u) 变形得：dis(u) - dis(v) ≤ val(v,u)，与a-b ≤ c很相似 阅读全文

该文被密码保护。 阅读全文