题意：给定N,M，求$\sum\limits_{i = 1}^N {\sum\limits_{j = 1}^M {lcm(i,j)} }$，多组询问 题解： 设$F(x,y) = \sum\limits_{i = 1}^x {\sum\limits_{j = 1,\gcd (i,j) = 1}^y ...
分类：
其他好文 时间：
2017-02-27 01:06:50
阅读次数：
202
ZOJ1015 题意简述：给定一个无向图，判断是否存在一个长度大于3的环路，且其上没有弦（连接环上不同两点的边且不在环上）。 命题等价于该图是否存在完美消除序列。 所谓完美消除序列：在 vi,vi+1,...vn vi与之后与vi相邻的点构成一个团（完全子图）。 求完美消除序列的MCS算法。倒序给点 ...
分类：
Web程序 时间：
2017-02-26 16:53:23
阅读次数：
298
题意：给定一个树，维护：1、u到v是否有必胜策略 2、将u的权值修改为w 题解：BFS版的树链剖分 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> usi ...
分类：
其他好文 时间：
2017-02-26 15:22:10
阅读次数：
184
3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] ...
分类：
其他好文 时间：
2017-02-25 18:23:55
阅读次数：
173
题意：支持合并，求块内K小数 对于 100%的数据 n≤100000,m≤n，q≤300000 思路：对于每一个块建立一棵动态开点的线段树，暴力（启发式？）合并后二分下就行了 merge用函数的方式写因为懒得讨论x,y其中一个为0的情况，反正是把节点y并到x上 为什么这么暴力都不T？大概是因为随机数 ...
分类：
其他好文 时间：
2017-02-25 13:37:03
阅读次数：
179
Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 ...
分类：
其他好文 时间：
2017-02-24 23:42:55
阅读次数：
259
1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 ...
分类：
其他好文 时间：
2017-02-24 23:32:54
阅读次数：
219
正解：线性规划。 直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。 ...
分类：
其他好文 时间：
2017-02-24 17:08:25
阅读次数：
245
Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 ...
分类：
其他好文 时间：
2017-02-23 00:41:01
阅读次数：
186
题目链接：实验比较 如果我们把相等关系全部缩起来的话，这道题给出的小于关系如果有环，那么就是不合法的，否则就构成了一片森林。 定义等于号连起来的所有变量看做一个块。 然后我们就可以令\(f_{i,j}\)表示以\(i\)为根的子树中分成了\(j\)个块的方案数。如果我们在给森林添加一个虚根，把它变成 ...
分类：
其他好文 时间：
2017-02-22 22:34:34
阅读次数：
171
