摘要：
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< 阅读全文
摘要：
对于一些具有决策单调性的dp题目，我们可以应用斜率优化将复杂度从O（n^2）降到O（n）。 bzoj1010 HNOI2008 玩具装箱toy 题目大意：对于一些一维长度的物品，我们可以将连续的i~j个物品放在一起，费用是（j-i+sigma lk（i<=k<=j）-L）^2，求n个物品最小费用。 阅读全文
摘要：
cogs||bzoj1036 树的统计count题目大意：模板题。思路：模板题。#include#include#define maxnode 30001#define mid (l+r)/2#define inf 2100000000LLusing namespace std;struct use... 阅读全文
摘要：
KMP算法 poj3461 Oulipo 题目大意：模板题。 思路：模板题。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[10010],ans; char s1[10000],s2[ 阅读全文
摘要：
SDOI一轮过去，觉得自己爆搜都会写残。。。好无奈。。。 先修课过去，觉得自己手速慢加各种爆搜残。。。好无奈。。。 day1T1 题目大意：第i（1<=i<=n）种操作为将序列从左到右划分为2^{n-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段。每种操作只能用一次，问有多少种不同 阅读全文
摘要：
学习了一下很基本的分块和莫队算法，因为不太会写曼哈顿距离最小生成树，所以就写了个分块版本的（分四种情况，大概这个意思吧）。。。 分块 bzoj2957 楼房重建 题目大意：在n的区间上，某一点可以升高或降低，求从（0，0）能看到的楼的栋数（只能看到顶上一点时不算看到）。 思路：其实就是求一个点i，使 阅读全文
摘要：
跟随着潮流，弱弱的学习了一下主席树。明白了思想之后，第一次比较快的自己写出了代码。小专题 cogs930找第K小的数||1534K大数 题目大意：静态区间第K小的查询。 思路：裸裸的主席树模板题。 #include<iostream> #include<cstdio> #include<cstrin 阅读全文