Problem C. Cyclic Substrings 评价是回文自动机板子题呢。 首先把字符串×2,然后就是查询那些回文字符串,条件是结尾的下标是大于n的,而且长度是小于等于n,再对长度*次数*次数的求和。 那么我们首先就当下标大于n,siz再++。然后len是必须一直都要赋值的。所以我们需要在count函数里判断Len就好了。(此处siz(在coun...
using namespace std; using ll = long long; using pii = pair<ll, int>; const int N = 2e6 + 5; const ll P = 1e9 + 7; ll m, n, q, tot;vector<pair<int, ll>> ve[N]; struct node { int x, y, w; } st[N]; void solve() { cin >> n >> m; for (int i = 1; ...
2023ICPC 亚洲区域赛南京站 The 2nd Universal Cup 题解 更新至 7 题2024-11-266.牛客周赛 Round 70 A~G 题解2024-12-07 7.2023 ICPC 合肥区域赛题解 更新至 6 题(The 2023 ICPC Asia Hefei Regional Contest )2024-12-118.牛客周赛 Round 71 题解 更新至 F 题2024-12-149.牛客小白月赛106 题解...
· Hello 2023(持续更新) · think-cell Round 1 · 【理论】后缀数组 I —— 后缀排序 · 后缀全家桶 | 1. SA · 2024.7.12 模拟赛 阅读排行: · 如何在WPS和Word/Excel中直接使用DeepSeek功能 · 通过Ollama本地部署DeepSeek R1以及简单使用的教程(超详细) · Windows11本地部署DeepSeek加...
我提出了“把每种出现次数记录下来,其实每种出现次数对应的可能(i,j)(i,j)对很少,所以直接爆搜哪个对应哪个其实情况种数很少”的性质,并依据此判断这个是傻逼暴力题。 但是我不敢写,怕寄。 Tom666 写这个,并让我想 K。 他写完了,他过了,他创造了奇迹。
游记:The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)作者: gza , 2024-09-09 07:34:40 , 所有人可见 , 阅读 32 2 1 队友还是我,ppip,阿毛。 后半场全靠 ppip 和阿毛。 11 题。 D 不难注意到若 ra−la+1≥10ra−la+1≥10 或rb−lb+1≥10rb...
思路:很显然的01背包问题,但是要注意到,如果能装下整个物品那么必须装入整个物品,否则才能装入部分物品,因此只可能会有一个物品被选择了一部分体积的价值,而剩下的被选择的物品一定是被选择了全部体积的价值,因此可以定义表示前个物品,体积为,前个物品中是否有选择部分体积的物品(0表示没有选过,1表示选过) #inclu...
The 2020 ICPC Asia Macau Regional Contest 题解,A-Accelerator设加速器序列为\(a_1,a_2,\cdots,a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots+\prod_{i=1}^na_i\)。我们把它一项项考虑。对于第\(k\)项...
The 2020 ICPC Asia Macau Regional Contest L. Random Permutation 数学期望,ProblemAnalysis题目大意:一个长度为nnn的随机生成的整数序列{ai}\{a_i\}{ai},序列中每个元素为111~nnn之间之间的整数,且为某个数字的概率
题意: 定义一个特殊数,其二进制表示中1的个数和末尾连续0的个数相同,求出任意一组在区间[l, r]范围内的解。 分析: 首先我们发现末尾每有一个0,前面都有一个1必然存在,因此其实这样的数其实不会太多(这么说有点勉强),所以队友写了个数位dp发现一共有5e5个这样的数,因此我们可以一边二分+数位dp找数,...