码迷,mamicode.com
首页 > 2018年07月21日 > 全部分享
决策单调性优化dp
决策单调性: 对于一些dp方程,经过一系列的猜想和证明,可以得出,所有取的最优解的转移点(即决策点)位置是单调递增的。 即:假设f[i]=min(f[j]+b[j]) (j<i) 并且,对于任意f[i]的决策点g[i],总有f[i+1]的决策点g[i+1]>=g[i](或者<=g[i]) 那么,这个 ...
分类:其他好文   时间:2018-07-21 22:54:43    阅读次数:319
bzoj 4816 [Sdoi2017]数字表格
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4816 题解 显然是莫比乌斯反演 首先得出 然后发现 我们要把d提出去 这样就好做了 跟SDOI2015的一道题类似 因为 $\left \lfloor \frac{n}{p} \right \ ...
分类:其他好文   时间:2018-07-21 22:54:34    阅读次数:283
Nginx Windows版的服务安装和管理工具
以前研究过负载均衡,最近正在项目上实施(从来没做过小项目以上级别的东西,哈),nginx挺好,不过Windows有点为难,小流量和本地不追求性能,简单易用是目标。 Nginx Windows上并没有提供安装为服务的方式,Windows Service多好用啊,开机自动运行。因此有了此工具,地址:ht ...
分类:Windows程序   时间:2018-07-21 22:54:27    阅读次数:352
POJ 3616 Milking Time(加掩饰的LIS)
传送门: http://poj.org/problem?id=3616 Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13406 Accepted: 5655 Description Bessie is ...
分类:其他好文   时间:2018-07-21 22:54:19    阅读次数:285
主席树
1 /* 2 题意:查询区间第K大 3 题解:主席树 4 时间: 5 */ 6 7 #include 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e... ...
分类:其他好文   时间:2018-07-21 22:54:06    阅读次数:267
Hexo瞎折腾系列(2) - 添加背景图片轮播
动态背景图片插件 是一款简单的jQuery插件,可以用来设置动态的背景图片,以下是官方网站的介绍。 A simple jQuery plugin that allows you to add a dynamically resized, slideshow capable background im ...
分类:其他好文   时间:2018-07-21 22:53:59    阅读次数:460
c++操作mysql入门详解
首先,根据你当前的操作系统,还有开发工具,选择相应的mysql版本。本人选择的环境是win10 + vs2013 需要解决三个问题:1、下载安装mysql服务器,并登录mysql测试一下是否安装成功;2、搭建mysql开发环境;3、写一个简单的demo连接操作数据库,看看是否能够成功。 下面依次完成 ...
分类:数据库   时间:2018-07-21 22:53:50    阅读次数:324
WINFORM小列子参考
1、用树型列表动态显示菜单 密码:zx9t ...
分类:Windows程序   时间:2018-07-21 22:53:42    阅读次数:266
LINUX常用命令
网卡配置相关 contos 网卡配置文件 etc/sysconfig/ifcfg-* 配置文件/etc/hosts(本地主机ip地址映射,可以有多个别名)。/etc/services(端口号与标准服务之间的对应关系)。/etc/sysconfig/network(设置主机名,网关,域名)。HOSTA ...
分类:系统相关   时间:2018-07-21 22:53:35    阅读次数:333
python appium 封装获取toast方法
获取toast text封装,传入toast 部分文本,返回全部文本 ...
分类:移动开发   时间:2018-07-21 22:53:28    阅读次数:298
002-jdk10安装
下载地址: 1、百度云下载地址。(当然也可以官网下载,都一样) 地址:https://pan.baidu.com/s/13oZh_5tXb_Xadg9f-y2Idw 密码:a9h8 安装jdk: 2、双击jdk安装程序。 3、修改安装路径并新建一个文件夹jdk10,下一步。(这里随意选择一个非中文路 ...
分类:其他好文   时间:2018-07-21 22:53:20    阅读次数:276
如何在自家厨房里制作LSD
如何在自家厨房里制作LSD D-麦角酸二乙胺,即麦角二乙酰胺,普遍被称为LSD,是一种强大的半人工致幻剂。LSD的一次典型剂量只有100微克,相当於一粒沙子重量的十分之一。 LSD会造成持续6到12个小时的感官、感觉、记忆和自我意识的强烈化与变化。另外,LSD通常会产生一些视觉效果,比如会动的几何图 ...
分类:其他好文   时间:2018-07-21 22:53:12    阅读次数:863
DbContext SQLite配置文件
C#代码 调用 ...
分类:数据库   时间:2018-07-21 22:53:06    阅读次数:332
POJ 3186 Treats for the Cows(区间dp)
传送门: http://poj.org/problem?id=3186 Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7672 Accepted: 4059 Description FJ ...
分类:其他好文   时间:2018-07-21 22:52:59    阅读次数:356
POJ 2533 Longest Ordered Subsequence(裸LIS)
传送门: http://poj.org/problem?id=2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 61731 Accepted: 27632 Descr ...
分类:其他好文   时间:2018-07-21 22:52:45    阅读次数:273
python基础学习6-mongodb、sys、接口开发、操作excel
1 mysql补充 cur = conn.cursor(cursor=pymysql.cursors.DictCursor) #直接获取的数据转换为字典格式的 cur.description #直接获取的描述信息 fileds = [filed[0] for filed in cur.descrip ...
分类:数据库   时间:2018-07-21 22:52:35    阅读次数:334
ABC 103 划水
好像真的是划水 A题 数据出锅,然后重测,虽然我直接过了233 B题 直接字符串函数 C题 答案明显是$ \sum_{i=1}^{i<=n} a[i]-1 $ 对于那个数直接取a[1~n]的最小公倍数,设为lcm,就好了 因为lcm%ai=0,所以(lcm-1)%ai=ai-1; D题 wa了3发, ...
分类:其他好文   时间:2018-07-21 22:52:29    阅读次数:307
1252条   1 2 3 4 5 6 ... 74 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!