自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

帅气廖鹏飞

哈哈哈嗝~~~

  • 博客(14)
  • 资源 (1)
  • 收藏
  • 关注

原创 2014西安站

F - ColorF - Color题目链接:http://codeforces.com/gym/100548/attachments 题意:给 NNN 个位置填颜色,且相邻的位置不能填同样的颜色,有 MMM 种颜色阔以选,问填 KKK 种颜色的方案数我也不是很懂怎么容斥的T_T,大概就是说: 选出的这 KKK 种颜色,可能有 000 种不填,可能有 111 种不...

2018-08-30 21:52:20 164

原创 2018牛客OI测试赛

F-子序列F-子序列题目描述 给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 题目链接:https://www.nowcoder.com/acm/contest/181/F就是考虑每个数的贡献,感觉好多题都是考虑单独的贡献,可是我还是没养成这种思维T_T每个数的贡献就是:每次的选择都有他-他作为最大-他作为最...

2018-08-30 11:06:37 231

原创 通用模板

数学组合数各种线性筛图论邻接表数学组合数#include"bits/stdc++.h"#define out(x) cout<<#x<<"="<<x#define C(n,m) (m>n?0:(long long)fac[(n)]*invf[(m)]%MOD*invf[(n)-(m)]%MOD)usin...

2018-08-29 20:03:37 177

原创 codeforce div3 506

D. Concatenated Multiples(1029D)D. Concatenated Multiples(1029D)题目链接:http://codeforces.com/contest/1029/problem/D 我咋个想都是 O(n2)O(n2)O(n^2) 的复杂度T_T,还是太挫了 这道题看懂了之后就是跟以前很经典的一道题一个意思:给 nnn 个数,...

2018-08-29 13:50:09 314

原创 2018暑假杭电多校第十场

Problem J. CSGO (hdu 6435 曼哈顿距离???)Problem J. CSGO (hdu 6435 曼哈顿距离???)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6435 看网上的大佬们说就是个多维的曼哈顿距离的裸题。。。没做过这样的题T_T思路就是:|A−B||A−B||A-B|这个东西要么是 ...

2018-08-29 09:45:07 360

原创 2018暑假杭电多校第九场

1001-Rikka with Nash Equilibrium(hdu 6415)1001-Rikka with Nash Equilibrium(hdu 6415)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意:就是说给一个N×MN×MN\times M 的矩阵 ,如果一个元素满足比他的这一行或者这一列的所有元...

2018-08-21 19:46:03 282

原创 2018牛客暑假多校第十场

D-Rikka with Prefix SumD-Rikka with Prefix Sum题目链接:https://www.nowcoder.com/acm/contest/148/D这道题是以前做过的求 KKK 次前缀和再带上修改的题,做这个之前最好先看看这两道: ①KKK 次前缀和:https://www.nowcoder.com/acm/contest/109...

2018-08-21 15:32:02 279

原创 2018杭电多校第八场

Character Encoding(hdu 6397 组合数容斥)Character Encoding(hdu 6397 组合数容斥)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6397 题意:M个位置,每个位置放不超过N的数,求是这些位置加起来的和为K的方案数? 如果没有“每个位置放不超过N的数”这样的限制,那就是很...

2018-08-17 16:30:07 572

原创 2018暑假杭电多校第三场

Problem M. Walking Plan(hdu 6331 分块 floyd)Problem M. Walking Plan(hdu 6331 分块 floyd)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6331 参考的这位童鞋的博客:https://blog.csdn.net/a1325136367/articl...

2018-08-17 16:12:20 295

原创 2018暑假杭电多校第七场

GuGuFishtion (hdu 6390 莫比乌斯反演)Sequence(hdu 6395 分段矩阵快速幂)Swordsman(hdu 6396)GuGuFishtion (hdu 6390 莫比乌斯反演)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6390Sequence(hdu 6395 分段矩阵快速幂)...

2018-08-15 10:34:23 714

原创 好用的库函数

1.快速求二进制中1的个数2.快速找到无序数列中第K小的数,并且把比他小的放左边,大的放右边3.rope1.快速求二进制中1的个数__builtin_popcount(x)__builtin_popcount(x)\_\_builtin\_popcount(x)2.快速找到无序数列中第K小的数,并且把比他小的放左边,大的放右边nth_element(a+1,a+1+...

2018-08-13 21:24:57 252

原创 poj 3252 (数位dp)

题目链接:题目链接:http://poj.org/problem?id=3252 做了牛客多校那个数位 dpdpdp 之后,哇这种题真是太简单我也能做了T_T 我还是喜欢用 mapmapmap 来当 dpdpdp ,不想去弄个偏移量 之前RE了几发,是因为这个是存的二进制位,我只开了 202020 。。。//#include"bits/stdc++.h"#inc...

2018-08-06 10:54:03 293

原创 hdu 4734 F(x)(数位dp)

题目链接:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意:就是给一个函数 f(x)f(x)f(x) 原来的十进制变成二进制,但是系数不变,最后得到的十进制数数位 dpdpdp是上次寒假集训学的,没怎么学会。。。现在才来补 这道题的记录的状态有点特别,是记录枚举到这一位的和与 f(A)f(A)f(A) 的差...

2018-08-06 10:08:33 166

原创 2018暑假牛客多校第六场

A-Singing ContestJ-Heritage of skywalkertA-Singing Contest就是两个两个比较,然后用比对手大的最小的去与对手比就行了~#include"bits/stdc++.h"#define out(x) cout<<#x<<"="<<x#define C(n,m) ((long lo...

2018-08-05 11:24:41 346

Swust西南科技大学大物实验表格.rar

就是以前做大物实验有些要手画表格或者买坐标纸很麻烦而且还不好看,我就想用excel来做,顺便学习excel,完了之后直接打印就行了

2019-09-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除