首页 > 其他分享 >1002模拟赛

1002模拟赛

时间:2024-10-02 21:22:30浏览次数:8  
标签:限制 题面 long 这题 1002 模拟 逆序

\(T1\):题面
注意:大凡求和求积的变量都要想想要不要开\(long\ \ long\)
别人的一个很好的思路:这道题实在逆序对(\(n,n-1,..1\))上加限制,一串连续的1进行一个\(reverse\)。
这给我们的启示是:当同时有两个限制(比如这题中的逆序对数最多和大小限制),可以先考虑一个,看看能产生什么,再把另一个限制加上去。
\(T2\):题面
这题的拆贡献非常巧,\(a-b=(a-(a-1))+((a-1)-(a-2))+...+((b+1)-b)\)

标签:限制,题面,long,这题,1002,模拟,逆序
From: https://www.cnblogs.com/OIergyy/p/18445104

相关文章

  • 2024/10/2 CSP-S模拟赛
    B好题。这题其实是原题,在大工VS辽实的T3里出现过,基本是一摸一样。对于观看这个题解呢,我的理解是把两个结合起来观看,分别是这个和这个,结合起来看的话无论是从感官还是从方便理解来看都很舒服。好了,接下来我们说一下这个题的思路。你考虑,你在一段长度为\(m\)的区间里至少要选......
  • 20241002测试
    move题面:\(T\)组数据,每组数据有\(n\)个数轴上的点\(a_1,a_2,\dots,a_n\)。从原点开始,每次选择一个点未被选择过的点,如果当前在这个点上,那么分数加\(1\),否则向这个点移动\(1\)格。问最高分数。题解:容易发现,要么先往左再往右,要么先往右再往左。先考虑第一种情况,枚举左端......
  • 20241002
    bwtree我们可以设\(dp_{i,0/1}\)表示当前考虑至哪个点,这个节点的子树内选了几个叶子节点#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5,INF=1e9;intn,a[N],dp[N][2];vector<int>g[N];voiddfs(intu,intf){dp[u][0]=(a[u]=......
  • 2024/10/02 模拟赛总结
    暴力挂惨了,\(0+0+5+0=5\)#A.躲避技能评价:人机高精度由于边权是正数,多走一条边一定更劣,所以能在子树内解决的就尽量不要出来那么对于每一条边,它被遍历的次数是子树内起点与终点数量之差直接枚举每一条边,算答案即可人机高精度//BLuemoon_#include<bits/stdc++.h>using......
  • 10 - 2 ~ 10 - 3 模拟赛报告
    启动新赛季!10.2题目一览:题目名称躲避技能奶茶兑换券帮助神奇的变换题目类型传统传统传统传统文件名skillteahelpchange时空限制\(2s256M\)\(1s256M\)\(2s256M\)\(5s256M\)测试点数量\(25\)\(10\)\(20\)\(25\)请观看VCR,并回答作者表......
  • LoongArch@微处理器体系结构专利技术研究方法@20241002
    微处理器体系结构专利技术研究方法第一辑:X86指令集总述 微处理器体系结构专利技术研究方法第二辑:x86多媒体指令集 微处理器体系结构专利技术研究方法第三辑:X86指令实现专利技术 ......
  • 模拟赛总结(二)
    2024.8.1T1集合(mex.cpp)枚举每个数,求他是\(mex\)的概率,就是取完比他小的,比他大的随便取的方案数比上总方案数codeT2取模(mod.cpp)有点套路定义:\(odd\)为奇数,\(even\)为偶数,\(num_{odd}\)或者\(t\)为奇数个数那个下取整可以变为:\[\begin{cases}&\text{odd+even:......
  • 2024.9.24 模拟赛 CSP4
    模拟赛暴力场。出题人学政治的?T1商品值域线段树直接看值域上,每两个相邻的点的差提供的贡献,相当于值域上某一区间每一个位置都有\(1\)的贡献再减一。所以直接值域线段树,查询区间和。贪心发现左右端点一定挂在某个点上时最优。注意左右端点挂住的情况分别跑一遍。边界处理......
  • YC342A [ 20240922 CQYC NOIP 模拟赛 T1 ] 前缀(lcp)
    题意给定\(n,m\)以及长为\(n\)的字符串\(S\)。你需要构造字符串\(T\)使得\(\sumLCP(S,T[i,...,m])\)最大。求出这个最大值。\(n,m\le5\times10^3\)。Sol首先不难发现答案一定可以由若干\(S\)的前缀拼成。考虑找到最小的无法被拆为前缀的子段,显然这个......
  • 2024/09/30 模拟赛总结
    \(0+0+42+40\),T1在写正解的时候突然比赛还有1分钟结束,然后把freopen注释的暴力在最后几秒交了上去#A.博弈唐氏xor-hashing,首先博弈游戏很简单,如果有一个数的出现次数是奇数则先手必胜,否则先手必败那么先手必败的条件就是路径上所有边权都是两两配对的,即异或和为\(0\)。那......