搜索
LittleRewriter
这个作者很懒,什么都没留下…
展开
-
cf839C Journey题解
又一次愉快的题意杀…… 参考:http://margatroid.xyz/2017-08-12-Codeforces-Round-428-Div-2-C/题意如果用一句话说就是:求一颗树深度的期望。 数据的输入表示两个节点的连通……我一直以为是有向线段orz 先来思考期望怎么求,期望=概率*权重,这里的权重就是叶节点的深度。而概率P[a]=P[father[a]]*(son of father原创 2017-08-13 14:11:15 · 1206 阅读 · 1 评论 -
NOIP专题复习(二) 八皇后与各种优化
以八皇后为例来复习一下常见的几种搜索优化方法。 讲真,我觉得,位运算优化的八皇后就是一道状压DP… luoguP1219朴素算法八皇后的核心是c[n]数组,表示第n行在第c[n]个位置。 然后枚举一下1~n-1行即可。 另一大关键是如何判断对角线,也很简单,|c[n]-c[x]|=|n-x|#include <bits/stdc++.h> using namespace std; #defi原创 2017-10-24 23:42:17 · 1172 阅读 · 0 评论