Fighting!

欲戴皇冠,必承其重!

[Wannafly挑战赛14 E 无效位置]线性基合并

[Wannafly挑战赛14 E 无效位置]线性基合并 分类:math 线性基 1. 题目链接 [Wannafly挑战赛14 E 无效位置] 2. 题意描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求...

2018-04-20 22:26:09

阅读数 253

评论数 0

[csu oj 2071 Spellcasting]贪心+微分方程

[csu oj 2071 Spellcasting]贪心+微分方程 分类:Greedy math 1. 题目链接 [csu oj 2071 Spellcasting] 2. 题意描述 【题意比较繁琐??】 一开始你有EEE点能量,能量可以用来造任意数量的元素(实数),并且立刻造完...

2018-04-17 22:33:16

阅读数 128

评论数 0

[hdu 6239 Interview]数学OR打表

[hdu 6239 Interview]数学OR打表分类:Math 1. 题目链接[hdu 6239 Interview]2. 题意描述3. 解题思路明明知道公式似乎并不是很难,但是怎么就是推不对。 最后投机取巧的打了个表,然后就很容易找出规律。 概率论太差呀,很难想象这种题目在现场赛竟然是道...

2017-12-10 21:15:27

阅读数 369

评论数 0

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数分类:Data Structure bitmasks math1. 题目链接[Codeforces 724G. Xor-matic Number of the Graph]2. 题意描述一个...

2017-12-09 14:59:49

阅读数 231

评论数 0

[BZOJ 2115 Wc2011 Xor]线性基

[BZOJ 2115 Wc2011 Xor]线性基分类:Math bitmask 线性基 1. 题目链接[BZOJ 2115 Wc2011 Xor]2. 题意描述一个边权非负整数的无向连通图,节点编号为1~n,求出一条从1号节点到n号节点的路径,使得路径上经过的边的权值XOR\mathrm{XOR...

2017-12-08 18:58:03

阅读数 143

评论数 0

[Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set

[Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set分类:math probability random1. 题目链接[Codeforces 897E. Willem, Chtholly and Seniorious]2. 题意描述...

2017-12-04 19:46:20

阅读数 697

评论数 0

[Codeforces 893E. Counting Arrays]排列组合

[Codeforces 893E. Counting Arrays]排列组合分类:combinatorics number theory math 1. 题目链接[Codeforces 893E. Counting Arrays]2. 题意描述有qq次询问,第ii次询问包含两个数x,yx, y。 ...

2017-12-01 17:09:28

阅读数 221

评论数 0

[计蒜客 商汤科技的行人检测(困难)]概率+几何

[计蒜客 商汤科技的行人检测(困难)]概率+几何分类: Math probability1. 题目链接[计蒜客 商汤科技的行人检测(困难)]2. 题意描述商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析,包括行人检测等。在行人检测问题中,最重要的就是对行人移动的检测。...

2017-05-30 01:08:53

阅读数 754

评论数 0

[CSU 1818 Crusher's Code Submit]记忆化递推

[CSU 1818 Crusher’s Code Submit]记忆化递推分类:递推1. 题目链接[CSU 1818 Crusher’s Code Submit]2. 题意描述有两种随机排序的算法伪代码。现在给你一个长度为NN的序列,分别用两种算法进行升序排序。求两种算法的迭代的次数的数学期望,精...

2017-03-06 23:48:41

阅读数 387

评论数 0

[Codeforces 712E Memory and Casinos]概率+线段树区间合并

[Codeforces 712E Memory and Casinos]概率+线段树区间合并分类:math probabilities data structures1. 题目链接[Codeforces 712E Memory and Casinos]2. 题意描述现在n个赌场排成一行。 在第...

2017-01-24 19:22:13

阅读数 507

评论数 0

[POJ 3191 The Moronic Cowmpouter]数学

[POJ 3191 The Moronic Cowmpouter]数学知识点:math1. 题目链接[POJ 3191 The Moronic Cowmpouter]2. 题意描述给定一个数十进制nn,求基数为−2-2时的二进制表示。 (−2,000,000,000≤n≤2,000,000,00...

2017-01-22 23:59:21

阅读数 312

评论数 0

[SPOJ INS14G Kill them All]数学、排列组合

[SPOJ INS14G Kill them All]数学、排列组合分类:排列组合 1. 题目链接[SPOJ INS14G Kill them All]2. 题意描述n个恐怖分子,Digo和Sharry要把他们全杀了。 恐怖分子按固定的顺序站好。每个恐怖分子都可以被Digo或Sharry杀。 ...

2017-01-18 21:37:36

阅读数 861

评论数 2

[LightOJ 1265 Island of Survival ]数学、概率

[LightOJ 1265 Island of Survival ]数学、概率分类:math 概率1. 题目链接[LightOJ 1265 Island of Survival ]2. 题意描述在一个岛上,有一个人,t 只老虎,d 只鹿,每天随机选择两种生物碰面。 a)如果是人和老虎碰面,老虎...

2017-01-14 00:15:13

阅读数 402

评论数 0

[SPOJ UCV2013E Greedy Walking]数学、统计

[SPOJ UCV2013E Greedy Walking]数学、统计分类:数学 逆元 水题1. 题目链接[SPOJ UCV2013E Greedy Walking]2. 题意描述有一个NN维空间,规定起点(x1,x2,…,xn)(x_1,x_2,\ldots,x_n)和终点(y1,y2,…,yn...

2017-01-12 00:27:32

阅读数 493

评论数 0

[51Nod 1189阶乘分数]数学

[51Nod 1189阶乘分数]数学知识点:math prime factor1. 题目链接[51Nod 1189阶乘分数]2. 题意描述1N!=1X+1Y(0<x<=y)\frac{1}{N!} = \frac{1}{X} + \frac{1}{Y}(0<x<=y),给出...

2017-01-10 21:25:40

阅读数 604

评论数 0

[51Nod 1677 Treecnt] 树上dfs+排列组合

[51Nod 1677 Treecnt] 树上dfs+排列组合知识点:tree math1. 题目链接[51Nod 1677 Treecnt]2. 题意描述给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的边联通,目标是使得选择的边数最少。 现需要计算对于所有...

2017-01-05 23:43:54

阅读数 375

评论数 0

[UVALive 6955 Finding Lines]概率+随机算法

[UVALive 6955 Finding Lines]概率+随机算法1. 题目链接[UVALive 6955 Finding Lines]2. 题意描述有nn个顶点,坐标记为(xi,yi)(x_i, y_i),求是否存在一条这样的直线,覆盖至少p%p\%的点。 1≤n≤105,0≤xi,yi≤...

2017-01-01 02:29:31

阅读数 580

评论数 0

[51Nod 1035 最长的循环节] 循环小数的性质

[51Nod 1035 最长的循环节] 循环小数的性质知识点:数论 循环小数の性质 欧拉公式1. 题目链接##[51Nod 1035 最长的循环节] 2. 题意描述正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存...

2016-12-23 16:42:16

阅读数 1783

评论数 0

[ifrog 1049 - Deg-route] 卡特兰数 + Lucas组合数

[ifrog 1049 - Deg-route] 卡特兰数 + Lucas组合数题目链接:[ifrog 1049 - Deg-route] 题意描述: 从顶点(0,0)(0, 0)出发到点(x,y)(x, y),已知(x≥y)(x\ge y),每次可以只可以向上和向右移动,且不能越过对角线,...

2016-11-06 03:34:45

阅读数 461

评论数 0

[hdu 5917 Instability] Ramsey定理

[hdu 5917 Instability] ramsey定理题目链接:[hdu 5917 Instability] 题意描述:有NN个顶点,MM条边,从NN个顶点中选出若干个点,设为点集SS,满足∃A⊆S\exists A\subseteq S, 且|A|≥3|A|\ge 3,且集合AA是一个...

2016-11-03 00:30:03

阅读数 799

评论数 0

提示
确定要删除当前文章?
取消 删除