GEOTCBRL

这题不错啊。。。 E操作时，若n>p则任意取p的倍数，否则+p P操作时同理。 问最终谁会取完。exciting！推了三节数学课（雾）！首先可以打表看看规律……然而并没有什么卵用 注意到标题是Euclidean Nim，猜测这题和Euclid肯定有关系（斜眼），然后可以尝试用扩欧手动模拟一下，胡乱搞搞。画出几十棵博弈树后就可以大概猜出结果肯定和n,p,q的大小关系有关以下来推结论。首先无解的

。。。。。。。 又WA又T一时爽一开始以为O(nloga)O(n\log a)过不了。。。。。。 后来发现。。。。。。是把小数据的时间也给用上了。。。。 bzoj的评测时间比较神奇。。。。。直接像筛一样搞就行了。CF里面似乎很多这种题。 Hn=∑nk=1nk=O(nlogn)H_{n}=\sum_{k=1}^{n}\frac{n}{k}=O(n\log n) 直接统计一开始T了之后YY了各

感觉这类型的题都出烂了。。。 和bzoj 4242差不多。。。 只不过那个是n×n的然后有些小技巧罢了。多源最短路+最小生成树+链上查询（+倍增？）如果要直接查询u->v的路径是很困难的一件事，所以尝试着把图转换成一棵树。注意到只要一条边足够短那么它就是一定可以走的。既然所有的查询点都是加油站，那么就相当于在一棵每一条边都足够小的生成树上查询两点之间的最大边权。把所有加油站扔进队列里跑多源最短路

ljh出的省赛模拟的水题三号是这种题被出烂了还是这玩意本身就是原题啊……不能理解对于每个点能对最短路产生贡献的只有x或y坐标与其相邻的点，然后就是sort一下建图跑最短路。然后！！！！！！！！！ 最短路！！！！！！！！ 不知道是我写的挫还是怎么 尼玛spfa居然T掉了是什么心态？？？强行卡spfa是吧？？？？还好我是cpp选手能写dij+heap 2333#include <bits/stdc

这是noip–难度吧。。。。。 把第i天的所有左端点排序，然后upper_bound右端点就行了。 唔。。。。。。。。。。#include <bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=a;i>=b;i--)#define pi

bzoj 4143~4152 进度：8/10

状压背包 不太好说 很容易写然而一开始写了个O(n3m)O(n3^{m})的T傻了没反应过来……总之这个就是当前走到了第i个商店，购买状态是s，然后背包转移，O(nm2n)O(nm2^{n})。#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=a;i>=b;

一开始以为一个单调队列就搞定了。。。后来发现好像根本不是那么一回事QAQ参考了一下claris的题解>.< http://www.cnblogs.com/clrs97/p/4582835.html首先要求出每个点的最大值区间和最小值区间，然后可以得到答案区间之间的不等关系，再枚举左端点，根据不等式在线段树里面查询。#include <bits/stdc++.h>using namespace s

不错的题，想了挺久的。不妨把点1设为根节点。 对于每个限制，到达ai→bia_{i}\rightarrow b_{i}这条路径的距离一定不大于某个数，在根节点确定的情况下，第i个限制的距离最大就是max{0,dist[ai]+dist[bi]−di2}max\{ 0,\frac{dist[a_i]+dist[b_i]-d_i}{2}\}以内，其中dist表示该点到根节点的距离。 这就可以转化成类