~~临近$noip,AK$不太现实，暴力才是王道，大佬无视~~ 这里只介绍$65$分做法 ① $m==1$ 的情况 很明显 就一条路径，当然要贪心选着一条路径路上的最大的边喽 傻逼分$get 20$分 ② $n,m=3000 二分他的最大长度 当然得利用③的O(1)查询啦 考虑check函数 如果第 ...
分类：
其他好文 时间：
2018-09-29 11:12:42
阅读次数：
148
数论大集合 只要你做完了这道题，除了线性筛和降幂公式以外，所有数论noip知识点就都会了... 题意：求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p（不保证p为质数） 思想：拓展卢卡斯定理 算法：我们可以分别求每个C（n，m），然后乘起来mod p即可 在求每个C（n ...
分类：
其他好文 时间：
2018-09-28 17:43:22
阅读次数：
179
前言： 依旧考试，110，有点浮躁，但在慢慢找方法，望越来越好。 第一题（dp+高精，未改）： 打了60分，只得40分。 一道水DP题（但要打高精），尹爷一步操作没打高精过了80，后面我发现，原来可以开long double，我开了long long，于是挂了40分，不过高精毕竟是noip考点，还是 ...
分类：
其他好文 时间：
2018-09-26 00:17:39
阅读次数：
160
数论 快速幂 快速幂 当b为偶数：ab=ab/2 * ab/2 当b为奇数：ab=ab/2 * ab/2 * a 核心代码： ll quickpow(ll a,ll b) { ll ret=1; while(b) { if(b%2==1) ret=ret*a%P; a=a*a%P; b/=2; } ...
分类：
其他好文 时间：
2018-09-24 16:50:01
阅读次数：
201
这道题，先说一下单色三角形吧，推荐一篇noip的论文《国家集训队2003论文集许智磊》 链接：https://wenku.baidu.com/view/e87725c52cc58bd63186bd1b.html?from=search 单色三角形指的是n个顶点，有n(n-1)条边，很明显是每个点两两 ...
分类：
其他好文 时间：
2018-09-22 00:54:09
阅读次数：
158
万年rk2 我写挂大家都挂但是有人比我挂的少 我好不容易卡一波常数然后有人ak 。。。 T1.不想写，等会放链接 T2 给一个方阵，每个地方有一个权值，把它划成两块，不能往回拐弯，求两块极差较大的那个极差最小值是多少 显然，二分极差 然后贪心的画一条线，保证它不拐弯就可以了 T3 你下了一个$10^ ...
分类：
其他好文 时间：
2018-09-20 19:54:49
阅读次数：
148
https://www.zybuluo.com/ysner/note/1286437 题面 [戳我][1] 解析 这确实是一道搜索可以过的题。。。 一般的暴力，就是枚举出发点，记录下当前已到过哪些点，以及每个点的深度（$K$值），然后对每个状态枚举走的下一条路的起点和终点。 当然，最优性剪枝谁都会。 ...
分类：
其他好文 时间：
2018-09-18 22:47:50
阅读次数：
196
排列 定义： 从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示 公式： A(n,m)=n(n- ...
分类：
其他好文 时间：
2018-09-17 21:28:39
阅读次数：
219
莫名其妙的变成了我们的noip互测题... 其实这题思想还是比较简单的，只是分类不好分而已 其实就是一个dfs的事 首先，非常明显，原题目中的所有关系可以抽象成一个图（这是...显而易见的吧...） 接下来，我们仅需在图上讨论即可 当然，这个图有几个部分组成其实并没有那么重要，毕竟，这些部分基本是互 ...
分类：
其他好文 时间：
2018-09-15 15:22:18
阅读次数：
134
暴力做法：枚举每个节点与它距离为二的点， (x,y)会被算两次。 答案是sum/2. 正解：距离为二的点只有两种情况。 1.某个叶子节点与它父亲的父亲。 2.某一个父亲的两个儿子。 对于1,枚举每个点父亲的父亲。 2.x1x2+x2x3+x1x3=1/2*[(x1+x2+x3)^2-x1^2-x2^ ...
分类：
其他好文 时间：
2018-09-14 20:36:54
阅读次数：
151
