递归实现指数型枚举 递归实现指数型枚举从 $1∼n$ 这 $n$ 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 $n$ 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 $1$ 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 $1\leqslant n\leqslant 15 $ 输入样例 2021-10-27 算法 算法 位运算 递归 状态压缩 dfs
起床困难综合症 起床困难综合症$21$ 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。 作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于 drd 的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。 2021-10-27 算法 算法 位运算 模拟
最短Hamilton路径 最短Hamilton路径给定一张 $n$ 个点的带权无向图,点从 $0∼n−1$ 标号,求起点 $0$ 到终点 $n−1$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $n−1$ 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 $n$。 接下来 $n$ 行每行 $n$ 个整数,其中第 $i$ 行第 $j$ 个整数表示点 $i$ 到 $j$ 的距 2021-10-26 算法 算法 位运算 动态规划 状压dp
64位整数乘法 64位整数乘法求 $a$ 乘 $b$ 对 $p$ 取模的值。 输入格式 三个整数 $a,b,p$ 输出格式 输出一个整数,表示 a×b mod p 的值 数据范围 $0\leqslant a,b\leqslant 10^{18} $ $1\leqslant p\leqslant 10^{18}$ 输入样例: 13 4 5 输出样例: 12 解析 (默认懂位运算,不懂的查) 和上一道题一样,不过 2021-10-26 算法 算法 位运算
a的b次方 a^b%p求 $a$ 的 $b$ 次方对 $p$ 取模的值。 输入格式 三个整数 $a,b,p$ 输出格式 输出一个整数,表示 a^b mod p 的值 数据范围 $0\leqslant a,b\leqslant 10^9 $ $1\leqslant p\leqslant 10^9$ 输入样例: 13 2 7 输出样例: 12 解析 (默认懂位运算,不懂的查) 要求 $a^b \mod p$ 2021-10-25 算法 算法 位运算
必修一举折法和正身木构架作业笔记反馈 必修一举折法和正身木构架作业笔记反馈 课件使用 @2020明城京联合太学 必修一·唐宋梁架基础 举折法和正身木构架 正身木构架古建筑屋顶的横截面大都是“介”字型 大部分的古建筑屋顶是很多这样的 介 字形的梁架并排拼接而成的。而每一个这样的结构都需要支撑前后两坡屋顶。这就是『正身木构架』 中间的梁架又称为『正身梁架』,两侧为『山面梁架』 每一个『正立面』都对应一副正身木构架。 按构造形式,又分两种 2021-10-25 建筑 建筑 举折法 正身木构架
必修一筑网层作业笔记反馈 必修一筑网层作业笔记反馈 课件使用 @2020明城京联合太学 必修一·唐宋梁架基础 筑网层 一座单层古建筑大致可以分为:『上分』『中分』『下分』 中分又分为:『柱网层』『铺作层』 由 落地柱 和 地基 组成的平面称作 『柱网』 柱子由 柱头、柱身、柱脚 组成 落地柱分为 『外柱(檐柱)』『内柱』 柱子一般由 『阑额』进行连接,若由两根平行的水平梁连接,上面的叫『阑额』,下面的叫『由额』,中间加的 2021-10-23 建筑 建筑 柱网层
10月番剧自追表 番剧自追表前排提示:只含自己感兴趣的番,不含所有的10月新番 续作:异世界食堂第二季 鬼灭之刃第二季 补看异世界食堂第一季 异世界四重奏 新作看得见的女孩恐怖、搞笑 古见同学有交流障碍症青春 搞笑 键等key社大杂烩 蓝色时期青春 励志 画画 世界最强暗杀者转生成异世界贵族异世界转生 龙傲天 后宫闪光 我被逐出队伍后过上慢生活异世界 后宫 世界尽头的圣骑士热血 慢节奏 温馨 2021-10-21 番剧 番剧