shyyhs - 个人主页动态 - 牛客网

发布(601) 评论刷题收藏

2020-11-05 22:23

湖南工业大学 C++

P4852 yyf hates choukapai P2474 [SCOI2008]天平 P5011 水の造题 P6036 Ryoku 爱学习 P6375 「StOI-1」小Z的旅行 pass P5575 [CmdOI2019]黑白图 P6595 [YsOI2020]计划 P4230 连环病原体 P3644 [APIO2015]八邻旁之桥 P4853 yyf hates dagequ P2509 [SCOI2008]警告 P4982 规划 P3750 [六省联考2017]分手是祝愿 P3830 [SHOI2012]随机树 P4984 转换 P3412 仓鼠找sugar II P4561 [JX...

0 点赞评论收藏

分享

2020-11-05 22:14

湖南工业大学 C++

看了一天的二分图&可撤销并查集(因为没找到合适的博客,很浪费时间).水一发数位dp(表示我今天做了题),这个题目贼套路...具体看注释... #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=20,M=2000; ll f[N][N][M];//到了i这个位子,支柱是j,和为k且没有限制的数的个数. int a[N]; ll dfs(int len,int pos,int sum,bool limit)//同dp定义,limit表示这位有没有限制. { if(len...

0 点赞评论收藏

分享

2020-11-05 19:32

已编辑

湖南工业大学 C++

https://www.luogu.com.cn/problem/P5787 https://www.luogu.com.cn/problem/P3402 https://codeforces.com/problemset/problem/891/C

0 点赞评论收藏

分享

2021-01-10 18:44

已编辑

湖南工业大学 C++

凡是带高精度的Dp我都会从做的时候在题单删除.  P1235 血缘关系 P1285 队员分组 P1357 花园 P1398 [NOI2013]书法家 P1411 树 P1415 拆分数列 P1442 铁球落地 P1446 [HNOI2008]Cards P1552 [APIO2012]派遣 P1623 [CEOI2007]树的匹配Treasury P1642 规划 P1831 杠杆数 pass P1860 新魔法药水 P1864 [NOI2009]二叉查找树 P1912 [NOI2009]诗人小G P2106 Sam数 P2144 [FJOI2007]轮状病毒 P2145 [JSOI2007]...

0 点赞评论收藏

分享

2020-11-04 21:57

湖南工业大学 C++

P6793 [SNOI2020] 字符串 P6653 [YsOI2020]造林 P4492 [HAOI2018]苹果树 P6478 [NOI Online #2 提高组]游戏 P6527 「Wdoi-1」幻能采集 P3757 [CQOI2017]老C的键盘 P3554 [POI2013]LUK-Triumphal arch P5666 树的重心 P6213 「SWTR-04」Collecting Coins P2607 [ZJOI2008]骑士 P3576 [POI2014]MRO-Ant colony P5680 [GZOI2017]共享单车 P3596 [POI2015]MOD P4253...

0 点赞评论收藏

分享

2020-11-04 21:54

湖南工业大学 C++

数位DP练习题

P3281 [SCOI2013]数数  P4317 花神的数论题 P3286 [SCOI2014]方伯伯的商场之旅 P3311 [SDOI2014] 数数 CF1036C Classy Numbers P4127 [AHOI2009]同类分布 P4124 [CQOI2016]手机号码 P2602 [ZJOI2010]数字计数 P2518 [HAOI2010]计数 P2235 [HNOI2002]Kathy函数 P6371 [COCI2006-2007#6] V P6754 [BalticOI 2013 Day1] Palindrome-Free Numbers CF914C Travellin...

0 点赞评论收藏

分享

2020-11-04 21:36

湖南工业大学 C++

Revenge of BBuBBBlesort!

当我只是水结论敲个板子吧...下次不开这么没意思的题目..必要性证明完了就可以过,有些题解证明不是很懂.那就按必要性水一发吧. #include <bits/stdc++.h> using namespace std; const int N=3e5+4; long long odd=0,even=0,tot=0,sum[3][N]; int n; int lowbit(int x) { return x&(-x); } void add(int pos,int val,int op) { while(pos<=n) { sum[op][pos]+=val; pos+...

AtCoder思维大提升

0 点赞评论收藏

分享

2020-11-04 15:15

湖南工业大学 C++

シャッフル

哥也会打日语= =.其实是复制的.对于这题来说.想到状态表示就不难了,f[i][j]状态表示是到了第i个分配好了i-1,剩下j个1的不同方案数.我们在末尾+'0',答案就是f[len][0]了.转移不是特别难,具体看注释.代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int N=3e3+5; char s[N]; ll f[N][N]; int sum[N]; int r[N]; int main() { int n,m; ci...

AtCoder思维大提升

0 点赞评论收藏

分享

2020-11-03 20:49

湖南工业大学 C++

题目:是给你n个ai,一个xi,代表有xi个2^ai,然后问你拿这些最多可以组成多少个不同的数.xi和ai的范围都是1e9级别的,n是1e5级别的.首先对于每个ai和xi来说,我们考虑它能延申到的长度.假如没有交集很显然就是直接乘起来就好了.假如有交集也挺显然的,就是拿前面能扩展到这里的最低位ai,拿2^(aj-ai)*xj即可,一个一个考虑计数就不会出现重复的现象.然后这题就没了.代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const i...

0 点赞评论收藏

分享

2020-11-10 16:49

已编辑

湖南工业大学 C++

两场Codeforces E题

https://codeforc.es/contest/1443/problem/E 观察q是1e5,x是1e5,所以最多后移15位,所以我们暴力模拟这个进位过程以及修改前缀和即可,老实说代码挺难写的.代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e5+5; ll fac[20]; ll sum[N]; bool vis[N]; int main() { int n,m;//个数 操作 scanf("%d%d",&n,&m); for(ll...

0 点赞评论收藏

分享

2020-11-03 16:25

湖南工业大学 C++

格子刷油漆

画图+手推公式.还是一道不错的题~.首先考虑从顶点开始全部遍历的三种走法.对于第一种和第三种,他们都走过去了,并不一定走回来.我们令其为a[],对于第二种而言,他们走过去了,又走回来了,我们令其为b[].对于第一种情况而言呢,每次都有选这个点还是选另外一个点,所以 a[i]+=2*a[i-1].对于第三种情况而言呢,每两格都有四种不同的走法,所以 a[i]+=a[i-2]*4.对于第二种情况而言呢,和第一种情况是一致的,也是 b[i]=b[i-1]*2.然后注意ai还要加上bi//然后我们随意的枚举起点,然后这题就解决了.代码如下: #include <bits/stdc++.h>...

0 点赞评论收藏

分享

2020-11-02 20:07

湖南工业大学 C++

没想到铜牌题复杂度+自己手敲区间修改&区间查询(没学过)+打铁.. #include <bits/stdc++.h> using namespace std; const int N=2e5+5; struct vv{ int t,x; }w[N],c[N]; bool cmp(vv a,vv b) { if(a.t==b.t) return a.x>b.x; else return a.t<b.t; } struct Tree{ int l,r,mx; }tr[N<<2]; //线段树存当前节点的左右端点,以及左右端点的mx. int lazy[N...

0 点赞评论收藏

分享

2020-11-01 02:25

湖南工业大学 C++

明天就是我人生中第一场CCPC了，假如铁了我可能真的会闭关学习，原队友沉迷新手游LOL害怕，真别铁，，感觉铁了学长心态会崩，我心态也会崩

0 点赞评论收藏

分享

2020-10-29 03:15

湖南工业大学 C++

AT2155 [ARC064D] Rotated Palindromes

妙~.千万不要因为数据大就害怕,得学会冷静分析...对于这题而言,我们要知道一件事,就是回文串和循环节之间的一个关系.首先回文串一定可以写成循环节的整数倍的形式).然后我们还得考虑一个移动过程,什么时候会重复.这里的话要分奇偶了.对于奇字符串而言:abaaba,假设循环节长度是len,那么移动len的长度后就会重复.对于偶字符串而言:abbaabba,假设循环节长度是len,那么移动len/2的长度后就会重复.循环节也必定是回文串.所以啊,我们先枚举下n的所有因子ai,也就是循环节的长度,对于每个循环节的长度len,我们都可以直接算出来值k^((ai+1)/2),然后考虑去重就是循环节是aj且...

AtCoder思维大提升

0 点赞评论收藏

分享

2020-10-28 03:31

已编辑

湖南工业大学 C++

AT3673 [ARC085D] NRE

一句话妙~原题是要我们求下标从1到n.可以选择一些操作,让原本全是0的ai的区间[l,r]变成1,求ai和bi不同数量的min.咋一眼看似乎十分懵逼,接下来就是一个很巧妙的转化了.首先我们定义二元组(i,j)代表同一下标下第一个数是多少(0/1),第二个数是多少(0/1).然后我们就可以发现答案就是要我们求(0,1)+(1,0)的数量.Emmm接着转化一下,把第一维的1去掉,方便我们dp,是不是就是(0,1)-(0,0)+(x,0).(x,0)已知,我们只要求(0,1)-(0,0)数量的一个最小值即可,这里我们考虑dp,令f[i]表示到了i这个位子,这个表达式的最小值是多少,Emmmm,这里需...

AtCoder思维大提升

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务