题目链接:传送门 思路: 二维树状数组, vector(first,last)函数中assign函数相当于将first中的函数清空,然后将last中的值赋值给first。 参考文章:传送门 #include<iostream> #include<cstring> #include<cstdio> # ...
分类:
编程语言 时间:
2019-02-02 21:31:44
收藏:
0 评论:
0 赞:
0 阅读:
147
一次ac 在做递推关系的题目的时候 快速幂矩阵真的很有用 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,k; struct matrix{ int arr[10][10]; }; ma ...
分类:
其他 时间:
2019-02-02 21:31:24
收藏:
0 评论:
0 赞:
0 阅读:
128
"原题传送门" ~~简单~~进行推导之后,就能发现很妙的结论 用线段树维护区间和,区间平方和就珂以算出结果 ...
分类:
其他 时间:
2019-02-02 21:31:09
收藏:
0 评论:
0 赞:
0 阅读:
190
这一年我离开了别人眼中相对稳定的岗位, 这一年我努力学习曾经想要的知识, 这一年我内心彷徨而无处喧嚣, 这一年我学会认识自己的不足, 这一年我决定不再年少轻狂, 人生有趣亦无情, 想的太多而又做的太少, 命运啊!看不见的网, 我挣扎着,可是我真的好累, 请善待我吧,我会努力加油的 ...
分类:
其他 时间:
2019-02-02 21:30:54
收藏:
0 评论:
0 赞:
0 阅读:
175
"原题传送门" 根据斜率来建线段树,线段树维护区间最大斜率以及区间内能看见的楼房的数量(不考虑其他地方的原因,两个节点合并时再考虑) 细节见程序 cpp include define db double define N 100005 define getchar nc using namespac ...
分类:
其他 时间:
2019-02-02 21:30:21
收藏:
0 评论:
0 赞:
0 阅读:
210
题目描述 题解: 每条边至少经过一次,说明经过下界为$1$。 然后套有源汇上下界最小费用可行流板子。 口胡一下。 此类问题的建图通式为: 1.假设原来的边流量上下界为$[l,r]$,那么在新图中建流量上界为$(r-l)$的边; 就是必须流的先流完,不一定的一会再算。 2.统计一下每个点流入的$l$之 ...
分类:
Web开发 时间:
2019-02-02 21:29:48
收藏:
0 评论:
0 赞:
0 阅读:
190
同步 Windows 时间服务 (W32Time) 的日期和时间的所有运行 Active Directory 域服务 (AD DS) 的计算机。 时间同步至关重要的许多 Windows 服务和的业务线 (LOB) 应用正常运行。 Windows 时间服务使用的网络时协议 (NTP) 来同步网络上的计... ...
分类:
Windows开发 时间:
2019-02-02 21:29:31
收藏:
0 评论:
0 赞:
0 阅读:
197
在python中,try/except语句也主要是用于处理程序正常执行过程中出现的一些异常情况,常见的异常如下: python程序在发现了except之后的某个错误时,往往会中断不再向下执行 try/except格式: try: normal excute block except A: Excep ...
分类:
编程语言 时间:
2019-02-02 21:29:16
收藏:
0 评论:
0 赞:
0 阅读:
292
[BJOI2017]机动训练 参考博客 https://www.luogu.org/problemnew/solution/P3713 "洛谷 P3713" 题目大意 有一张 $n \times m$ 的网格图,每个格子上有一个字符,一个格子是八联通的,定义一条路径 1. 选定起点 $s$ ,终点 ...
分类:
其他 时间:
2019-02-02 21:28:53
收藏:
0 评论:
0 赞:
0 阅读:
393
在上一篇 学习安卓开发[4] 使用隐式Intent启动短信、联系人、相机应用 中了解了在调用其它应用的功能时隐式Intent的使用,本次基于一个图片浏览APP的开发,记录使用AsyncTask在后台执行HTTP任务以获取图片URL,然后使用HandlerThread动态下载和显示图片 HTTP 请求 ...
分类:
移动平台 时间:
2019-02-02 21:28:35
收藏:
0 评论:
0 赞:
0 阅读:
192
P1417 烹调方案 再次见到这些排序的证明过程! 设有两件食材为$1$和$2$,三个属性分别为$a_1,b_1,c_1$和$a_2,b_2,c_2$,先完成的时间是$t$。 第一种策略:先$1$后$2$。美味指数为$a_1 t \times b_1 + a_2 (t + c_1) \times b ...
分类:
其他 时间:
2019-02-02 21:28:19
收藏:
0 评论:
0 赞:
0 阅读:
174
Python中有一个协程的概念,那么,协程是个啥玩意呢? 协程,又称微线程,纤程。英文名Coroutine。 协程是python个中另外一种实现多任务的方式,只不过比线程更小占用更小执行单元(理解为需要的资源)。 为啥说它是一个执行单元,因为它自带CPU上下文。这样只要在合适的时机, 我们可以把一个 ...
分类:
其他 时间:
2019-02-02 21:28:02
收藏:
0 评论:
0 赞:
0 阅读:
182
CSU "1982" 小M的移动硬盘 Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦? 小M最终决定要把这些文件好好归类,把同一类地移动到一起。所以现在小M有了这几种 ...
分类:
移动平台 时间:
2019-02-02 21:27:41
收藏:
0 评论:
0 赞:
0 阅读:
176
静态代码块: 静态代码块什么时候执行,是由当前类被加载进内存的时候,什么时候当前类被加载进内存? 答:例如 描述好了Student对象,当 new Student(); 的时候,第一步:是把Student类加载进内存,第二步/或者是后续的工作才是 实例化操作处理等; 描述Student对象/实体: ...
分类:
移动平台 时间:
2019-02-02 21:27:22
收藏:
0 评论:
0 赞:
0 阅读:
208
题目大意:有一段$n(n\leqslant5\times10^3)$个点的折线,特殊点可以覆盖它以及它左边的它可以“看见”的点(“看见”指连线没有其他东西阻挡)。定义$f_{l,r}$为区间$[l,r]$最少需要的特殊点个数,求:$\sum\limits_{l=1}^n\sum\limits_{r= ...
分类:
其他 时间:
2019-02-02 21:27:06
收藏:
0 评论:
0 赞:
0 阅读:
132
OAuth2认证和授权:ResourceOwnerPassword认证 ...
分类:
其他 时间:
2019-02-02 21:26:30
收藏:
0 评论:
0 赞:
0 阅读:
502
未完待续 在zookeeper容器中 配置文件的位置 /conf/zoo.cfg 常用脚本文件的位置为 /zookeeper-3.4.13/bin 查看zookeeper 状态 ...
分类:
其他 时间:
2019-02-02 21:25:11
收藏:
0 评论:
0 赞:
0 阅读:
226
CSU "2049" 象棋 Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考,得出了答案。但他仍不满足,想增加一个条件:对于任何一个 ...
分类:
其他 时间:
2019-02-02 21:24:42
收藏:
0 评论:
0 赞:
0 阅读:
181
本人做了多年Softwarer,写些感受。 比我们早的老一代程序员更是用自己的健康总结了一些经验。 先说关于健康方面: 程序员要长期坐着,这对健康损害很大,颈椎腰椎,心肺能力都会衰减。以前只是听说,自己过了30岁,真的是出现各种各样病痛。 所以,从公司角度,对员工,应该配置合理的办公桌和办公椅,对于 ...
分类:
其他 时间:
2019-02-02 21:23:38
收藏:
0 评论:
0 赞:
0 阅读:
158
"原题传送门" 看到这种题,想都不用想,先写一个 "树链剖分" 然后发现修改操作增加的是等差数列,这使我们想到了 "李超线段树" 先进性树剖,然后用李超线段树维护1区间最小,这样就做完了(写码很容易出错) 复杂度为$O(n\log^3n)$,少见的复杂度啊qaq,但常数不用怕 cpp include ...
分类:
其他 时间:
2019-02-02 21:23:17
收藏:
0 评论:
0 赞:
0 阅读:
159