期望最大化

未归档

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

/ 注册

全部文章 / 未归档（共6篇）

单调栈

``` #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

18年CUG校赛--恶魔的序列

问题描述小龙同学最近为了完成毕业设计头痛不已。巨大的精神压力导致他经常做噩梦。这天他又做了一个史诗般的噩梦。他梦见自己被困在一个密室中，密室的门上有一个谜题，只有解开谜题才能打开此门，逃出这个密室，否则就会永远地被困在密室中，更可怕的是他还会永远的困在梦境中，无法完成毕设，从而面临毕业危机...

2019-05-14

0 682

问题 1433: [蓝桥杯][2013年第四届真题]危险系数

链接 [蓝桥杯][2013年第四届真题]危险系数题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (...

2019-02-28

0 591

记忆化搜索--（01背包，完全背包，最长公共子序列，最长上升子序列）

记忆化动态规划学习笔记 1.记忆化搜索与动态规划 01背包问题1 n的物品都有自己的wi，vi，背包最多可装载的重量为W，背包里的物体价值最大(1<<n<<100,1<=W<=10000,1<=wi,vi<=100 暴力写法，存在较多的重复计算，...

2019-02-20

0 708

2016 Multi-University Training Contest 2题解报告

A - Acperience HDU - 5734 题意：给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W-αB|的平方最小，而B的取值为+1，-1，我们首先可以想到α为输入数据的平均值，考虑到是平方和，然后化简表达式，可以得到一个化简的式子，用n通分，可以做到没有除法...

2019-01-17

0 439