liang302

2022年8月27日

摘要：链接：https://ac.nowcoder.com/acm/contest/39100/F 来源：牛客网阿宁可以使用倒转膜法，该膜法可以使所有城市（除了阿宁当前所在的城市）的属性变化（炎热变酷寒，酷寒变炎热），花费 z时间。倒转膜法可以使用任意次。相同属性x 不同属性y for(int i = 阅读全文

posted @ 2022-08-27 11:30 liang302 阅读(16) 评论(0) 推荐(0) 编辑

给定一个字符串a 排成b 每次只能从原来的位置移动到队头求操作多少次

摘要：累加匹配的后缀因为只能往队头移动后缀相同就是不用移动的位置 #include<bits/stdc++.h> #define ll long long using namespace std; int n; string s1,s2; int main(){ cin>>n; cin>>s1>>s2 阅读全文

posted @ 2022-08-27 11:05 liang302 阅读(24) 评论(0) 推荐(0) 编辑

2022年8月24日

分层图跑最短路：适用于可以对一定数量的前k条边权可以免费减半的或者点有点权买入卖出时候 omk的空间

摘要：下层到上层的边不用建从上层到下层就已经代表了做了一次选择如果还能回到上层的话会出问题的因为可以免费 k 次，所以我们要建 k+1 层图在 k+1 层图上我们已经不能再往下了，即免费操作已用完 for(int i=1,x,y,z;i<=p;i++) { scanf("%d%d%d",&x,&y 阅读全文

posted @ 2022-08-24 00:46 liang302 阅读(34) 评论(0) 推荐(0) 编辑

2022年8月23日

深度学习

摘要：对损失求平均是为了让梯度值不至于过大 batchsize小挺好的过大就难收敛了理论上不会导致影响结果网络参数更新的梯度是所有样本的梯度求和取平均值随机梯度是采样随机不是批量大小随机牛顿法快但不一定收敛结果好训练集验证集测试集(只用一次) 超参数是自己设置的而不是训练的权重衰阅读全文

posted @ 2022-08-23 21:57 liang302 阅读(47) 评论(0) 推荐(0) 编辑

n个元素的区间分成m段dfs是不可行的当n=100 时已经吃不消了考虑下dp

摘要：如华为挑战赛2022第1题阅读全文

posted @ 2022-08-23 02:48 liang302 阅读(18) 评论(0) 推荐(0) 编辑

ac自动机

摘要： ##模板 void insert() //建trie树 { int p = 0; for (int i = 0; str[i]; i ++ ) { int t = str[i] - 'a'; if (!tr[p][t]) tr[p][t] = ++ idx; p = tr[p][t]; } cnt[ 阅读全文

posted @ 2022-08-23 02:47 liang302 阅读(14) 评论(0) 推荐(0) 编辑

2022年8月22日

辗转相除法

摘要： p/q 可以变成 p/(q-p) 或者 (q-p)/p 对于这样根据p和q的大小进行分子分母的放置的时候可以写递归 void calc(ll p, ll q) { if(p == 1 && q == 1) { to do } else { if(q - p >= p) { calc(p, q - 阅读全文

posted @ 2022-08-22 17:59 liang302 阅读(49) 评论(0) 推荐(0) 编辑

DP: 走地图

摘要： ##传送ABC265 https://atcoder.jp/contests/abc265/tasks/abc265_e 从原点移动n次每次可以选择 (x,y) -> (x+a,y+b) (x,y) -> (x+c,y+d) (x,y) -> (x+e,y+f) 其中一种进行移动求移动n次的方案阅读全文

posted @ 2022-08-22 14:17 liang302 阅读(28) 评论(0) 推荐(0) 编辑

数组找符合要求的n元对

摘要： ##abc265 Dhttps://atcoder.jp/contests/abc265/tasks/abc265_d 找到符合条件的 x y z w 使得前缀和s sy-1-sx-1=p sz-1-sy-1=q sr-1-sz-1=r #include<bits/stdc++.h> using 阅读全文

posted @ 2022-08-22 14:07 liang302 阅读(12) 评论(0) 推荐(0) 编辑

求区间第k小数数据范围小的时候（100）考虑dp

摘要： ##华为云挑战赛1001 求前n个区间分成m段的第(len-0.05*len)个小数 #include<bits/stdc++.h> using namespace std; void read(int &x) { char c=0;x=0; while(!isdigit(c))c=getchar( 阅读全文

posted @ 2022-08-22 13:01 liang302 阅读(22) 评论(0) 推荐(0) 编辑

加载中...

公告