题目描述 给定一棵 $n$ 个点的树，边有边权。求简单路径上的边的乘积为完全平方数的点对 $(x,y)\ ,\ x\ne y$ 的数目。 题解 Hash 一个数是完全平方数，当且仅当每个质因子出现次数都是偶数。 因此给每一个质因子赋一个随机权值，一个数的权值等于它所有出现次数为奇数的质因子权值的异或 ...
分类：
其他好文 时间：
2018-03-21 20:00:54
阅读次数：
218
BZOJ_2440_[中山市选2011]完全平方数_容斥原理 题意： 求第k个不是完全平方数倍数的数 分析： 二分答案，转化成1~x中不是完全平方数倍数的数的个数 答案=所有数-1个质数的平方的倍数+2个质数乘积的平方的倍数 =x-x/2^2-x/3^2+x/4^2-x/5^2+x/6^2 发现容斥 ...
分类：
其他好文 时间：
2018-03-11 12:03:38
阅读次数：
162
https://www.luogu.org/problemnew/show/P2765#sub 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计 ...
分类：
其他好文 时间：
2018-03-01 17:31:32
阅读次数：
148
智商压制的一道题 这个题有个数学定理： 一般数（非完全平方数）的因子有偶数个 完全平凡数的因子有奇数个 开开关的时候，第i个灯每到它的因子一轮的时候就会拨动一下，也就是每个灯拨动的次数是它的因子数 而拨动偶数次是关，拨动奇数次是开 现在就是求哪些数的因子有奇数个，也就是求n以内的完全平凡数 这里又有 ...
分类：
其他好文 时间：
2018-02-27 23:31:34
阅读次数：
148
Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们 ...
分类：
其他好文 时间：
2018-02-21 18:40:48
阅读次数：
175
CF914A Perfect Squares CF914A Perfect Squares CF914A Perfect Squares 题意翻译 给定一组有n个整数的数组a1,a2,…,an.找出这组数中的最大非完全平方数。 完全平方数是指有这样的一个数x,存在整数y,使得x=y^2y2 . 输入 ...
分类：
其他好文 时间：
2018-02-11 12:21:56
阅读次数：
141
题目描述：按照题目所给的顺序填充排列自然数，给你一个n，输出n在这个特殊序列中所在的坐标。 思路：一道找规律的题，数据的排列可以类似的看做一个蛇形路段，每一个对勾的拐点就是一个完全平方数，并且开方数刚好就是偶数行的横向坐标或者奇数行的纵坐标，然后再次观察可找到每个对勾的拐角点（也就是说图形的对角线就 ...
分类：
其他好文 时间：
2018-02-10 15:49:40
阅读次数：
130
" 题目の传送门 " 题目大意: 找到第k个无平方因子数. 看到数据范围很大, 我们要采用比$O(n)$还要小的做法. 考虑如果前$x$个数中有$k 1$个无平方因子数, 而前$x+1$个数中有$k$个无平方因子数, 那么$x$即为所求. 而由某种我不会的方式可以证明出答案是不会超过$2n$的, 所 ...
分类：
其他好文 时间：
2018-02-06 13:04:24
阅读次数：
161
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 ...
分类：
其他好文 时间：
2018-02-04 18:10:20
阅读次数：
133
