题目描述 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕.蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域(可以把蛋糕当成 NNN 行 MMM列的矩阵).蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱.果酱有三种,分别是红果酱.绿果酱.蓝果酱,三种果酱的编号分别为 1,2,31,2,31,2,3.为了保证蛋糕的视觉效果,Admin 下达了死命令:相邻的区域严禁使用同种果酱.但 Sam 在接到这条命令之前,已…

题目链接:https://loj.ac/problem/10172 题目描述 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕.蛋糕俯视图是一个 N×MN×MN×M 的矩形,它被划分成 N×MN×MN×M 个边长为 1×11×11×1 的小正方形区域(可以把蛋糕当成 NNN 行 MMM 列的矩阵).蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱.果酱有三种,分别是红果酱.绿果酱.蓝果酱,三种果酱的编号分别为 1,2,31,2,31,2,3.为了保…

题目: #10172. 「一本通 5.4 练习 1」涂抹果酱 解析: 三进制的状压DP 经过简单的打表发现,在\(m=5\)时最多有\(48\)种合法状态 然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了 由于第\(k\)行是给定的,所以转移时要特判一下第\(k\)行,并且注意下一\(k=1\)的情况 设\(f[i][j]\)表示第\(i\)行\(j\)状态时的方案数 \(f[i][j] += f[i - 1][k],k是上一行的状态\) 代码: #include <bits/stdc…

传送门 三进制状压感觉有点难写啊. 不过这题状态转移方程挺简单的. 就直接f[i][j]表示前i行第i行状态为j时的选法总数,分情况转移就行了. 代码: #include<bits/stdc++.h> #define ll long long #define mod 1000000 #define N 10005 using namespace std; int n,m,K,ban,ans=0,sta[1005],tot=0,stat,f[N][1005],bit[6],pos; inline…

涂抹果酱 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕.蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域(可以把蛋糕当成 NNN 行 MMM 列的矩阵).蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱.果酱有三种,分别是红果酱.绿果酱.蓝果酱,三种果酱的编号分别为 1,2,31,2,31,2,3.为了保证蛋糕的视觉效果,Admin 下达了死命令:相邻的区域严禁使用同种果酱.但 Sam 在接到这条命令之前,…

--DavidJing提供技术支持 现将今年7月份之前必须刷完的题目列举 完成度[23/34] [178/250] 第 1 章 贪心算法 √ [11/11] #10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 #10002 「一本通 1.1 例 3」喷水装置 #10003 「一本通 1.1 例 4」加工生产调度 #10004 「一本通 1.1 例 5」智力大冲浪 #10005 「一本通 1.1 练习 1」数列极差 #10006 「一本通 1.1 练习…

√√第一部分 基础算法(#10023 除外) 第 1 章 贪心算法 √√#10000 「一本通 1.1 例 1」活动安排 √√#10001 「一本通 1.1 例 2」种树 √√#10002 「一本通 1.1 例 3」喷水装置 √√#10003 「一本通 1.1 例 4」加工生产调度 √√#10004 「一本通 1.1 例 5」智力大冲浪 √√#10005 「一本通 1.1 练习 1」数列极差 √√#10006 「一本通 1.1 练习 2」数列分段 √√#10007 「一本通 1.1 练习 3」线…

#loj 10170. 「一本通 5.4 例 1」骑士 看数据范围n<=10,所以不是搜索就是状压dp,又因为搜索会超时所以用dp dp[i][k][j]表示现已经放到第i行,前面共有k个,这一行状态为j so,dp[i][k][j]=dp[i-1][k-num[j]][t] #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cma…

第一部分 基础算法 第 1 章 贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按照右端点排序,每次贪心的从区间的最右边种,然后检查下一个区间是否缺少,缺的话就在最右边继续补. 3):「一本通 1.1 例 3」喷水装置:这题可以发现每个装置所能覆盖的区间是一个矩形,所以这题就变成了给了一堆线段,选出最少线段覆盖整个区间,按照右端点排序然后贪心就可以了. 4):「一本通 1.1 例…

当一个人看见星空,就再无法忍受黑暗 为了点亮渐渐沉寂的星空 不想就这样退役 一定不会鸽の坑 . 一本通提高篇 . 算竞进阶 . CDQ & 整体二分 . 平衡树 . LCT . 字符串 . 随机化算法 . 图论 . 双向BFS . 组合数学 . 同余 UNFINISHED LIST 提高 道路和航线 汽车加油行驶问题 皇宫看守 旅游规划 凸多边形的划分 跳跳棋 叶子的颜色 骑士 旅行问题 股票交易 算竞 Picnic Planning 天天爱跑步 疫情控制 岛屿 Freda的传呼机 PKU AC…

前言:本文是<Java编程思想>读书笔记系列的最后一章,本章的内容很多,需要细读慢慢去理解,文中的示例最好在自己电脑上多运行几次,相关示例完整代码放在码云上了,码云地址:https://gitee.com/reminis_com/thinking-in-java 第二十一章:并发 基本的线程机制   并发编程使我们可以将程序划分为多个分离的.独立运行的任务.通过使用多线程机制,这些独立任务(也被称为子任务)中的每一个都将由执行线程来驱动.一个线程就是在进程中的一个单一的顺序控制流,因此,单个进…

随 着计算机性能的提升,CPU的功耗也在不断的增大,虽然现在由于改进了工艺使得在功耗方面得到了一定的缓解,但由于近年来显卡性能的不断增强,也开始走上 了CPU功耗性能成正比的老路,功耗依然还是一个值得大家关注的地方,功耗大,直接产生的破坏效果就是温度的升高,由于心悸过奔腾D那高的离谱的发热量洗 礼,现在大多数的朋友对于散热已经有了很高的关注程度,然而大多数消费者对于散热只是简单的认为购买强大的CPU散热器,散热问题就可以不用担心.其实这 种想法是非常片面的,因为CPU的散热除了CPU和散热器这两…

涂抹mysql笔记-数据库中的权限体系<>能不能连接,主机名是否匹配.登陆使用的用户名和密码是否正确.mysql验证用户需要检查3项值:用户名.密码和主机来源(user.password.host)<>能不能执行操作.涉及到的字典表 mysql.user mysql.db mysql.tables_priv mysql.columns_priv mysql.proc_priv<>权限变更何时生效.mysql数据库启动时将上面的权限字典表的内容读到内存中,有用户连接或执行…

11.1  基于flashback查询过去的数据 a.基于时间的查询(as of timestamp) 构造表falsh_tbl,删除数据然后查询 SQL>select * from flash_tbl as of timestamp sysdate-5/1440; 恢复删除的数据 SQL>insert into flash_tbl select * from flash_tbl as of timestamp sysdate-5/1440 where id<10;      实验的时候…

一.数据库的连接sqlplus <username>[/<password>][@<connect_idertifier>]|/[as sysdba| as sysoper]|/nolog1.C:\Users\Administrator>sqlplus / as sysdba; ---这是典型的操作系统认证,不需要listener进程2.C:\Users\Administrator>sqlplus /nolog ----不以用户身份登录,先进入SQLPlus…

一.安装ORACLE数据库软件及创建实例OLTP:online transaction processing 指那些短事务,高并发,读写频繁的数据库系统.--DB_BLOCK_SIZE通常设置较小.OLAP:online analysis processing 指那些处理长事务,低并发,多读少写的数据库系统.---DB_BLOCK_SIZE通常设置较大,如32K. ASM:automatic storage management 自动存储管理系统,独立于操作系统的一种存储管理系统,直接通过操作系…

mysql的高可用体系<>追求更高稳定性的服务体系 可扩展性:横向扩展(增加节点).纵向扩展(增加节点的硬件配置) 高可用性<>Slave+LVS+Keepalived实现高可用:在从库部署负载均衡器.<>安装配置LVS:相当于负载均衡器.我们选择在192.168.1.9主机名为linux04的服务器上安装LVS1.modprobe -l |grep ipvs查看当前操作系统是否存在lpvs模块.2.lsmod |grep ip_vs查看是否ip_vs内个模块是否被加载…

<>关键性指标1.IOPS(Input/Output operations Per Second)每秒处理的I/O请求次数:需要说明的一点,通常提到磁盘读写能力,比如形容它每秒读300M写200M这个说的是数据吞吐量(I/O能力的另一个关键指标),但是IOPS指的不是数据吞吐量,它指的是每秒能够处理的I/O请求次数.什么是一次I/O请求呢?举个例子:读写100M的文件就是一次I/O请求,写入1B的数据也是一次I/O请求.IOPS指标越高,那么单位时间内能够响应的请求自然也就越多.从理论上来讲,…

五花八门的mysql管理工具<>mysql提供的命令行工具 mysql_install_db:mysql建库工具,在源码安装mysql环节我们使用过. mysql_safe:mysql启动工具 mysqld:mysql主进程,mysql_safe也是调用mysqld进程.启动关闭数据库.查询或修改数据.执行各项维护操作等实际上都是基于mysqld进程的操作. 系统参数:mysql服务启动时的参数 系统变量:mysql服务运行时参数.比如查看与log相关的系统变量使用show global va…

<>mysql复制特性:既可以实现整个服务(all databases)级别的复制,也可以只复制某个数据库或某个数据库中的某个指定的表对象.即可以实现A复制到B(主从单向复制),B再复制到C.也可以实现A直接复制到B和C(单主多从复制),甚至A的数据复制给B,B的数据也复制会A(双主复制) <>mysql复制处理数据时,有三种不同的模式: 1.基于语句复制(Statement Based Replication):基于实际执行的sql语句的模式方案简称SBR 2.基于记录复制(Ro…

<>物理备份和逻辑备份<>联机备份和脱机备份<>本地备份和远程备份<>完整备份和增量备份<>完整恢复和增量恢复<>复制表相关文件方式创建备份:MyISAM引擎表关联的文件有三类:.frm .MYD .MYI只要将这些文件复制保存就相当于对表进行了备份.MyISAM的表在备份操作前需要先持有这类对象的只读锁定:flush tables tb1_list with read lock;然后cp相关文件即可,完成后释放锁unlock tab…

数据导出导入<>利用CSV存储引擎加载数据:CSV存储引擎基于CSV格式文件存储数据,CSV格式是纯文本格式的文件,以逗号分隔取值.CSV引擎表的所有列值不能为空.Excel可以直接打开有个文件loaddata.txt内含数据如下:1000001,景一,郑州,jingyi@data.com1000002,景十,开封,jingshi@data.com1000003,景百,洛阳,jingbai@data.com1000004,景千,许昌,jingqian@data.com1000005,景万,漯河…

<>初始化选项文件:默认位置:windows平台 windir\my.ini windir可通过echo $WINDIR$查看 系统盘的根目录即:c:\my.ini installdir\my.ini linux/unix平台 /etc/my.cnf /etc/mysql/my.cnf SYSCONFDIR/my.cnf:通过CMake源码编译时指定的SYSCONFDIR参数指定的路径 $MYSQL_HOME/my.cnf ~/.my.cnf:当前用户跟目录下寻找两个参数指定详细的文件路径:…

存储引擎:一种设计的存取和处理方式.为不同访问特点的表对象指定不同的存储引擎,可以获取更高的性能和处理数据的灵活性.通常是.so文件,可以用mysql命令加载它. 查看当前mysql数据库支持的存储引擎:show engines \Gsystem@(none)>show engines \G*************************** 1. row *************************** Engine: InnoDB Support: DEFAULT Comment:…

字符集:查看mysql数据库当前都支持哪些字符集:system@(none)>show character set;+----------+-----------------------------+---------------------+--------+| Charset | Description | Default collation | Maxlen |+----------+-----------------------------+---------------------+-…

mysql的表对象是基于库维护的,也就是说它属于某个库,不管对象是由谁创建的,只要库在表就在.这根Oracle不同Oracle中的表对象是基于用户的.属于创建改对象的用户所有,用户在表就在.mysql中的数据库(database)和Oracle数据库中的数据库概念不同.每个mysql都是由多个数据库组成(创建好默认4个)而Oracle中的数据库则是一个整体.mysql默认的4个库information_schema:记录用户.表.视图等元素信息.提供类似oracle的数据字典功能,类似于orac…

-DSYSCONFDIR=/mysql/conf \ 所以在conf下建立my.cnf文件 vi my.cnf [client]port=3306socket=/mysql/conf/mysql.sock #The MySQL server[mysqld]port=3306user=mysqlsocket=/mysql/conf/mysql.sockpid-file=/mysql/conf/mysql.pidbasedir=/mysqldatadir=/mysql/datatmpdir=/mys…

1.mysql安装:(1)RPM安装:rpm -ivh xxx 建议安装三个:MySQL-server-VERSION.PLATFORM-cpu.rpmMySQL-client-VERSION.PLATFORM-cpu.rpmMySQL-devel-VERSION.PLATFORM-cpu.rpm安装后密码保存在/root/.mysql_secrest,安装好后通过mysql -uroot -p进去修改密码:set password for root@'localhost'=password("…

读 第十三章<MySQL的性能优化与诊断> 总结 一说性能优化,整个人都像被打了鸡血一样…

推荐一首歌 - <可不可以>张紫豪 好吧,随便从排行榜上找了一首 读 第十一章<MySQL的复制特性> 总结 1:复制(Replication) 应用场景? - 提高性能 (通过主从特性,把写操作全部放在 Master 端,读操作放在 Slave 端,提高整体的 写入/查询 效率) - 保存数据 (即使 Master 挂掉,从数据库还保存着数据) - 数据分析 (将数据挖掘等耗时吃资源的事,放到 Slave 去做) 2:MySQL 的复制过程是什么样子的? - MySQL 的复制过…