摘要：
退役前的留念 阅读全文
posted @ 2018-10-17 18:54
✡smy✡
阅读(304)
评论(7)
推荐(0)
摘要：
雷雷雷 阅读全文
posted @ 2018-10-16 19:55
✡smy✡
阅读(136)
评论(0)
推荐(0)
摘要：
"传送门" 单调队列优化dp板子 表示不大想写详细做法,自己看代码吧qwq (懒) 注意细节~~,不然就会跟我一样WA4次~~ 阅读全文
posted @ 2018-10-14 21:17
✡smy✡
阅读(147)
评论(0)
推荐(0)
摘要：
"传送门" 首先，一定要把所有点遍历一遍，这时答案应该是$\frac{\sum 某个点第一次被遍历的时间点}{n 1}\quad$，而且每条边只能走两次，所以每次要遍历完某棵子树才能遍历其它子树。 考虑每次先递归处理子树，记$f_x=\sum x子树内某个点第一次被遍历的时间点，g_x=w_{x,f 阅读全文
posted @ 2018-10-13 07:55
✡smy✡
阅读(214)
评论(0)
推荐(0)
摘要：
"传送门" $n$很小,可以想到设$f_{i,j}$为第$i$轮,获得的物品集合为$j$的答案,然后顺推 恭喜你很可能会WA,因为这样可能会有些状态无法到达,而难以计算答案 概率期望是可以逆推的,那么$f_{i,j}$为第$i$轮及之前获得的物品集合为$j$,$i$后面的最大期望得分,转移就枚举每个 阅读全文
posted @ 2018-10-11 22:02
✡smy✡
阅读(114)
评论(0)
推荐(0)
摘要：
"传送门" $$\sum_{i=1}^{n}\gcd(i,n)$$ 考虑枚举所有可能的gcd,可以发现这一定是$n$的约数,当$\gcd(i,n)=x$时,$gcd(\frac{i}{x},\frac{n}{x})=1$,可以知道gcd为$x$的数的个数就是$\varphi_{\frac{n}{x} 阅读全文
posted @ 2018-10-11 21:20
✡smy✡
阅读(143)
评论(3)
推荐(0)
摘要：
"传送门" 似乎可以按边权排序后二分图匹配 这里给一个复杂度稳定的算法 把一个公主能匹配的两个点连边,然后依次加边,每当加到一个大小为$n$的连通块中有$n$条边之后,这时形成了基环树,将这些边定向,可以使得每个点入度均为1,也就是每个点都有合法匹配(对于一棵树,有$n 1$条边,它们所代表的匹配也 阅读全文
posted @ 2018-10-11 21:08
✡smy✡
阅读(668)
评论(0)
推荐(0)
摘要：
"传送门" 对于每个二进制位考虑有多少区间和这一位上为1 从前往后扫每个前缀和,如果当前这个前缀和某一个二进制位上为1,因为区间和由这个前缀和减去前面的前缀和得来,如果减去了这一位为0的前缀和,那么 减去的前缀和的 比这一位更小的位 组成的数 要小于等于 当前前缀和 比这一位更小的位 组成的数,区间 阅读全文
posted @ 2018-10-11 20:32
✡smy✡
阅读(138)
评论(0)
推荐(0)
摘要：
"传送门" 题意:$n$个位置,每个位置有价值$v_i$和重量$p_i$,要选出一些位置,如果要选位置$i$,那么前面选的重量之和要为$l_i$,后面选的重量之和要为$r_i$,求一个方案使得价值和最大 这个限制很舒服,可以设$f_i$为从前面开始选,选第$i$个的最大价值,转移枚举前面的$j$,如 阅读全文
posted @ 2018-10-10 22:20
✡smy✡
阅读(190)
评论(0)
推荐(0)
摘要：
"传送门" 可以枚举两个点然后计算答案,至于是否合法,就要看可不可以通过移不超过$t$个箱子使得两点连通,也可以看做找一条路径使得路径上的1个数不超过$t$ 所以可以考虑最短路,相邻的点两两连边,如果边的末端是1,那么边权为1,否则为0,再对每个点求单源最短路,注意初始距离为点上的数字(0/1) 最 阅读全文
posted @ 2018-10-10 22:07
✡smy✡
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号