liang302

2022年8月29日

摘要：边双联通分量 edcc 桥点双连通分量 edc 割点阅读全文

posted @ 2022-08-29 23:27 liang302 阅读(9) 评论(0) 推荐(0) 编辑

二进制：给定a b数组在某种顺序下如果能在找到个c=a^b 而且对c的&值f的值是最大的

摘要： https://codeforces.ml/contest/1721/problem/D 因为最终答案必须是唯一的然后从最高位开始当且当a b 各个数子的当前位的1和0是一样的时候就可以通过分配使得c数组当前位1 级所有当前位上的 0 1数量相同： ~b 等于 a 就满足条件让ans+=1< 阅读全文

posted @ 2022-08-29 23:00 liang302 阅读(29) 评论(0) 推荐(0) 编辑

双指针：给定两个升序数组a，b；b由a加一个值d转化而来求d数组

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

posted @ 2022-08-29 22:50 liang302 阅读(29) 评论(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 阅读(69) 评论(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 阅读(20) 评论(0) 推荐(0) 编辑

扔骰子期望

摘要： #扔骰子可以选择扔到某个数的时候获得然后退出或者不拿走继续扔 dp[i]a56爆大奖在线娱乐扔第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 阅读(63) 评论(0) 推荐(0) 编辑

2022年8月27日

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

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

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

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

摘要：链接：https://ac.nowcoder.com/acm/contest/39100/F 来源：牛客网阿宁可以使用倒转膜法，该膜法可以使所有城市（除了阿宁当前所在的城市）的属性变化（炎热变酷寒，酷寒变炎热），花费 z时间。倒转膜法可以使用�a56爆大奖在线娱乐獯巍Ｏ嗤粜詘不同属性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 次，a56爆大奖在线娱乐a56爆大奖在线娱乐们要建 k+1 层图在 k+1 层图上a56爆大奖在线娱乐们已经不能再往下了，即免费操作已用完 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) 编辑

加载中...

公告