摘要：
题面传送门 题目要求有多少个$i，j$使的$l\leq \sum\limits_^\leq r$ 用前缀和搞一下，变成$l\leq q_j-q_\leq r$ 再变换一下，变成$q_j-r\leq q_\leq q_j-l$ 然后动态开点线段树或者平衡树一搞就好了。 代码实现: #include<c 阅读全文
posted @ 2020-08-27 22:13
275307894a
阅读(72)
评论(0)
推荐(0)
摘要：
题面传送门 显然是树剖题目，关键是怎么维护不同宗教。 对于每个宗教可以开一棵线段树，但是空间会爆。 所以可以动态开点。 代码实现: #include<cstdio> #include<cstring> #define max(a,b) ((a)>(b)?(a):(b)) using namespac 阅读全文
posted @ 2020-08-27 22:07
275307894a
阅读(46)
评论(0)
推荐(0)
摘要：
题面传送门 二维$dj$ 考虑设$d_{i,j}$为到达$i$点，还有$j$升油的最小花费。 那么可以拓展出两种状态，即加$1$升油或前往下一个城市。 代码实现: #include<cstdio> #include<cstring> #include<queue> using namespace s 阅读全文
posted @ 2020-08-27 22:02
275307894a
阅读(44)
评论(0)
推荐(0)
摘要：
题面传送门 一道二分图的题目。 考虑将菜向客人，客人向房间连权值为$1$的边，但是这样会有重复计算。 所以将客人拆成两个点，两点之间连权值为$1$的边，就可以达到限制流量的目的。 代码实现: #include<cstdio> #include<cstring> #include<queue> #de 阅读全文
posted @ 2020-08-27 22:00
275307894a
阅读(42)
评论(0)
推荐(0)
摘要：
题面传送门 这道题卡空间卡到了丧心病狂的程度。 两点间路径可以转化为前缀异或值。 对于一般的这样的题目，我们可以直接在一棵$trie$上分治，每次选更大的一边，时空复杂度都是$O(nlogw)$ 但是这道题卡空间，所以只能用滚动$trie$ 何为滚动$trie$? 可以发现，这道题在某种意义上只有一 阅读全文
posted @ 2020-08-27 21:57
275307894a
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号