首页 > 其他分享 >10.16 总结

10.16 总结

时间:2024-10-16 22:33:22浏览次数:10  
标签:总结 赛时 暴力 30pts 然后 long gets 10.16

T1

赛时拿的30分暴力,没想到60分,但是预期:30pts,实际:30pts

正解

把一个人劈成四瓣,然后用树状数组维护不是 \(i\) 这个人以外的 \(0, a_{(i, 0)}, a_{(i, 1)}, a_{(i, 1)} + a_{(i, 0)}\) 以上的所有人的个数,最后除以 \(16\),就行了。

T2

赛时时正解,然后因为没有写 check 然后就小样例挂掉了,然后没有看出来,于是 100pts->0pts。

正解

明显,反过来,就是 \(n \gets n \times 3 + 1\) 或 \(n \equiv 0 \pmod 2\) 时 \(n \gets n \div 2\) 两种操作,很明显,是一个冰雹猜想尽管没有证明但是\(|n|\le10^7\)时是正确的

如果 \(n\) 小于 \(1\),我们可以先用上面的两个操作把 \(n\) 降到绝对值小于 \(l\) 时,然后用 \(n \gets n + d\) 来把 n 变成大于等于 \(1\) 的数,然后用正数的思路就可以了。

T3

赛时打的是40pts的暴力,但是因为没有开 long long 而且没有计入 \(0\) 导致只有10pts。

正解待补。。。

T4

赛时不会,但是其实可以用一直在站着来使得你骗到75pts,然后补题的时候发现后面 30pts 都是对的,就可以 \(\mathcal O(n^2)\) 的暴力加上刚才的骗分就可以AC了。

标签:总结,赛时,暴力,30pts,然后,long,gets,10.16
From: https://www.cnblogs.com/GenesisCrystal/p/18471068

相关文章

  • 2024.10.16 近期练习
    CF1442DSum很显然可以设\(f_{i,j}\)表示当前处理了前\(i\)个数组,选了\(j\)个数的最大值,然而转移需要\(O(k)\)。考虑挖掘题目数据元素非降的性质。猜个结论呢?因为元素是逐渐变大的,所以越往后选就一定越优。所以,至多只有一个数组没有被选完。这个很像NF0921D。考虑分治......
  • 2024.10.16 鲜花
    PRAGMATISM-RESURRECTION凭什么没词就不是好歌!!!取模优化就不讲怎么减少取模了。比较广为流传的有两种,Barrettreduction,MontgomeryAlgorithm。对于固定常数模数,计算机已经优化的很好了,一般不会有太大效果(确实有,用Barrettreduction有时可以卡常)。对于输入的固定模数(即......
  • 专项训练dp总结
    作者在做题的时候深感自己dp水平的低下(几近为零),于是尝试逼迫自己搞懂每道题并写一点做题记录,本质上是为了避免自己成为只会抄题解的机器。。1.[PA2021]Oddeskidodeski首先,对于一个合法的序列f,若f+x为合法序列,那么f+x+x必然也为合法序列。其次状态设计,设\(f_{i,j,0/1}\)......
  • 10.16学习日志
    一.Python函数1.定义一个函数什么是函数函数是可以重复执行的语句块,可以重复调用作用用于封装语句块,提高代码的重用性。函数是面向过程编程的最小单位1.1def语句作用用来定义(创建)函数语法说明函数代码块以def关键词开头,后接函数标识符名称和圆括......
  • 在线匿名浏览的4个有效方法总结
    在现如今的网络世界,在线隐私已不复存在。你总是被跟踪,即使你使用隐身模式也无济于事。隐身模式会阻止浏览器保存你的浏览历史记录。但它并不能阻止你的互联网服务提供商(ISP)、雇主、学校、图书馆或你访问的网站看到你在网上做什么。更有不法分子在未经同意的情况下出售您......
  • 2024.10.16 模拟赛
    2024.10.16模拟赛T1divide简要题意给定一棵树的\(n\)个结点以及每个结点的\(fa_i\),每个点的点权\(v_i\),删除树中的两条边,将树拆分为三个非空部分。每个部分的权值等于该部分包含的所有节点的权值之和。出一种合理的拆分方案。根节点的\(fa_i=0\)\(n≤10^6\)solution......
  • 内核空间总结
    内核空间是内存中专门为内核代码保留的区域,负责执行操作系统的核心功能。Linux内核的所有代码都在内核空间中运行,并且这些代码在内核态下执行。内核态是系统的高权限运行模式,允许对系统资源(如内存、硬件设备和I/O操作)进行直接访问和管理。运行在内核空间中的关键组件,如内核......
  • 标准C库总结
    C标准库(或称libc)是C编程语言的标准库,根据ISOC标准进行规范。从最初的ANSIC标准开始,C标准库与POSIX规范的C库几乎同时开发,POSIX规范是其超集。自ANSIC被国际标准化组织(ISO)采纳后,C标准库也被称为ISOC库。标准C库的功能标准C库在用户空间中扮演了重要的中介角色。它不仅......
  • 2024/10/16 模拟赛总结
    \(30+0+40+40=100\),T4没看到输入不按顺序痛失\(35\)pts#A.最终测试很少见到不要dp的期望了直接枚举每一个人的四种情况,二分查找有多少种情况有多少人分比他高,最后除以\(16\)即可\(16\)是两个人的所有情况,即\(4\times4\)//BLuemoon_#include<bits/stdc++.h>......
  • 10.16 补题记录
    https://codeforces.com/gym/105386/problem/EE题:要求gcd最大值然后可以改变一次数组使选中的那一节增大k,然后我们一开始想dp[i][0/1][0/1]来维护前i个里这个数加k/不加k,以及之前加k/不加k,看起来非常的完美吧然后wa15了,是因为我们每次只记录了一个点的一种值但是一个点有可能......