题意：二维空间里放了n个盒子，有水平往左和竖直往下两种重力，求重力作用之后形成的轮廓周长。 解析： 用数组分别存储xi、yi坐标下盒子的数量，分类讨论： 首先先把盒子的周长加上，即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码： 1 #i ...
分类：
其他好文 时间：
2021-05-24 07:44:06
阅读次数：
0
Lagrange 插值法 一、问题 对于给定的一元函数 的 个节点值 。试用Lagrange公式求其插值多项式或分段三次Lagrange插值多项式。 数据如下： （1） xi 0.4 0.55 0.65 0.80 0.95 1.05 yi 0.41075 0.57815 0.69675 0.90 1 ...
分类：
编程语言 时间：
2021-04-14 11:49:35
阅读次数：
0
因为要求所有的状态，所以暴力超时 那么想想能否计算贡献。 我们对于每一个xi,xi+1，他们对于每一个fi的状态都有不同的贡献，因此我们枚举情况后用差分数组维护贡献 #include<bits/stdc++.h> typedef long long ll; using namespace std; ...
分类：
其他好文 时间：
2021-03-29 12:48:27
阅读次数：
0
题目链接 链接 翻译 题意很简单，让你求题目描述中那个离谱的式子。 题解 大概就是这样做了一下变换 然后我们就可以固定 \(j\)，问题转换成快速求解 \(\sum_{i=1}^n(x_j\ \&\ x_i)\) 和 \(\sum_{i=1}^n(xj\ |\ xi)\) 如果我们设 \(f(i,j ...
分类：
其他好文 时间：
2021-02-17 14:16:18
阅读次数：
0
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类：
其他好文 时间：
2021-02-09 12:32:36
阅读次数：
0
题目： 题目链接：https://atcoder.jp/contests/agc006/tasks/agc006_c 有 n 只兔子在一个数轴上，兔子为了方便起见从 1 到 n 标号，第 i 只兔子的初始坐标为 xi。兔子会以以下的方式在数轴上锻炼：一轮包含 m 个跳跃，第j个是兔子a[j] (2≤ ...
分类：
其他好文 时间：
2021-02-01 11:47:44
阅读次数：
0
损失函数 总损失定义为： yi为第i个训练样本的真实值 h(xi)为第i个训练样本特征值组合预测函数 又称最小二乘法 正规方程 理解：X为特征值矩阵，y为目标值矩阵。直接求到最好的结果 缺点：当特征过多过复杂时，求解速度太慢并且得不到结果 其中y是真实值矩阵，X是特征值矩阵，w是权重矩阵 对其求解关 ...
分类：
其他好文 时间：
2021-01-25 11:38:16
阅读次数：
0
参考：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/bfs-kuang-jia 问题： 求从【0000】四位密码锁初始状态，最少经过几步，能找到给定目标秘密target 另，其中若转到给定deadends的密码，则永远打不 ...
分类：
其他好文 时间：
2021-01-05 10:54:46
阅读次数：
0
方法一：多项式拟合polyfit 1 x=[1 2 3 4 5 6 7 8 9]; 2 3 y=[9 7 6 3 -1 2 5 7 20]; 4 P= polyfit(x, y, 3) %三阶多项式拟合 5 6 xi=0:.2:10; 7 8 yi= polyval(P, xi); %求对应y值 9 ...
分类：
其他好文 时间：
2020-11-04 18:28:14
阅读次数：
43
原题： 题意： 给你m个灯，每个等有一个周期ti，和一个亮度xi，第i个灯先亮ti秒，再灭ti秒，再亮ti秒，每次亮度都是xi 同一时间如果有多个灯亮，那么场地亮度是最大值 给你一个n，问你从第1秒直到第n秒的每一秒，场地的亮度是多少 朴素的想法： 对于每个灯，枚举它亮的区间，用线段树区间取max取 ...
分类：
其他好文 时间：
2020-11-01 22:21:56
阅读次数：
79
