一名蒟蒻

摘要： C. Insertion Sort 题意：一个长度为\(n\)的排列是好的，那么它的最长上升子序列长度至少为\(n-1\)。求有多少长度为\(n\)的排列在给前\(k\)个元素排序后是好的。 考虑\(k=1\)的情况，实际和\(k=0\)一样，因为不会改变任何东西。那么这种情况我们可以任选\(n-1 阅读全文

摘要： B. Call of Accepted 题意：计算算式，有\(d, +, -, *\)四种运算符和括号。\(d\)的级别最高，且是右结合，也就是\(xdydz = xd(ydz)\)。\(xdy\)表示每次在\([1, y]\)里取一个值，取\(x\)次，求最小值和最大值。 用递归计算算式，注意细节 阅读全文

摘要： A. Olympian Math Problem 题意：求\((\sum_{i=1}^{n-1} i \times i!) \% n\)。 \(i \times i! = (i + 1)! - i!\)，\(\sum_{i=1}^{n-1} i \times i! = (2! - 1!) + (3! 阅读全文

摘要： A. Adrien and Austin 题意：\(n\)个石头，每次可以连续拿\(1\)到\(k\)个，拿过的不可以再拿。不可以拿的输。求赢家。 大量试样例后，觉得除了\(k=1\)的情况需要讨论奇偶，其它情况都是第一个人赢。注意\(n=0\)是第二个人赢。 点击查看代码 #include <bi 阅读全文

摘要： A. It's Time To Duel 题意：第\(i\)个人和第\(i+1\)个人会比赛，每次比赛有一个人赢。给出一个\(01\)序列，\(s_i = 1\)表示第\(i\)个人至少赢了一次，\(s_i = 0\)表示一次也没赢。你需要判断这个序列是不是合法的。 有两个连续的\(0\)或者全是\ 阅读全文

摘要： 虽然是大三了，但还是第一次打邀请赛，也是第一次拿到牌子。 总结是虽然打的并不理想，但还是满足了。 16号下午就到了南昌，比赛前和队友逛了美食街和滕王阁，感觉夜景还是不错的，南昌的美食也很好吃。 热身赛和正式赛都在同一天，打完热身就是正赛。 热身赛rk12，给自己带来了自信，没想到正赛打的一塌糊涂。本 阅读全文

摘要： A. The Good Array 题意：一个长度为\(n\)的数组，满足每个\(i\)都有前\(i\)个数和后\(i\)个数有\(\lceil \frac{i}{k} \rceil\)个\(1\)。求这样的数组里\(1\)最少的有几个\(1\)。 从前往后模拟一遍，从后往前模拟一遍，记录\(1\) 阅读全文

摘要： A. Array Merge 题意：给你两个数组，你要把它们合并为一个数组，保持原数组的元素顺序不变。合并后为\(c\)，求\(\sum_{i=1}^{n+m} c_i \times i\)最小。 贪心想哪个大就放哪个，但这样如果某个数组前面很小，后面非常大，这个做法就是错的。 然后想到按平均值来看 阅读全文

摘要： A. Blackboard List 题意：一开始有两个数，然后每次选择两个数的差的绝对值插入进来，最后有\(n\)个数。求一个可能的一开始的数。 如果全是正数，显然最大数不可能是其它数的差，那么它是一开始的数。 如果有负数，因为是插入绝对值，所以负数不可能是后面插入的，它是一开始的数。 点击查看代 阅读全文

摘要： A. Plague Inc 多源\(bfs\)模板。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n, m; while (std::cin >> n >> m) { int k; std::ci 阅读全文