- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人