shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

シャッフル来自专栏

哥也会打日语= =.其实是复制的.对于这题来说.想到状态表示就不难了,f[i][j]状态表示是到了第i个分配好了i-1,剩下j个1的不同方案数.我们在末尾+'0',答案就是f[len][0]了.转移不是特别难,具体看注释.代码如下: #include <bits/stdc++.h> us...

DP

2020-11-04

3 671

Lottery 来自专栏

题目:是给你n个ai,一个xi,代表有xi个2^ai,然后问你拿这些最多可以组成多少个不同的数.xi和ai的范围都是1e9级别的,n是1e5级别的.首先对于每个ai和xi来说,我们考虑它能延申到的长度.假如没有交集很显然就是直接乘起来就好了.假如有交集也挺显然的,就是拿前面能扩展到这里的最低位ai,...

计数

2020-11-03

5 687

两场Codeforces E题来自专栏

https://codeforc.es/contest/1443/problem/E 观察q是1e5,x是1e5,所以最多后移15位,所以我们暴力模拟这个进位过程以及修改前缀和即可,老实说代码挺难写的.代码如下: #include <bits/stdc++.h> using namesp...

题解

2020-11-03

4 604

格子刷油漆来自专栏

画图+手推公式.还是一道不错的题~.首先考虑从顶点开始全部遍历的三种走法.对于第一种和第三种,他们都走过去了,并不一定走回来.我们令其为a[],对于第二种而言,他们走过去了,又走回来了,我们令其为b[].对于第一种情况而言呢,每次都有选这个点还是选另外一个点,所以 a[i]+=2*a[i-1].对于...

DP

2020-11-03

3 659

mark一下来自专栏

没想到铜牌题复杂度+自己手敲区间修改&区间查询(没学过)+打铁.. #include <bits/stdc++.h> using namespace std; const int N=2e5+5; struct vv{ int t,x; }w[N],c[N]; bool...

线段树

2020-11-02

6 626

AT2155 [ARC064D] Rotated Palindromes 来自专栏

妙~.千万不要因为数据大就害怕,得学会冷静分析...对于这题而言,我们要知道一件事,就是回文串和循环节之间的一个关系.首先回文串一定可以写成循环节的整数倍的形式).然后我们还得考虑一个移动过程,什么时候会重复.这里的话要分奇偶了.对于奇字符串而言:abaaba,假设循环节长度是len,那么移动len...

思维 DP

2020-10-29

4 712

AT3673 [ARC085D] NRE 来自专栏

一句话妙~原题是要我们求下标从1到n.可以选择一些操作,让原本全是0的ai的区间[l,r]变成1,求ai和bi不同数量的min.咋一眼看似乎十分懵逼,接下来就是一个很巧妙的转化了.首先我们定义二元组(i,j)代表同一下标下第一个数是多少(0/1),第二个数是多少(0/1).然后我们就可以发现答案就是...

DP

2020-10-28

4 753

The XOR Largest Pair 来自专栏

https://paste.ubuntu.com/p/qP4x7Y2nB6/ 这是代码,拿颗01字典树按位异或即可,然后尽可能取高位的1.

字典树

2020-10-27

4 788

马拉车板子来自专栏

马拉车模板.因为不是很重要.加上原理经常忘记.这里贴一下,以备不时之需. void Manacher(char *s,int len){ int l=0; Ma[l++]='$'; Ma[l++]='#'; for (int i=0; i<len; i+...

马拉车

2020-10-22

6 662

Camels and Bridge 来自专栏

这题也是拖欠了几天的...emmm 题目大意:你有n头骆驼,他们要过桥,桥呢,有m座有两个属性l,v,l是它的长度,v表示在这个长度下,你不能超过v的载重,你呢,必须.让你安排下他们的过桥顺序.假如它们能够过桥,就要算出你安排的第一头骆驼和最后一头骆驼的间距,否则的话,输出-1. 思路是这样滴....

DFS 二分 DP

2020-10-16

8 820