2021.04.24[NOIP提高B组]模拟 总结 T1 题意:有一圈数.两两之间有加法或乘法操作, 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp .然后直接断环成列,找最大值. 光荣 WA 原因:负负得正,最小的两个负数相乘可能比最大的要大 所以多维护一个最小值,乘法的时候多考虑几种情况即可 #include<bits/stdc++.h> using namespace std; const int N=105; int n,m,x[N],f[N][N],g[…

Ubuntu LTS 系统学习体会和工具软件汇总 6.04 8.04 10.04 12.04 14.04 16.04 ubuntu入门必备pdf:http://download.csdn.net/detail/zhangrelay/9661749 最早接触Ubuntu是在10年前(6.04),之前用过Red Hat(fedora),Debian等,觉得Ubuntu如果需要长期使用的话,还是需要用LTS版本的.现在Ubuntu下软件仓库里的货也越来越多了. 其实第一次用Ubuntu主要是觉得桌面绚…

Ubuntu 14.04 16.04 nvidia 驱动安装 最简单直观的方式是在如下的对话框中直接选择驱动安装即可 但是有时候,驱动不够新,比如14.04用的是340.98版本,如果手动安装驱动可以参考官网指南. 在这个网址下载驱动:http://www.nvidia.cn/Download/index.aspx?lang=cn 注意默认是看不到Linux版本驱动,需要额外点击一下显示全部驱动! 这时候点击下载,完成后即可安装. 在这个网址可以查看详细的安装说明:http://us.downl…

本文主要介绍Ubuntu系统的网络设置,包括IP,DNS和主机名等,适用于14.04,16.04和17.10等版本 ===============  完美的分割线 ================ ======== 对于14.04和16.04版本 ======== Ubuntu 的网络配置文件主要有以下几种:IP地址配置文件.主机名称配置文件.DNS配置文件. 1.配置IP地址 1.1.配置动态IP地址 sudo vim /etc/network/interfaces auto eth0 ifa…

KDE目前的最新版本是Plasma 5.7(2016-10).Ubuntu默认的桌面环境是Unity,下面记录怎么在Ubuntu 16.04/16.10上安装KDE. Ubuntu 16.04/16.10安装KDE Plasma 添加源:   1 2 $ sudo add-apt-repository ppa:kubuntu-ppa/backports  # Ubuntu 16.04 # 如果使用16.10,不用添加第三方源 安装kubuntu-desktop:   1 2 3 $ sudo a…

2021.12.16 eleveni的刷题记录 1. 数论 https://www.luogu.com.cn/problem/P2532 1.1卡特兰数 https://www.luogu.com.cn/blog/syksykCCC/solution-p2532 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define IOS ios_base::syn…

2021.11.16 P2375 [NOI2014] 动物园(EXKMP+差分) https://www.luogu.com.cn/problem/P2375 题意: PS:这道神题的背景让人疑惑,重点是当我飞快磨磨唧唧打出正确自认为正确的代码时,我第三个样例算出了144.讨论区一看,背景有大大的锅,哭了. 有n个字符串,对每个字符串S,设 num[i] 为 \(1 \dots i\) 的不重叠的相同的前缀和后缀的数量. 例如: abcababc 的 num 数组为 \(0,0,0,1,1,1,…

2021.08.16 P1260 工程规划(差分约束) 重点: 1.跑最短路是为了满足更多约束条件. P1260 工程规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,-,n(5≤n≤1000).由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1,T2,-,Tn并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动).例如:挖掘完成后,紧接着就要打地基…

2021.08.16 P1078 文化之旅(最短路) 题意: n个地,k个信仰,每个地都有自己的信仰,信仰之间会相互排斥,同信仰之间也会相互排斥,有m条路,问从s到t的最短距离是多少? 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家).不同的国家可能有相同的文化.不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家). 现给定各…

2021.08.16 P1300 城市街道交通费系统(dfs) P1300 城市街道交通费系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 城市街道交费系统最近创立了.一辆汽车左转一次需付费 11 ,右转一次需付费 55 .只有当前进.左转.右转都无路可走的时候,调头才是允许的,调头每次付费 1010 . 给出一张城市地图,要求你求出从起始点到达终止点的花费最少的路径.幸运的是,所有的道路都是正北.正南.正西或正东方向的. . 表示障碍区. # 表示道路. E 表示…