- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 2018牛客小白月赛7
文章目录B 自杀游戏J-方格填色B 自杀游戏题目链接:https://www.nowcoder.com/acm/contest/190/B这个就是个很经典的取石子游戏,感觉就是用那啥sg函数的,但是时间上不行,然后这个提酒是很经典的那种什么必胜点必败点那样推过来,当时学的时候就有点懵逼,现在重新学哈,反正结论就是:能从必败点推过来的就是必胜点这道题反正就用这个就行了因为这道题他条了时间...
2018-09-27 12:09:52 314
原创 codeforce 505
文章目录D-Recovering BSTD-Recovering BST题目链接:http://codeforces.com/contest/1025/problem/D哇~竟然是个区间dp,这怎么想到的T_Tdp[i][j]表示在区间[i,j]内的数能不能组成题目要求的二叉树长的区间由短的区间递推过来,两重循环枚举区间,再一次循环枚举断点,很经典的三重循环的区间dp,但是怎么转移的喃?...
2018-09-26 19:08:28 162
原创 codedorce 512 div2
文章目录D- Vasya and Triangle1.暴力做法2.O(log)做法D- Vasya and Triangle题目链接:http://codeforces.com/contest/1030/problem/D题意:给一个KaTeX parse error: Expected 'EOF', got '\time' at position 2: N\̲t̲i̲m̲e̲ ̲M的范围,...
2018-09-25 17:15:32 267
原创 Codeforce Educational Codeforces Round 51
文章目录D. BicoloringsD. Bicolorings题目链接:http://codeforces.com/contest/1051/problem/D这道dp题分类讨论好多啊dp[i][j][k]dp[i][j][k]dp[i][j][k]表示前 iii 个格子,有jjj个连通块,最后一列的状态是kkk 的方案数#include"bits/stdc++.h"#define ...
2018-09-22 19:57:44 197
原创 普通筛
文章目录C. Enlarge GCDE-欧拉C. Enlarge GCDCodeforces Round #511 (Div. 2)题目链接:http://codeforces.com/contest/1047/problem/C题意:最少删除多少个数使得剩下的数的gcd比所有的数的gcd大开个数组记录每个数出现了多少次,然后枚举因子,看含有这个因子的数有多少个,如果个数比 nnn 小,...
2018-09-22 16:46:37 208
原创 51nod 1439 互质对
题目链接题意:思路:题目链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439 参考博客:https://www.cnblogs.com/hua-dong/p/9141249.html题意:给 NNN 个数,然后 QQQ 次询问,每次询问一个 ididid ,如果这个 idi...
2018-09-15 10:31:16 207
原创 2018牛客练习赛26
A-平面D-XOR序列A-平面题目链接:https://www.nowcoder.com/acm/contest/180#question 假设有n条直线,增加第 nnn 条直线,最多与前面 n−1n−1n-1 条直线相交,因此 nnn 条直线最多相交出 1+2+3+...+(n−1)=n∗(n−1)21+2+3+...+(n−1)=n∗(n−1)21+2+3+...+...
2018-09-09 10:20:48 302
原创 poj 3524 Corn Fields
[TOC] 题目链接:http://poj.org/problem?id=3254 取模竟然不是1e9+7。。。。 dp[i][sta]dp[i][sta]dp[i][sta]表示弄到第 iii 层了,stastasta 这种状态的方案数有多少种 还是状压dp的入门题,我太挫了T_T//#include"bits/stdc++.h"#include"iostream"#includ...
2018-09-07 19:20:22 168
原创 狄利克雷卷积 以及 杜教筛学习笔记
狄利克雷卷积杜教筛欧拉函数前缀和莫比乌斯函数前缀和狄利克雷卷积文中 ∗∗*表示卷积 ⋅⋅\cdot 表示乘积 就是有两个积性函数 ggg 和 fff g∗f=∑d|ng(n)⋅f(nd)g∗f=∑d|ng(n)⋅f(nd)g*f=\sum_{d|n}g(n)\cdot f(\frac{n}{d}) 这个就叫做狄利克雷卷积杜教筛假如要求积性函数 fff ...
2018-09-07 10:15:27 498 2
原创 2014广州站
I-Little Zu Chongzhi’s TrianglesI-Little Zu Chongzhi’s Triangles题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5135 这题贪心是错的,但是数据有点水,阔以过,但这组数据就不得行: input: 5 51 13 40 92 45 0 output: ...
2018-09-07 09:59:14 185
原创 2018南京网络赛
E-AC ChallengeJ-SumE-AC Challenge这道题lx说是很简单的状压dp,然后分分钟过了,而我却感觉很难T_T,然后lx还推荐我做一做这道题:最小总代价这题有一个要判断合不合法的vis数组,我之前没用这个数组也过了,但是这可能是数据太水了,而我的 −∞−∞-\infty 开的是 −1e15−1e15-1e15 所以才阔以过,要是初值设为 000...
2018-09-02 10:49:14 533
原创 vijos 1456 最小总代价
最小总代价(vijos 1456)最小总代价(vijos 1456)题目链接:https://vijos.org/p/1456好激动~这道题自己做的~没有看题解~~~ 昨天打完网络赛,有道状压dp的题,lx分分钟把他秒了,而我却感觉很难,就是这道南京的网络赛E题这题跟网络赛那道还有点不一样,还要记录上一次是从谁那里转移过来的,我就多开了一维,dp[sta][i]d...
2018-09-02 09:42:45 394
原创 51nod 1406 与查询
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 这道题是1407 与与与与中的一个步骤用 dp[i]dp[i]dp[i] 表示 iii 这个数&上其他数还是 iii 的个数首先,自己跟自己相&,那肯定还是等于自己的,所以先把自己的个数加上然后再考虑每个数的贡献,比如1101...
2018-09-01 10:39:57 179
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人