scmmm's blog

前言 过题数 排名 A B C D E F G H I J K L M 3 491 √ B √ √ B 123456|过题数|排名|A|B|C|D|E|F|G|H|I|J|K|L|M||-----|----|-|-|-|-|-|-|-|-|-|-|-|-|-|| | | | | | | | | | | | | | | |√ 赛时过了B 补题过了 A B C D E F G H 给你两个数组 a,ba,ba,b 只能交换一次或者0次 ai,aja_i,a_jai​,aj​，询问最小化 d=∑i−1n∣ai−bi∣d = \sum_{i-1}^{n}\limits|a_i-b_i|d=i−1∑n​∣ai​−bi​∣ 考虑把 ai,bia_i,b_iai​,bi​ 放在数轴上，就变成了一个区间覆盖的问题。我们定义 ai>bia_i>b_iai​>bi​ 是向左的区间，反之为向右的区间。这个时候，桐乡的区间 aaa 交换对答案不会有任何印象，但是反向的区间交换有影响，具体而言，如果 ai≤bj≤bi≤aja_i \leq b_ ...

管用时间：2023-7.9-2023.7.16 由于有动物学实习，不知道能做多少。 本期主要刷 cf1600-2000 的题目来康复，期望能 div2 做出来 20230711 CF1844A 输出 A+BA+BA+B 即可 CF1844B 把 111 放在最中间，2,32,32,3 放在最边上即可。 CF1844C 由于可以去除两端而无影响，直接一个 dp 就可以了。 123456789101112131415161718192021222324252627282930#include<bits/stdc++.h>#define int long longusing namespace std;const int maxn=200200;const int looker=-1e18;int n,T,f[maxn],ans,a[maxn];signed main(){ ios::sync_with_stdio(false); cin>>T; while(T--) { cin>>n; ...

20230702 今天回来主要打了牛客的周赛 感觉就是DIV4水平，但是自己回寝室都八点了打了半个小时就结束了，实际上多个10min就AK了。 牛客周赛 牛客周赛 Round 1 A 题目大意：画一个大小为 nnn 的 ‘u’ 直接模拟即可： 12345678910111213141516171819202122232425262728#include<bits/stdc++.h>using namespace std;int n;int main(){ ios::sync_with_stdio(false); cin>>n; for(int i=1;i<=n*3;i++) { for(int j=1;j<=n;j++) cout<<'*'; for(int j=1;j<=2*n;j++) cout<<'.'; for(int j=1;j<=n;j++) cout<<'*'; cout<<'\n ...

前言 萌新的第一次线下赛，很块落。 赛前 半年没碰过代码了，考前打了两场CF，成功上绿(XD)，期望大概是金尾-银首，刷了大概十多道题，感觉1500左右的题目能随便切了。 6.3 早上六点钟出发去济南，头一天看 IEM 达拉斯然后成功没熬到老鼠打A队 ,睡眠时间四小时，但是不困。 和哈v拼的大巴，头铁坐了第一排喜提教练坐旁边，md这大巴太逆天了第一排脚都伸不直，恰好膝盖伤着了很难受，不过过了服务站就去睡觉了。过淄博的时候醒了，看了一下淄博，虽然什么都没看出来。 下午一点半到达气功大，发现气功大太美丽了，比山v高明到不知到哪里去了。然后领物资的时候，被志愿者带到山东大学的档口，结果找不到自己队伍牌子，发现成小丑后赶紧润回山v的地方，拿到了号牌。 然后去吃饭，美丽的气功大竟然允许我们自己申请校园卡。直接嗯造蛋炒饭，9元的现炒蛋炒饭太爽了（某个985分校这价格只能买不是现炒并且巨油巨难吃的蛋炒饭，不 cool ） 接下来是热身赛，大家对 thinkpad 的 fn 键布局很不满，并且过了十分钟才发现电脑已经解锁了（刚开始有锁屏密码，之后一直没唤醒），每个人轮流AC ， zht 贡献了两个罚 ...

kaggle地址 数据是很普通的MNIST(28*28) 即一个 28*28 的256灰度图，要求你识别出数字 操作系统：世界上最垃圾的操作系统（我还没说是哪个呢） 简单CNN Acc：0.99 CODE 参考&部分代码 数据准备 首先我们来实现Baseline(Acc=0.99) 读入数据，我们使用 pandas 读入数据 12train_origin = pd.read_csv(PATH+TRAIN)test_origin = pd.read_csv(PATH+TEST) 由于我们的训练集是只有一个label，但是我们神经网络需要输出一个10维向量（代表 0 to 9）,因此我们改写一下数据集，把 label 转化成 onehot 编码的 其实并不需要输出一个十维的，也可以就输出一个数字，但是一般不会这么写 1one_hot_embedding = pd.get_dummies(train_origin.label,prefix='y') 然后我们把这个编码出来的合并到原来训练集中,并且删除原来的label标签 12345# axis = 1 是横 ...

Panda 12import numpy as npimport pandas as pd 读入一个csv表格 train_data = pd.read_csv("path") DataFrame DataFrame 是一个表格型数据结构，构造它的方式如下 table = pandas.DataFrame( data, index, columns, dtype, copy) 其中的参数分别是 数据，索引值，列标签，数据类型和拷贝数据 具体可以查阅 loc和iloc 看这个

一个真实有用的技术，会在不同领域不断被人重新发现，给予新的名词，然后大家会把功劳归给那一个教会了大家这个算法的人，而不失最早发明它的人。