17.10.31&11.01

  • 10.31模拟考试
    • Prob.1(AC)裸的矩阵幂
    • Prob.2(WA)(类似括号匹配求合法方案数)
    • 卡特兰数的一个模型运用。
      可以推出一个式子(推导方法一个erge讲的,一个骚猪讲的)

    • Prob.3(崩溃2个点)
    • 用tarjan求出双联通分量,缩点,然后形成一个无向无环图(本题保证联通,则是一棵树),求树上每一个点到其他点的最远距离。

      那个求最远距离,有一个常用方法:

      与该点距离最远的点一定是树的直径的一个端点。

      我竟然不晓得这个方法!然后就通过旋转树的根等一系列麻烦操作搞这个问题,虽然写了很久,但还是求得出答案。

      但是tarjan写错了一个地方,崩溃了、、、

  • 11.01模拟考试
    • Prob.1(WA1个点)一个bfs求通路。但没有判断起点无效的情况、、、
    • Prob.2(WA5个点)用状压bfs去推可行集合,然后再正向顺推子集信息。最后输出方案时没有按照字典序。啊!
    • Prob.3(WA7个点)诶,正解都想出来了,一个状压DP。处理的时候智障的把所以集合按元素个数分了一下类。这个本来没有错,只是做了点无用功。但处理完这个,就把数组开小了。啊!
时间: 2024-09-30 16:04:09

17.10.31&11.01的相关文章

小白的python之路10/31&11/1文件操作系统

文件操作系统的介绍 ext4的superblock块是超级快,innode 块是专门存放文件信息的, block count将硬盘做成block块,对操作系统而言写在block块上就可了,eg:文件10g,分成n个block块,之后对应扇区,扇区对应磁 下图的innode一层 ls -l /etc/passwd #查看文件权限 ll -i /etc/passwd #查看文件的innode号,相当于我们的身份证 df -i 查看innode号 补充磁盘满分为两种情况,一种是空间满一中是文件数目达到

2014年10月31~11月1日,杨学明老师《新产品开发流程优化和项目管理》内训课程在中山某企业成功举办!

2014年10月31~11月1日,著名研发管理和产品创新专家杨学明老师在中山市某企业成功举办为期两天的<新产品开发流程优化和项目管理>内训,此次培训之前杨老师与企业研发老总和副总进行了深入的交流,就内训需求通过电话会议的方式进行了深入的访谈,准确把握到该企业在项目管理过程中遇到的各种问题,并针对该企业的行业特点设置了多个案例,在培训之中进行了深入的研讨,一共65人参加了培训,包括总经理,副总和中层干部.两天的培训,不但学习了项目管理的知识,更重要的是改变了大家的思维模式,学到了从原来的职能化运

八周二次课(1月30日) 10.28 rsync工具介绍 10.29/10.30 rsync常用选项 10.31 rsync通过ssh同步

八周二次课(1月30日)10.28 rsync工具介绍10.29/10.30 rsync常用选项10.31 rsync通过ssh同步===================================================================================================================================================================rsync命令:是一个远程数据同步工具,可

7.17 10.23-10.27

10.23 linux任务计划cron linux任务计划配置文件 [[email protected] ~]# cat /etc/crontab SHELL=/bin/bash 文件中定义的shell PATH=/sbin:/bin:/usr/sbin:/usr/bin 定义的环境变量(命令的路径) MAILTO=root 给哪个用户发送邮件 # For details see man 4 crontabs 以下是任务计划的格式 # Example of job definition: # .

10.15 iptables filter表案例 10.16/10.17/10.18 iptables nat表应用

10.15 iptables filter表案例 10.16/10.17/10.18 iptables nat表应用 扩展 iptables应用在一个网段 http://www.aminglinux.com/bbs/thread-177-1-1.html sant,dnat,masquerade http://www.aminglinux.com/bbs/thread-7255-1-1.html iptables限制syn速率 http://www.aminglinux.com/bbs/thre

10.28 rsync工具介绍 - 10.29/10.30 rsync常用选项 - 10.31 rsync通过ssh同步

- 10.28 rsync工具介绍 - 10.29/10.30 rsync常用选项 - 10.31 rsync通过ssh同步 # 10.28 rsync工具介绍 -/A目录 --> /B目录(A目录更新了一个文件,每次更新都需要把A目录拷贝到B目录),如果用cp命令 比较浪费时间,耗费磁盘空间,磁盘压力 读写之类的, -使用rsync -av /etc/passwd /tmp/1.txt -a选项就是包含了好几个选项  ,v 是可视化,可以看到拷贝的过程 ``` [[email protecte

TimePickerDialog时间选择器,选择0-9分钟时,显示为10:0 9:1的样式,要改成 10:00 09:01的样式 的解决方式

1 /** 2 * 设置时间选择器 3 */ 4 private void setTimePickerDialog() { 5 Calendar mCalendar = Calendar.getInstance(); 6 mCalendar.setTimeInMillis(System.currentTimeMillis()); 7 final int hour = mCalendar.get(Calendar.HOUR_OF_DAY); 8 int minute = mCalendar.get

【每日圣经日历】2014年10月11日

注:移动用户(特别是苹果(Ipad))可以全选文字使用机器朗读 Samedi le 11 Octobre 2014 礼拜六 2014年10月11日 Ne vous enivrez pas de vin: c'est de la débauche. Soyez, au contraire, remplis de l'Esprit;entretenez-vous par des psaumes, par des hymnes, et par des cantiques spirituels, cha

Ubuntu 17.10 用 apt 搭建 lamp 环境、安装 phpmyadmin、redis 及扩展、mysql 扩展、开启错误提示、配置虚拟主机

最终环境: Ubuntu17.10.Apache2.4.27.MySQL5.7.20.PHP7.1 1. 安装 apache 官方源有,直接安装: sudo apt-get install apache2 2. 安装 mysql 官方源有,直接安装: sudo apt-get install mysql-server 安装期间会提示设置 MySQL administrator 的密码 ========================================================