题目链接 求[0,B]这段区间多少数的F(x)不大于F(A)。 F(A)，求出来，之后的就是数位dp，dp[len][st]表示长度为len，之前各位上数字的花费为F(A)-st的数有多少个，记忆化搜索就好。 1 #include <stdio.h> 2 #include <string.h> 3 ...
分类：
其他好文 时间：
2016-11-14 20:46:27
阅读次数：
164
算法储备 基础 模拟：e.g 贪心：e.g 差分：e.g，e.g 二分：e.g 三分：e.g 分治：e.g，e.g 数据结构 链表：e.g 堆：priority_queue(注意operator里面的${>}$和${<}$) 线段树：e.g 树状数组：e.g ST表：e.g 莫队：e.g，e.g 分 ...
分类：
其他好文 时间：
2016-11-13 16:47:52
阅读次数：
243
Description 一棵树,询问两个端点编号分别在在 \([a,b]\) 和 \([c,d]\) 两个区间中的最长链. Sol 线段树+ST表. 树上最长链可以合并,只需要合并两个区间最长链的两个端点即可. ST表要预处理好 \(log\) ,用了cmath 的 log2() ,T的飞起. Co ...
分类：
其他好文 时间：
2016-11-10 16:39:36
阅读次数：
176
[-]CSRF是个什么鬼？ |___简单的理解： | 攻击者盗用了你的身份，以你的名义进行某些非法操作。CSRF能够使用你的账户发送邮件，获取你的敏感信息，甚至盗走你的财产。 |___CSRF攻击原理: | 当我们打开或者登陆某个网站的时候，浏览器与网站所存放的服务器将会产生一个会话(cookies ...
分类：
其他好文 时间：
2016-11-06 02:58:32
阅读次数：
284
http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：求数位含有13和可以被13整除的数字个数。 思路：记录3种状态： st == 0 表示 从最高位到第 i 位既不包含 “13” 末尾也不包含 “1”。 st == 1 表示 末尾包含 “1”。 st ...
分类：
其他好文 时间：
2016-11-02 07:35:35
阅读次数：
185
给定一棵树，求大小为k的一个子树的最大权值。 dp[u][k]表示以u为根的子树中包含u结点的大小为k的子树的最大权和 然后对u的每个子节点做分组背包，因为对于u的每个儿子，可以选择分配 1,2,3...k-1个节点给它 状态转移方程： 当节点大小为K时，可以由根节点为u，子树大小为k-t, 加上根 ...
分类：
其他好文 时间：
2016-10-30 13:57:38
阅读次数：
196
ST表 一、算法介绍 如何快速求解RMQ问题呢？暴力复杂度O(n)，线段树复杂度O(n)~O(logn)，要是数据规模达到10^7或者更高呢？我们需要一种可以做到O(1)查询的算法，这时就可以用到ST表。 我们用 f[i][j] 表示从 j 位置开始往右 2^i 个数内的最大值，用 g[i][j] ...
分类：
其他好文 时间：
2016-10-06 00:09:41
阅读次数：
165
题目链接 给一个01矩阵， 然后每个询问给出两个坐标（x1, y1）, （x2, y2）。 问你这个范围内的最大全1正方形的边长是多少。 我们dp算出以i, j为右下角的正方形边长最大值。 然后用二维st表预处理出所有的最大值。 对于每个询问， 我们二分一个值mid， 查询(x1 + mid -1, ...
分类：
其他好文 时间：
2016-10-04 11:54:39
阅读次数：
191
ST表+优先队列。维护最大值和最大值的末端。。每次取出最大值后将该区间裂解可以保证取得的是前k个最大值。 2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以 ...
分类：
其他好文 时间：
2016-09-10 14:39:04
阅读次数：
156
