题目： 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问 ...
分类：
其他好文 时间：
2017-09-14 20:15:49
阅读次数：
222
DAY I 话说什么叫半集训？有的课上就不错了，还关心半不半…… 早上刷了CF666……觉得自己越来越傻了，下午默默滚去字符串（话说我曾经是会自动机的……就是……忘了……） 然后就是在各种论文里懵逼……总之后缀基本是打熟了……颓了一发主席树……数据结构还是比较辣鸡，然后就陷入概率DP+AC自动机的漩 ...
分类：
其他好文 时间：
2017-09-13 23:27:18
阅读次数：
175
【BZOJ4548】小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求 ...
分类：
编程语言 时间：
2017-09-13 17:25:09
阅读次数：
453
【BZOJ3651】网络通信 Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两条）。同时规定，每个公司不能有多余的电缆，所谓的多余，是指属于同一个公司的电缆不能形成环。 ...
分类：
其他好文 时间：
2017-09-13 17:16:24
阅读次数：
190
传送门 看到前缀就要想到字典树！ 看到前缀就要想到字典树！ 看到前缀就要想到字典树！ ...
分类：
其他好文 时间：
2017-09-13 15:55:19
阅读次数：
214
1、web前端与action的交互 （1）要求开发人员对JQuery的相关知识比较熟悉，包括JQuery常见的选择器、ajax调用的语法。 （2）当JSP页面（或模态框）需要数据时，如何初始化？ 在当前JSP页面（js文件）中定义一个函数； 在函数中利用JQuery的ajax请求调用action； ...
分类：
其他好文 时间：
2017-09-12 20:44:13
阅读次数：
195
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m ...
分类：
其他好文 时间：
2017-09-10 21:51:46
阅读次数：
199
Description 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每个瓶子有一个容量vi。每次别人来加油，他会让 别人选连续一段的瓶子。他可以用这些瓶子装汽油，但他只有三种操作： 1.把一个瓶子完全加满； 2.把一个瓶子完全倒空； 3.把一个瓶子里的汽油倒进另一个瓶子，直到倒出瓶子空 ...
分类：
其他好文 时间：
2017-09-10 13:27:40
阅读次数：
180
题目描述 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 (xs,ys ...
分类：
其他好文 时间：
2017-09-09 00:49:19
阅读次数：
206
题目描述 Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。但是Alice和Bob似乎也意识到了似乎有人监 ...
分类：
其他好文 时间：
2017-09-08 22:50:05
阅读次数：
297
