liang302

2022年8月29日

摘要： https://codeforces.ml/contest/1721/problem/C 从n往前走因为对于ai 他的最大值就是他对应下面的b数组当一个数ai的最小值和最大值都只能取这个数的时候那么后续的数也一定不能匹配这个数所以弄个指针j在b数组 ai只能在bi里面通过二分找最小值然后阅读全文

posted @ 2022-08-29 22:50 liang302 阅读(62) 评论(0) 推荐(0)

排列组合：构造RGB序列https://atcoder.jp/contests/abc266/tasks/abc266_g

摘要：输入 R,G,B,K，要求构造字符串（只由 R,G,B 构成），满足：R 出现 R 次，G 出现 G 次，B 出现 B 次，RG 出现 K 次。问可以构造出多少种这样的串。首先考虑 G,B 的分配（不会影响到 RG），方案数为$C_{G+B}^G$；然后在排好的 GB 串中选 K 个 G，插入阅读全文

posted @ 2022-08-29 15:26 liang302 阅读(111) 评论(0) 推荐(0)

在基环树上判断一个点到另外一个点的路径是不是大于2

摘要：树：n点 n-1边基环树：n点 n以上边 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5, M = N*2; int n, q; int h[N], e[M], ne[M], idx; int fa[N], d 阅读全文

posted @ 2022-08-29 13:15 liang302 阅读(36) 评论(0) 推荐(0)

扔骰子期望

摘要： #扔骰子可以选择扔到某个数的时候获得然后退出或者不拿走继续扔 dp[i]表示扔第i次的时候的最大期望 f[n]=1/6*(max(1,f(n-1))+ max(2,f(n-2)) +max(3,f(n-1)) +max(4,f(n-1)) +max(5,f(n-1)) +max(6,f(n-1) 阅读全文

posted @ 2022-08-29 12:43 liang302 阅读(83) 评论(0) 推荐(0)

2022年8月27日

种类并查集把find变成查索引 unity变成x是y的

摘要： ##真假英雄 http://oj.saikr.com/contest/20/problem/K 在一个小镇上，很多人都患了一个精神病，他们都认为自己是“英雄”或者“反派”中间的一种，“英雄”觉得自己是正义的一方，所以当你问起他谁是“英雄”时，他会直接按照自己心里的话说对方的身份，“反派”觉得不能暴露阅读全文

posted @ 2022-08-27 12:59 liang302 阅读(35) 评论(0) 推荐(0)

不同属性可以转化成对应反属性可以转无限次

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

posted @ 2022-08-27 11:30 liang302 阅读(21) 评论(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 阅读(39) 评论(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 阅读(50) 评论(0) 推荐(0)

2022年8月23日

深度学习

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

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

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

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

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

加载中...

公告