首页 > 其他分享 >AtCoder Beginner Contest 283 - a new beginning

AtCoder Beginner Contest 283 - a new beginning

时间:2023-01-01 16:01:50浏览次数:52  
标签:AtCoder code Beginner Contest 线性 new beginning

许久没有写过博客了,让 2023 成为一个新的起点,重新开始写博客。尽量写的高质量一点,从 E 开始。

E - Don't Isolate Elements

考虑 dp,考虑如何设计状态。
不难看出,每一行变两次等于没变,每一行只对上下两行产生影响。
基于上面的两个结论,我们令 \(f[i][0/1][0/1]\) 表示当前处理到第 \(i\) 行,第 \(i\) 行是否变换,第 \(i-1\) 行是否变换,使状态合法的最小变换次数。
转移的时候只需要枚举第 \(i-2\) 行即可。
初值设定需要注意,判断合法需要注意。
code

F - Permutation Distance

分类讨论,打开绝对值,使用树状数组维护即可。
公式可以看官方题解里的。
code

G - Partial Xor Enumeration

第 \(k\) 小线性基的板子题。
套路地对线性基进行 rebuild,使每一行只有一个 \(1\),查询二进制拆分即可。
线性基
code

标签:AtCoder,code,Beginner,Contest,线性,new,beginning
From: https://www.cnblogs.com/lnwhl/p/17018157.html

相关文章

  • AtCoder Beginner Contest 200 vp记
    又来vp了一场比赛\(\dots\dots\)AtCoderBeginnerContest200vp记ProblemA这道题不会有人要解析吧Code#include<bits/stdc++.h>#defineintlonglong#define......
  • Sumitomo Mitsui Trust Bank Programming Contest 2019 —— B
    也不知道这比赛为啥要取这么长的名称(传送门:https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_e哈哈,你被骗了!但网址是真的!题意有红绿蓝三种帽子RedandBl......
  • UNIQUE VISION Programming Contest 2022 Winter(AtCoder Beginner Contest 283)
    A-PowerGivenintegersAandB,printthevalueA^B.基础不解答B-FirstQueryProblem基础不解答C-CashRegisterTakahashiisacashier.Thereis......
  • [AtCoder Regular Contest 077] F: SS (arc077F)
    原题链接​​​https://arc077.contest.atcoder.jp/tasks/arc077_d​​Description定义偶串为这个字符串前一半和后一半相同(abadabad)定义函数f(S)表示在S这个字符串后......
  • [AtCoder Grand Contest 018] D: Tree and Hamilton Path (agc018D)
    原题链接​​​https://agc018.contest.atcoder.jp/tasks/agc018_d​​Description给出一棵N个点带边权的树现在有一个N个点的完全图,一条边x,y的长度是这两点的在树上最短......
  • [AtCoder Grand Contest 071] E: Jigsaw (agc071E)
    原题链接​​​https://agc017.contest.atcoder.jp/tasks/agc017_e​​Description给出N块拼图每块拼图宽度为3,高度为相同的H拼图由3个宽度为1的部分拼接而成,第一部分......
  • AtCoder-abc230_g GCD Permutation 容斥
    J-GCDPermutation传送门:J-GCDPermutation知识点:素数筛、容斥定理、gcd题意:长度为n的一个排列a中,求满足\(gcd(i,j)!=1且gcd(a_i,a_j)!=1\)的i,j对数。i,j可以......
  • The CBO and Indexes: An Introduction (Absolute Beginners)
    OneofthemorecommonquestionsIgetaskedandoneofthemostcommonquestionsaskedinthevariousOraclerelatedforumsisthegeneralquestionofwhydoes......
  • AtCoder Beginner Contest 239总结
    由于比赛延期了一个星期,今天才打,恰巧我记错了时间,本来是8:00,我记成9:00,然后·········幸运的是我还是把前四题做出来了(intwentyminutes),由于时间问题,我......
  • Atcoder Beginner Contest 244总结
    这次的Rating凉了………………这次出乎T3意料的考了交互题,虽然很简单,但卡了我好久……T4考了一个神奇的东西,我用骗分大法水了过去……一看排名发现有快3000人得了1000分......