2016年11月_绝尘花遗落

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【Bzoj4184】 shallot——时间分治+线性基

Time Limit: 30 Sec Memory Limit: 128 MBDescription小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话下，但是他的身

2016-11-23 13:07:53 867

原创【HDU5730】Shell Necklace——CDQ+FFT

【HDU5730】Shell Necklace——CDQ+FFT Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionPerhaps the sea‘s definition of a shell is the pearl. However, i

2016-11-22 11:08:17 758

原创 2015 Multi-University Training Contest 2

【HDU5307】He is Flying——FFT+母函数

2016-11-21 01:31:20 539

原创 2013 Multi-University Training Contest 1

【4609HDU】3-idiots——组合计数+FFT Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Lo

2016-11-20 10:28:59 612

原创【Bzoj4568: [Scoi2016]】幸运数字——LCA+线性基

Time Limit: 60 Sec Memory Limit: 256 MBDescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，

2016-11-20 01:22:52 675

原创【HDU1402】A * B Problem Plus——FFT初步

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionCalculate A×BA \times B.InputEach line will contain two integers A and B. Process to end of file.No

2016-11-19 18:41:35 475

原创【HDU5964】平行四边形+二维几何

【HDU5964】平行四边形 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description假设直线L和L’相交于原点O。假设S ={s1,s2,...,sns_1,s_2,...,s_n}是平面上的n个点。你打算找四个点满足如下条件： 1. A ∈

2016-11-19 01:39:37 1786

原创【Bzoj 2460 [BeiJing2011]】——元素线性基+贪心

Description相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过一块

2016-11-17 19:17:17 562

原创【BZOJ2844】albus就是要第一个出场——线性基

Time Limit: 6 Sec Memory Limit: 128 MBDescription已知一个长度为n的正整数序列A（下标从1开始），令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中每个集合的f值计

2016-11-14 00:21:39 496

原创【codefores 587 E】Duff as a Queen——线段树+线性基

time limit per test7 seconds memory limit per test256 megabytesDuff is the queen of her country, Andarz Gu. She’s a competitive programming fan. That’s why, when he saw her minister, Malek, free, she

2016-11-11 22:49:26 1619 1

题意：一共有n种不同的Coupons，每次得到每种Coupons的概率是相同的，问期望多少次得到所有的n种Coupons假设我们已经得到k种Coupons，那么我们得到新的Coupons的概率为n−kn\frac{n-k}{n},所需的期望步数是nn−k\frac{n}{n-k}。求和我们得到总的期望步数nn+nn−1+⋯n1=n×∑i=1n1i\frac{n}{n}+\frac{n}{n-1}+\

2016-11-10 00:11:28 581

OCLSDKLightAMD.zip

替代AMD APP SDK的OpenCL的库。OpenCL（全称Open Computing Language，开放运算语言）是第一个面向异构系统通用目的并行编程的开放式、免费标准，也是一个统一的编程环境，便于软件开发人员为高性能计算服务器、桌面计算系统、手持设备编写高效轻便的代码

2019-10-15

MakedownTyproa

Typroa 终于有Linux 版了

2016-12-20

算法合集之最小割模型在信息学竞赛中的应用

Amber的《最小割模型在信息学竞赛中的应用》，描述了分数规划问题，最大密度子图，二分图的最小点权覆盖集与最大点权独立集

2016-02-25

ZOJ2676最小割01规划问题

2016-02-25

最小割在图论中的应用问题

2016-02-24

TA创建的收藏夹 TA关注的收藏夹

TA关注的人