hzwer.com - Page 19

「BZOJ3527」[ZJOI2014] 力
qi乘进去，发现是裸的俩卷积。。。[crayon-68eac07db6996353629825/]
32015年4月29日6,468快速傅里叶变换

「BZOJ2194」快速傅立叶之二
Description请计算C[k]=sigma(a[i]*b[i-k])其中k<=i<n，并且有n<=10^5。a,b中的元素均为小于等于100的非负整数。Input 第一行一个整数N,接下来N行，第i+2..i+N-1行，每行两个数，依次表示a[i],b[i](0<=i<N)。Output输出N行，每行一个整数，第i行输出C[i-1]。SampleInput53124112414SampleOutput24121061题解此题和上一题有区别么。。。[crayon-68eac07db746c778245960/] ...
02015年4月29日5,332快速傅里叶变换
「BZOJ2179」FFT快速傅立叶
Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。SampleInput134SampleOutput12数据范围：n<=60000题解2014.7.19照着卓神的代码敲的不要问我为何效率这么低QAQ2015.4.29重学FFT。。zky神犇写的非常详细。。。http://blog.csdn.net/iamzky/article/details/22712347渣版[crayon-68e...
112015年4月29日9,680快速傅里叶变换
「UR#34」多项式乘法
贴俩模板递归750B4000ms[crayon-68eac07db8640716240707/]非递归830B1200ms[crayon-68eac07db864a112443763/]
22015年4月29日5,513快速傅里叶变换
「BZOJ4029」[HEOI2015] 定价
Description 在市场上有很多商品的定价类似于999元、4999元、8999元这样。它们和1000元、5000元和9000元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格p（p为正整数）的荒谬程度：1、首先将p看做一个由数字组成的字符串（不带前导0）；2、然后，如果p的最后一个字符是0，就去掉它。重复这一过程，直到p的最后一个字符不是0；3、记...
02015年4月28日4,803贪心
「BZOJ1194」[HNOI2006] 潘多拉的盒子
DescriptionInput第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数（1≤m≤n≤50）。接下来一行有m个数，表示m个咒语源输出元的标号（都在0到n-1之间）。接下来有n行，每一行两个数。第i行（0≤i≤n-1）的两个数表示pi...
02015年4月28日5,782深度搜索,图的连通
「BZOJ1513」[POI2006] Tet – Tetris 3D
DescriptionTask:Tetris3D"Tetris"游戏的作者决定做一个新的游戏,一个三维的版本,在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止.作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置,你的任务就是回答所有立方体落下后最高的方块的高度.所有的立方体在下落过程中都是垂直的并且不会旋转.平板左下角坐标为原点,并且平行于坐标轴.Input第一行给出...
22015年4月28日5,098线段树
「BZOJ3206」[Apio2013] 道路费用
DescriptionInput你的程序必须从标准输入读入。第一行包含三个由空格隔开的整数N，M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由空格隔开的整数ai，bi和ci，表示有一条在ai和bi之间，费用为ci的双向道路。接下来的K行描述新建的K条道路。这 K行中的第i行包含由空格隔开的整数 xi和yi，表示有一条连接城镇xi和yi新道路。最后一行包含N个由空格隔开的整数，其中的第j个为pj，表示从城镇j 前往城镇...
02015年4月27日7,201kruskal,深度搜索
「BZOJ4027」[HEOI2015] 兔子与樱花
Description很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m，对于每一个节点i，它的儿子节点的个数和i节点上樱花个数之和不能超过m，即so...
02015年4月27日7,826贪心,树形动规
「CF538X」Codeforces Round #300
A.CuttingBanner枚举切掉中间部分匹配[crayon-68eac07dba3b3713313355/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-68eac07dba3c1236940429/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-68eac07dba3c7140735504/]D.WeirdChess暴力暴力暴力[crayon-68eac07dba3cd539256246/]E.DemiurgesPlayAgain考虑进入某个根，最终会取得子树第几小的叶子[crayon-68eac07dba3d3776192...
02015年4月27日7,466模拟,贪心,主席树,调和级数
「BZOJ3700」「FJ2014集训」发展城市
Description 众所周知，Hzwer学长是一名高富帅，他打算投入巨资发展一些小城市。Hzwer打算在城市中开N个宾馆，由于Hzwer非常壕，所以宾馆必须建在空中，但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道，也就是说，宾馆和隧道形成了一个树形结构。Hzwer有时候会花一天时间去视察某个城市，当来到一个城市之后，Hzwer会分析这些宾馆的顾客情况。对于每个顾客，Hzwer用三个数值描述他：（S，...
32015年4月26日5,284最近公共祖先
「BZOJ1478」Sgu282 Isomorphism
Description给定一个N个结点的无向完全图（任意两个结点之间有一条边），现在你可以用M种颜色对这个图的每条边进行染色，每条边必须染一种颜色。若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同，就称这两个染色方案相同。现在问你有多少种本质不同的染色方法，输出结果modP。P是一个大于N的质数。Input仅一行包含三个数，N、M、P。Output仅一行，为染色方法数modP的结果。SampleInput3497S...
32015年4月25日5,084深度搜索,置换,快速幂