• 2024-09-262024icpc(Ⅱ)网络赛补题 L
    L、502BadGateway题意:给定一个TTT,每一步可以做以下两个操作:1、减12、随机重置为[1
  • 2024-09-23【888题竞赛篇】第十二题,2024ICPC网络赛第二场-游戏(Game)
    这里写自定义目录标题更多精彩内容256题算法特训课,帮你斩获大厂60W年薪offer原题2024ICPC网络赛第二场真题-游戏B站动画详解问题分析思路分析核心思路递归关系边界条件优化思路:辗转相减与辗转相除最终递归关系算法实现代码详解标准代码程序C++代码Java代码Python代码J
  • 2024-09-232024ICPC网络赛2
    赛时5题,G题思路对的不知道为啥没过,对辗转相除法还有递推理解太低是这样的。F,I队友切的签到,I似乎是简单构造A模拟这题离谱的一个地方就是我用unordered_map会报错所以改map了。查了一下语法发现是因为没有自定义哈希函数,所以key值不是常规类型的时候必须自定义哈希函数。(当然
  • 2024-09-232024ICPC网络赛第二场题解(部分)
    前言这场相对作用大一点,最后顶着队友的怀疑压力乱搞出了C,但是后面看题解发现似乎是数据弱了跑过去,其实复杂度是队友分析的那样,是不正确的,但是毕竟是打名额的比赛,过了就是过了,这里分享一下C题的乱搞做法,以及其他题的我们队赛时代码。下面的顺序按过题顺序(也差不多是难度递增顺序)
  • 2024-09-212024ICPC网络赛(2)-K.Match——匹配、奇妙的n4 DP
    题目:https://qoj.ac/contest/1799/problem/9380题意:给两个长度为\(n\)的序列\(a,b\),若\(a_i\oplusb_j\geqk\)则连一条左侧\(i\)到右侧\(j\)的边,这样得到一张二分图。对于每个\(x=1,\dots,n\),询问大小为\(x\)的匹配的数量。\(1\leqn\leq200\).首先要知道一般二
  • 2024-09-152024ICPC网络赛第一场题解(部分)
    这一场基本纯挂件,给队友翻译翻译题面,帮队友打打板子了,可惜最后40sL题冲了一个\(O(\frac{n^3}{w})\)的bitset最后wa了,所以下面的题解我也只能看着队友代码说说大概,主要参考一下代码吧。A题意给出32个队伍的能力值,和比赛的规则,其中中国队是第一个队伍,问所有分组的情况下,中国队
  • 2024-09-092024ICPC网络赛前总复习 2024.2.29复盘
    https://www.luogu.com.cn/problem/CF1934B此题有完全背包写法不再赘述意识到我们不可能用3个1去换一个3也不可能用2个3换一个6.。一次类推开几个for循环voidsolve(){ intlte=1e9; cin>>n; for(inti=0;i<=2;i++){ for(intj=0;j<=1;j++){ f
  • 2024-07-042024ICPC江西省赛 做+补
    虚拟参与了一下,结果一般,有一点点不尽人意。虚拟参与的讲解AProblem-A-Codeforces这个就很简单了,直接相加就可以了a,b,c=map(int,input().split())print(a+b+c)CProblem-C-Codeforces这道题需要贪心,如果所有的和相加刚刚好等于s,那么就返回n,如果不等于,那
  • 2024-06-012024ICPC武汉邀请赛E. Boomerang 题解
    E-Boomerang(动态维护树的直径+二分)分析代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endif#defineintlonglongusingEdge=int;structHLD{ intn,times=0; std::vector<int>siz,top,