2016年11月_yellowdesk

原创锄奸pickad {递推+组合数学}

【题目描述】两军对垒，敌方派出了N个武将前来叫板，你选定了N个手下，打算和对方决一死战。实际上，你并不想赢下这场战斗，因为根据你的眼线汇报，这N个人都已经暗中投奔敌方。所以，你打算让这些人都死在战场上，以绝后患。我们把两个武将的战斗简化为战斗力的比较，战斗力高的人赢。你已经知道了对面N个武将的战斗力，分别是Si。现在你可以任意指定你的武将的战斗力为任意正整数。指定之后，如果你可以把这

2016-11-10 17:42:42 433

原创能量采集energy {数学}

【题目描述】在一个宽阔的平原上，Samha建立了一个巨大的能量收集阵。在平原上建立一个坐标系，收集点分布在n行m列，坐标从(1,1)到(n,m)，一共n * m个。在(0,0)上有整个收集阵的能量核心，每一个收集点都能为能量核心提供2k+1单位的能量，k是收集点和能量核心连线上收集点的个数（不包含自身）。例如点(2,4)和(0,0)的连线上有一个点(1,2)，那么它提供的能量是3。点(3,5)提

2016-11-09 17:40:39 514

原创【BZOJ1090】【SCOI2003】字符串折叠 {区间dp}

【题目描述】折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)SSSS…S(X个S)。 3. 如果Aa, Bb，则ABab。例如，因为3(A)=AAA, 2(B)=BB，所以3(A)C2(B)AAACBB，而2(3(A)C)2(B)AAACAAACBB 给一个字符串，求它的最短折叠。例如AAAAA

2016-11-08 21:18:32 331

原创【Codeforces725F】Family Photos {贪心}

DescriptionAlice and Bonnie are sisters, but they don’t like each other very much. So when some old family photos were found in the attic, they started to argue about who should receive which photos. I

2016-11-07 16:48:35 316

原创【HDU4812】multik {树分治+乘法逆元}

【题目描述】给定一棵 n 个点的树，每个点有权值 Vi，问是否存在一条路径使得路径上所有点的权值乘积mod(10^6 + 3)为 K，输出路径的首尾标号，若有多解，输出字典序最小的解。【Sample Input】（多组数据。每组第一行两个数 n，K；第二行 n 个数,表示vi，接下来 n-1 行每行两个数x,y表示一条边） 5 60 2 5 2 3 3 1 2 1 3 2 4

2016-11-05 16:56:58 577

原创巡游tour {二分+树分治+单调队列}

【题目描述】 Tar国正在准备每年一次的巡游活动。国王将会在一个城市S里召集人群，沿着城市间的道路进行游览，最终在一个城市T里发表他每年一次的著名演讲。 Tar国有N个城市，由于国家的特殊要求，每两个城市之间存在一条唯一的简单通路。国王希望借着这个机会视察Tar国的城市建设，因此他提出S到T的距离不能少于L条道路。同时，国王的私人医生检查了他的身体情况后，断定国王的身体不适合做长途旅行，因此

2016-11-02 19:55:47 274

yellowdesk的玻璃屋

原创锄奸pickad {递推+组合数学}

原创能量采集energy {数学}

原创【BZOJ1090】【SCOI2003】字符串折叠 {区间dp}

原创【Codeforces725F】Family Photos {贪心}

原创【HDU4812】multik {树分治+乘法逆元}

原创巡游tour {二分+树分治+单调队列}

空空如也

空空如也

原创 锄奸pickad {递推+组合数学}

原创 能量采集energy {数学}

原创 【BZOJ1090】【SCOI2003】字符串折叠 {区间dp}

原创 【Codeforces725F】Family Photos {贪心}

原创 【HDU4812】multik {树分治+乘法逆元}

原创 巡游tour {二分+树分治+单调队列}

空空如也

空空如也

原创锄奸pickad {递推+组合数学}

原创能量采集energy {数学}

原创【BZOJ1090】【SCOI2003】字符串折叠 {区间dp}

原创【Codeforces725F】Family Photos {贪心}

原创【HDU4812】multik {树分治+乘法逆元}

原创巡游tour {二分+树分治+单调队列}