规律总结:联考必爆炸 T1 2A 没$A$掉的大水题,但是是真的不知道$000$前面的$00$也算先导$0$,以后要长记性,这种东西不能再错了 再打三遍: $000$前面的$00$也算先导$0$ $000$前面的$00$也算先导$0$ $000$前面的$00$也算先导$0$ 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=100,inf=0x3fffffff; 5 i…

(换个编辑器代码就SB地不自动折叠了.. T1 2A 考察快读的写法. $code:$ T1 #include<bits/stdc++.h> #define scanf SCANF=scanf using namespace std; namespace IO{ inline int read(){ char ch=getchar(); int x=0,f=1; while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } whi…

这次的T1是来送温暖的. T2T3挺神的. T1. 不会 T2. 容斥,挺神的 T3. 考场上被卡常卡掉10分让我很难受.....(虽然说$O(n)$过$1e8$本来就不太行) 考场上:疯狂化简式子,(其中$g(x)$表示$2^{x中不同的质因子个数}$,实际意义表示将x分成两个互质的数的乘积有多少种方案) $ans =\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{n}{\frac{i*j}{gcd(i,j)}<=n}}$     $=\sum\limits_…

rank4大众rank T1 天空龙 让他自由翱翔吧 T2 巨神兵 对于n=10的测试点本可以打出非常优秀的分层状压 但是没有打出来,因为对拓扑图理解不够深刻,纠结于指回的边,实际上只关注伸出的边就可以 正解则是跟分层一点关系都没有 记录两层的状态一定要gg的,所以只记录一层 那么状态定义就不可避免地成了”保证状态是个拓扑图“ 然后内部一片混沌,于是又得容斥. 假设现在我们有一个完全正确的状态$st$,也就是所有符合条件的状态都被计算一次 考虑如何转移到更庞大的一个状态$state$ 由于$dp…

前言 一整套都是水题(尽管 T4 稍有难度.. 从各位的分数上就可以看出来..Max 的 T1 打挂了,不然就有人 AK 了.. 感觉还好,最后还有 1h 看了看 T4 ,感觉有一点思路,就瞎 jb 胡了上去,样例一过想都没想直接走了.. 最后发现和正解的复杂度其实差了一个 n ,思路大体上是对的,但是题目有关于 \(b(S)\) 的定义审错了,也不知道要取较大的 k ... 比较爽的就是拿下了两个首切(尽管是水题.. 然后在联考的官网上的排名就比较靠后了,大概到了 26 名,不得不说 cqbz…

\(csp\)模拟赛低级错误及反思. 1.没开\(longlong\). 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组). 反思:注意数据范围以及极限数据,一定要测极限数据!!!!! 3.未取模,不需取模的被取模. 反思:仔细读题!!!. 4.多\(Case\),未清空,未换行. 反思:注意把样例多复制几遍测试. 5.内存超限... 反思:注意测内存. 6.调试语句未删除. 反思:注意检查以及尽量用\(cerr\).…

201612-3 试题名称: 权限查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限. 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限.例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限. 具体地…

没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中 题目名称 改造二叉树 数字对 交换英文名称 binary pair swap输入文件名 binary.in pair.in swap.in输出文件名 binary.out pair.out swap.out时间限制 1s 2s 1s空间限制 256M 256M 256M测试点数目…

题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过.  黄昏时候,Freda喜欢在迷宫当中漫步.每天,Resodo都会为Freda设计一个挑战方案.Resodo会指定起点和终点,请Freda来找到一条从起点到终点的简单路径.一条简单路径定义为一个房间序列,每个房间至多在序列里出现一次,且序列中相邻的两个房间有走廊相连.当起点和终点之间存在且仅存在一条简单路径…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个树形结构,由 n 个垃圾桶和 n-1 条双向传送带组成. 垃圾处理器的编号为 1, 2, ..., n,每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶. 垃圾投放点是编号为 r 的垃圾桶,垃圾总是投放在这里. 垃圾共有 n 种,编号也是 1, 2, ..., n. 编号为 i 的垃…