摘要:
关于MakeDown的一些数学公式 1、上下标 ^ 表示上标, _ 表示下标,如果上标或下标内容多于一个字符,则使用 {} 括起来。 例 : 原文: (x^2 + x^y )^{x^y}+ 阅读全文
摘要:
错排 递推理解 思路概述 假设 表示一个规模为 的方案数,则可以试着将这个问题的规模缩小,即可以先从 个值中选择一个值放在一个位置,比如说放在 位置,则此时方案数为 ,现在再来考虑剩下的 个值,再选择一个值放,可以将问题分成不重 阅读全文
摘要:
struct point { double x,y; }; double cross(double x1,double y1,double x2,double y2)//计算叉积 { return (x1*y2-x2*y1); } double compare(point k,point a,poi 阅读全文
摘要:
##P3594 WIL 题意很简化了已经 刚拿到题的时候我其实想的就是在一段大区间(答案区间)中找到长度为d的区间最大的区间,然后答案就是大区间的区间和减去长度为d的区间和,这个大区间找的时候用双指针,r一直右移,如果区间和减去长度为d的区间和大于了p,那左指针就右移,就这样一直找; 但是有两个问题 阅读全文
摘要:
##P2024 食物链 这道题我用了两种方法,也是刚学(发现并查集学的太少了) 一个是种类并查集,另一个是带权并查集 ##1种类并查集 题目中有三种关系,分别是吃,被吃和同类;还有三类集合(三种动物),所以就构建出三个集合,且使各个集合之间分别表示这三种关系; 构建三个集合A,B,C;其中A吃B,B 阅读全文
摘要:
###感觉今年T2思维难度不是很大(因为我只会这个题),就是线段树维护最大值最小值的问题,只要认真想,是完全可以驾驭的。 ##我说说我考场上的思路: ##因为是区间上的问题,第一眼看上去还和最大值最小值有关,所以想到线段树 #维护六个值: ##a中最大值(maxa) ##a中最小值(mina) ## 阅读全文