11 2021 档案
摘要：遇到一道用线段树维护有限状态自动机的题,感觉还是很巧妙的(虽然我是小蜗蜗说这套题出得不行) 看的这位大佬的讲解 原题 题目大意:每次都会修改一个abc字符串中的某个字符求每次你要修改abc中的最少个数求得不包含abc的子序列。 考虑一个串不更改怎么做，我们可以看做是一个有限状态自动机，从左往右跑转移
阅读全文
摘要：https://codeforces.com/contest/1605/problem/E 题意：对数组 进行若干次操作，变换为 数组。操作如下： 选择一个 ，对所有 的倍数 施以 选择一个 ，对所有 的倍数 施以 回答 次询问，每次询问改变 ，并求至少需要几次操作，才能将 变为 ？ 题意翻译来源+
阅读全文
摘要：又是罚坐的一天，不过学习(fuxi)到了一个新东西 狄利克雷前缀和。 题目 前缀和资料1 资料2 dls的题解 我们发现最后gcd的前缀列是单调递减的。然后发现前一项是后一项的倍数，且满足后一项放的数恰不会被前一项放的数整除。我们设dp[i]表示当前列放在最前面的gcd是i时的gcd总和最大值，然后
阅读全文
摘要：codeforces global round 17D 题解 https://codeforces.com/blog/entry/97179 https://zhuanlan.zhihu.com/p/436830361 https://www.bilibili.com/read/cv14148504
阅读全文
摘要：前段时间懵懵懂懂中被两个队友拉去参加了阿里miniOB的比赛，现略做一点记录与参赛体验。 摸鱼了几周后终于才开始了敲代码进程，我从Update入手，然后发现一头乱麻，很多想要的参数根本找不到，函数又看不懂。 多次询问汪学长与和队友交流之后终于勉强敲了出来，事实上血的教训应该从create_table
阅读全文
摘要：线段树分裂线段树合并板子LUOGU5494 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; typedef long long ll; int ls[maxn * 60], rs[maxn * 60],
阅读全文
摘要：https://www.luogu.com.cn/problem/P2824 题目描述 在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个 11 到 nn 的排列，现在对这个排列序列进行 m 次
阅读全文
摘要：https://www.luogu.com.cn/problem/P2757 题目描述 给一个1到N的排列{Ai}，询问是否存在 1≤p1<p2<p3<p4<p5<…<pLen≤N(Len≥3)1≤p1<p2<p3<p4<p5<…<pLen≤N(Len≥3) 使得Ap1,Ap2,Ap3,
阅读全文
摘要：一道线段树分治模板题。 https://www.luogu.com.cn/problem/P5787 线段树分治用于解决在时间上插入的离线处理方法。具体将时间轴建立为一棵线段树，一个操作对时间轴的影响插入logn段线段树中，最后遍历线段树到时间路径上进行操作。相对于CDQ分治，此时询问被看做是一个时
阅读全文
摘要：对于一个点x，我们建立它的虚拟敌人x+n,由于敌人的敌人就是朋友，我们建边x-->y的时候，连接x和y+n,y和x+n,当x和它的虚拟敌人x+n在同一个并查集合里面的时候就说明无法进行二分图对应。 对于该题，先将边逆序排列，然后一旦不成立输出该边权值否则发现是二分图puts("0") 点击查看代码
阅读全文
摘要：Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了，大致是利用dp计算每一个数的对子区间贡献，其中计算过程中要用到除法分块，可以利用除法分块得到[n/x]，以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/
阅读全文
浙公网安备 33010602011771号