http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1081 题目大意：给定一个点数为 n 的多边形,点按照顺序给出,再给出 m 个点,询问每个点是否在多边形内。 —————————————————————————————— 计算 ...
分类：
其他好文 时间：
2017-12-17 12:23:25
阅读次数：
120
题解： 数论+报搜 首先套一个计算因子个数的公式 枚举一下这个数 代码： ...
分类：
其他好文 时间：
2017-12-16 14:47:26
阅读次数：
121
4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子 ...
分类：
其他好文 时间：
2017-12-15 23:36:57
阅读次数：
229
题解： 高精度乘法+数论 小学数学都学过把 每次分解成的3越多越好 很小的时候特判一下 代码： ...
分类：
其他好文 时间：
2017-12-15 18:58:53
阅读次数：
121
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3514 题意概括 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N,M,Q<=200000 题解 http://hzwer.com/4358.html 这题hzwer ...
分类：
其他好文 时间：
2017-12-15 13:36:14
阅读次数：
134
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3129 题解： 容斥，扩展Lucas，中国剩余定理 先看看不管限制，只需要每个位置都是正整数时的方案数的求法。假设有 N 个未知数，加起来的和为 M。转化一下问题变为："小球分配" 有 M 个相... ...
分类：
其他好文 时间：
2017-12-14 22:09:26
阅读次数：
167
1007: [HNOI2008]水平可见直线 题目：传送门 题解： 蒟蒻在bzoj上做的第一道计算几何 其实这道题并不难...（所以我A了） 仔细想想不难发现，其实我们只需要维护一个下凸的图形... 只有在这个图形上的直线才不会被覆盖，也就是可以被上帝直线看到的孩子 为什么呢...自己画个图模拟吧。 ...
分类：
其他好文 时间：
2017-12-14 21:19:52
阅读次数：
146
Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个 ...
分类：
其他好文 时间：
2017-12-13 23:56:19
阅读次数：
271
【题意概述】 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 【题解】 看起来很水。。然而内存限制只有1M 所以要用一点小技巧 因为众数出现的次数超过n/2，所以我们可以把每个数和不一样的数抵消，最后剩下的数一定就是众数 我们用cnt记录目前的众数出现的次数，当目 ...
分类：
其他好文 时间：
2017-12-11 20:06:54
阅读次数：
209
"原题" 找到最少的步数成为目标状态。 IDDFS（限制层数的dfs）即可 ...
分类：
其他好文 时间：
2017-12-11 01:03:04
阅读次数：
86
