树形动态规划
摘要：
我颓了 今天复习一下树形DP eg1. "没有上司的舞会" 一道简单的入门树形DP 代码如下 cpp include include include using namespace std; const int maxn=10007; int dp[maxn][2]; bool f[maxn][2] 阅读全文
posted @ 2019-05-17 22:36 XJack 阅读(557) 评论(0) 推荐(0) 编辑
2019年5月17日 #
2019年5月16日 #
深搜dfs
摘要：
今天复习 深搜 即深度优先搜索算法,主要解决的问题是不确定深度的搜索问题. 主要基于的思想是递归的回溯 先来一道例题 eg.1 "组合数" 代码很简单 eg.2 "自然数拆分" 代码很也简单 阅读全文
posted @ 2019-05-16 13:15 XJack 阅读(124) 评论(0) 推荐(0) 编辑
2019年5月15日 #
快读
摘要：
蒟蒻鱼败在了读入上 蒟蒻鱼在刷ybt OJ时卡在了 "家庭作业" 这道题上 80分WA代码,竟然T了!!! orz 发现题目数据 1e6 果然还是要用快读 orz ~~直接来快读代码~~ cpp int read() { char ch = getchar(); int x = 0, f = 1; 阅读全文
posted @ 2019-05-15 14:14 XJack 阅读(174) 评论(0) 推荐(0) 编辑
状态压缩-动态规划
摘要：
状态压缩 动态规划 By蒟蒻鱼 用二进制表示城市的到达(规划的)状态 每一个二进制数都代表一个唯一的十进制数 预备知识 位运算 优先级 ~ & ^ | 按位与 & 全一则一,否则为零 按位或 | 有一则一,否则为零 按位取反 ~ 是零则一,是一为零 按位异或 ^ 不同则一,相同为零 移位 using 阅读全文
posted @ 2019-05-15 13:31 XJack 阅读(610) 评论(0) 推荐(0) 编辑
2019年5月11日 #
数论入门_扩展欧几里得算法
摘要：
EXGCD 学了扩展欧几里得算法好长时间了,打篇博客复习一下 "P1082 同余方程" 具体推导与用法如下 拓展欧几里得算法 主要解决求解同余方程的问题 下面是一个关于x ,y的二元一次方程 ax + by = c 根据 "裴蜀定理" ,如果gcd(a,b) | c,则此方程存在整数解(充分必要条件 阅读全文
posted @ 2019-05-11 21:28 XJack 阅读(275) 评论(3) 推荐(0) 编辑
2019年5月9日 #
luogu P3383线性筛素数(埃氏筛)
摘要：
我已经頽到打模板的题解了 本题是埃氏筛模板题 埃氏筛简单来讲就是将一定范围内的数的除自身以外的所有倍数剔除,剩下的就是素数,在这里主要说一下这种方法的优化 Step 1 剔除除2以外的所有0 阅读全文
posted @ 2019-05-09 22:06 XJack 阅读(203) 评论(0) 推荐(0) 编辑
2019年5月8日 #
luogu P1843奶牛晒衣服
摘要：
第一篇正儿八经的题解 先看题目描述 发现本题主要解决以下问题 给出一个数列,在单位一的时间内可同时做以下操作 ·对所有的数减A ·对指定数减B 求出最少的操作次数使这个数列的所有数均 using namespace std; priority_queue a; //本题需要大根堆,优先队列默认大根堆 阅读全文
posted @ 2019-05-08 13:28 XJack 阅读(144) 评论(0) 推荐(0) 编辑