闽南师范大学ACM竞赛2024级庄瑜

摘要： 赛后反思 只开出来两题，好像水平就这样了TAT I 题 给定一个排列，对于每项可以选择+1或者不加，求逆序对对数最小 我们可以思考一下什么情况下可以减少最后答案的逆序对，对于 \([4,3]\) 或者 \([2,1]\) 这种情况，将第二个元素+1才能对答案的减少做出贡献，所以只要判断某一位的后面是 阅读全文

摘要： 训练情况 rk#4 \(100 + 100 + 100 + 70 = 370\) 赛后反思 没什么很严重的失误，只是国庆早八起不来，打到后面时间不够做第四题了QAQ，下次一定早起TAT A题 开场怎么是CF Div4 原题，显然因为 \(a,b,c,d\) 互不相同，最后切出来的结果只有三块或四块， 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/90188#question 赛后反思 好像没有，全场只做出来一题 QAQ J题 想在图上找到同色三角形，我们枚举至少是 \(O(n^3)\) 的，所以我们考虑容斥定理(?)，去找异色三角形，因为只要保证一条边上两点颜色不一样， 阅读全文

摘要： 训练情况 rank#15 \(100 + 0 + 40 + 0 = 140\) 赛后反思 T3 忘记负数取模，丢了 \(60\) 分 T1. 跑步 显然，找到第一个大于 \(t\) 的 \(a,b,c\) 倍数，所以我们直接 \(t \div a,b,c\) 向上取整，再乘回去，最后减去 \(t\) 阅读全文

摘要： https://codeforces.com/contest/2020 赛后反思 没有捏，尽力了 A题 给定 \(n,k\) 每次都可以将 \(n\) 减去 \(k\) 的任意次方，想要次数最少，我们显然使用贪心，每次尽可能减去最大，但我们倒过来想，\(k^{x_1}+k^{x_2}+k^{x_3} 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/91177#question 赛后反思 一直都不会做期望，对于概率论相关的需要加强 A题 直接模拟字符串字符交换即可 #include <bits/stdc++.h> #define int long long using na 阅读全文

摘要： https://atcoder.jp/contests/abc373/tasks 赛后反思 B题第一次读错题意，浪费了几分钟，需加强审题能力 对于图论有些生疏，D题为简单图论，在76min的时候才AC，需加强训练图论 A题 给定12个字符串，求字符串长度 \(= i\) 的个数，直接模拟 #incl 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/91116#question 赛后反思 E题简单题未一次性通过，提交前没有手动测极限情况，出现了预期外的错误提交，简单题不能够大意 A题 操作1的时候增加代码行数，每次操作1、2的时候更新一下答案，操作2输出答案即可 #incl 阅读全文