zxp扶摇直上九万里
zxp扶摇直上九万里
全部文章
分类
学习笔记(4)
未归档(65)
比赛题解(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
扶摇直上九万里
大鹏一日同风起,扶摇直上九万里
全部文章
(共74篇)
费解的开关
题目地址 递推递归?不像。 状态压缩?不够全面。 Dfs,Bfs,枚举大法好? 也不是。 题目难度?八皇后差不多的难度吧。反正对于大佬简单,对于我这种蒟蒻难就对了。 模拟?对,就是模拟,膜拟,膜你... ... 题解 考虑一种方法,枚举第一层开关灯——因为我们只要第一层知道了,或者说是...
2019-08-25
0
271
P2114 [NOI2014]起床困难综合症
题目地址 经典状态压缩题,思路挺巧妙的。(也可能是我太蒻了吧)、、、 题解 我们要从 \([0-m]\) 中间选一个数 \(x_0\) 使得最后的攻击力最大。 如果从二进制的角度来观察 \(x_0\) ,你就会发现一系列的 \(\text{xor}\)、 \(&\) 、 \(|\) ...
2019-08-25
0
342
最短Hamilton路径
最短Hamilton路径 经典状压DP,以后还是要多练习练习。 题解 设 \(f[i][j]\) 表示 \(i\) 状态 , 最后一个点落在 \(j\) 点的最短路径。 记住,i是一个状态,是二进制的状态压缩。 那么我们来推推公式,推出来后是这个样子: \[f[i][j]=\text{m...
2019-08-25
0
341
【例题】64位整数乘法
题目地址 方法一 (口胡一下就好了啊) 快速幂思想的灵活运用。 把 \(b\) 用二进制表示 , 设 \(b\) 在二进制下有 \(k\) 位 , \(c_i\) 表示 \(b\) 在二进制下的第 \(i\) 位 \[b=c_{k-1}*2^{k-1}+c_{k-2}*2^{k-2...
2019-08-24
0
360
算法竞赛进阶指南 学习笔记
目标 && 前言 近期的目标就是刷《算法竞赛——进阶指南》这本书 先花两三天左右把 0x00 基本算法 刷完,好的题目我录下来。 用一两天快速地把 0x10 基本数据结构 刷完,因为比较简单。好的题目录下来。 0x20 搜索 先放在这边,因为我觉得搜索比较毒瘤,过了...
心路历程
2019-08-24
0
853
可达性统计(拓扑排序 + 状态压缩)
可达性统计 题目地址(牛客) 一道比较经典的拓扑排序题 题目描述 给定一张\(N\)个点\(M\)条边的有向无环图,分别统计从每个点出发能够到达的点的数量。\(N,M≤30000\)。 题解 设从点 u 出发能够到达的点构成的集合是 f(u),从点 u 出发能够到达的点,是从 u 的各个后...
动态规划----状压dp
2019-08-16
0
320
AtCoder Beginner Contest 137
前言 又是卡在了T4 , 总分 100 + 200 + 300 = 600pts rank 2449。以后还是要多积累比赛经验。 A 输出a+b,a-b,a*b中最大的数,还要多简单?不挂代码了 B 题目描述 数字线上有2000001块石头。这些石头的坐标是- 100000...
比赛总结----AtCoder
2019-08-10
0
364
暑期学习录
前言 今天突然想到开个学习录,督促并记录自己学习,制定计划,实施计划。 Day 1 今天上午只A两道,下午只A两道,晚上肝到23:28才补完一场牛客普及模拟,眼睛身体都有点不适。 明天不要熬夜了,提高效率。 早上早起,读点书。上午做个4.5道题,把题单补起来。下午学算法(二分图),刷题(图...
心路历程
2019-08-05
0
452
补比赛——牛客OI周赛9-普及组
比赛地址 A 小Q想撸串 题目分析 普及T1水题惯例。字符串中找子串。 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #inclu...
比赛总结----牛客
2019-08-05
0
241
近期题单
前言 开个题单补点题 题单 边独立集 && 牛客OI周赛1-提高组 A 分组 类似。这两道题的思路有点像我都没有做出来 自闭了!自闭了! 烂大街? 我看是我烂大街了,极度自闭 CF1185D, CF1183H, CF1183F, CF1182E, CF1182D,...
心路历程
2019-08-05
0
393
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页