- 2024-10-25最长的Y题解
考虑将Y单独拎出来,用数组存储他的下标,那么将第\(x\)个Y转移至第\(y\)个Y就需要\(a[x]-b[y]-1\)次操作。发现一个问题:第一次从左移动至\(y\)需要减1,第二次从左移动需要减2……如图:这似乎是一个很麻烦的问题,我们的某知名\(lyh\)教授是通过指针(应该是吧)解决的。
- 2023-02-07Educational Codeforces Round 142 E. Divisors and Table
链接:https://codeforces.com/problemset/problem/1792/E题意:给定n*n乘法表,第a[i][j]=i*j,给定m=m1*m2,求m的所有因子中出现在表中的最小行的xor和。n<=1e9,m
- 2023-01-31TypeDB Forces 2023 C. Remove the Bracket
链接:https://codeforces.com/contest/1787/problem/C题意:给定数组a数n和s,再由\(x_i+y_i=a_i\)且\((x_i-s)\cdot(y_i-s)\geq0\)一个式子令其值最小$F=a_1\cdotx_
- 2022-12-20CF1694E
【题意】给出一张\(n\)个点\(m\)条边的有向图,有一个人要从\(1\)走到\(n\)。每天,你可以给他其中一种提示:封锁某一条边,即告诉他这条边之后都不能走。告诉他移动,他
- 2022-10-230025:2011年NOIp普及组真题——瑞士轮题解
题目链接:https://www.luogu.com.cn/problem/P1309如果是新手可能马上会想到sort排序,每比一次就排一次,但是这样的时间复杂度有点高,只有60分;这是因为每次比完赛会产生两个
- 2022-10-01cf1739D
题意每次可以选择树上的一条边fa,u,将此边断开,连到根1上面询问k次操作后,一棵树的最小深度想法初见,第一反应直接贪心取最深的那一条路上的中间边经过几组思考,发现答案具