04 2015 档案

Codeforces538F A Heap of Heaps(函数式线段树)
摘要：题意：给你一个数组a[n],对于数组每次建立一个完全k叉树，对于每个节点，如果父节点的值比这个节点的值大，那么就是一个违规点，统计出1~n-1完全叉树下的违规点的各自的个数。一个直觉的思想就是暴力，因为完全k叉树当k很大的时候，其实层数是特别小的，所以感觉暴力是可以的。注意到一个完全k叉树下v节点的... 阅读全文
posted @ 2015-04-29 00:48 chanme 阅读(507) 评论(0) 推荐(0)
The Problem to Slow Down You(Palindromic Tree)
摘要：题目链接：http://codeforces.com/gym/100548今天晚上突然有了些兴致去学习一下数据结构，然后就各种无意中看到了Palindrome Tree的数据结构，据说是2014年新出的数据结构，也让我回想起了西安打铁时候的经历。这道题的题意其实是比较清晰的，给你两个长度200000... 阅读全文
posted @ 2015-04-28 01:37 chanme 阅读(249) 评论(0) 推荐(0)
欧拉函数前缀和
摘要：今天软院校赛，有一道H题非常的神，所以记下来。题意转化了之后就是求欧拉函数的前缀和。自然的想法是O（n）的线性预处理可以求出前n个数的欧拉函数，又或者是O(sqrt(n))的预处理求出单个数的欧拉函数。但是题目要求的是前n（n1. Initially all switches are off.For... 阅读全文
posted @ 2015-04-26 00:40 chanme 阅读(3107) 评论(9) 推荐(0)