Xs酱~ - 博客园

2014年12月21日

BZOJ1221 [HNOI2001] 软件开发

摘要：这题面和软件有个。。。毛关系啊！！！建图什么的还是挺好想的。。。懒得写了，copy from AutSky_JadeK:"把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。1、从S向每个Xi连一条容量为ri，费用为0的有向边。2、从每个Yi向T连一条容量为ri，费用为0的有向边。3、从S... 阅读全文

posted @ 2014-12-21 16:41 Xs酱~ 阅读(472) 评论(0) 推荐(0) 编辑

BZOJ2741 【FOTILE模拟赛】L

摘要：一个上午两道题，妥妥的作死。。。首先还是按照之前思路建立可持久化trie，然后发现了点问题。。。trie只能支持对于给定v求出最大xor值，也就是说我们要枚举a[i] (i ∈ [l, r])，于是单次询问复杂度O(n * 30)，爆表于是想到了需要预处理，方法是分块，预处理复杂度O(n * (n ... 阅读全文

posted @ 2014-12-21 12:24 Xs酱~ 阅读(610) 评论(0) 推荐(0) 编辑

BZOJ3166 [Heoi2013]Alo

摘要： Orz hzwer && zky我说怎么做过。。。以前交了个暴力，竟然8s过了。。。Σ( ° △ °|||)︴好吧好吧。。重新写。。。但是怎么感觉。。。hzwer的trie的insert有点小小的问题呢？（再研究研究） 1 /*************************************... 阅读全文

posted @ 2014-12-21 09:40 Xs酱~ 阅读(222) 评论(0) 推荐(0) 编辑

2014年12月20日

BZOJ1954 Pku3764 The xor-longest Path

摘要： "trie的经典应用" -- by hzwer我们把每个点到根的xor值记下来，然后找出两个xor值最大的即可（因为(a ^ c) ^ (b ^ c) = a ^ b）于是用trie把每个数的二进制位记下来，每次query的时候利用贪心，试图走到另一个儿子即可。 1 /**************... 阅读全文

posted @ 2014-12-20 23:00 Xs酱~ 阅读(362) 评论(0) 推荐(0) 编辑

BZOJ3697 采药人的路径

摘要：点分治。。。尼玛啊！蒟蒻怎么做的那么桑心%>_ 11 #include 12 13 using namespace std; 14 const int N = 100005; 15 16 struct edge { 17 int next, to, v; 18 edge()... 阅读全文

posted @ 2014-12-20 22:09 Xs酱~ 阅读(570) 评论(2) 推荐(0) 编辑

BZOJ1468 Tree

摘要：典型的点分治。。。可惜有一部不会做。。。如何找出某个点p的子树中过p的链的数量？、、、（语文不好不要打我）于是Orz cxjyxx，可以先求出所有的答案再减掉不是的答案（说了语文不好不要打我了啊>_ 11 #include 12 13 using namespace std; 14 const... 阅读全文

posted @ 2014-12-20 20:25 Xs酱~ 阅读(299) 评论(0) 推荐(0) 编辑

BZOJ2326 [HNOI2011]数学作业

摘要：首先，列方程我们定义s[i] = 10 ^ ((int) log(i))于是，f[i] = (f[i - 1] *s[i] + i) % p反正总之就是个沙茶递推然后我们来看优化。。。怎么感觉像矩阵乘法呢？发现要按照log(i)即i的位数分类讨论，在相同位数的时候令矩阵为s[i]0 01 1 00 ... 阅读全文

posted @ 2014-12-20 17:09 Xs酱~ 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ2809 [Apio2012]dispatching

摘要：看来蒟蒻我还是直接退役算了。。。此题就是维护子树的和，删除子树中当前最大元素，并且可以合并两个子树信息，想到了左偏树。。。做完了233 1 /************************************************************** 2 Problem:... 阅读全文

posted @ 2014-12-20 16:26 Xs酱~ 阅读(528) 评论(0) 推荐(0) 编辑

2014年12月16日

BZOJ1334 [Baltic2008]Elect

摘要：直接DP一下就好了嘛、、、首先对人数从大到小排序，然后f[i]表示的是人数为i的政党联盟能否成立f[i] 由 f[i - a[now]]转移过来，同时保证i - a[now] 11 #include 12 13 using namespace std;14 15 int n, sum, ans;... 阅读全文

posted @ 2014-12-16 22:07 Xs酱~ 阅读(213) 评论(0) 推荐(0) 编辑

BZOJ2882 工艺

摘要： hzwer："输出最小表示"感觉就是kmp的思想呢？ 1 /************************************************************** 2 Problem: 2882 3 User: rausen 4 Language: C+... 阅读全文

posted @ 2014-12-16 18:35 Xs酱~ 阅读(397) 评论(0) 推荐(0) 编辑

公告