ABC214
AtCoder Beginner Contest 214 D - Sum of Maximum Weights 题意 给出一颗 NNN 个顶点的树，每条边都具有边权值，定义与顶点有关的二元函数 f(u,v)f(u, v)f(u,v) 为 顶点 uuu 到顶点 vvv 的最短路径上的边权的最大值。 求 ∑i=1N−1∑j=i+1Nf(i,j)\sum_{i=1}^{N-1}\sum_{j=i+1
ARC159 - AtCoder Regular Contest 159
C. Permutation Addition 题意 给出长度为 NNN 的正整数数列 A={a1,⋯ ,aN}A = \{a_1,\cdots,a_N\}A={a1,⋯,aN}，定义一次操作如下： 选择一个 {1,⋯ ,N}\{1,\cdots,N\}{1,⋯,N} 的排列 P={p1,⋯ ,pN}P = \{p_1,\cdots,p_N\}P={p1,⋯,pN}，更新 A←{a1
CF1451E - Codeforces Round 685 (Div. 2) E. Bitwise Queries
题目链接：E. Bitwise Queries 题意 这是一道交互题，分为两个版本 Easy 和 Hard 两者只在询问次数上不同。 给出一个长度为 nnn 的非负整数序列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an，并保证 ai∈[0,n−1]a_i \in [0, n-1]ai∈[0,n−1] 和 n=2tn=2^tn=2t，你可以进行一下
CF1515 E. Phoenix and Computers
E. Phoenix and Computers 题目大意 初始状态时，有 n(n⩽400)n(n\leqslant 400)n(n⩽400) 台没有启动的电脑，每次你可以选择手动一台电脑，当一条未启动的电脑相邻的两台电脑都已经启动时，中间的电脑会自动启动，请问将所有的电脑都启动，你一共有多少种启动方案？答案对 M(108⩽M⩽109)M(10^8\leqslant M\leqslant 10
CF1549
Codeforces Round #736 (Div. 2) D. Integers Have Friends 题意 给定一个正整数数列 {an}\{a_n\}{an}，它的连续子数列为 al…ara_l\ldots a_ral…ar 求一个最长的连续子数列，∃m⩾2\exists m\geqslant 2∃m⩾2，使 al≡al+1≡…≡ar(modm)a_l\equiv a_{l+1
CF1552 BCD
CF1552 BCD 比赛链接 B 由于最终获胜的运动员有且仅有一个，可以通过两两之间比较必有一人胜出得出 所以，如果有一个运动员可以击败其他所有运动员，那么将运动员编号 111 到编号 nnn，顺次比较，每次只留下获胜的一个运动员，那么将最后剩下的一个运动员再和全部运动员比较一次，如果失败则无解，成功则得解。可以用反证法证明，中间运动员一定不是要求的解。 点击显/
CF1554
B Cobb 题目大意 给定一个长度为 nnn 的序列 {a1,a2,⋯ ,an}\{a_1,a_2,\cdots ,a_n\}{a1,a2,⋯,an} 和 kkk，当 1⩽i<j⩽n1\leqslant i < j \leqslant n1⩽i<j⩽n 时，求最大的 i⋅j−k⋅(ai∣aj)i\cdot j-k\cdot(a_i|a_j)i⋅j−k⋅(ai∣aj
CF1555 E
E. Boring Segments 题意 有一个大区间 [1,m][1,m][1,m]，给定 nnn 个小区间 每个小区间范围是 [li,ri](1⩽li<ri⩽m)[l_i, r_i] (1\leqslant l_i<r_i\leqslant m)[li,ri](1⩽li<ri⩽m)，每个小区间还有一个权值 wiw_iwi 定义两个区间中的点可以相互到达，当且仅