"题目链接" Description 给定一个有 $n$ 个点和 $m$ 条边的无向图，其中每一条边 $e_i$ 都有一个权值记为 $w_i$ 。 对于给出的两个点 $a$ 和 $b$ ，求一条 $a$ 到 $b$ 的路径，使得路径上的边权的 $OR$（位或）和最小，输出这个值。(也就是说，如果将路 ...
分类：
其他好文 时间：
2018-01-26 12:46:53
阅读次数：
234
题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入格式 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式 n行，第i行输出Ei。与标准答案误差不超过1e 2即可。 输入样例 5 4006373.885184 15375036.435759 1717 ...
分类：
其他好文 时间：
2018-01-25 18:53:53
阅读次数：
128
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
http://172.20.6.3/Problem_Show.asp?id=1636 复习了prim，分数规划大概就是把一个求最小值或最大值的分式移项变成一个可二分求解的式子。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 ...
分类：
其他好文 时间：
2018-01-25 13:02:31
阅读次数：
200
对LCT子树大小进行维护。 size表示实子树大小，sz表示虚子树大小。 具体操作是体现在link和splay中，可以看代码。 注意每次做完都要update。 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-24 22:02:50
阅读次数：
191
…因为网页崩溃导致要重写一遍…… 首先看一道板子题：bzoj 3944 https://www.cnblogs.com/lokiii/p/8329320.html 要求在低于线性的时间内莫比乌斯函数和欧拉函数的前缀和。因为都是积性函数，所以这里以mu为例。设 \\( f(n)=\sum_{d|n}\ ...
分类：
其他好文 时间：
2018-01-23 16:42:31
阅读次数：
293
先用二分把问题转化一下，然后利用容斥定理和莫比乌斯函数搞一搞就好了。 ...
分类：
其他好文 时间：
2018-01-22 11:02:33
阅读次数：
157
【传送门：BZOJ1066】 简要题意： 给出一个图，图上有些点上有石柱，点上的数字不为0时，表示有石柱，点上的数字表示能够经过这个石柱的次数 给出图中蜥蜴的位置，每只蜥蜴每次能够跳跃d距离（欧几里得距离，曼哈顿距离都可以），他们的目的是跳跃到图的边界外，请问最少有多少只蜥蜴不能逃到边界外 题解： ...
分类：
其他好文 时间：
2018-01-21 11:02:58
阅读次数：
108
1430: 小猴打架 题目：传送门 简要题意： n只互不相识的猴子打架，打架之后就两两之间连边(表示已经相互认识)，只有不认识(朋友的朋友都是朋友)的两只猴子才会打架。最后所有的猴子都会连成一棵树，也就是经过n-1次打架，求不同的打架方案数。 题解： 我们需要一个强大的方法：prufer序列。。。 ...
分类：
其他好文 时间：
2018-01-21 10:55:42
阅读次数：
106
KMP、AC自动机、后缀数组、后缀自动机、manacher、回文自动机 KMP AC自动机(bzoj3530) 后缀数组、manacher(0103练习题T3，和去年省选D2T3很像，但不用本质不同，而且简单很多，用后缀数组和马拉车预处理lcp和以i为开头的回文串(放到树状数组里)） 后缀自动机(b ...
分类：
其他好文 时间：
2018-01-20 17:54:41
阅读次数：
151
