- 博客(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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人