设$x^2+y^2=n^2$，令$d=gcd(x,y)$，那么$n'^2=x'^2+y'^2$，即$y'=\sqrt{n'^2-x'^2}$由于$gcd(n'+x',n'-x')=1$，因此$n'+x'$和$n'-x'$都应该是完全平方数由于d是n的约数，所以枚举d，令$n'-x'=a^2$，暴力枚 ...
分类：
其他好文 时间：
2019-10-28 10:31:13
阅读次数：
83
dsu on tree. $\rm 0x01$ 前言$\&$技术分析 $\bold{dsu~on~tree}$，中文别称“树上启发式合并”（虽然我并不承认这种称谓），大概是一种优雅的暴力，并且跟$dsu$毫无关系。于是我打算叫他$\bold{Elegantly~Direct~Counting~on~ ...
分类：
其他好文 时间：
2019-10-27 23:09:40
阅读次数：
114
[TOC] 参考文献 "四叉树" "树套树" 以及和zhoufangyuan巨佬的激烈~~♂~~讨论 参考文献 大家好我口糊大师又回来了。 给你一个$n n$矩阵，然后让你支持两种操作，对子矩阵加值和对子矩阵查和。 暴力写法 对于每一行开一个线段树，然后跑，时间复杂度$n^2logn$。 优点： 1 ...
分类：
其他好文 时间：
2019-10-27 22:27:36
阅读次数：
122
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后，从起点开始dfs走，暴力尝试走完所有边，并把走 ...
分类：
其他好文 时间：
2019-10-27 20:52:33
阅读次数：
82
链接：https://codeforces.com/problemset/problem/1244/D 题意：给一个树染上三种颜色，保证每一段长度为3的链颜色都不相同。 题解：颜色很少可以发现，当且仅当这个树是一条链的时候才满足条件（记录度数即可), 对这条链进行暴力染色即可，确定前三个即可确定整条 ...
分类：
其他好文 时间：
2019-10-27 18:52:08
阅读次数：
89
/* 这道题目可以暴力解答：对1~n的每个数进行从低位到高位分析 一旦这个数字num出现,a[num]++即可 第二种方法： 由0，1，...9组成的所有n位数，从n个0到n个9共10^n个数，0，1，...9 出现的次数一样设为a(n),那么易得： a(n)=10a(n-1)+10^(n-1) (... ...
分类：
其他好文 时间：
2019-10-27 16:58:00
阅读次数：
75
题意 n<=30000,m<=30000 题解 暴力的话就是直接建边跑spfa最短路 然而直接建边看上去复杂度正确,实际最多会建$n^2$条边, 看上去复杂度正确如何不试一试, $dis[x][y]$表示位置$x$有一只跳跃长度为y的狗 炸空间十分严重30000*30000开不下 ,考虑分块,这样就 ...
题意 给定数组$a(\left| a \right|\leq 10^5)$和整数$k(2\leq k \leq 100)$，问满足一下条件的二元组$$的数目： $1 \leq i using namespace std; typedef long long ll; const int maxn=1e ...
分类：
其他好文 时间：
2019-10-27 13:04:16
阅读次数：
127
压表的技巧。 ZJ一下： T1，考试不会哈夫曼树只压到$1MB$最后截掉了一部分。 T2，直接暴力丢上去。$\Theta(N+\sqrt{N}\log N)$ T3，现场码出左右旋然后就不会了$QAQ$ TJ一下： T1 先讲讲考试打的是什么表。 首先码了一个$Dijkstra$，然后它跑的还挺快， ...
分类：
其他好文 时间：
2019-10-27 12:46:47
阅读次数：
81
82的blog被迫加密，再发下 送大家一些完美的质数 547 7547521 慎用谢谢 7452547 回文hhh 547547233 emm 544444447 emmm T1想了暴力该怎么打，想到了一种刷表的思想，成功写完暴力之后打表30分 T2刚开始一直在想线筛，没能实现于是想到了前两天刚回忆 ...
分类：
其他好文 时间：
2019-10-27 12:42:15
阅读次数：
84
