期望最大化

分类

Codeforces(2) dp(2) 图论(2) 思维(2) 搜索(8) 数据结构(3) 数论(5) 未归档(6) 洛谷(5) 计算几何(6) 课程实习(6)

/ 注册

全部文章（共47篇）

单调栈

``` #include <iostream> #include<bits/stdc++.h> #define ll long long using namespace std; int n; const int N=1e5+10; ll a[N]; ll Stack...

2019-07-19

0 560

NMTmbpIDmo

2019-07-19

0 451

二维线段树模板，建树，维护最大最小值

#include<bits/stdc++.h> using namespace std; const int N=805; #define son(x) (rt*4-2+x) #define ll long long struct node{ int mn; int mx...

2019-07-19

0 647

判断点在三角形内部

利用叉积，如果点在三角形内部的话，则顺序处理全部边的话，这个点都在边的同一侧，直接用叉积判断 double det(double x1,double y1,double x2,double y2){ return x1*y2-x2*y1; } //x0,y0为需要的检查点，其他点顺时针顺序...

2019-07-18

0 473

The 13th Chinese Northeast Collegiate Programming Contest C. Line-line Intersection

比赛链接 http://https://codeforces.com/gym/102220 题目链接 https://codeforces.com/gym/102220/problem/C 题目大意：给n组二维坐标点，每一组两个点，组成一条直线。问有多少对直线存在公共点。解题思路 ...

2019-06-08

0 562

2019山东省赛K - Happy Equation ZOJ - 4123 题解

题意：　　一个数论题，要求满足如下等式的x有多少个。思路：　　当时比赛是，队伍看到这个题，也没有做太多的思考，就是无从下手，几乎放弃。但是看到学校另外两支队伍都过了这个题，感觉自己还是好菜。　　打表可以发现，当a为奇数的时候答案为1。当a为偶数的时候，x一定也是偶数，这个...

2019-05-17

0 684

2019山东省赛B - Flipping Game ZOJ - 4114 题解

题意：　　初始有n个灯泡，灯泡状态是0和1,。现在有k***作，每次改变且仅改变m个的灯的状态，给定n盏灯的初始状态的最终状态，求有多少种解决改变灯的方案满足可以满足题目条件。思路：　　开始写的时候以为是组合计数和容斥原理什么鬼的，后来发现n，m，k的值都比较小，觉得应该是三维dp了，当...

2019-05-17

0 753

hdu5784 极角排序+two point

题意：给定平面内若干点，要求求出这些点组成的三角形中锐角三角形的个数。思路：锐角三角形，即这个三角形中不存在直角或者钝角。所以现在的思路是不断枚举三个点，看他们之间组成的角度在什么范围内，这样的复杂O（n*n*n），时限内肯定不能通过。对于二维平面的向量，用点积和叉积可以较为方便的判断他...

2019-05-16

0 979

极角排序理解

这里我们说的极角排序，指的是对于二维坐标中的点，当然也可以说是向量。极角排序的用途一般是预处理二维平面中的点，使之变得相对有序，接下来在有序的条件小用O（n）或者O（nlogn）处理，而不是无序条件下的O（n*n）的枚举。应用链接 https://www.cnblogs.com/gzr2018...

2019-05-15

0 1499

计算多边形的面积模板

//对多边形没有要求，但要求点按照顺时针或者逆时针的顺序1 for (int i = 0; i < x; i++) 2 scanf("%lf%lf", &a[i][0], &a[i][1]); 3 a[x][0] = a[0][0]; 4 a[x][...

2019-05-14

0 484