首页 > 其他分享 >11.12小记

11.12小记

时间:2022-11-12 17:13:53浏览次数:43  
标签:ABCD 暴力 题解 查集 11.12 小记

上午补了昨晚做的E,F

感觉E以后遇到也只能才结论,证明估计一辈子都搞不出来。

F是个并查集+启发式合并,灰常好写拿了个最短解。

学了一波bitset,以后暴力又可以节省时间里。

下午开月赛,做了2A,B感觉C交互以及D都是不可做题,转身去VPABC

ABC的ABCD轻车熟路,E题想了114514年都不会。看了题解才发现是调和级数暴力。

标签:ABCD,暴力,题解,查集,11.12,小记
From: https://www.cnblogs.com/Hanghang007/p/16884169.html

相关文章

  • After Effects 2022.11.12
    菜单栏:窗口-->效果和预设菜单栏:效果-->扭曲-->波形变形新建一个蓝色的纯色层,拖动波形变形的效果。波浪类型,正方形。设置波形宽度400,设置方向为0,波形速度5.0设置波形高......
  • 2022/11/07-13 训练小记
    2022/11/07-13训练小记P7961[NOIP2021]数列显然是一个\(dp\),首先考虑状态应如何设计。看到\(n\)的限制,首先可以想到记一维\(i\)表示当前已被确定的\(a\)序列......
  • 11.11 小记
    今天一天的感受就是反复被车创。昨天晚上翻来覆去睡不着,早上起来就是感觉被车创了。然后早饭吃了一碗馄炖,吃恶心了。早上上学的时候边走边瞎想,结果身边一堆汽车同时按喇......
  • restTemplate 使用问题小记
    使用restTemplate在后端进行接口转发,期间包括文件上传,预览和下载.还有一些字符串或css/js文件的读取.1.文件上传参考:RestTemplate转发MultipartFileLinkedMulti......
  • 情感小记
    情感小记因为一些事突发感想,就想记录在我的第一篇博客了吧。那是关于我大学最初几个月对一位女生的感觉,在现在这个时刻不想过多地回忆(可能回忆的太多次了吧)。记......
  • CSP-S2022 vp 小记
    一些闲话初赛出的什么玩意,真的逆天,我能不能用宇宙射线照照出题人的脑子呢?我也很逆天,甚至连\(90\)分都没上,怎么回事呢?FJcsp和noip可能没有Linux用,教练让我们......
  • kotlin协程小记
    例子一:GlobalScope.launch(Dispatchers.Main){//开启子协程withContext(Dispatchers.IO){for(iin0until1000){}Log.d("Ma......
  • 【小记】为啥行列式的绝对值等于体积
    其实证明并不是很严谨(我们要证明的是:对于\(n\)个线性无关的\(n\)维向量\(\vec{v_1},\vec{v_2},\cdots,\vec{v_n}\),由它们能围成一个\(n\)维平行多面体\(G=\{\su......
  • 【小记】SG函数
    记号说明:\([2^k]x\)表示数\(x\)在二进制下第\(k\)位(采用这个记号是来自于形式幂级数中记号\([x^k]f(x)\)的启发)。规定游戏如下:给定初始局面,两个人轮流操作,每次使当......
  • 10.30 小记
    感觉咕了好久,晚上补一点。真就重学是吧。[ARC068F]Solitaire首先存在的性质就是队列中一定是先单调递减后单调递增的序列。首先就是取\(k\)次后中间剩下的,可以随便......