最开始想的暴力DP是把天数作为一个维度所以怎么都没有办法优化,矩阵快速幂也是$O(n^3)$会爆炸. 但是没有想到另一个转移方程:定义$f[i][j]$表示每天都有值的$i$天,共消费出总值$j$的方案数.然后答案就是. 所以每次维护前缀和就可以$O(1)$转移了. 注意前缀和的初值. #include<bits/stdc++.h> #define LL long long #define mod 998244353 using namespace std; int n, m; LL d; L…

https://www.nowcoder.com/acm/contest/201/L 题意:给你两条平行的直线和n个圆,在直线上面行走和在圆上和在圆内行走不需要耗费体力,除了这些区域外平面上经过任意两点需要走的距离都是欧几里得距离,求从直线1走到直线2所需要消耗的最小体力是多少. 题解:一开始以为是计算几何,但是冷静分析了一波后发现这个题要用最短路写,建边过程有点复杂: 1.从直线1到直线2要建边. 2.有n<1000个点,每个圆之间都应该有边,所以n方将所有圆连接起来,记得在圆内走和在圆上走不…

  B - Bull Math   Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice POJ 2389 Description Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precis…

A - Who's in the Middle //先吐槽一波vj,不知道怎么回事,bits/stdc++.h不能用了...坑爹 7225007 upstar A Compile Error     C++ 335 2016-10-11 19:51:41 7224999 upstar A Compile Error     GCC 335 2016-10-11 19:51:15 7224991 upstar A Compile Error     G++ 335 2016-10-11 19:49…

Vue-Router 基本介绍 Vue-Router是Vue全家桶中至关重要的一个扩展化插件,使用它能够让我们的组件切换更加的方便,更加容易的开发前后端分离项目,目前Vue-Router版本已更新到4.x,我们就以4.x为例了解它的用法. 官方文档 后端路由 学习Vue-Router之前,我们有必要了解一下什么是后端路由. 在早期前后端混合开发时,前端具体所展示的内容是由后端负责的,也就是说用户在浏览器中的一次请求操作会直接传递到后端服务器上,后端服务器会根据这个请求内容返回给浏览器不同的页面,…

今天想讲一下Guava Suppliers的几点用法.Guava Suppliers的主要功能是创建包裹的单例对象,通过get方法可以获取对象的值.每次获取的对象都为同一个对象,但你和单例模式有所区别,Suppliers具备更加迷人的色彩.本文会通过几个实例来讲解Guava Suppliers的一些特性. Code Test Case Lazy初始化,Supplier wrapped的对象只在第一次get时候会被初始化 @Test public void should_init_the_supp…

原文地址:http://tieba.baidu.com/p/2432943599 前言: 即将进入研二,ACM的事情也渐渐远去,记忆终将模糊,但那段奋斗永远让人热血沸腾.开个贴讲讲ACM与中南的故事,当是宣泄,也当是一种宣传吧.多年不写作文,也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗. 用时间序好了,不定时更新.一层楼对应一个时期或一年,有补充就在那层楼的中.也许真写起来故事不长,就这样吧.   1947年 ACM(Association for Computing Machi…

在前面的几节里面简单的介绍了一下Polymer的基本功能,但还有一些细节的东西并没有讨论,所有打算花点时间把Polymer的一些细节写一下. new和createElement有区别吗? <script> var SayHello = Polymer({ is:'say-Hello' }) var el1 = document.createElement('say-Hello'); console.log(el1); var el2 = new SayHello(); console.log(…

从今天开始记录一下为数不多天的OI历程 8.25 上 今天举行了难得的五校联考,模拟noip,题目的解压密码竟然是$aKnoIp2o18$,对你没有看错!!! 7:50老师?啊啊啊啊,收不到题目啊,还是拿U盘自己拷吧.orz T1 woc 一看图,明显的模拟嘛,呀呵,这咋模拟,手玩?(一个半小时 have pass ) 先去看T2吧(倒),暴力,n3明显会死掉的,优化优化,n2拿个50分算了. T1灵光一闪,打个暴力吧(50) 这该死的T3就给10分暴力分,玩啥,啥?你以为我看出来有规律,就能找…

  9月13号我就把上了贴图的模型文件发了过去,到9月18号他们那的颜色就上好了,一个叫"3d打印旗舰店"的人加了我微信并拍了几张照片发了给我,效果图如下:   第一眼看上去我还是挺敬佩他们画师能把头发颜色的渐变效果上得这么好.但仔细一看觉得佐伊面色太白了一点,甚至是可以用"苍白"来形容,而且佐伊两只眼睛的颜色貌似是一样的,根本展现不出异瞳少女的气质,那我当然是不能接受的了.   于是我向他们提出了异议,希望他们能把两只眼睛弄成不同颜色,右眼紫色,左眼蓝色.此外,头…

最近一直在学习和整理web开发与接口测试的相关资料.接口测试本身毫无任何难度,甚至有很多工具和类库来帮助我们进行接口测试.大多测试人员很难深入了解web接口测试的原因是对web开发不太了解,当你越了解开发就会越看得清接口是什么.当然,web开发是比较麻烦,我们很难一下子掌握. 注:不过本文并不是一个零基础的文章,需要你对 Django web开发,requests接口库,unittest单元测试框架,三者有一定的了解. Django快速开发之投票系统 之前分享过一篇Django开发投票系统的例子…

前言 最近同事推荐了一个不错的网址:https://github.com/nswbmw/N-blog/wiki/_pages 里面的教程很是详细,我们现在跟着他的节奏学习下NodeJS,一个简单的博客 我们这次来个过年七天乐......看看能不能nodeJS来个入门 让nodeJS跑起来 第一步当然是安装nodeJS环境了,现在windows安装nodeJS比较快了,直接下载即可: http://www.nodejs.org/download/ 这里根据需要下载,下载完成后直接下一步下一步即可,…

前言 让nodeJS跑起来 文件结构 node_modules/ejs app.js 路由 路由规则 添加路由规则 注册功能 MongoDB 安装MongoDB 链接MongoDB 结语 前言 最近同事推荐了一个不错的网址:https://github.com/nswbmw/N-blog/wiki/_pages 里面的教程很是详细,我们现在跟着他的节奏学习下NodeJS,一个简单的博客 我们这次来个过年七天乐......看看能不能nodeJS来个入门 让nodeJS跑起来 第一步当然是安装nod…

国庆七天假,决定静下心来入门Oracle数据库. 环境:Ocacle 11g 软件安装包和安装图解,大家可以在我的百度网盘上下载:链接:http://pan.baidu.com/s/1ntjDEnZ 密码:kq8g 安装提示:要将下载的两个压缩包解压到同一个文件夹内,否则在安装期间会找不到一些依赖文件而安装失败 一.创建用户(必须具有dba权限的用户才能执行该功能)并使用该用户登陆 Oracle数据库管理软件在安装的时候,会默认创建sys,system等四个账号,先用system登陆 打开SQL…

9月到10月8号,包括国庆七天,大概每天5小时以上的时间,把Computer System: A Programmer Perspective 2rd version(深入理解计算机系统)的英文版啃完,收获很大. 第一部分 主要内容     我印象比较深的内容有: 计算机如何表示数,无符号数,有符号的表示,以及C语言中有符号与无符号之间运算要注意的问题,比如x>y 与x -y > 0 并不是任何时候都可以互换. IA3汇编语言(书里会将一些要理解的东西放在穿插在正文里面的习题里,在我看来,习题…

好暨: 这个项目的起源于课堂老师作业的要求.老师要求一年下来完成一个构想并实现Demo.思考良久,在要提交构想的那个晚上,想到了校园App,当时团队只有两个人,但我感觉到:就是它了!项目启动时间——2013-09-19. 其时:安卓开发经验:0 + java:轻度入门 + eclipse:用过了下 + Linux:日常个人应用 = 信心:只有50 50的信心得益于上一个项目jumper的成功,因此学会jQuery.而继承它的JQuery Mobile是手机开发的利器之一. 班上有种说法:JQM相…

最近小编看到一篇十分有意思的文章,多方位.无死角的讲解了CPU关于处理速度的理解,看完之后真是豁然开朗.IOT时代,随着科技的发展CPU芯片的处理能力越来越强,强大的程度已经超乎了我们的想象.今天就把这篇自于51CTO的文章分享给大家,希望能够对大家有所帮助. PS:丰富的一线技术.多元化的表现形式,尽在“HULK一线技术杂谈”,点关注哦! 简介 经常听到有人说磁盘很慢.网络很卡,这都是站在人类的感知维度去表述的,比如拷贝一个文件到硬盘需要几分钟到几十分钟,够我去吃个饭啦:而从网络下载一部电影,…

国庆八天乐,刷题也快乐. HOJ崩了,但是VJ可以把题目挂出来. 题目链接:https://vjudge.net/contest/188441#problem/A 涉及到矩阵里面的网络流,化为图来做. 某个点有流量限制,一定要想到拆点. 求最大值的话,要把w变成负数. #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue>…

经常听到有人说磁盘很慢.网络很卡,这都是站在人类的感知维度去表述的,比如拷贝一个文件到硬盘需要几分钟到几十分钟,够我去吃个饭啦:而从网络下载一部电影,有时候需要几个小时,我都可以睡一觉了. 最为我们熟知的关于计算机不同组件速度差异的图表,是下面这种金字塔形式:越往上速度越快,容量越小,而价格越高.这张图只是给了我们一个直观地感觉,并没有对各个速度和性能做出量化的说明和解释.而实际上,不同层级之间的差异要比这张图大的多.这篇文章就让你站在 CPU 的角度看这个世界,说说到底它们有多慢. 数据 先来…

前言 什么?你问我国庆七天假期干了什么?说出来你可能不信,我爬取了cxk坤坤的抖音粉丝数据,我也不知道我为什么这么无聊. 本文主要记录如何使用appium自动化工具实现抖音App模拟滑动,然后分析数据得到粉丝用户信息. 环境准备 fiddler appium mitmproxy(mitmdump) python3.6 自带root的安卓虚拟机 Android SDK 安卓模拟器需要安装xposed框架并安装JustTrustMe组件,因为抖音会有ssl验证,会导致我们在将数据发送到我们的抓包工具…

这是why的第 47 篇原创文章 荒腔走板 大家好,我是 why.老规矩,先是简短的荒腔走板聊聊生活. 上面的图是前几天拍的,那天晚上下班后,刚刚走进小区就看到了这一轮弯月和旁边那一颗特别特别亮的星星. 不知道为什么,一瞬间,我感觉一下回到了小时候的夏天. 脑海里浮现出了一些画面:一个大铁勺子舀一勺透心凉的井水.经过水缸冰镇的西瓜.树荫下卖樱桃的老爷爷.小河边嬉笑着抓螃蟹的同伴.提着一杯凉白开走在上学路上的自己,还有傍晚在顶楼纳凉的邻居们. 我小时候是在筒子楼长大的,一栋楼 7 层高,每一层住…

写在前面 今天是国庆节的最后一天,明天又要上班了,真的是感觉好像才开始放假一样,还是因为失恋没缓过来吗? 我的国庆七天 第1天,当了近半天的司机,陪家人去各大超市去购物,下午在家躺····· 第2-5天,重感冒,鼻涕不止,浑身酸痛乏力,两卷卫生纸下去,鼻子已经废了,真的是躺平了······ 第6天,打嗝不止,干咳.嗓子发炎肿了.鼻子烧了.嗓子基本说不出话了······ 综上,真的这个假期过的好累,算是大病一场吗? 该做点什么 早上6点20醒了,刷了一集<请君>,觉得状态还不错,还是写点东西吧,…

A - Complete the Word(暴力) Description ZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists a substring (contiguous segment of letters) of it of length 26 where each letter of English alphabet appears exactly once.…

前言 前面一篇的博文简单的介绍了一下属于应用层的HTTP协议,这一篇我将详细的学习HTTP协议,这也是做Web开发中一定要用到的协议.虽然我是做大数据的,但是多学习一点肯定是 没有坏处的.国庆放假7天,很多人都是想着怎么玩,我也很想出去玩,但是没有办法,努力才能有出路,加油! 一.HTTP协议概述 1.1.HTTP协议简介 1)协议:计算机通信网络中两台计算机之间进行通信所必须共同遵守的规定或规则,超文本传输协议(HTTP)是一种通信协议,它允许将超文本标记语言(HTML)文档从Web服务器传送…

吴丽丽-201871010123 <面向对象程序设计(java)>第六.七周学习总结 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/11605051.html 作业的学习目标   深入理解程序设计中算法与程序的关系: 深入理解java程序设计中类与对象的关系: 理解OO程序设计的第2个特征:继承.多态: 学会采用继承定义类设计程序(重点.难点…

201871010107-公海瑜<面向对象程序设计(java)>第七周学习总结             项目                       内容   这个作业属于哪个课程        http://www.cnblogs.com/nwnu-daizh/   这个作业的要求在哪里         https://www.cnblogs.com/nwnu-daizh/p/11654436.html    作业的学习目标 掌握四种访问权限修饰符的使用特点: 掌握Object类的用途及…

201871010132-张潇潇-<面向对象程序设计(java)>第六-七周学习总结 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/11552848.html 作业的学习目标 深入理解程序设计中算法与程序的关系: 深入理解java程序设计中类与对象的关系: 理解OO程序设计的第2个特征:继承.多态: 学会采用继承定义类设计程序(重点.难点)…

''' 一.国庆知识小拓展 1. 用户登陆程序需求: 1. 输入用户名和密码; 2. 判断用户名和密码是否正确? (name='root', password='123') 3. 为了防止暴力破解, 登陆仅有三次机会, 如果超过三次机会, 提示错误次数过多,账号已被冻结; 2.给定一个句子(只包含字母和空格), 将句子中的单词位置反转 比如: “hello xiao mi” > “mi xiao hello” 3.运行程序,提示用户依次输入三个整数x,y,z,请把判断三个数的大小,然后由小到大打…

辅助链接 Dubbo系列之 (一)SPI扩展 Dubbo系列之 (二)Registry注册中心-注册(1) Dubbo系列之 (三)Registry注册中心-注册(2) Dubbo系列之 (四)服务订阅(1) Dubbo系列之 (五)服务订阅(2) Dubbo系列之 (六)服务订阅(3) Dubbo系列之 (七)链路层那些事(1) Dubbo系列之 (七)链路层那些事(2) 让我们以自己编写的TCP的思想,来看dubbo的网络层. 1.网络层结构图 Netty,让我们的编写TCP变的非常简单,并…

阅读目录 前言 明确业务细节 建模 实现 结语 一.前言 上一篇我们已经确立的购买上下文和销售上下文的交互方式,传送门在此:http://www.cnblogs.com/Zachary-Fan/p/DDD_6.html,本篇我们来实现售价上下文的具体细节. 二.明确业务细节 电商市场越来越成熟,竞争也越来越激烈,影响客户流量的关键因素之一就是价格,运营的主要打法之一也是价格,所以是商品价格是一个在电商中很重要的一环.正因为如此也让促销演变的越来越复杂,那么如何在编码上花点心思来尽可能的降低业务的…