"题目链接" $Description$ 给出一个长为n的数列，以及n个操作，操作涉及区间询问等于一个数c的元素，并将这个区间的所有元素改为c。 $Solution$ 模拟一些数据可以发现，询问后一整段都会被修改，几次询问后数列可能只剩下几段不同的区间了。 那么还是暴力，每个块维护的是整个块是否仅被 ...
分类：
其他好文 时间：
2018-02-20 12:21:17
阅读次数：
101
弱渣的我简要介绍一下python3的字符串操作 如有不对,还望大家多多指教 ...
分类：
编程语言 时间：
2018-02-19 12:20:05
阅读次数：
170
There is a box protected by a password. The password is n digits, where each letter can be one of the first k digits 0, 1, ..., k-1. You can keep inpu ...
分类：
其他好文 时间：
2018-02-18 00:05:02
阅读次数：
190
Description "题面链接" 有 $n$ 种糖果。第 $i$ 种糖果有 $m_i$ 个。取出一些糖果，至少 $a$ 个，但不超过 $b$ 个。求方案数。 $1\leq n\leq 10 , 0\leq a\leq b\leq 10000000 , 0\leq m_i\leq 1000000$ ...
分类：
其他好文 时间：
2018-02-16 23:50:24
阅读次数：
364
"题目链接" 题意 给定一个$N$个点的无向图，求从任意一个点出发，经过所有点的最短路径长度（每个点 至多可以经过两次 ）。 思路 状态表示、转移及大体思路 与 "poj 3311 Hie with the Pie 经过所有点(可重)的最短路径 floyd + 状压dp" 相同。 但，因为是每个点 ...
分类：
其他好文 时间：
2018-02-15 16:54:43
阅读次数：
175
【题意】给定n棵高度初始为0的草，每天每棵草会长高a[i]，m次收割，每次在d[i]天将所有>b[i]的草收割到b[i]，求每次收割量。n<=500000。 【算法】线段树上二分 【题解】按照生长速度a[]排序后，容易发现数列永远单调。 在线段树上的区间维护以下值： 1.最后一棵草的高度a 2.上次 ...
分类：
其他好文 时间：
2018-02-15 15:58:04
阅读次数：
148
字符串的常用操作包括但不仅限于一下操作： 字符串的替换、删除、截取、复制、连接、比较、查找、分割等 以下对字符串的内置操作方法进行总结归纳。 使用type获取创建对象的类 type(name) 使用dir获取类的成员dir(name) 使用vars获取类的成员和各个成员的值 capitalize() ...
分类：
编程语言 时间：
2018-02-14 14:14:04
阅读次数：
280
>>> import random #导入random 随机模块>>> random.randint(1,100) #随机显示 1-100中的一个数字89 >>> random.randrange(1,3)#随机显示 1-3中的一个数字 ,不包含31 >>> random.choice('adsji ...
分类：
其他好文 时间：
2018-02-13 17:53:14
阅读次数：
175
"题目链接" 模板题都错了这么多次。。 cpp //边权赋到点上 树剖模板 //注意LCA、链的顶端不能统计到答案! include include include define gc() getchar() define lson l,m,rt 1; Build(lson), Build(rson ...
分类：
其他好文 时间：
2018-02-13 12:32:03
阅读次数：
215
