递归与回溯_正则问题()|x
摘要：acwing 1225 正则问题（递归回溯） 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 思路：遇到 '(' '|' 就进行
阅读全文
posted @
2023-04-05 14:04
rain_wind_read
阅读(32)
推荐(0) 编辑
扩展欧几里得_逆元
摘要：扩展欧几里得 三种做法 1.求解ax+by=gcd(a,b) ax+by=b*x1+a%b * y1 ==> x=y1;y=x1-a/b*y1; 若b=0时，x=1,y=0; 2.求解 ax+by=c 求解出 a*x0+b*y0=d (若d|c则优解，不可整除则无解) 然后 x=x0*c/d , y
阅读全文
posted @
2023-04-04 22:55
rain_wind_read
阅读(52)
推荐(0) 编辑
积性函数+筛法的思想计算
摘要：积性函数 f(ab)=f(a)*f(b) 链接：https://ac.nowcoder.com/acm/contest/53485/I #include<iostream> #include<algorithm> using namespace std; typedef long long ll;
阅读全文
posted @
2023-03-26 14:04
rain_wind_read
阅读(14)
推荐(0) 编辑
全排列的使用
摘要：###c++全排列 next_prenumation(a.begin(),a.end()) nextprenumation()就是该数组的下一个字典序大的排列，（更换最后一个逆序对） #include<iostream> #include<algorithm> #include<vector> #i
阅读全文
posted @
2023-03-26 14:01
rain_wind_read
阅读(12)
推荐(0) 编辑
集合内的最小异或对（使用set）
摘要：牛客 最小异或对 求数组集合内的最小异或对 结论： 一个集合内的最小异或对，一定是排序后的两个向量相邻元素。秩序记录其相邻元素的异或值即可。 一个set存储元素值，另一个元素存储异或值。 增加元素时，删除该元素前驱和后继异或，增加上该元素和前驱后继的异或 //#include<bits/srdc++
阅读全文
posted @
2023-03-26 13:58
rain_wind_read
阅读(135)
推荐(0) 编辑
数组构造+逆元
摘要：牛客2023寒假训赛3 B 请确保在尝试本题时了解数论中同余等式的相关内容。 如不了解同余以及同余等式的相关性质，可以到oiwiki进行学习了解后再尝试本题。 oiwiki 同余(性质) 逆元 数论知识 戳这里！！！ 清楚姐姐最近在学习构造类问题，她现在遇到这样一个题目： 给定一个长度为N的数组c和
阅读全文
posted @
2023-02-01 00:48
rain_wind_read
阅读(17)
推荐(0) 编辑
dfs计算途中所有联通块的数量，并计算其中是否有特殊点（炸弹）。
摘要：牛客暑期训练1 F dfs鸡玩炸弹人 炸鸡最近在 ɔiq平台上白嫖了一款游戏：《炸蛋人》。 《炸蛋人》的主角炸蛋人生活在一张n个结点（编号1到m条边的无向图上（图不一定联通），炸鸡可以控制炸蛋人进行两种操作：移动和放置炸蛋。具体说明如下。 移动：炸蛋人可以移动到当前所在结点通过一条边相连的相邻节点，
阅读全文
posted @
2023-01-29 12:04
rain_wind_read
阅读(28)
推荐(0) 编辑
算法_dp
摘要：2023牛客寒假算法基础集训营1 B题 四维dp+前缀和处理 题目描述 众所周知，2022年是四年一度的世界杯年，那么当然要整点足球题。本题需要你模拟一支队伍的一赛季联赛征程。 联赛的规则是，踢若干场比赛。每赢一场（进球数大于对方）比赛得3分，每输一场比赛（进球数小于对方）得0分，每次平局（进球数等
阅读全文
posted @
2023-01-27 14:57
rain_wind_read
阅读(25)
推荐(0) 编辑
