首页 > 其他分享 >20230824巴蜀暑期集训测试总结

20230824巴蜀暑期集训测试总结

时间:2023-08-24 16:33:26浏览次数:54  
标签:ge998244353 20230824 第二段 考场 能过 暑期 2n 集训

T1

不是特别难,打暴力的时候想到一个优化,感觉能过。出分发现 TLE 了一个点。因为循环顺序!把限制更紧的循环放在外面!(update in 《一些tricks》)。

T2

考场打了一个 \(O(n!n)\) 的暴力拿 \(10pts\)。推式子有手就行,但是起步很难(个人认为),考场上感觉无从下手。不知道该怎么描述这个技巧。这是第二次遇到这种笛卡尔树计数的题,反正......下次就有经验了吧,应该?

T3

数据范围是很明显的三段,三合一题。

  • 第一段状压,就是那个 \(n\le23\) 和 \(O(2^nn^2)\) 的复杂度能过就神奇。

  • 第二段 dp,感觉挺简单的,转移的时候像全面一点不要重复就好。

  • 第三段用第二段的程序打表找规律,发现答案是 \((2n+1)!!\)。如果 \(2n+1\ge998244353\) 就直接是 \(0\),\(2n+1<998244353\) 时可以分块打表。

考场打了第二段和第三段 \(2n+1\ge998244353\) 的部分,剩下的知道怎么打但没时间了。

T4

思路比较简单,考场就想到了,但是剩余 \(1h40min\) 根本不敢打,因为知道打了必炸。

题解的神秘容斥太复杂了,淀粉质多简单啊!也就再套一个二位数点嘛...

标签:ge998244353,20230824,第二段,考场,能过,暑期,2n,集训
From: https://www.cnblogs.com/dks-and-xiao-yu/p/17654471.html

相关文章

  • 8.22集训笔记
    上午P1102A-B数对点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;intn,m,c,a[N],st[N],ans;voidsol1_70(){//O(n*2)TLEtimelimitEfor(inti=1;i<=n;i++){for(intj=1;j<=n;j++){if(a[i......
  • 20230822巴蜀暑期集训测试总结
    T1很艰难的一道题,当然是过程很艰难。开始想到了一个关于贪心的思路,觉得应该不会这么简单,又继续想别的方法。过了一会只能回到贪心,推了一下式子,发现...好像贪不了,于是再次离开。又过了一会,回来再推一次式子,发现之前推错了,好在终于找到了正确的方向。想到了合并,但是不知道合并后......
  • P2371 [国家集训队] 墨墨的等式
    题目大意对于等式\(\displaystyle\sum_{i=1}^{n}a_ix_i=b\)求有多少\(b\in[l,r]\)使得等式存在非负数解。思路典型的同余最短路,可先看看跳楼机(题解)。首先想到将区间\([l,r]\)分开,分为\([0,l-1]\)和\([0,r]\)再答案相减。所以我们只需要能求得\([0,x]\)的答案即......
  • 2023 潮阳实验学校 OI 集训 D2
    0822复赛模拟今天题挺符合胃口,打得挺舒服T1洛谷P8295一眼爆搜其实是道数学题,可以观察余数来写下代码,运用到的无非就是用\(4\times5\)转\(5\times4\)之类的,处理时注意代码细节#include<bits/stdc++.h>usingnamespacestd;intn,ans;intx,y,m;intma......
  • 8.22集训笔记
    上午简单排序P5143攀爬者点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=5e4+10;structT{intx,y,z;}a[N];boolcmp(Ta,Tb){returna.z<b.z;//返回是否合法,或者说是否不需要交换}doubledis(inti,intj){returnsq......
  • 8.19-暑期博客
    本周,主要进行暑期社会调查内容的思考和基本社会调查报告的编写,下周准备继续完成,准备提交。本周日,主要选一个主题,开始对暑期社会调查报告开始编写。本周一,选好主题,开始完成社会调查报告的编写。本周二,完善社会调查报告副标题的相关的完善。本周三,进行社会调查报告内容的各方面......
  • 24oi & wgsz 集训
    8.18T1推式题.推式能力不强,消耗了大量时间.由期望的线性,可以对每个位置分开计算贡献.每个位置的地位对等.对于每个位置,考虑进行\(m\)次操作后仍在该位置的信封仍在原位置的概率.考虑递推\(F_i\)表示\(i\)操作后仍在原位置的概率.\[F_i=(\frac{n^2-(2n-1)}{n^2}+\frac{1}{n^2......
  • 8.21集训笔记
    上午P1789【Mc生存】插火把点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=110;boola[N][N];intn,m,k,x,y;intdx[]={-1,-1,1,1};intdy[]={-1,1,-1,1};boolin(intx,inty){return(x>=1&&x<=n&&y>=1&......
  • 暑期熔炉8月14
    我在微醺中离开阿卜杜拉今夜要早些回去陪我的爸爸他除了我之外只剩下一台电视机我了解孤独的人就像了解自己......
  • 暑期熔炉8月13
    阿卜杜拉的街今天格外得静只有夜晚还和从前一样年轻人们吃完喝完在碗旁留下钱在欢笑声中撞响最后一杯酒说再见......