Wflower的Blog //What are you waiting for?

（传送门） 好像就是一道博弈论水题。 没什么可说的，尽管题型很经典（单次取石子有限制），但用常规的SG函数解决，好像就行了。当签到题吧（话说谁在深夜11点A签到题的）。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,k,tst,x,a[10005],sg[10005],ans;b

论博弈论最重要的是神马，答案就是——找规律！

（传送门）题目大意 给出一棵树，求出权值最大的的简单路径，定义一条简单路径的权值为这条简单路径上的边权的xor和。解题分析正在学习Trie树的神奇用处，Trie树又称字母树，用于存储字符串，代码简单，用起来也方便，Trie树也是学习AC自动机等其他字符串算法的基础，但是这里讲的，是Trie树与二进制xor运算的关系，多用于处理xor数最大最小问题。首先根据xor原理，相同为0，不同为1。那么对于两

（传送门）题目大意给出e种大小关系，每种关系都可以用a[i]+a[i+1]+……+a[i+j] >(或 < )一个定值(i+j<=n)，问这n种关系是否存在互相矛盾的情况。解题分析这道题是典型的差分约束系统。 差分约束系统解决这样一类题，给出n个不等式xi-yi<=zi，要求求出给定数的最大值。首先联想一下spfa。 是不是有dst[v] <= dst[u]+w[j];等一下，对转移方程中的判断

（传送门） 题目大意 给定n个数和一个区间[L,R]，双方轮流操作，要求第一个人要先选一个数，这个数在区间[L,R]上，然后第二个人选一个数，这个数要比第一个人选的数大，而且两数之差在区间[L,R]上，当其中有一人无法取数时，游戏结束，此时先手获利的多少在于他选的数的和与后手的选的和的差。现在作为先手的你需要在后手无论如何都做出最优策略的情况下，让自己的获利最大。（注意你有可能会亏损，这时输出最

题目梗概题目给出了一个多边形，和一个已知半径和圆心的圆，判断： 1.该多边形是否是凸多边形。 2.这个圆能否被这个多边形完全覆盖。 （传送门）那么需要解决的，有3个问题。 1.该多边形是否是凸多边形。 2.圆心（某个点）是否在凸多边形内 3.圆心（某个点）对所有线段的距离是否都小于圆的半径。

平面几何的基础题，不知道为什么感觉无话可说……

[二分+2-SAT]POJ 2749 Building roads 题解题目大意给出nnn个谷仓和2个中转站的坐标，要求每个谷仓都必须连且只连接其中一个中转站，有k1k1k1对谷仓由于某种原因不能连在同一个中转站，还有k2k2k2对谷仓由于另某种原因一定要连载同一个中转站，平面上两点路径等于两点的曼哈顿距离，问所有谷仓连接后所有两个谷仓的最长路的最小值是多少。解题分析“连且只连接其中一个中...

题目大意给出一个nnn条边的凸多边形，求这个凸多边形离边界最远的点与边界之间的距离，n≤100n≤100n\le100题目分析这道题有多种写法，这里为其中一种方法，对于凸多边形上一点到边界的距离肯定是取所有边到点的距离中取最小值，最小取最大？二分！我们可以尝试二分查找答案x验证。对于每条边界，都要有一部分是与边界距离大于等于x的，这些点在一起构成了一个小的凸多边形，或者可以说，构成...