- [题解][洛谷P1108] 低价购买
题目描述求最长下降子序列长度，以及最长下降子序列的个数。（构成的序列一样的时候，视为同一种最长下降子序列）题解n不超过5000，n^2复杂度即可解决该问题。主要在于如何统计最长下降子序列个数。可以设数组t[i]表示以i为结尾的最长下降子序列个数，在更新f[i]的时候顺便更新。t[i]=......
- P10342 [THUSC 2019] 数列 题解
形式化题面：求\[\sum_{l=1}^{n}\sum_{r=l}^{n}\max_{i=l}^{r}(i-l+1)\timesf(i,r)\]其中\(f(l,r)\)为\(a_l,...,a_r\)中有多少个不同的数字。注意到，除了Sub2，其余数据点都有\(\maxf\le800\)，这启发我们考虑\(O(nm)\)的算法。套路地，扫描线枚举右端点，则现在只需要考虑......
- 1039 到底买不买
只要有一个珠子缺少，那么就是缺少珠子，我们需要将缺少的珠子(mp[x]<0的)加起来。#include<bits/stdc++.h>usingnamespacestd;charcs[1100],cs2[1100];map<char,int>mp;intmain(){ cin>>cs>>cs2; for(inti=0;i<strlen(cs);i++){ mp[cs[i]]++; } intqs=0,dy=0,......
- P10282
思路首先想到一个\(n^{4}\)的dp，观察数据范围，发现这应该是一个\(n^{3}\)的算法，考虑如何优化。首先把转移方程写出来\(dp_{i,j}=\sum_{0\leii\lei-1,0\lejj\lej-1,\overline{a_{ii+1}...a{i}}\le\overline{b_{jj+1}...b{j}}}dp_{ii,jj}\),发现都不太好优化。首先枚举\(i\),\(......
- 1037 在霍格沃茨找零钱
把单位统一了做减法。#include<bits/stdc++.h>usingnamespacestd;intc1,c2,c3;inta1,a2,a3;intmain(){ scanf("%d.%d.%d",&c1,&c2,&c3);//应该支付 scanf("%d.%d.%d",&a1,&a2,&a3);//实际支付//转化成统一单位 intshiji=a1......
- CIFAR10の训练
CIFAR10の训练一，CIFAR10CIFAR-10是一个更接近普适物体的彩色图像数据集。CIFAR-10是由Hinton的学生AlexKrizhevsky和IlyaSutskever整理的一个用于识别普适物体的小型数据集。一共包含10个类别的RGB彩色图片：飞机（airplane）、汽车（automobile）、鸟类（bird）、猫（cat）、鹿......
- 1034 有理数四则运算
没做出来，看dalao的,dalao超巨。注意的点:分子0的处理/计算公约数的时候取正不然会改变正负性reduction为核心方法#include<bits/stdc++.h>usingnamespacestd;#definelllonglongstructFraction{ llfenzi,fenmu;};intgcd(inta,intb){ if(b==0)returna; ret......
- 10_QT系统移植之在开发板上部署QT运行环境
QT系统移植之在开发板上部署QT运行环境一.开始部署1.我们在Ubuntu新创建一个文件夹，然后把我们用busybox做好的文件系统拷贝到这个文件下。如下图所示：2.然后我们解压这个根文件系统到当前所在的路径下。3.我们在这个解压出来的根文件系统下新创建一个opt的文件夹，如下图所示：......
- [题解][2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛] Cute Rabbit
题目描述有n只兔子，每个兔子上有一个数ai。要将所有兔子分为白色和绿色两堆，使所有白色兔子的数对绿色兔子取余结果相等。求绿色兔子的最大数量。题解考虑一种情况：把所有除了最小值的数都涂为绿色，此时显然满足条件。对于一般情况：可以枚举白绿兔子的分割线x。对于小于x，试将其全......
- MBR40100PT-ASEMI肖特基二极管MBR40100PT
编辑：llMBR40100PT-ASEMI肖特基二极管MBR40100PT型号：MBR40100PT品牌：ASEMI封装：TO-247最大平均正向电流（IF）：40A最大循环峰值反向电压（VRRM）：100V最大正向电压（VF）：0.88V工作温度：-40°C~170°C反向恢复时间：5ns芯片个数：2芯片尺寸：130mil引脚数量：3正向浪涌电流（IFMS）：400A包装方式：50/......
