摘要：
题意 给定$n$个点，$m$条带权边的无向图，走过第$i$条边，血槽中的血会下降$v_i$点，如果不足$v_i$点，这人会当场去世。 这$n$个点中，有若干个是关键点，在这些关键点可以将血槽补满。 $q$次询问，每次问一个玩家的血槽至少需要多大，才能从$x$走到$y$。 保证$x,y$是关键点 做法 阅读全文
posted @ 2020-06-14 21:24
Grice
阅读(105)
评论(0)
推荐(0)
摘要：
题意 给定$n$个点带边权树，求有多少路径gcd为$1$，$Q$次修改一条边的边权。\(n\le 10^5,w_i\le 10^6,Q\le 100\) 做法 令$f_i$为路径边权全为$i$的倍数的方案数。\(ans=\sum \mu(i)f_i\) $Q$较小，可以将操作未涉及到的边进行预处理， 阅读全文
posted @ 2020-06-14 16:18
Grice
阅读(161)
评论(0)
推荐(0)
摘要：
题意 $n$个位置排成一排，有$m$个人依次进场选位置 每个人开始会选择一个方向（从左至右或从右至左）并选择一个位置。他会走到他选择的那个位置，如果那个位置被人占用了，他会沿着他选择的方向一路走到第一个空位并坐下。 求有多少种情况满足每个人都有座位。 $1\le m\le n\le10^6$ 题意 阅读全文
posted @ 2020-06-14 15:28
Grice
阅读(266)
评论(0)
推荐(0)
摘要：
挑几道有意思的讲讲 E 考虑一种集合表示的方法，自然的想到单调不降序列 自然的会想到从前填数，但这样要记录序列之和，序列末，序列长，显然TLE 考虑另一种一一对应的生成方式，初始$k$长度全$0$，然后每次将一个后缀全$+1$，选择的后缀长度单调不降 考虑$+1$产生的增量，这与后缀和相关，记录一下 阅读全文
posted @ 2020-06-14 11:13
Grice
阅读(155)
评论(0)
推荐(0)
摘要：
题意 $n$个球，$m$个盒子，每个盒子要么放一个球，要么放相邻的两个球，不要求将球全部放完，求$i\in[1,m]$，总共有$i$个盒子的方案数 做法 枚举相邻两个球的盒子数 \(ans_i=\sum\limits{i\choose j}{n-j\choose i}\) 考虑其组合意义：$n$个球 阅读全文
posted @ 2020-06-14 09:04
Grice
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号