09 2015 档案

[HAOI2015]树上操作
摘要：【题目描述】有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。【输入格式】第一行两个整数N,M，表示点数和操作数。接下来一行N个整数，表示树... 阅读全文

posted @ 2015-09-30 02:05 forgot93 阅读(295) 评论(0) 推荐(0)

TYVJ P1577 泥泞的道路
摘要：题目链接：http://www.tyvj.cn/p/1577# P1577 泥泞的道路 时间: 1000ms / 空间: 131072KiB / Java类名: Main ... 阅读全文

posted @ 2015-09-26 09:43 forgot93 阅读(415) 评论(0) 推荐(0)

Codeforces Round #321 (Div. 2) E
摘要：终于补好了。题目链接: http://codeforces.com/contest/580/problem/E E. Kefa and Watchtime limit per test1 secondmemory limit per test256 megabytesinputstandard i... 阅读全文

posted @ 2015-09-25 18:43 forgot93 阅读(322) 评论(4) 推荐(0)

codechef Tree and Queries Solved
摘要：题目链接：https://www.codechef.com/problems/IITK1P10大概是：修改点值，求子树节点为0有多少个，DFS序后,BIT 询问，修改1#include23usingnamespacestd;4typedeflonglongll;56#defineN2234567ll... 阅读全文

posted @ 2015-09-23 00:31 forgot93 阅读(285) 评论(0) 推荐(0)

树链剖分——边上权值和
摘要：Queries On Tree ... 阅读全文

posted @ 2015-09-22 21:05 forgot93 阅读(436) 评论(0) 推荐(0)

斐波那契数列记录项
摘要：前言：f[n]=f[n-1】+f[n-2]；f[0]=0,f[1]=1; 这是斐波那契数列公式。如果要求F[N]，要计算N次； 更一般的知道其只与n有关的公式:Fn=5√5((1+5√2)n−(1−5√2)n)Fn=5√5((1+5√2)n−(1−5√2)n)Fn=5√5((1+5√2)n−... 阅读全文

posted @ 2015-09-18 18:26 forgot93 阅读(365) 评论(0) 推荐(0)

关于傅里叶变换NTT(FNT）的周边
摘要：NTT:快速数论变化，对于FFT精度减少的情况，NTT可以避免但是会慢一点，毕竟是数论有Mod,和快速米 引用：http://blog.csdn.net/zz_1215/article/details/40430041 周边介绍。利用原根，在ZP整数域（后悔没学好《信息安全数学基础》 ... 阅读全文

posted @ 2015-09-18 01:03 forgot93 阅读(654) 评论(0) 推荐(0)

Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]
摘要：一部分题解，算是自己SB了上午的TC 也是这样写好了代码，却一直没注意细节，然后以为错了。此处省100字，ps 貌似紫了，作为一个老菜鸡，终于紫了A,B 都是语文题C： 给以一个三角形一样的图，判断点(a,b)是否在图中，我是这样判断的： 前一半是k*2*x+b=a;求最小的x,这里二分，但是注意... 阅读全文

posted @ 2015-09-17 02:35 forgot93 阅读(193) 评论(0) 推荐(0)

TOT 傅立叶变换 FFT 入门
摘要：HDU 1402,计算很大的两个数相乘。 FFT 只要78ms，这里； 一些FFT 入门资料：http://wenku.baidu.com/view/8bfb0bd476a20029bd642d85.html（讲解的很详细 http://blog.csdn.net/iamzky/a... 阅读全文

posted @ 2015-09-15 11:36 forgot93 阅读(429) 评论(0) 推荐(0)

SPOJ COT2
摘要：题目： DescriptionYou are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will ask you to perfrom the fol... 阅读全文

posted @ 2015-09-07 10:52 forgot93 阅读(308) 评论(0) 推荐(0)

HDOJ 5213
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5213BC 上的题，题解很清楚，会莫对的应该不难，对于一个询问，我们拆成四个询问，开始拆成求区间矩形的样子，我想多了。然后就是模板的莫队了。一个变量打错，一直DEBUG 1 #include 2 #i... 阅读全文

posted @ 2015-09-06 16:33 forgot93 阅读(219) 评论(0) 推荐(0)

【bzoj3809】Gty的二逼妹子序列
摘要：【bzoj3809】Gty的二逼妹子序列2014年12月21日1,03512DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,... 阅读全文

posted @ 2015-09-06 01:41 forgot93 阅读(243) 评论(0) 推荐(0)

【bzoj3289】Mato的文件管理
摘要：3289: Mato的文件管理Time Limit:40 SecMemory Limit:128 MBSubmit:1056Solved:464[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份... 阅读全文

posted @ 2015-09-06 01:20 forgot93 阅读(254) 评论(0) 推荐(0)

BZOJ 3781
摘要：Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，... 阅读全文

posted @ 2015-09-05 02:18 forgot93 阅读(187) 评论(0) 推荐(0)

分块大法吼2
摘要：莫对大法，O（nsqrt(n))解决无修改的区间询问问题；czy的后宫3【题目描述】上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]... 阅读全文

posted @ 2015-09-05 01:36 forgot93 阅读(221) 评论(0) 推荐(0)

分块大法好
摘要：分块的姿势总有问题，找来HZWER的板子；BZOJ 33431//bzoj3343234#include5#include6#include7#include8#include9#include10usingnamespacestd;11typedeflonglongll;1213#defineN1... 阅读全文

posted @ 2015-09-04 10:46 forgot93 阅读(192) 评论(0) 推荐(0)

hdu5412CRB and Queries
摘要：动态修改求区间K大。整体二分是一个神奇的东西：http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html入门：一般的主席树都挂了，而且又难写。南神的分析：http://blog.csdn.net/hdu2014/article/det... 阅读全文

posted @ 2015-09-02 00:41 forgot93 阅读(152) 评论(0) 推荐(0)

导航