1138: [POI2009]Baj 最短回文路Time Limit:10 SecMemory Limit:162 MBSubmit:161Solved:48[Submit][Status]DescriptionN个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相...
分类：
其他好文 时间：
2014-12-20 15:30:05
阅读次数：
251
这道题看巨巨的题解看了好久，好久。。本文转自hdu4746(莫比乌斯反演)题意：给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数= N)。为什么要定义N为19呢，因为如果一个正整数的素因子的个数大于等于19的话，那么这个数一定要比5×105要大，因为素因子个数为19的最小整数...
分类：
其他好文 时间：
2014-12-20 14:16:33
阅读次数：
199
题意：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. fft的那一堆东西还是背不到啊。。。这次写虽说完全自己写的，但是还是在参见了以前fft程序的情况下调了很久，主要在如下几点写错：1、非递归中内层数组调用中下表忘掉加k 2、每次转换乘的那个数是cos(...)+isin(.......
分类：
其他好文 时间：
2014-12-20 02:06:41
阅读次数：
212
题意：从区间[1, b]和[1, d]中分别选一个x, y，使得gcd(x, y) = k, 求满足条件的xy的对数(不区分xy的顺序)分析：虽然之前写过一个莫比乌斯反演的总结，可遇到这道题还是不知道怎么应用。这里有关于莫比乌斯反演的知识，而且最后的例题中就有这道题并给出了公式的推导。 1 #inc...
分类：
其他好文 时间：
2014-12-20 00:38:16
阅读次数：
296
iOS开发多线程篇—GCD介绍一、简单介绍1.什么是GCD？全称是Grand Central Dispatch，可译为“牛逼的中枢调度器”纯C语言，提供了非常多强大的函数2.GCD的优势GCD是苹果公司为多核的并行运算提出的解决方案GCD会自动利用更多的CPU内核（比如双核、四核）GCD会自动管理线...
分类：
移动开发 时间：
2014-12-19 20:42:43
阅读次数：
253
http://www.lydsy.com/JudgeOnline/problem.php?id=3319以为是模板题就复习了下hld。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后nlg^2n被tle成翔了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后看题解QAQ，，...
分类：
其他好文 时间：
2014-12-19 18:44:10
阅读次数：
741
http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what？明早更新吧。。调到吐了。。#includ...
分类：
其他好文 时间：
2014-12-19 01:50:07
阅读次数：
296
题目链接：BZOJ - 1878题目分析题目的询问是某个区间内的颜色种类数，所以我们希望这个区间内的每种颜色只被计数一次，那么我们就选取询问区间内的每种颜色第一次出现的元素计数，之后再出现已经在询问区间中出现过的颜色就不再计数。考虑一种离线算法，如果我们将所有询问按照询问区间的左端点排序，那么所有询...
分类：
其他好文 时间：
2014-12-18 23:35:56
阅读次数：
208
题目链接： BZOJ - 3110题目分析这道题是一道树套树的典型题目，我们使用线段树套线段树，一层是区间线段树，一层是权值线段树。一般的思路是外层用区间线段树，内层用权值线段树，但是这样貌似会很难写。多数题解都使用了外层权值线段树，内层区间线段树，于是我就这样写了。每次插入会在 logn 棵线段树...
分类：
其他好文 时间：
2014-12-18 22:00:17
阅读次数：
213
Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGG...
分类：
其他好文 时间：
2014-12-18 21:55:54
阅读次数：
189
