摘要：
从终点逆推，d[u]表示进入u以后剩下的货物，那么进入u之前的货物数量设为y,d[u] = x,那么y-x=ceil(y/20.0)=(y-1)/20+1=(y+19)/20。(y-x)*20+r=y+19，0≤r≤19，即19*y=20*x+r，根据题意y应该尽量小，x的部分是不能变动的，所以y=... 阅读全文
摘要：
题意：在连通图中，求一条边使得加入这条边以后的消除的桥尽量多。在同一个边双连通分量内加边肯定不会消除桥的，求边双连通分量以后缩点，把桥当成边，实际上是要选一条最长的链。缩点以后会形成一颗树，一定不存在环否则和桥的定义矛盾，求树上的最远点对。树上的最远点对用dp TLE了，实际上两次dfs就行了，第一... 阅读全文
摘要：
预处理+暴力，每个颜色都是独立的，求个前缀和，减一减判断一个在区间内颜色是否存在。算了算复杂度好像有点勉强，但是还是过了，学了主席树以后用主席树在做一下#includeusing namespace std;const int maxn = 1e4+4;const int maxm = 256;in... 阅读全文
摘要：
打个表找找规律，到24445的时候乘2以后产生了0出现循环。一般地，判断循环节是否存在可以用Floyd判圈算法。#includeusing namespace std;typedef long long ll;int ans[]{-1,1,2,4,8,16,23,46,29,58,116,223,4... 阅读全文