昵称: C202044zxy 园龄: 4年6个月 粉丝: 218 关注: 57 +加关注 搜索 随笔分类 dp(123) dp---背包(26) dp---动态dp(5) dp---区间dp(11) dp---树形dp(22) dp---数位dp(7) dp---状压dp(27) 其他---cdq分治(7) 其他---博弈论(18) 其他---拆分法(16) 其他--...
C202044zxy 博客园 首页 新随笔 联系 订阅 管理 [冲刺国赛2022] match 一、题目 点此看题 二、解法 分析错误算法与 kmpkmp 算法的异同,kmpkmp 算法在当前字符失配时,会跳到其最长 borderborder 处,而错误算法在失配时会直接跳到 00,这说明如果通过跳 borderborder 完成的匹配,会让错误算法直接寄掉...
C202044zxy Rating 1500 Email 16549695@qq.com QQ Unfilled 格言 访问C202044zxy 的博客 Rating 变化 08:15:15 1100 1200 1300 1400 1500 1600 1700 1800 1900 C202044zxy AC 过的题目:共 0 道题 无
所以枚举删去哪条非割边,然后跑tarjantarjan,时间复杂度O(m2)O(m2) #include<cstdio>#include<iostream>using namespacestd;constintM =2005;intread(){intx=0,f=1;charc;while((c=getchar())<'0'|| c>'9') {if(c=='-') f=-1;}while(c>='0'&& c<='9') {x=(x<<3)+(x<<1)+(...
posted @ 2022-08-07 21:56 C202044zxy 阅读(340) 评论(8) 推荐(4) 编辑 2022年8月4日 @7 UOJ351 & UOJ507 摘要: 倒不是说对百合有什么幻想,毕竟我不是白河豚。但是该说不说,第一次见面就贴上去紧握确实有点甜。我不是白河豚,但有一说一,抱腰举高高挺甜的。我也不是说喜欢磕百合,什么调任...
时间复杂度O(qlog2n)O(qlog2n) #include<cstdio>#include<algorithm>using namespacestd;constintM =20005;constintN =50*M;intread(){intx=0,f=1;charc;while((c=getchar())<'0'|| c>'9') {if(c=='-') f=-1;}while(c>='0'&& c<='9') {x=(x<<3)+(x<<1)+(c^48)...
#include <cstdio> const int M = 10005; int read() { int x=0,f=1;char c; while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;} while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();} return x*f; } int T,n,p,a[M]; int ask(int ...
昵称: C202044zxy 园龄: 4年6个月 粉丝: 218 关注: 57 +加关注 搜索 随笔分类 dp(123) dp---背包(26) dp---动态dp(5) dp---区间dp(11) dp---树形dp(22) dp---数位dp(7) dp---状压dp(27) 其他---cdq分治(7) 其他---博弈论(18) 其他---拆分法(16) 其他--...
首先研究什么样的子串是可重排的,可以把二进制位理解成给00或者11一个权重。如果是奇数位置(从低往高)则权重为正一,如果是偶数位置则权重为负一,要求所有11的权重之和是33的倍数。 考虑如果11的个数为偶数,可以直接正一负一相抵消,一定存在解。如果11的个数为大于11的奇数,考虑构造三个同奇偶的位置也可以让权...
C202044zxy 博客园 首页 新随笔 联系 订阅 管理 [省选集训2022] 模拟赛16 小Z与函数 题目描述 在2022/3/242022/3/24 上午,zxyzxy 看到了一个函数: int get(int n) { int res=0; for(int i=1;i<=n;i++) { int vs=0; for(int j=i;j<=n;j++) if(a[i]...