XJack

树形动态规划

摘要：我颓了今天复习一下树形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 阅读(565) 评论(0) 推荐(0)

深搜dfs

摘要：今天复习深搜即深度优先搜索算法,主要解决的问题是不确定深度的搜索问题. 主要基于的思想是递归的回溯先来一道例题 eg.1 "组合数" 代码很简单 eg.2 "自然数拆分" 代码很也简单阅读全文

posted @ 2019-05-16 13:15 XJack 阅读(128) 评论(0) 推荐(0)

快读

摘要：蒟蒻鱼败在了读入上蒟蒻鱼在刷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 阅读(186) 评论(0) 推荐(0)

状态压缩-动态规划

摘要：状态压缩动态规划 By蒟蒻鱼用二进制表示城市的到达(规划的)状态每一个二进制数都代表一个唯一的十进制数预备知识位运算优先级 ~ & ^ | 按位与 & 全一则一,否则为零按位或 | 有一则一,否则为零按位取反 ~ 是零则一,是一为零按位异或 ^ 不同则一,相同为零移位 using 阅读全文

posted @ 2019-05-15 13:31 XJack 阅读(616) 评论(0) 推荐(0)

数论入门_扩展欧几里得算法

摘要： EXGCD 学了扩展欧几里得算法好长时间了,打篇博客复习一下 "P1082 同余方程" 具体推导与用法如下拓展欧几里得算法主要解决求解同余方程的问题下面是一个关于x ,y的二元一次方程 ax + by = c 根据 "裴蜀定理" ,如果gcd(a,b) | c,则此方程存在整数解(充分必要条件阅读全文

posted @ 2019-05-11 21:28 XJack 阅读(287) 评论(3) 推荐(0)

luogu P3383线性筛素数(埃氏筛)

摘要：我已经頽到打模板的题解了本题是埃氏筛模板题埃氏筛简单来讲就是将一定范围内的数的除自身以外的所有倍数剔除,剩下的就是素数,在这里主要说一下这种方法的优化 Step 1 剔除除2以外的所有0 阅读全文

posted @ 2019-05-09 22:06 XJack 阅读(220) 评论(0) 推荐(0)

luogu P1843奶牛晒衣服

摘要：第一篇正儿八经的题解先看题目描述发现本题主要解决以下问题给出一个数列,在单位一的时间内可同时做以下操作 ·对所有的数减A ·对指定数减B 求出最少的操作次数使这个数列的所有数均 using namespace std; priority_queue a; //本题需要大根堆,优先队列默认大根堆阅读全文

posted @ 2019-05-08 13:28 XJack 阅读(148) 评论(0) 推荐(0)

导航

公告