世界

题意：一组数按顺序加入数组，每奇数次加入的时候就输出中位数(看成中出し的果断自粽)哼哼，如果是求最大最小值，那么我们很容易就会想到利用堆那么这道题很明显也可以用堆的办法解决——锵锵锵锵！

题目大意：给定x,y,zx,y,z，求x⊕(x+z)⊕(x+2z)⊕...⊕(x+kz)x\oplus(x+z)\oplus(x+2z)\oplus...\oplus(x+kz)，其中y−z<x+kz≤yy-z<x+kz\leq y困扰了我多年的心腹大患终于干掉了。。。由于异或操作中每一位彼此独立，我们可以一位一位做 对于第ii位，这一位的值为(⌊x2i⌋+⌊x+z2i⌋+⌊x+2z2i⌋+...

题目大意：给定CSS语言的图片合成器，要求编译运行并输出结果首先过样例 这个应该问题不大 然后交上去WA 那么请注意以下问题1.读入用char 然后构造成string2.由于White Space的肆虐横行，我们可以写一个Kill_Char(int x)函数，该函数的作用是干掉x个' ''\t''\n''\r'以外的字符，可以方便快捷地把题目中的无用信息清理掉3.位置坐标的x和y是

题目大意：求平面上点集中的最远点对间距离的平方第一次写旋转卡壳- - 能1A真是开心- -#include #include #include #include #include #define M 50500#define EPS 1e-7#define INF 1e8using namespace std;struct Point{ int x,y; friend

题目大意：给定一个n个点的环，可以旋转和翻转，要求涂上c种不同的颜色，问等价类数目首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i)现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置我们会

题目大意：求n个点能组成多少种无向连通图多年的老心病终于干掉了- -令f[i]表示i个点能组成多少种无向图首先易知我们能生成2^(i*(i-1)/2)种图 但是一些是不合法的 我们要将不合法的干掉枚举1号节点与多少个点连通设1号节点所在联通块大小为j(1那么与1相连的其它点有C(i-1,j-1)中选法，1号节点所在联通块有f[j]种连法，不与1号节点相连的点有2^((i-j

题目大意：给定一棵树，求树上距离不超过k的点对(x,y) (x男人八题第五题。。。其实没那么难的说。。。比NOI2014最后一题好写多了0.0首先两个点之间的路径有两种情况：1.两点之间路径经过根2.两点之间路径不经过根首先讨论情况1我们从根出发进行一次DFS，求出每个点到根的距离，排序，然后扫一遍数组O(n)出解但其中如果两个点都属于根的同一棵子树，那么这两个点的路径

这题应该是POJ最强大的一道数位DP了吧 正解是AC自动机 不会 还是写数位DP吧题目大意：我们令含有666的数字为不吉利数字，则可以得到一个递增数列：{an}=666,1666,2666,3666,4666,5666,6660,6661,....给定n，求an首先我们把这个问题转化成另一个问题：给定n，求1~n中有多少个数含有666解决了这个问题，把原问题二分答案即可首先

题目大意：维护一个序列，提供一些操作：1.将一个区间加上一个值2.翻转一个区间3.将一个区间内的数字旋转T次(每次旋转区间内每个元素向右移一位，最右一个移动到最左面去)4.在一个元素后面插入一个数5.删除某个元素6.查询区间最小值写过BZOJ那几道Splay之后这题就变得非常水了。。。只是有几个要点需要注意：1.操作3的T可能大于区间长度 还可能是负的 所以一定要取

题目大意：给定一个序列，

题目大意：。。。。数独还用我说么首先一般的解法都是爆搜，爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法，简称DLX算法Dancing-Links虽然名字好听，但是其实实质就是双向十字链表。。但是由于调试的时候各种挂，指针还看着及其闹心（经常调试链式结构的人一定深有同感），所以只能在调试区各种加指针删指针，来回飞舞的指针，即Dancing-Links。。

Enemy Double Queue!题目大意：维护一种数据结构，支持以下操作：1.插入一个值2.查询最大值并删除3.查询最小值并删除元素的值这数据结构一看就是堆。。。不过堆结构不能同时维护最大值和最小值，于是我们开两个堆，一个大根堆，一个小根堆其中一堆删除时，另一堆也要删除相应元素于是删除的话有两种方法1.映射 1000W开数组映射妥妥MLE 于是我们在两个堆

题目大意：给定A,B,C,求最小的非负整数x,使A^x==B(%C)传说中的EXBSGS算法0.0 卡了一天没看懂 最后硬扒各大神犇的代码才稍微弄懂点0.0 参考资料： http://quartergeek.com/bsgs/                     http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4