1. 利用字符串的前缀和后缀匹配查找文件 str.startwith() star.endwith() 2.使用fnmatch fnmatch 判断文件名是否符合特定模式 fnmatchchcase 判断文件名是否符合特定模式，不区分大小写 filter 返回输入列表中，符合特定模式的文件名列表 t ...
分类：
编程语言 时间：
2018-04-01 10:38:23
阅读次数：
172
题链 SOL： 我们可以搞事情。按位枚。 对每一位统计有几对前缀和之差在此位上为1. 讨论一下就出来了。 ...
分类：
其他好文 时间：
2018-03-29 20:04:58
阅读次数：
146
统计01矩阵中全1子矩阵的个数 1、 "51Nod 1291" 题意：600 600的01矩阵，统计宽i高j的全1矩阵的个数。 题解：枚举矩阵的下边界，对于每个下边界，统计所有宽极大的矩形的答案（高度可以用差分）。$n^2$ 统计完之后，我们已知所有高度的宽极大的答案，列一下式子发现两次前缀和就是最 ...
分类：
其他好文 时间：
2018-03-28 22:06:18
阅读次数：
488
前言 最近在学习 "莫比乌斯反演" ，发现了一个基本上所有的有关 莫比乌斯反演 的题目，都涉及到一个小的知识点： 整除分块 。 所以，在学习莫比乌斯反演之前学会 整除分块 是很有必要的。 那么，我就来介绍一下 整除分块 这一内容 整除分块 可以用到整除分块的形式，大致是这样的： $$\sum_{i= ...
分类：
其他好文 时间：
2018-03-28 01:37:31
阅读次数：
404
codeforces 407C Curious Array 参考题解：https://www.cnblogs.com/ChopsticksAN/p/4908377.html 1、杨辉三角可以由多维前缀和求得。 2、“搭顺风车”的思想。 3、// 右端点减去的那个数可以用组合数学的方法思考。 c++ ...
分类：
其他好文 时间：
2018-03-22 12:36:04
阅读次数：
193
DD:存放数据库内部信息的地方，用于描述数据库内部的运行和管理情况。 Oracle数据字典的名称由前缀和后缀组成，使用_连接，含义说明如下： dba_:包含数据库实例的所有对象信息 v$_:当前实例的动态视图，包含系统管理和系统优化等所使用的视图 user_:记录用户的对象信息 gv_：分布式环境下 ...
分类：
数据库 时间：
2018-03-20 18:05:15
阅读次数：
165
这题与超级钢琴类似，然而重复的不重复计算贡献。。 那么先求出数组nxt，nxt[i]表示第i个元素之后的第一个与其相等的元素的下标，不存在则nxt[i]=0 考虑取的区间左端点为1时的情况。 将读入序列a中相等元素都只保留最先出现的，其余变为0，然后求前缀和，得到数组b。 此时可以知道，设f(l,r ...
分类：
其他好文 时间：
2018-03-19 00:29:05
阅读次数：
182
题面： 传送门 思路： 依然是一道很明显的区间dp 我们设$dp\left[i\right]\left[j\right]$表示前$j$个节点分成了$i$块的最小花费，$w\left[i\right]\left[j\right]$表示把闭区间$\left[i,j\right]$放在一起产生的价值 那么 ...
分类：
其他好文 时间：
2018-03-18 11:58:27
阅读次数：
151
Kmp算法和BF算法的区别在于不需要把“搜索位置”移动到已经比较过的位置。 例子--> 移动位数 ＝ 已经匹配的字符数 － 对应匹配部分字符串前缀和后缀共有长度 如以上主串中的“abab”和目标串中的“abad”，已经匹配的字符数为3（“aba”）， “aba”的前缀为[a,ab]，后缀为[ba,a ...
分类：
编程语言 时间：
2018-03-16 00:18:26
阅读次数：
201
"题目链接" 矩形查询可以拆成四个点的前缀和查询(树套树显然 但是空间不够) 每个操作表示为(t,x,y)，t默认有序，对x分治，y用树状数组维护 初始赋值需要靠修改操作实现。 cpp //119964kb 4380ms include include include define gc() get ...
分类：
其他好文 时间：
2018-03-15 21:08:37
阅读次数：
196
