2 hdu 4109 求关键路径（最长路）。 解 1. 用最短路算法，把 2. 拓扑排序 3 zoj 1508 有若干个区间 $[a_i,b_i]$ ，现在请找到一个整数集合 $Z$ ，使得 $|Z∩[a_i,b_i]|=c_i$ 。 差分约束。 解 差分约束建边： 若 $x_1+c≥x_2$ ，则 ...
分类：
其他好文 时间：
2019-02-22 10:34:49
阅读次数：
190
给定一个 R * C 表示高度的矩阵 A，另一个 H * W 的矩阵 B，与一个坐标 (x, y)。 这个 R * C 的矩阵中的一个 H * W 的子矩阵，记这个子矩阵中某一个格子的差异值为 = (该方格相对于该子矩阵中的 (x, y) 的高度 - B 中对应方格的数值差)^2。 该子矩阵的差异... ...
分类：
其他好文 时间：
2019-02-15 22:25:24
阅读次数：
265
题目大意：给你一个长度为$n$的数列$a_i$，定义$f_i=\sum_{j=l_i}^{r_i} num_j$。 有$m$个操作： 操作1：询问一个区间$l,r$请你求出$\sum_{i=l}^{r} f_i$。 操作2：将$a_x$变成$y$。 此题貌似正常做都不是很好做，考虑用一些奇奇怪怪的做 ...
分类：
编程语言 时间：
2019-02-07 00:04:33
阅读次数：
177
此题绝了，$O(n^{1.5}\ log\ n)$都可以过掉。。。。 题目大意：给你一颗$n$个点的树，每条边边权不是2就是$1$，有$m$个询问，每次询问一个人从$x$点走到$y$点，每天可以走的里程数不超过$k$，问你从$x$至$y$至少需几天。 数据范围：$n≤10^5$。 我们将询问分成$k ...
分类：
其他好文 时间：
2019-02-05 22:10:50
阅读次数：
125
"VJ传送门" 简化题意：给定一个长度为$N$的数列，$Q$个操作： $1\,x\,a$、将数列中第$x$个元素改为$a$ $2\,l\,r$、反转子序列$[l,r]$ $3\,l\,r\,w$、询问区间$[l,r]$中是否存在若干个数和为$w$，一个数只能取一次 注意：在整个过程中，在数列中出现过 ...
分类：
其他好文 时间：
2019-01-27 22:07:04
阅读次数：
185
"VJ传送门" 简化题意：给出一个长度为$l$的模板串$s$与若干匹配串$p_i$，每一次你可以选择$s$中的一个出现在集合$\{p_i\}$中的子串将其消去，其左右分成的两个串拼接在一起形成新的串$s$。问如是进行消除，最后$s$的最短长度。 当时没想到做法，现在看起来还是比较简单欸…… 考虑计算 ...
分类：
其他好文 时间：
2019-01-27 21:48:23
阅读次数：
148
题意：有一种关系叫继承，那么继承父类的同时也会继承他的一个函数f，能继承任意多个父类或不继承，但不能继承自己的子类。现在规定一个列表，这个列表必须以1~N的顺序排列，并且父类不会排在子类后面，1含有一个函数f，有多少种可能使得这样一个列表每个数都继承f，取模1e9+7 思路：终于做出了一道DP（？） ...
分类：
其他好文 时间：
2019-01-07 01:34:51
阅读次数：
170
强制在线不代表不能预处理！ 考虑暴力怎么干？ 开始n个联通块。now=n 不断加入边，如果连接两个联通块，--now 否则不动。 后者的前提是和[l,id-1]的边构成环 所以，我们考虑每个[l,r]中出现的边能否第一次连接两个联通块 预处理： 编号从小到大加入每条边，LCT维护树上“边”编号最小值 ...
分类：
其他好文 时间：
2018-12-31 10:23:30
阅读次数：
175
[toc] @description@ 给定递推关系式：$$A_i=C_1A_{i 1} + C_2A_{i 2}+\dots+C_kA_{i k}$$ 并给定 $A_1, A_2, \dots , A_k$ 的值，求 $A_n$ 的值模 104857601。 input ： 第一行给出两个整数 n ...
分类：
其他好文 时间：
2018-12-28 15:27:54
阅读次数：
264
PAM怎么操作辣么多啊，先写一道基础题压压惊～ Codechef April Lunchtime 2015 ...
分类：
其他好文 时间：
2018-12-23 20:48:48
阅读次数：
147
