考中


考试时不知道自己在想啥。。

拿到第一题:woc组合数学,第二题:woc组合数学,第三题,woc组合数学。

然后开始认真读题……

我tm真是闲的。。。

第一题是15年山东省选题,感觉暴力搜索都没法打。一秒pass掉。

(吹一波天皇大神,天皇想出正解少打一个if语句45分,赛后加上秒A。

天皇大神级人物!)

看起来第二题是个软柿子,捏捏看。

然后手折了……눈_눈

后来一查,第二题是APIO2016……我……眼瞎了。

打了两个小时的第二题,最后只打出来一个dfs。

开始想的是dp,但状态转移方程推崩了。(好吧我连状态表示都没想出来。。。)TLE0。

第三题放棋子想了二十分钟,码了个暴力(连暴力都算不上)然后连样例都没测就交了。

完了这把凉了

还剩半小时,开始打第一题。

又读了一边题,脑海里灵光一现,蹦出一个名词:逆序对。

然后我就想怎么求逆序对。

树状数组好像能求,但是谁还记得咋打……

然后我就打了归并排序 /糊脸

竟然输出了样例真是意料之外。

撇了一眼其他人,看见富豪大神正在交代码,我就顺手提交了第一题,

正准备把另外两道题交上去,

考试结束了……woc我只交了一道题……

赶紧交另外两道题,发现就第一题拿了5分。

我真tm走了狗屎运……

我还是太弱了啊啊啊

第一名64分。鲁迅:救救孩子……

好吧。老师你够狠。。。

改题去……

改题


新专题开了。我放弃了继续改题……我不是好孩子

T1:[SDOI2015]排序

好题……一道我连暴力都不会打的好题……(我还是太菜了啊QAQ)

好吧一开始看错题了……以为T2是水题只给T1剩下了不到30分钟。

dfs加判定(类似于二分??)

详细题解不说了网上有(懒)

就是说一说改题的历程。

我的八个swap参数写错位卡了我一个多小时……

没别的了……(我就是这么菜鸡)

为了清晰我甚至加了分界线……

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
#define int long long
using namespace std;
int n,a[],fac[],f2[];
int ans=;
inline bool check(int x,int k)
{
for(register int i=;i<f2[k];i++)
if(a[x+i]!=a[x+i-]+) return ;
return ;
}
inline void swp(int x,int y,int l)
{
for(register int i=;i<l;++i)
swap(a[x+i],a[y+i]);
return ;
}
inline void dfs(int x,int now)//n^x
{
int h=,hh=;
if(x==n+){ans+=fac[now];return ;}
for(register int i=;i<=f2[n];i+=f2[x])//i即位置
if(!check(i,x))
{
if(!h)h=i;
else if(!hh)hh=i;
else return ;
}
if(!h&&!hh)dfs(x+,now);
else if(h&&!hh)//有一个不合法,交换它下辖的两个段
{
swp(h,h+f2[x-],f2[x-]);
dfs(x+,now+);
swp(h,h+f2[x-],f2[x-]);
}
else//两个不合法,交换四次尝试行不行
{
swp(h,hh,f2[x-]);
if(check(h,x)&&check(hh,x))
dfs(x+,now+);
swp(h,hh,f2[x-]);
/*-------------交-换-分-界-线------------------*/
swp(h,hh+f2[x-],f2[x-]);
if(check(h,x)&&check(hh,x))
dfs(x+,now+);
swp(h,hh+f2[x-],f2[x-]);
/*-------------交-换-分-界-线------------------*/
swp(h+f2[x-],hh,f2[x-]);
if(check(h,x)&&check(hh,x))
dfs(x+,now+);
swp(h+f2[x-],hh,f2[x-]);
/*-------------交-换-分-界-线------------------*/
swp(h+f2[x-],hh+f2[x-],f2[x-]);
if(check(h,x)&&check(hh,x))
dfs(x+,now+);
swp(h+f2[x-],hh+f2[x-],f2[x-]);
}
}
inline void getchart()
{
fac[]=fac[]=f2[]=;
for(register int i=;i<=;++i)
fac[i]=fac[i-]*i;
for(register int i=;i<=;++i)
f2[i]=f2[i-]*;
return ;
}
signed main()
{
scanf("%lld",&n);
getchart();
for(register int i=;i<=(<<n);++i)
scanf("%lld",&a[i]);
dfs(,);
cout<<ans<<endl;
}

T3:[CQOI]放棋子

错在没特判。

多谢wba巨佬提供的优质题解!

就是没看清所谓的小容斥部分。

g数组的转移不能由它本身转移而来……

我……是傻子吧……

真tm五颜六色

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#define mod 1000000009
using namespace std;
long long g[][][],f[][][],a[];
long long C[][];
long long n,m,c;
long long ms=;
inline void get_g()
{
C[][]=;
for(register int i=;i<=n*m;++i)
{
C[i][]=;
for(register int j=;j<=i;++j)
C[i][j]=(C[i-][j-]+C[i-][j])%mod;
}
for(register int k=;k<=c;++k)
for(register int i=;i<=n;++i)
for(register int j=;j<=m;++j)
{
if(a[k]>i*j)continue;
long long cnt=;
for(register int l=;l<=i;++l)
{
for(register int r=;r<=j;++r)
{
if(l<i||r<j)
{
cnt+=g[l][r][a[k]]*C[i][l]%mod*C[j][r]%mod;
cnt%=mod;
}
}
}
g[i][j][a[k]]=(C[i*j][a[k]]-cnt+mod)%mod;
}
return ;
}
int main()
{
scanf("%lld %lld %lld",&n,&m,&c);
for(register int i=;i<=c;++i)
{
scanf("%lld",&a[i]);
// ms=ms<a[i]?a[i]:ms;
}
if(c>min(n,m))
{
cout<<""<<endl;
return ;
}
// cout<<ms<<endl;
get_g();
// for(register int i=1;i<=n;++i)
// for(register int j=1;j<=m;++j)
// for(register int k=1;k<=c;++k)
// cout<<g[i][j][a[k]]<<endl;
f[][][]=;
for(register int k=;k<=c;++k)
for(register int i=;i<=n;++i)
for(register int j=;j<=m;++j)
for(register int l=;l<i;++l)
for(register int r=;r<j;++r)
{
f[i][j][k]+=((((f[l][r][k-]*C[n-l][i-l]%mod)*C[m-r][j-r])%mod)*g[i-l][j-r][a[k]])%mod;
//(f[i][j][k]+=C[n-l][i-l]*C[m-r][j-r]%mod*f[l][r][k-1]%mod*g[i-l][j-r][a[k]]%mod)%=mod;
f[i][j][k]%=mod;
// cout<<f[i][j][k]<<endl;
}
long long ans=;
for(register int i=;i<=n;++i)
for(register int j=;j<=m;++j)
ans=(ans+f[i][j][c])%mod;
cout<<(ans+mod)%mod<<endl;
return ;
}

07.07NOIP模拟赛的更多相关文章

  1. 07.27NOIP模拟赛

    戳这里下载过去三次NOIP模拟赛总成绩 (别嘲笑垫底的我...解压密码为信奥生所在的两个班的班号,文档密码为机房开机用户名+密码) 又一次垫底…… 我难受. 上来感觉T1不可做,T2和蔼可亲,T3一脸 ...

  2. 【JZOJ2019.10.07】模拟赛C组

    \(T1\) 题目描述&大意 贝西牛在每个点左右撞来撞去,不能出去 的情况下能活动(达到)的空间总共有多少? 思路 部分过程为: 反正就是能撞的撞 代码:

  3. 「题解」:07.18NOIP模拟赛T1:星际旅行

    问题 A: 星际旅行 时间限制: 1 Sec  内存限制: 256 MB 题面 题面谢绝公开. 考试心路历程 拿到这道题感觉很懵逼,所以先搞的T2和T3,最后码了个暴力,结果还不如直接输出‘0’得分高 ...

  4. ZROI 19.08.07模拟赛

    传送门 写在前面:为了保护正睿题目版权,这里不放题面,只写题解. "正睿从来没有保证,模拟赛的题目必须原创." "文案不是我写的,有问题找喵老师去."--蔡老师 ...

  5. 体育成绩统计——20180801模拟赛T3

    体育成绩统计 / Score 题目描述 正所谓“无体育,不清华”.为了更好地督促同学们进行体育锻炼,更加科学地对同学们进行评价,五道口体校的老师们在体育成绩的考核上可谓是煞费苦心.然而每到学期期末时, ...

  6. 冲刺$\mathfrak{CSP-S}$集训模拟赛总结

    开坑.手懒并不想继续一场考试一篇文. 既没必要也没时间侧边栏的最新随笔题解反思相间也丑 而且最近越来越懒了竟然都不写题解了……开坑也是为了督促自己写题解. 并不想长篇大论.简要题解也得写啊QAQ. 目 ...

  7. NOIP模拟赛20161022

    NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...

  8. NOI模拟赛 Day1

    [考完试不想说话系列] 他们都会做呢QAQ 我毛线也不会呢QAQ 悲伤ING 考试问题: 1.感觉不是很清醒,有点困╯﹏╰ 2.为啥总不按照计划来!!! 3.脑洞在哪里 4.把模拟赛当作真正的比赛,紧 ...

  9. NOIP第7场模拟赛题解

    NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界 ...

随机推荐

  1. 20140331 HOG代码调试 Boost库安装

    1.CUDAHOG代码调试 错误1: 错误提示:(main.obj : error LNK2019: 无法解析的外部符号 "public: __thiscall cudaHOG::cudaH ...

  2. Codeforces Round #526 C - The Fair Nut and String /// 组合递推

    题目大意: 给定原字符序列 找出其中所有子序列满足 1.序列内字符都为a 2.若有两个以上的字符 则相邻两个字符在原序列中两者之间存在字符b 的数量 将整个字符序列用b分开 此时再得到每个b之间a的数 ...

  3. libgdx 启动者(个人翻译,还请不吝赐教)类和配置

    本文章翻译自libGDX官方wiki,.转载请注明出处:http://blog.csdn.net/kent_todo/article/details/37942047 libGDX官方网址:http: ...

  4. springboot中参数处理

    springboot1中处理是这样的 @Configuration public class WebConfig extends WebMvcConfigurerAdapter{ @Autowired ...

  5. ASP.NET Core Web应用在发布时选择是否对视图进行编译

    原文:ASP.NET Core Web应用在发布时选择是否对视图进行编译 在我们发布ASP.NET Core Web应用程序时,选择以文件形式发布,发布方法选择文件系统 默认情况下,会把Views的视 ...

  6. fping简介及使用方法

    fping命令的官网为:http://fping.org/ 历史版本下载地址:http://fping.org/dist/ 第一步:安装. wget http://fping.org/dist/fpi ...

  7. JS关闭当前父级div

    代码: <img src="img/diagram.png" onclick="javascript:this.parentNode.parentNode.remo ...

  8. window 系统上传文件到linux 系统出现dos 格式换行符

    Windows里的文件在Unix/Mac下打开的话,在每行的结尾可能会多出一个^M符号,Unix/Mac系统下的文件在Windows里打开的话,所有文字会变成一行,所以为了避免这种情况的发生,我们可以 ...

  9. 使用ProGuard混淆JAR包

    1.在Input/OutPut选项下面,add input 导入需要混淆的jar包2.点击add output,设置混淆后输出jar包的名字和路径.如下图:3.在下面的编辑区右边点击add增加要混淆的 ...

  10. linux如何查看防火墙是否开启?删除iptables规则

    iptables是linux下的防火墙组件服务,相对于windows防火墙而言拥有更加强大的功能,此经验咗嚛以centos系统为例.关于iptables的一般常见操作,怎么来判断linux系统是否启用 ...