最开始想的暴力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打印旗舰店"的人加了我微信并拍了几张照片发了给我,效果图如下:   第一眼看上去我还是挺敬佩他们画师能把头发颜色的渐变效果上得这么好.但仔细一看觉得佐伊面色太白了一点,甚至是可以用"苍白"来形容,而且佐伊两只眼睛的颜色貌似是一样的,根本展现不出异瞳少女的气质,那我当然是不能接受的了.   于是我向他们提出了异议,希望他们能把两只眼睛弄成不同颜色,右眼紫色,左眼蓝色.此外,头…