COLORFUL

摘要： 题意： 二叉树的建立以及各类算法。 用先序次序输入创建二叉树,然后： 1）先序非递归输出 2）中序非递归输出 3）求树高度 输入：ABD##E##C## 输出： ABDEC DBEAC 题解：暴力模拟遍历过程，指针动态建树。 求树高的话，可以发现遍历时栈的大小就是树高。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意：1e5个数，求取三个数能形成三角形的概率。 题解（这怎么会是fft入门题QAQ）： 概率的算法就是三角形取法/总取法。总取法就是C（n，3）. 三角形取法如何计算？ part1：构造母函数F（日常套路 阅读全文

摘要： https://www.jisuanke.com/contest/1555?view=challenges 题意： 题解：写完都没发现是个积性函数233 想法就是对x分解质因数，f(x)就是2^k，其中k是x分解结果中次数为一的质因子个数。如果有某个次数大于等于3，f(x)==0; 这样明显会TLE 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6440 题意：让你重新定义任意一对数的乘法和加法结果（输出乘法口诀表和加法口诀表），使得m^p+n^p==(m+n)^p（p为质数），并且存在一个0<q<p使得 q^k(0<k<p)取遍1~p-1的所有值，并且该运 阅读全文

摘要： https://cn.vjudge.net/problem/UVALive-6185 我真的是服了orz eps 1e5，1e6过不了 开1e2 1e1都能过 题意：给你一个d阶多项式f的f(0),f(1)...f(d+1),f(d+2) 有一个是错误的，问第几个是错的 题解：题目多给了两个方程（约 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6390 题意：求一个式子 题解：看题解，写代码 第一行就看不出来，后面的sigma公式也不会化简。mobius也不会 就自己写了个容斥搞一下（才能维持现在的生活） //别人的题解https://blog.csdn. 阅读全文

摘要： 比赛的时候抄poj2926的模板，但改不来啊orz #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const in 阅读全文

摘要： #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; #define rep(i,t,n) for(int i =(t);i=(t);--i) #define mmm(a,b) memset(a,b,sizeof(a)) #define... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意：将1~n*m填入一个n*m矩阵 问只有一个顶点的构造方案。 顶点的定义是：某数同时是本行本列的最大值。 题解：考虑最大的那个数，必然是顶点。然后再考虑第二大的，它只能填在上一个数所在的行列。通过这个填 阅读全文

摘要： https://cn.vjudge.net/problem/UVA-815 题意：给你一个矩阵，每个格子的数代表一个海拔并且每个格子的面积100平方米。给你整个区域的降水量（立方米），问降水量（米）。 题解：题目讲了一大堆，唯一关键就是排水系统保证水会从最低的开始淹没。所以直接从小到大不断模拟淹没即 阅读全文