摘要：
好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可... 阅读全文
摘要：
这道题是计算几何，这是写的第一道计算几何，主要是难在如何求入射光线的反射光线。 我们可以用入射光线 - 入射光线在法线（交点到圆心的向量）上的投影*2 来计算反射光线，自己画一个图，非常清晰明了。 具体到程序里，我们可以 v2 = v1 - fa / Length(fa) * 2 * ( D... 阅读全文
摘要：
这个题意一开始没弄明白，后来看的题解才知道这道题是怎么回事，这道题要是自己想难度很大…… 你一开始位于（1，1）这个点，你可以走k步，n #include #include #include #include #include #define N 100#define M 5010using ... 阅读全文
摘要：
这道题难在 hash 上， 求出答案很简单， 关键是我们如何标记， 由于 某个数变换后最多比原数多63所以我们只需开一个63的bool数组就可以了！ 同时注意一下， 可能会有相同的询问。 我为了防止给的询问不是有序的，还排了一边序。#include #include #include #in... 阅读全文
摘要：
其实挺水的，因为两个数平方，只有固定的后面几位数会影响到最后结果的后面几位数。也就是说，如果想在平方之后尾数为987654321，那么就有固定的几个尾数在平方后会是这个数，打个表，发现 10^8 内 没有，10^9 内只有 8 个，然后排列组合……上代码：#include #include #i... 阅读全文
摘要：
这道题没有过，但为了不破坏题解连续性，先放上一篇在这里…… 阅读全文
摘要：
一个数能整除3当且仅当各位数之和能整除3。 有了这个规律就好办了， 但是呢，仔细一看， n太大了， 都到 2^31 了。所以简单的模拟肯定不行。 这种貌似像数论的题，一时找不到好办法，就打表！ 打表出来是这个样子 1 0 2 1 3 2 4 2 5 3 6 4 7 4 8 ... 阅读全文
摘要：
经典dp问题，花店橱窗布置，不再多说，上代码#include #include #include #include #include #define N 150#define inf 0x7f7f7f7fusing namespace std;int n, m;int val[N][N], f[... 阅读全文
摘要：
这道题难得不是算法，而是处理。 题意就是让你求最短路，只有当两个点在某一秒颜色相同时，这条边才可以通行，输入首先给你 起点和终点， 然后给你 点数和边数， 接下来 n 行 初始颜色，初始颜色持续时间，蓝色持续时间，紫色持续时间。 再接下来m行，无向边的起点和终点以及通过所需的时间。 题意他说... 阅读全文
摘要：
太水了， 我都不忍心发题解， 但毕竟是sgu上一道题， 我试试能不能一直这么写下去，就是求phi，上代码#include #include #include #include #include #include #define N 10010using namespace std;int get... 阅读全文