上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 今天软院校赛,有一道H题非常的神,所以记下来。题意转化了之后就是求欧拉函数的前缀和。自然的想法是O(n)的线性预处理可以求出前n个数的欧拉函数,又或者是O(sqrt(n))的预处理求出单个数的欧拉函数。但是题目要求的是前n(n1. Initially all switches are off.For... 阅读全文
posted @ 2015-04-26 00:40 chanme 阅读(3054) 评论(9) 推荐(0) 编辑
摘要: 矩形面积并(只覆盖一次的面积)的裸题。好久没写代码debug了我太久,太辛酸了。#pragma warning(disable:4996)#include #include #include #include #include #include #include using namespace st... 阅读全文
posted @ 2015-03-22 19:39 chanme 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 晚上突然想写一段小C++程序,要用到矩阵求逆呀乘法呀之类的,所以找了一下有什么现成的可用的C++矩阵计算相关的库,发现有一大堆,在其中各种各样的配置,感觉比较麻烦。从方便性来说Eigen是最方便的了,只需要把它放在项目下,然后include一下就好了,下面的博客介绍的比较详细了,里面也有一些refe... 阅读全文
posted @ 2015-03-03 01:13 chanme 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 做个笔记。http://www.cnblogs.com/China3S/p/3500507.html 阅读全文
posted @ 2015-02-25 01:20 chanme 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 将一个排列映射到一个数的方法就叫做康托展开。它的具体做法是这样的,对于一个给定的排列{ai}(i=1,2,3...n),对于每个ai求有多少个aj,使得j>i且ai>aj,简单来说就是求ai后面有多少数比ai小,假设我们求出来了这样的排列的一个对应数组{bi},其中bi就是ai后面有多少个数比它小。... 阅读全文
posted @ 2015-01-12 20:05 chanme 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 万万没想到,拿金了。区域赛的金是一直想拿但是一直觉得自己可能拿不到的,最后居然拿到了,开心之余感触颇深。 还记得西安打铁之后的那个晚上,心里想着铁都打了,可能就没有第二场了,但后来冼老师问我们原本我们下一场是北京的,问我们要不要调到上海,那天晚上和队友三个人讨论了好久好久,去上海有足够的时间再... 阅读全文
posted @ 2014-11-20 01:43 chanme 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 写过可持久化线段树,但是从来没写过可持久化的Trie,今天补一补。题目就是典型的给你一个数x,和一个数集,问x和里面的某个数xor起来的最大值是多少。最原始的是数集是固定的,只需要对数集按照高到低位去建Trie,然后贪心匹配就可以了。这里则是对树上路径的操作,其实也是一样的,对每个节点x维护root... 阅读全文
posted @ 2014-11-04 21:44 chanme 阅读(1788) 评论(0) 推荐(1) 编辑
摘要: 给你一个复杂的网路图,然后告诉你s,t,求s,t的等效电阻。方法是设s的电势为1,t的电势为0.然后对于其它的每个点x,满足的是sigma(ux-uy)/R(x,y)(即对每个与x相连的节点y,电势差除以电阻的和为0,应该是基尔霍夫定律什么的),然后就列出来了一堆方程,解出每个点的电势,对于源点连出... 阅读全文
posted @ 2014-11-02 22:15 chanme 阅读(256) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include using namespace std;#define maxn 1005bitset b[maxn];int n;int main(){ int T... 阅读全文
posted @ 2014-10-31 22:13 chanme 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 树状数组+询问离线。一个优化是需要的,就是先对1000*1000个点先排序,而不是每次都生成这1000*1000个点然后和询问一起排序,那样会tle.#include #include #include #include #include #include #include using namesp... 阅读全文
posted @ 2014-10-31 21:07 chanme 阅读(220) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页