• 2024-12-282024.12.26 周四
    2024.12.26周四Q1.1100Thereisaribbondividedinto$n$cells,numberedfrom$1$to$n$fromlefttoright.Initially,aninteger$0$iswrittenineachcell.Monocarpplaysagamewithachip.Thegameconsistsofseveralturns.Duringthefirstturn,
  • 2024-12-042024.12.3 周二
    2024.12.3周二Q1.1100给定两个长度为n和n+1的数组a,b。每次操作:选择a的任意一个数+1/-1/复制到末尾。问将a变成b的最小操作次数。Q2.1200设定一个数组是美丽的:当其可以通过任意次操作将数组里的数变成同一个数字,操作:如果a[i-1]==a[i+1],则可使a[i]=a[i-1]。问删除数组
  • 2024-06-30QOJ 1086 Bank Security Unification
    令题目给定的序列为\(a_{1\simn}\)。考虑到一个比较基础的DP是设\(f_i\)为以\(a_i\)结尾的序列的最大值。然后转移就是\(f_i=\max\{f_j+(a_i\&a_j)\}\)。考虑排除掉一些不优的状态。令\(a_j\)的最高位为\(x\),且\(k\)满足\(a_k\)最高位也为\(x\)且\(k
  • 2024-04-02题解:AT_abc176_e [ABC176E] Bomber
    分析我们可以用\(hf\)和\(wf\)分别储存每行的目标数及每列的目标数。然后我们可以贪心:若想摧毁最多的目标,则选定的位置所在的行是所有行中目标最多的,所在的列是所有列中目标最多的(感性理解一下)。但是,选定的位置也可能有一个目标。在统计摧毁的目标数时,该目标被算了两次
  • 2024-03-08牛客小白月赛88 (小白来了)
    A.超级闪光牛可乐思路:n个不同名称第i种提高Wi的诱惑值,之和不小于x就可以捕捉零食不超过1000个超过输出-1不超过输出字符串即可看一眼数据你会发现根本不需要考虑因为Wi的最小值是1所有直接输出任意的即可所有你只要一个ch即可后面直接输出即可不用管其他的Code:#includ
  • 2024-02-0324.02 week 1 营业日志
    02.01没补完。T1考虑把区间从短到长排列后双指针,那么需要维护一个集合,加区间删区间询问是否有点被覆盖\(m\)次,这个SGT就行了。02.02T1现在不想写。T2这不就是P9981。考虑这个字典序怎么维护,建分层最长路,在每一层中维护所有节点的相对顺序,则比对两个后继只用比对当前
  • 2023-06-27【考后总结】6 月西安多校国赛模拟赛 4
    6.21冲刺国赛模拟22T1跳跃不妨看作两只青蛙从相同起点出发且跳跃次数相同,设\(f_{i,j,k}\)为两只青蛙分别在\(i,j\)位置,且相差步数\(k\)。由于需要记录相邻位置对答案贡献,我们在要求必须严格按照升序对处理状态,也就是必须保证当前跳跃的一只青蛙落点在另一只青蛙更前面,且
  • 2023-06-24【考后总结】6 月西安多校模拟赛 4
    6.21冲刺国赛模拟22T1跳跃不妨看作两只青蛙从相同起点出发且跳跃次数相同,设\(f_{i,j,k}\)为两只青蛙分别在\(i,j\)位置,且相差步数\(k\)。由于需要记录相邻位置对答案贡献,我们在要求必须严格按照升序对处理状态,也就是必须保证当前跳跃的一只青蛙落点在另一只青蛙更前面,且
  • 2023-06-13【考后总结】6 月西安多校模拟赛 1
    6.11冲刺国赛模拟16T3多边形凸多边形说明合法方案中同一种向量必须连续且多种顺序只算一个,因此直接计算各个向量选择的个数。设第\(i\)个向量选了\(c_i\)个,按照两个方向的正负分,可以写作:\[\sum_{x_i>0}c_ix_i=-\sum_{x_i<0}c_ix_i\lem\]\(y\)类似。于是相当于构
  • 2023-01-18 [HNOI2007]梦幻岛宝珠
    题意:01背包,但空间巨大。观察到每个 w_iwi​ 能写成 a*2^b (a,b∈N) 的形式,于是可以先把b相同的宝珠做一次合并,随后再进行总的合并。b相同的宝珠合并时直接可以使
  • 2023-01-18【OI】随机数据下根号树的平替实现
    原理在随机数据下,把原序列分成\(\sqrtn\)个块,维护每个块的前缀后缀最大值,那么,在随机询问下,对于在一个块中的询问,暴力查询。复杂度概率\(\sqrtn^{-1}\),复杂度\(
  • 2022-09-26背包问题
    1.01背包一个旅行者有一个最多能装M公斤的背包,现在有n件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn,求旅行者能获得最大总价值。输入第一行:两个
  • 2022-09-22CodeForces-189A Cut Ribbon-必须装满的背包
    题意:给定n,s.t. a1*x1+a2*x2+a3*x3=n(1)max:x1+x2+x3对比完全背包,(1)式取等号而不是<=这个差别影响了我们的结果比如:n=7,a1=a2=5,a3=2如果按照完全背包的转移:则在dp[7