一个区间缩小变换的问题，并且n<=300 启示我们区间dp 我们考虑最后一定是在原串上扣一些，剩一些 所以不妨前求出[l,r]把[l,r]完全处理成什么样子的方案数 然后再来一遍序列dp，统计答案 （并且发现，每次消除其实是减去k-1个，换句话说，对于l,l+k-1,l+2k-1，消除一次之后，还可 ...
分类：
其他 时间：
2019-02-09 23:34:11
收藏：
0 评论：
0 赞：
0 阅读：
213
题目大意：有n个圆或凸多边形，这些图形不会相交，每当走入或走出一个图形时需要异或上一个代价，有m组操作： 询问操作，每次询问从一个点走到另一个点时，需要的代价（初始代价为0） 修改操作，每次修改一个图形的代价 数据范围：n≤1e5，点权的绝对值不大于1e9 此题真实毒瘤题，又一道本地AC交上去爆炸的 ...
分类：
其他 时间：
2019-02-09 23:33:49
收藏：
0 评论：
0 赞：
0 阅读：
236
/* 给定n头牛，m个谷仓，每头牛只能在一些特定的谷仓，一个谷仓只能有一头牛 问可行的安排方式 dp[i][j]表示前i头牛组成状态j的方案数，状态0表示无牛，1表示有牛 使用滚动数组即可 枚举到第i头牛时，状态j必须有i-1头牛，然后由这个状态推导出第i头牛的状态，再清0 */ #include ... ...
分类：
其他 时间：
2019-02-09 23:33:32
收藏：
0 评论：
0 赞：
0 阅读：
201
adb 其实就是 Android Debug Bridge, Android 调试桥的缩写，adb 是一个 C/S 架构的命令行工具，主要由 3 部分组成： 运行在 PC 端的 Client : 可以通过它对 Android 应用进行安装、卸载及调试 Eclipse 中的 ADT、SDK Tools ...
分类：
移动平台 时间：
2019-02-09 23:33:18
收藏：
0 评论：
0 赞：
0 阅读：
331
2013-07-09（大二下学期） 这半年确实值得铭记一些，虽说遗憾依旧很多，很多事很多人都不那么完美，有些事是光鲜的，有些则是默默无闻的，或者是辛酸的，但总之，应该都能算一份很充实的经历了。人们常说，这世间啊，处处充满诱惑与不自信，当年的激情会在时间的消磨中逐渐淡去直至埋葬在无法触碰的深处。可是呢 ...
分类：
其他 时间：
2019-02-09 23:33:01
收藏：
0 评论：
0 赞：
0 阅读：
241
好久不用idea，今天来做个demo就出错 不知道为什么，看了一下是Java compile的版本和项目设置的不一样……于是在项目结构里改为一样就编译通过啦， 晚上本来打算学习一下静态代理和动态代理的，qq上和一个以前一起复读的同学聊得挺欢，然后就到九点半啦，我还是喜欢说话的，和人聊起天来总是没完没 ...
分类：
其他 时间：
2019-02-09 23:32:32
收藏：
0 评论：
0 赞：
0 阅读：
227
题目还有一个条件是，x>y的y只会出现一次（每个数直接大于它的只有一个） n<=5000 是 [HNOI2015]实验比较 的加强版 g(i,j,k)其实可以递推：g(i,j,k)=g(i-1,j,k-1)+g(i,j-1,k-1)+g(i-1,j-1,k-1) 代码： 判断无解的时候可能比较混乱 ...
分类：
其他 时间：
2019-02-09 23:31:57
收藏：
0 评论：
0 赞：
0 阅读：
249
最近爬了下自如网在深圳地域的租房信息，发现房价是一个很大的问题。 正好也刚看了机器学习实战这本书，感觉可以试一下写个图像识别来针对下这个问题=0= （其实当时试了好多网上的方法，不知道为啥一张很明显的数字图片，就是读不出来，所以就自己模仿着写了个） 自如图片down下来后类似这种，由0-9十个数字， ...
分类：
其他 时间：
2019-02-09 23:31:39
收藏：
0 评论：
0 赞：
0 阅读：
297
问题描述 给定N * N矩阵A，其元素为0或1.A [i，j]表示第i行和第j列中的数字。最初我们有A [i，j] = 0（1 <= i，j <= N）。 我们可以通过以下方式更改矩阵。给定一个左上角为（x1，y1）且右下角为（x2，y2）的矩形，我们使用“not”操作更改矩形中的所有元素（如果是' ...
分类：
其他 时间：
2019-02-09 23:30:35
收藏：
0 评论：
0 赞：
0 阅读：
242
直接换根dp f[i]表示，i为根的子树的方案 f[i]=Π(f[son]+1)（就是考虑这个边修不修（不修，子树中只有一种方案）） 这里是乘法 换根的时候，直接算的话，为了消除x对fa的贡献，要乘上逆元 但是 1.会TLE 2.可能f[x]+1=1e9+7，也就是没有逆元（除以0是非法的） 所以考 ...
分类：
其他 时间：
2019-02-09 23:30:10
收藏：
0 评论：
0 赞：
0 阅读：
217
思路：高斯消元 把所有已知点列出 可以得到n+1个方程 形如 $ (a_1 A)^2 +(b_1 B)^2 + ... +(n_1 N)^2 = dis $ $ (a_2 A)^2 +(b_2 B)^2 + ... +(n_2 N)^2 = dis $ $ (a_3 A)^2 +(b_3 B)^2 ...
分类：
Web开发 时间：
2019-02-09 23:29:52
收藏：
0 评论：
0 赞：
0 阅读：
225
redis5.0总共增加了12项新特性，如下： 1.新增加的Stream（流）数据类型，这样redis就有了6大数据类型，另外五种是String（字符串），Hash（哈希），List（列表），Set（集合）及Zset(sorted set有序集合)。 2.新的Redis模块api : Times a ...
分类：
其他 时间：
2019-02-09 23:29:38
收藏：
0 评论：
0 赞：
0 阅读：
264
这算是一个变态的嗜好：力求在纯文本模式下完成一切可能的工作，并且还要在windows下工作。 下面的配置未特意说明的地方，要么是太简单不值得说明，要么是顺应了对应软件的默认配置行为。 从 http://www.cygwin.com 下载 cygwin.exe ,按其默认选择安装即可。以后逐步根据需要 ...
分类：
Windows开发 时间：
2019-02-09 23:29:22
收藏：
0 评论：
0 赞：
0 阅读：
245
在Windows系统上，通过xshell连接Linux系统。 第一种使用方式：从Linux系统上下载文件到Windows系统。 准备工作： $ sudo apt-get install lrzsz 安装完毕后,具体操作命令是: sz 【file】 >可将服务器的文件下载到本地 从xshell环境下登 ...
分类：
Windows开发 时间：
2019-02-09 23:28:53
收藏：
0 评论：
0 赞：
0 阅读：
218
代理模式 代理模式 代理模式，基本都懂吧。就例如我们平时去零售店买电脑。这个零售店其实就是代理商。它并不是直接生产电脑，而是帮一些生产电脑的厂商卖电脑，赚中间价。这就是代理模式。专业一点来说，在这里例子中，电脑厂就是被代理者，是真实对象。零售店就是代理者，是代理对象。代理模式就是，代理对象代理真实对 ...
分类：
其他 时间：
2019-02-09 23:28:34
收藏：
0 评论：
0 赞：
0 阅读：
212
反演魔术：反演原理及二项式反演 【Learning】二项式反演 ...
分类：
其他 时间：
2019-02-09 23:28:19
收藏：
0 评论：
0 赞：
0 阅读：
266
这个其实和可持久化线段树关系很大，算是比较具体的应用了 维护一个普通的并查集，我们只需要一个fa数组，然后每次Find的时候路径压缩，简短方便 但是当需要维护历史版本的时候，就有一些区别了 模板题：洛谷 P3402 假设我们先不进行路径压缩，而是简单的构造一个裸的并查集，那么问题就变成维护有历史版本 ...
分类：
其他 时间：
2019-02-09 23:28:04
收藏：
0 评论：
0 赞：
0 阅读：
264
这个专题主要学了两个数据结构 一个是线段树 一个是树状数组 线段树主要求区域操作 建树、单点查询、单点修改、区间查询、区间修改。 代码较为复杂 参考模板 树状数组 用于求和效率很高 进阶则为区域修改同一个值十分方便 主要有两种操作: 单点修改 区域查询（基础） 区域查询的差值即为单点查询 也比枚举算 ...
分类：
其他 时间：
2019-02-09 23:27:48
收藏：
0 评论：
0 赞：
0 阅读：
223
蓝桥杯 算法训练 K好数 AC码 题目要求： 算法训练 K好数 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个 ...
分类：
编程语言 时间：
2019-02-09 23:27:31
收藏：
0 评论：
0 赞：
0 阅读：
248
Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i ...
分类：
其他 时间：
2019-02-09 23:27:13
收藏：
0 评论：
0 赞：
0 阅读：
265
