迷啊……调了一下午…… 为什么我把splay时的update方式改成“splay最后再upt(u)一下”就不RE了…… 求大神解答……？ 题目链接 "BZOJ 3669" 题解 将边按照a排序，然后从小到大枚举，加入图中。 在图中用lct维护一棵两点之间b最大值尽量小的生成树。 当加入一条边(u, ...
分类：
其他好文 时间：
2018-01-07 20:20:25
阅读次数：
168
题目传送门。 题意：求\([1,n!]\)中与\(m!\)互质的数的个数，对质数\(R\)取模，\(n\geq m\)。 答案应该等于\(\frac{n!}{m!}\phi(m!)=\frac{n!}{m!}m!\prod_{p|m!}\frac{p-1}{p}=n!\frac{\prod_{p\l ...
分类：
其他好文 时间：
2018-01-01 16:50:11
阅读次数：
133
链接 "BZOJ 3631" 题解 看起来是树剖？实际上树上差分就可以解决…… 当要给一条路径(u, v) +1的时候，给d[u] += 1, d[v] += 1, d[lca(u, v)] = 1, d[fa[lca(u, v)]] = 1。 注意这道题中路径的终点是不 +１的。 c++ incl ...
分类：
其他好文 时间：
2017-12-28 21:42:27
阅读次数：
168
链接 "BZOJ 2039" 题解 这题建图好神，自己瞎搞了半天，最后不得不求教了 "企鹅学长的博客" ,,,,发现建图太神了！！ s向每个人连sum(e[i][x]) 的边，每个人向T连a[i]的边。两两人之间连2 e[i][j]的边即可。 最后总的e – maxflow即为答案。 为什么我就没想 ...
分类：
其他好文 时间：
2017-12-28 11:59:25
阅读次数：
151
链接 "BZOJ 2561" 题解 用Kruskal算法的思路来考虑，边(u, v, L)可能出现在最小生成树上，就是说对于所有边权小于L的边，u和v不能连通，即求最小割； 对于最大生成树的情况也一样。容易看出两个子问题是各自独立的，把两个最小割相加即可。 ...
分类：
其他好文 时间：
2017-12-28 11:48:05
阅读次数：
137
链接 "BZOJ 4873" 题解 ~~当年的~~省选题……还记得蒟蒻的我Day1 20分滚粗…… 这道题是个最大权闭合子图的套路题。严重怀疑出题人就是先画好了图然后照着图编了个3000字的题面。~~和我喜欢的妹子当年给别人写的情书一样长……~~ 最大权闭合子图 最大权闭合子图问题：一个有向图中，每 ...
分类：
其他好文 时间：
2017-12-28 00:00:28
阅读次数：
227
题目描述 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结 ...
分类：
其他好文 时间：
2017-08-20 18:38:34
阅读次数：
128
BZOJ4868 每个结束位置的最优值很显然具有单调性,三分,再讨论一下就好了. 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define FILE "exam" 5 #define up(i, ...
分类：
其他好文 时间：
2017-05-03 21:58:14
阅读次数：
267
2048: [2009国家集训队]书堆 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1076 Solved: 499[Submit][Status][Discuss] Description Input 第一行正整数 N M Output 一行（有换 ...
分类：
其他好文 时间：
2016-10-29 01:54:04
阅读次数：
417
1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 ...
分类：
其他好文 时间：
2016-10-15 02:25:05
阅读次数：
187
