11 2022 档案

MakeDown用法

摘要：关于MakeDown的一些数学公式 1、上下标 ^ 表示上标， _ 表示下标，如果上标或下标内容多于一个字符，则使用 {} 括起来。例：

(x^{2} + x^{y})^{x^{y}} + x_{1}^{2} = y_{1} - y_{2}^{x_{1} - y_{1}^{2}}

原文： (x^2 + x^y )^{x^y}+ 阅读全文

posted @ 2022-11-22 16:50 Eternal-QX 阅读(41) 评论(0) 推荐(0) 编辑

错排公式的递推公式

摘要：错排递推理解思路概述假设

D_{i}

表示一个规模为

n

的方案数，则可以试着将这个问题的规模缩小，即可以先从

n

个值中选择一个值放在一个位置，比如说放在

k (k < n)

位置，则此时方案数为

n - 1

，现在再来考虑剩下的

n - 1

个值，再选择一个值放，可以将问题分成不重阅读全文

posted @ 2022-11-17 22:04 Eternal-QX 阅读(94) 评论(0) 推荐(0) 编辑

关于极角排序

摘要：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 阅读全文

posted @ 2022-11-13 16:36 Eternal-QX 阅读(13) 评论(0) 推荐(0) 编辑

P3594 WIL

摘要：##P3594 WIL 题意很简化了已经刚拿到题的时候我其实想的就是在一段大区间（答案区间）中找到长度为d的区间最大的区间，然后答案就是大区间的区间和减去长度为d的区间和，这个大区间找的时候用双指针，r一直右移，如果区间和减去长度为d的区间和大于了p，那左指针就右移，就这样一直找；但是有两个问题阅读全文

posted @ 2022-11-11 10:29 Eternal-QX 阅读(19) 评论(1) 推荐(1) 编辑

P2024 食物链

摘要：##P2024 食物链这道题我用了两种方法，也是刚学（发现并查集学的太少了）一个是种类并查集，另一个是带权并查集 ##1种类并查集题目中有三种关系，分别是吃，被吃和同类；还有三类集合（三种动物），所以就构建出三个集合，且使各个集合之间分别表示这三种关系；构建三个集合A,B,C;其中A吃B,B 阅读全文

posted @ 2022-11-11 10:14 Eternal-QX 阅读(19) 评论(0) 推荐(0) 编辑