摘要：poj1741树上的点对 题目大意：给定一棵树，求树上距离不超过k的点对个数。 思路：点分治模板题。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #define 阅读全文

摘要：现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1、A[x] XOR A[y]=0等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SA... 阅读全文

摘要：洛谷2266 爱的距离 题目描述 Description 但好日子却不长久。Soha的手下大将恶魔猎手在此时背叛了他，自立为王，率领深藏在世界之轴的龙族叛变，并掳走了公主Ami。Soha在与恶魔猎手的战斗中，遭遇围杀，被困在一个荒芜人烟的大岛上。但在经过勘探后，他惊喜地发现，Ami也同时被恶魔猎手关 阅读全文

摘要：形式1 已经有函数F(n)=∑ f(d)，可以导出 f(n)= ∑ μ(d)F(n/d) d|n d|n 形式2 已经有F(n)= ∑ f(d),可以导出f(n)= ∑ μ(d/n)F(d) n|d n|d bzoj2301 Problem b 题目大意：求gcd（x,y）=k（a<=x<=b,c< 阅读全文