JBLee - 博客园

2019年6月11日

2019西安联训B层 Day 5 test T2 排列组合

摘要：做法：组合数取模其实我们观察那么长一个式子，其实它有一个结论，在数学竞赛中也常提到，结果就是C(2n,n),相当于从2n个数选n个数出来。因为阶乘的结果太大，所以我们还需要用到逆元。对于逆元我也会写博客来讲解，求逆元有多种方法，扩欧，费马小定理+快速幂，递推打表，递归(会爆栈）扩欧求逆元快速阅读全文

posted @ 2019-06-11 20:41 JBLee 阅读(217) 评论(0) 推荐(0) 编辑

2019西安联训B层 Day 5 test T1 X 国的军队

摘要：考试时看到这道题感觉还行，用的是贪心+dp的处理方法，首先我们将所有城市所用兵力和火力值的差值排一道序，然后我用了一个dp数组f[]表示在第i座城市所用的最少兵力那么又如何来转移呢，见代码。但不知为何迷之80分？？？阅读全文

posted @ 2019-06-11 19:32 JBLee 阅读(156) 评论(0) 推荐(0) 编辑

2019年6月10日

模板—割点

摘要：终于把割点的模板给调出来了割点的定义：在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cut vertex / articulation point）。例如，在下图中，0、3是割点，因为将0和3中任意一个去掉之后，图就不再连通。如果去掉0，则图被分阅读全文

posted @ 2019-06-10 20:42 JBLee 阅读(162) 评论(0) 推荐(0) 编辑

模板—主席树

摘要： #include using namespace std; const int maxn=2e6+7; int n,m,q; int a[maxn]; int b[maxn]; int root[maxn]; int lc[maxn>1; build(lc[t],l,mid); build(rc[t],mid+1,r); } int modify(int o,int l,int ... 阅读全文

posted @ 2019-06-10 18:27 JBLee 阅读(131) 评论(0) 推荐(0) 编辑

P1550 [USACO08OCT]打井Watering Hole

摘要：今天上课时叕听了一遍最小生成树，最小生成树的知识就不必多说了吧，对于这道题，我们将打通的费用可以看作边权，而打井呢又可以看作把它与0点连接，也就是我们再新建一个点然后就是kruskal求最小生成树了阅读全文

posted @ 2019-06-10 17:50 JBLee 阅读(208) 评论(0) 推荐(0) 编辑

P1303 A*B Problem 高精度乘法

摘要：复习了一下高精乘阅读全文

posted @ 2019-06-10 07:54 JBLee 阅读(424) 评论(0) 推荐(0) 编辑

2019年6月9日

问题 A: [Usaco2006 Mar]Mooo 奶牛的歌声

摘要：几个月前在学校zxr dalao讲过单调栈，所以对于单调栈还是有一些了解，这道题根据题意，声音只能被身高大于它的奶牛听见，也就是说，每一个奶牛只能听见身高比他矮的奶牛的声音。所以我们需要维护一个单调递减的单调栈，遇到一个比它高的奶牛就将其弹出栈，而那头高的奶牛听到的声音就是被弹出栈的奶牛声音的总和阅读全文

posted @ 2019-06-09 19:58 JBLee 阅读(180) 评论(0) 推荐(0) 编辑

2019多校联讯 test 3 T2

摘要： dfs+二分答案，二分可能的伤害值阅读全文

posted @ 2019-06-09 19:20 JBLee 阅读(143) 评论(0) 推荐(0) 编辑

2019年6月8日

欧拉函数，欧拉筛复习

摘要：什么是欧拉函数？欧拉函数φ（x）为[1，x]中与x互质的数几个重要结论 1.φ(1)=1 这个显而易见吧 2.φ(质数x)=x-1; 3.如果p|x,那么ϕ(x∗p)=ϕ(x)∗p,否则ϕ(x∗p)=ϕ(x)∗(p−1)。非常有用的结论欧拉筛模板，时间复杂度O(n)，所以是线性筛阅读全文

posted @ 2019-06-08 21:09 JBLee 阅读(193) 评论(0) 推荐(0) 编辑

2019年6月多校联训b层Day 2 test 问题 A: AC

摘要：大水题，不过考试时我想到的是KMP 阅读全文

posted @ 2019-06-08 18:46 JBLee 阅读(178) 评论(0) 推荐(0) 编辑

LJB的Blog

sbljb

公告