摘要： 今天软院校赛，有一道H题非常的神，所以记下来。题意转化了之后就是求欧拉函数的前缀和。自然的想法是O（n）的线性预处理可以求出前n个数的欧拉函数，又或者是O(sqrt(n))的预处理求出单个数的欧拉函数。但是题目要求的是前n（n1. Initially all switches are off.For... 阅读全文

摘要： 矩形面积并（只覆盖一次的面积）的裸题。好久没写代码debug了我太久，太辛酸了。#pragma warning(disable:4996)#include #include #include #include #include #include #include using namespace st... 阅读全文

摘要： 晚上突然想写一段小C++程序，要用到矩阵求逆呀乘法呀之类的，所以找了一下有什么现成的可用的C++矩阵计算相关的库，发现有一大堆，在其中各种各样的配置，感觉比较麻烦。从方便性来说Eigen是最方便的了，只需要把它放在项目下，然后include一下就好了，下面的博客介绍的比较详细了，里面也有一些refe... 阅读全文

摘要： 做个笔记。http://www.cnblogs.com/China3S/p/3500507.html 阅读全文

摘要： 将一个排列映射到一个数的方法就叫做康托展开。它的具体做法是这样的，对于一个给定的排列｛ai｝（i=1,2,3...n），对于每个ai求有多少个aj,使得j>i且ai>aj，简单来说就是求ai后面有多少数比ai小，假设我们求出来了这样的排列的一个对应数组{bi},其中bi就是ai后面有多少个数比它小。... 阅读全文

摘要： 万万没想到，拿金了。区域赛的金是一直想拿但是一直觉得自己可能拿不到的，最后居然拿到了，开心之余感触颇深。 还记得西安打铁之后的那个晚上，心里想着铁都打了，可能就没有第二场了，但后来冼老师问我们原本我们下一场是北京的，问我们要不要调到上海，那天晚上和队友三个人讨论了好久好久，去上海有足够的时间再... 阅读全文

摘要： 写过可持久化线段树，但是从来没写过可持久化的Trie，今天补一补。题目就是典型的给你一个数x，和一个数集，问x和里面的某个数xor起来的最大值是多少。最原始的是数集是固定的，只需要对数集按照高到低位去建Trie,然后贪心匹配就可以了。这里则是对树上路径的操作，其实也是一样的，对每个节点x维护root... 阅读全文

摘要： 给你一个复杂的网路图，然后告诉你s,t，求s,t的等效电阻。方法是设s的电势为1，t的电势为0.然后对于其它的每个点x,满足的是sigma(ux-uy)/R(x,y)（即对每个与x相连的节点y,电势差除以电阻的和为0，应该是基尔霍夫定律什么的），然后就列出来了一堆方程，解出每个点的电势，对于源点连出... 阅读全文

摘要： #include #include #include #include #include #include #include #include using namespace std;#define maxn 1005bitset b[maxn];int n;int main(){ int T... 阅读全文

摘要： 树状数组＋询问离线。一个优化是需要的，就是先对1000*1000个点先排序，而不是每次都生成这1000*1000个点然后和询问一起排序，那样会tle.#include #include #include #include #include #include #include using namesp... 阅读全文