摘要: 一些CC题 (完全口胡预警 Milestones 直接随机直线即可,两个点正好在那条直线上的概率是$\frac{1}{49}$ Knight Moving a,b线性无关:解方程之后转成网格图上路径计数 a,b线性相关:点数不超过2*500,直接建图路径计数 (别看就两句,i207M码了8个K,我先 阅读全文
posted @ 2019-02-28 19:45 Speranza_Leaf 阅读(177) 评论(0) 推荐(0)
摘要: 题面 这题有点意思 转化问题,我们把询问区间的点到根链加,再查询询问点到根的权值和就是每个询问的答案。 然后如果你数据结构没学傻只需要差分一下就可以扫一遍出解了 1 #include<cstdio> 2 #include<vector> 3 #include<cstring> 4 #include< 阅读全文
posted @ 2019-02-28 17:57 Speranza_Leaf 阅读(127) 评论(0) 推荐(0)