DP重新学

白书上的DP讲义:一二 DAG上的dp 不要好高骛远去学这种高端东西,学了也写不对,剩下的几天把基本的dp和搜索搞下,就圆满了.不要再学新算法了,去九度把现有的算法写个痛. 学了数位DP和记忆搜索,今天遇到一道标准的水题,搞了三小时还没搞出来真是讽刺啊: 座位问题分析: 1.在任何时候,一个女生的左边或者右边至少有一个女生,这就是说若只有1个人,则这个人必须为男生.(竟然一直没意识到这点,我能说我要是看明白了这一行,就能ac吗?) 2.有n个人的排列,则应该从第n个人开始往第一个人推.这样思…

dp重拾-完全背包--HDU 4508

减肥记湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量. Input 输入包含多组测试用例. 每组数据以一个整数n开始,表示每天的食物清单有n种食物. 接下来n行,每行两个整数a和b,其中a表示这种食物可以带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这种食物会吸收的卡路里量. 最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m. [Technical Specification] 1. 1 <= n <= 100 2. 0 <= a…

dp重拾-01背包--HDU 2602

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,and along his tri…

重新学struct,边界对齐，声明……与Union的区别

在内存中,编译器按照成员列表顺序分别为每个结构体变量成员分配内存,当存储过程中需要满足边界对齐的要求时,编译器会在成员之间留下额外的内存空间. 如果想确认结构体占多少存储空间,则使用关键字sizeof. 如果想得知结构体的某个特定成员在结构体的位置,则使用offsetof宏(定义于stddef.h) 还不完全懂,待续…… struct SIMPLE { int a; char b; }; //获得SIMPLE类型结构体所占内存大小 int size_simple = sizeof( struct…

重新学pytorch

安装: conda install pytorch -c pytorch pip3 install torchvision pip install torchtext 这3个命令就够了…

Mac网络命令老命令重新学

网络与通信操作命令名功能描述使用举例 telnet 远程登录 telnet hpc.sp.net.edu.cn rlogin 远程登录 rlogin hostname -l username rsh 在远程主机执行指定命令 rsh f01n03 date ftp 在本地主机与远程主机之间传输文件 ftp ftp.sp.net.edu.cn rcp 在本地主机与远程主机之间复制文件 rcp file1 host1:file2 ping 给一个网络主机发送回应请求 ping hpc.sp.…

gym100825G. Tray Bien(轮廓线DP)

题意:3 * N的格子有一些点是坏的用1X1和1X2的砖铺有多少种方法题解:重新学了下轮廓线写的很舒服 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m; ][]; ll dp[][ << ]; void dfs(int num, int i, int state, int nex) { ) { dp[i + ][nex] += dp[i][state]; return;…

[SDOI2012]任务安排 - 斜率优化dp

虽然以前学过斜率优化dp但是忘得和没学过一样了.就当是重新学了. 题意很简单(反人类),利用费用提前的思想,考虑这一次决策对当前以及对未来的贡献,设 $f_i$ 为做完前 $i$ 个任务的贡献,$t_i$ 为时间前缀和, $c_i$ 为费用前缀和,容易得到 \[f_i = Min_{0 \leq j < i} (f_j + t_i (c_i - c_j) + s (c_n - c_j)\] 直接暴力转移,时间复杂度 $O(n^2)$ 考虑斜率优化,将转移关系变形为 \[f_j…

打算写一个《重学Node.js》系列，希望大家多多支持

先放上链接吧,项目已经开始2周了:https://github.com/hellozhangran/happy-egg-server 想法现在是2019年11月24日,还有人要开始学习Node.js吗? Node.js大概从2014年开始火热,现在搜一下学习教程,很多开源教程都是3~5年前写下的.再详细搜一下express.mongodb相关文章,时间点大部分也是2017,大量的Node.js开源项目也已经停更了.当年大家都在讨论Node.js为何这么火,而此刻我发现大家开始讨论为何Node.…

「10.14」小P的2048(模拟)·小P的单调数列(性质,DP)·小P的生成树(乱搞)

A. 小P的2048 模拟.....又没啥可说的,以后要认真打打模拟题了... B. 小P的单调数列考场$n^2log(n)$的SB思路有人听吗正解当然不是这样, 事实上我们每次选取的只有一段区间,或是两段区间假设三段区间$a,b,c$,假设$(a+b)/2>(a+b+c)/3$得出$(a+b)/2>c$ 假设$c>(a+b+c)/3$得出$c>(a+b)/2$,也就是说我们我们不如选一个或两个区间优其实自己想想也发现我们选多个区间不如选其中最大的一两段值更大然后就很简单…

[FFT/NTT/MTT]总结

最近重新学了下卷积,简单总结一下,不涉及细节内容: 1.FFT 朴素求法:$Coefficient-O(n^2)-CoefficientResult$ FFT:$Coefficient-O(nlogn)-Dot-O(n)-DotResult-O(nlogn)-CoefficientResult$ 其中系数到点值的转化称为$DFT(离散傅里叶变换)$,而点值到系数的转为称为$IDFT(傅里叶逆变换)$ 原本朴素的直接带入$n$个值的$DFT$和直接使用拉格朗日插值公式的$IDFT$的复杂度仍为$O…

NOI前各种Idea总结以及各种文本乱堆

转载请注明原文地址:https://www.cnblogs.com/LadyLex/p/9227267.html 不过这篇的确没什么*用了转转吧 2018-6-24 关于一类延迟标记(来自UR14 思考熊) 有的时候我们需要用分块/线段树(即扩展的二进制分组)维护一些末端插入的信息, 当某一块插满之后我们做一个统计答案的操作,这个统计的复杂度较高但是这样由于复杂度是均摊而无法支持删除这样的话我们可以维护一个bad标记,表示当前块的信息是不对的,一开始所有块自然都是bad的以分块为例,当我…

<题解>世界树

世界树<题解> 首先我们拿到这个题之后,能想到的一定是虚树,如果想不到的话,还是重新学一遍去吧所以我们应该怎么做呢虚树的板子不需要我再讲一遍了吧所以对于这个题来说,怎么根据虚树上的节点来找到每一个点的集合的大小针对这种在树上求集合大小的题,不是dp就是利用siz(子树大小)来容斥求得然而这个题就是巧妙的利用了siz这个东西 (注意接下来说的,儿子是指虚树中的儿子,子树是指原树中的子树) vis[]数组用来标记这个节点是否为议事处我们利用who[]和dis[]两个数组来实现在这个虚树…

css学习笔记（1）

为什么要重新学css,理由有很多,css这个小婊砸,接触至今已有三年,但真的说熟练恐怕不见得.特此,为了我的目标,开始重新整理css的知识,我希望,每一篇笔记都能有个例子,从而来巩固我的知识. 在学习之初,额,先介绍咱刚刚会玩的Less,对于像我这种记忆力超级差的人,有一份好一点的css文档简直是做梦啊,最近的项目要做一个主页,七个子页,最关键的是子页的细节还不大相同,不是结构,而是字体啦,间距啦,颜色啦,设计给的原型说是要色彩鲜明一点,准确的说,和以前不一样呗,无语勒,特此学习Less,网上生…

【原】小玩node+express爬虫-1

最近开始重新学习node.js,之前学的都忘了.所以准备重新学一下,那么,先从一个简单的爬虫开始吧. 什么是爬虫百度百科的解释: 爬虫即网络爬虫,是一种自动获取网页内容的程序.是搜索引擎的重要组成部分,因此搜索引擎优化很大程度上就是针对爬虫而做出的优化. 通俗一点讲: 把别人网站的信息给弄下来,弄到自己的电脑上.然后再做一些过滤,比如筛选啊,排序啊,提取图片啊,链接什么的.获取你需要的信息. 如果数据量很大,而且你的算法又比较叼,并且可以给别人检索服务的话,那么你的爬虫就是一个小百度或者小谷歌…

markdown预览-快速入门

最近要写文档,领导指定用markdown. 这个两三年前用过两次的神器工具,都忘的差不多了. 为了熟练一点这个技能,决定好好的重新学一次. 于是乎:看快速入门文档 ...30分钟...看完文档发现要来编写时又犯难了? 用什么工具编写呢? 于是又上午搜了一阵工具.视频.最后决定用用平时的编码神器:sublime text3 加入插件就很好用了. 方法来源: [Markdown]sublime markdown preview使用绝对好用一下载安装下载Sublime Text 2 / 3…

Asp.net 面向接口可扩展框架之应用程序上下文作用域组件

在团队中推广面向接口开发两年左右,成果总体来说我还是挺满意的,使用面向接口开发的模块使用Unity容器配置的功能非常稳定,便于共享迁移(另一个项目使用只需要复制配置和调用接口即可),如果再配合上DI那就是爽到底,也很好扩展(操作的数据库.表.资源等都可以配置). 但是由于当时开发的匆忙(边开发边应用),留下一些比较致命的问题: 1.很多接口定义的不合理,通用性和扩展性不好 2.固定死了使用Unity容器,如果更大面积推广有问题,有些人已经很熟悉其他容器了,再来重新学Unity没有必要 3.配置比…

PHP实现堆排序

经验工作了,面试我工作这家公司时被技术面打击得不行,因为自己的数据结构等基础学得实在太差,虽然原来是想做设计师的说...不过看在PHP写得还凑合的份上能来实习了,但还是决心恶补一下基础. 其实自己之前也确实感觉到了基础的重要性,一些比较深的东西都比较底层,不学好根本没法进行.像我之前用PHP做websocket,就牵扯到数据包.数据帧等概念,搞不清楚,连数据都没法处理,还得后来补.所以我准备重新学一下数据结构,算法,网络等基础知识,也在此跟大家提个醒,别像我一样走反了方向,甚至到明白过来就已经…

去它的h5，我还是用js写原生跨平台app吧

智能手机功能越来越强大,已经在逐渐替代电脑的作用.百度.腾讯.阿里的移动端日活数也在逐步的赶上甚至超越电脑端用户.叫喊着“mobile first”的公司越来越多,App开发者应运而生,且队伍日趋庞大,有的人以此为契机走上创业之路. 一.APP开发之殇移动开发并未如想像般风光. 每一个原生应用开发的项目都是一个巨大的坑.要么等着竞争者通过移动互联技术把你打败,要么跳进坑自己招人来开发移动应用.写App真是一个苦B的差事.做一个App通常要配置三套人马,一拨人去做android,一拨人去做ios…

被废了的display:box弹性盒模型

这几天在研究弹性布局,看书中写的是display:box,结果在chrome浏览器中是正常的,想着移动端大部分浏览器也是webkit内核的应该也没啥问题,结果确实没问题,但仔细一看,高度呢?好吧,严重的bug,高度不起作用了(特殊情况).再查查资料原来w3c已经废了display:box;换成display:flex了,只好重新学过了,以后还是看这个吧http://www.w3schools.com/国外站请自备神器. UC啥的浏览器用的还是display:box最新的是display:flex…

我的J2EE学习历程

由于最近手头没有JSP项目,所以暂停Hibernate和Spring的研究.个人觉得只有发现某个东西的不足之后再去学习新的东西来弥补这个不足比较好.就好比,最开始在JSP页面里面写Java代码,每次操作数据库都必须写连接数据库的语句,为了弥补这个不足,我们就开始学习Servlet.学习了Servlet之后,我们发现Servlet也有天生的不足,比如传值不方面等等,于是我们开始学习Struts.Struts很好地诠释了MVC思想,让功能的实现流程变得更加明了.但是Struts也有自己的不足,比如操…

20145330《Java程序设计》课程总结

20145330第八周<Java学习笔记> 每周读书笔记汇总第一周学习总结第二周学习总结第三周学习总结第四周学习总结第五周学习总结第六周学习总结第七周学习总结第八周学习总结第九周学习总结第十周学习总结实验报告连接汇总第一次实验报告第二次实验报告第三次实验报告第四次实验报告第五次实验报告课程收获与不足自己的收获: 我认为经过一学期对java的学习,我提高了自己的自学能力.每周花大量的时间进行学习,让我有所巩固与提升. 写博客让我的思维更加理性,罗列知识点,总结…

[JBoss] - 环境搭建

安装Java和设置JAVA_HOME等步骤跳过. 1.去官网下载jboss: http://jbossas.jboss.org/downloads/ 这里使用的是7.1.1 final,jboss版本4.0以上都有很大的变化,以前一直使用4.0,到版本7一下子好像要重新学过似的....-_-# 2.解压zip包.打开目录修改端口: (默认端口为8080,如果不需要修改端口,可跳过这步) 打开文件:....\jboss-as-7.1.1.Final\standalone\configuration…

面对一个新的MCU，我再也不敢说第一步是点灯了

折腾了几天AT91SAM3S,今天才算是把开发板上的3个LED点亮. 在点亮之前,起码看了百八十页的Datasheet,动用了N次百度. 各种时钟,看门狗,分散加载,中断向量,都得去整.这些都远远超过了一只LED. 以前使用别人的工程模板,倒是没觉得.最近这么一折腾,学问还真大! 折腾到最后,时钟的初始化还是用的例子里边的. 于是,面对一个新的MCU,我再也不敢说第一步是点灯了 MCU技术中,时钟是一个很关键的东西.外部输入有快慢时钟,时钟在芯片中会经过PLL倍频,倍频后的时钟还要警告各种分频送…

POJ1995(整数快速幂）

http://poj.org/problem?id=1995 题意:求(A1^B1 + A2^B2 + .....Ah^Bh)%M 直接快速幂,以前对快速幂了解不深刻,今天重新学了一遍so easy 以a^b为例:如果b是偶数那么一定可以写成 (a^2 * a^2 ....)一共是b/2个,那么其实就可以写成(a*a)^(b/2),另a = a*a,b= b/2,此时还是求a^b,只不过a和b已经变了,但是没有问题,还是可以按照上面的方法在判断的,如果b是奇数的话就把a的一个给拿出来先与ans相…

【DP重新学】的更多相关文章