csp-s模拟77

T1:
? 不要傻傻的分27种情况讨论！！！
? 按位考虑，对于每一位，枚举a和b该位是什么，记录可行的有几种，乘起来即可
?
T2:
? 模拟即可
?
T3:
? 神仙题
? 考虑容斥
? ? 分别记录每个点和那些空白连通块相连，然后枚举连通块状态
? ? 如:(1),(1,2),(2,3),(1,2,3),(1,2,3,4)
? ? 最后计算每种连通块状态包含了几个点，容斥一下即可

原文地址：https://www.cnblogs.com/Gkeng/p/11808917.html

时间： 2024-11-02 06:11:58

csp-s模拟77的相关文章

模拟77 题解

A. 位运算位运算,显然可以按位处理. 所以大力分类讨论就完了. B. 集合论通过维护一个$add$标记,直接进行全体的加减法. 因为值域只有$10^6$,直接维护一个桶. 求并集的操作是简单的,直接尝试加入. 求交集涉及到删除的操作,然而在桶中删掉元素并不是简单的. 所以用一个时间戳维护. 维护每个时刻的$sum$和$num$,就可以简单维护这些操作. C. 连连看刚开始想了很多奇怪的算法. 比如对每个数分块,数量少的数直接暴力,数量大的数跑$bitset$. 在极限数据下复杂度都是错的

csp-s模拟 77/78 （达哥专场）

挺激动的,又一次考达哥的题了,这次正好是套题,以后应该都是这种套题了吧,还是蛮不错的(当然不是说我自己的成绩).达哥的题出的真的不错,测试点范围给的很详细,题目也解释的很清楚,也不是很无聊,主要的是题解写的真的详细,每一天都是5.6页,别的出题人确实题解写的非常寒酸简洁. 可能自带一点学长的亲切buff. Day 1 Day1确实较Day2来说简单,但是.... 我T1写挂了,T2没仔细考虑,T3确实不会... T1 位运算一道比较简单的题,特判判好就A了,我考试的时候写挂了两个沙雕地方,然后

77.JAVA编程思想——模拟垃圾回收

77.JAVA编程思想--模拟垃圾回收这个问题的本质是若将垃圾丢进单个垃圾筒,事实上是未经分类的.但在以后,某些特殊的信息必须恢复,以便对垃圾正确地归类.在最开始的解决方案中,RTTI 扮演了关键的角色.这并不是一种普通的设计,因为它增加了一个新的限制.正是这个限制使问题变得非常有趣--它更象我们在工作中碰到的那些非常麻烦的问题.这个额外的限制是:垃圾抵达垃圾回收站时,它们全都是混合在一起的.程序必须为那些垃圾的分类定出一个模型.这正是RTTI 发挥作用的地方:我们有大量不知名的垃圾,程序将正

@CSP模拟2019.10.16 - [email protected] 垃圾分类

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

【CSP模拟赛】Freda的迷宫（桥）

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

【csp模拟赛1】不服来战 (challenge.cpp)

[题目描述] 最近小 Z 和他的朋友都迷上了一款手机游戏:不服来战. 游戏的设定十分简单,在游戏开始时,会给出一排共 N 个灯,有的灯是开着的有的是关着的,每个灯都有一个分数.而玩家可以进行任意次操作,每次操作改变连续 K 盏灯的开关状态.尽管机智如小 Z 也总是没法得到最高分,没法把他的朋友 PK 下来.于是他来向你请教,希望知道在不同情况下,最高分分别是多少. [输入格式] 第一行,一个正整数 T,表示测试数据组数. 对于每组测试数据: 首先是一行两个正整数 N,K,意义如题目所述.

【csp模拟赛4】基站建设 (station.cpp)

[题目描述] 小 Z 的爸爸是一位通信工程师,他所在的通信公司最近接到了一个新的通信工程建设任务,他们需要在 C 城建设一批新的基站. C 城的城市规划做得非常好,整个城市被规整地划分为 8 行 8 列共 64 个街区,现在已知新基站需要建设在哪些街区,用字符“#”表示,而不需要建设基站的街区用“.”表示. 爸爸告诉小 Z 说,建设基站最耗时的是基站两两之间互相通信的调试,每建设一个新的基站,需要确保其与其他已经建好的基站之间能互相通信,若两个基站的坐标分别为(x1,y1)和(x2,y

【csp模拟赛4】旅行计划 (travelling.cpp)--欧拉回路

[题目描述] 小 Z 打算趁着暑假,开启他的旅行计划.但与其他同学不同的是,小 Z 旅行时并不关心到达了哪个网红景点打了哪些卡.小 Z 更关注沿路的风光,而且小 Z 觉得,尽管多次到达同一个地方,但如果来时的路不一样,也是别有一番风味. 小 Z 事先准备了一份地图,地图上给出了 N 个小 Z 心仪的城市,依次编号 1…N,以及 M 条连接两个城市的路,编号 1…M.小 Z 打算把 M 条路都走一遍且仅一遍,但他发现这样的路线可能是不存在的.于是他打算,当他走到一个城市后发现从这个城市出

【csp模拟赛4】珠江夜游 (cruise.cpp)-二分，贪心

Problem 1 珠江夜游 (cruise.cpp) [题目描述] 小 Z 放假后难得来一趟广州游玩,当然要吃遍广州各路美食小吃然后再到珠江新城看看远近闻名的小蛮腰啦!可当小 Z 一路吃吃吃以后,天渐渐黑了, 珠江边上的建筑全亮起了灯,好看得不要不要的,于是小 Z 决定搭乘游艇从西边的广州港沿着珠江夜游到小蛮腰脚下.小 Z 的游艇一路向东,可小 Z 却感觉船动得出奇的慢,一问船家才知道,原来今天珠江上堵船了. 我们可以把供游艇航行的航道看作一条单行道,航道上 N+1 艘游艇自西向东依次