摘要：
题目链接 组长分了个需求，但是没信心能写好，看来又是自闭的一周。不过好在终于可以不是纯带薪自习了。 心路历程 昨晚看完题就猜是SCC然后乱搞，也猜对了。 好像纯DFS也能写。 思路 首先，通过一次DFS可以确定答案是0，1，2的点。就节点可以至多经过两次，这样复杂度还是线性的，且能确定一个点是否可达 阅读全文
摘要：
周六真的是太快乐了。 写完F差不多到零点了，大概猜G是建出SCC然后乱搞之类的题目吧。 但是明天上班，怕睡过头上班迟到，就先休息了。 A. Shortest Path with Obstacle 三点不共线的时候，就是A和B之间的曼哈顿距离。因为最短路径不止一条，所以不会受F影响。 三点共线的时候就 阅读全文
摘要：
题目链接 今天啊，是双倍的快乐 心路历程 一眼数位DP 思路 首先前缀和转换成$ans = g(r) - g(l - 1)$。 大概就是从低位开始DFS，枚举每个位上是多少，并记录当前状态（是否是上界，是否是全0）。 纯DFS肯定会T，搞个记忆化搜索。记$f_{i, j}$表示固定第$i$位为$j$ 阅读全文
摘要：
题目链接 今天的快乐从0点开始！ 心路历程 这题看数据范围就猜是网络流，没想到还真是。 思路 首先需要介绍闭合图：一个有向图，图内的每一个节点，它能到达的点也属于这个图，称这个图为闭合图。 将每个生意和超级源点$S$连边，容量为收益。 将每个下属和超级汇点$T$连边，容量为代价。 将每个生意，和每个 阅读全文
摘要：
题目链接 早上补昨天的题，被莫名其妙的问题关了，然后就去上班了。 白天自闭看代码看了一天，晚上下班又被这题关了，更加自闭了。 入职一周，啥东西都不会，一行代码没写，学技术还越学不会的东西越多。之前但凡多用点心学技术现在也不至于这样。 带薪自习总觉得内心不安，很怕试用期没过人就没了 明天不上班（ 心路 阅读全文
摘要：
题目链接 昨天早上睡过头，晚上gugugu。 今天早上不知道什么原因一直RE，晚上回来又好了。 因为是连续区间，用前缀异或和处理的话就只需要关注两个端点了。 现在询问的就是区间$[l - 1, r]$内有多少点对异或和为$k$，经典莫队。 阅读全文
摘要：
题目链接 快乐Floyd。 总所周知，Floyd是每次加一个点，再枚举起点和终点，看能不能通过新加的点，缩短起点和终点的距离。 再看这一道题，只需要按顺序加点，然后枚举完了之后再把贡献加到答案上，就完事了。 阅读全文
摘要：
题目链接 记$g(i) = \operatorname(1, 2, \dots, i), h(i) = \lfloor \dfrac{g(i)} \rfloor$。 易得$f(k) = i$的$k$的个数为$h(i) - h(i - 1)$。 然后叠加相消后可得：\(\sum_{i = 1}^n f 阅读全文
摘要：
题目链接 今天上班第二天，还在搭环境，啥都不会，有点自闭，早上还睡过头了，下班了补。 从汇点开始跑Dijkstra最短路，再遍历一次所有边，就可以确定那些边不再最短路上。 对于两个GPS系统，分别跑一边最短路，每一条边的代价就可以求出来了。 最后，再跑一遍最短路，就可以得到答案。 简单来说，Dijk 阅读全文
摘要：
题目链接 看到数据范围之后就猜是网络流之类的做法，仔细研究了下确实直接费用流就可以做。 首先，这题要求得是最大代价，相当于把代价取相反数的最小代价，之后再取一次相反数。 然后，搞超级源点和超级汇点，分别和$a_{11}$和$a_$连边，容量为$k$，代价为0，表示可以走$k$次。 再来是拆点，对于每 阅读全文