加载中...

----------请检查你的网络设置

牛客网暑期ACM多校训练营(第十场): H. Rikka with Ants(类欧几里得)

链接:https://ac.nowcoder.com/acm/contest/148/H 来源:牛客网   题目描述 There are two small ants on Rikka's desk. If we consider Rikka's desk as a two-dimension...

2018-11-23 20:16:45

阅读数 66

评论数 0

类欧几里得一般形式

  什么是类欧几里得 类欧几里得可以用两种方式描述: ①求出以下黄色部分中整点个数(整点可以在两条直线方程上,在x轴上不算) ②给出a,b,c,n,求出f(a, b, c, n),其中     类欧几里得的一般形式 形式①(标准类欧几里得): (其中a, c为整数) 当...

2018-11-23 12:52:56

阅读数 110

评论数 0

Codeforces Round #202 (Div. 1): D. Turtles(Lindström–Gessel–Viennot lemma定理+DP)

  题意: 给你一个n*m的地图,"#"是障碍,"."是路,不能走出边界,问从(1,1)到(n,m)选出两条不相交最短路径的方案数是多少(其中起点和终点相同不算相交)   思路: 知道Lindström–Gess...

2018-11-21 17:56:38

阅读数 44

评论数 0

HDU 5407: CRB and Candies(Kummer定理)

  CRB and Candies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1291    Accepted Submiss...

2018-11-01 13:16:52

阅读数 67

评论数 0

Wannafly挑战赛27: D. 绿魔法师(莫比乌斯函数)

链接:https://www.nowcoder.com/acm/contest/215/D 来源:牛客网   题目描述 “我不知道你在说什么,因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作,每次操作给出x,k,p,执行以下操作: 1、在S中加入x。 2、输出。 输入...

2018-10-26 23:35:13

阅读数 93

评论数 0

Educational Codeforces Round 52: E. Side Transmutations(burnside引理)

  E. Side Transmutations   题意: 给一个字符集A,考虑所有长度为n的字符串S,里面所有的字符都来自于字符集A,再给出m个参数b[1]~b[m],定义一种改变字符串S的操作为按顺序执行如下内容: 从b[]里选一个当k 把S的前k个字符和后k个字符分别倒置,...

2018-10-12 22:40:02

阅读数 61

评论数 0

2018ACM-ICPC徐州赛区网络赛: D. Easy Math(Min_25筛)

  D. Easy Math Given a positive integers nn , Mobius function \mu(n)μ(n) is defined as follows: \displaystyle \mu(n) = \begin{cases} 1 &am...

2018-09-09 19:21:24

阅读数 1114

评论数 0

Min_25筛(LibreOJ #6053: 简单的函数)

  一个简单的问题:求 (i为质数) 设小于的质数有t个,其中表示第i个质数 再设  (i为质数或者i的最小质因子不小于)   那么有             其中 ,  就是答案 因为每次S(x, y)都是由S(?, y-1)转移过来,而有效的"?&qu...

2018-08-24 22:01:16

阅读数 552

评论数 0

最大空凸包模板 && HDU 6219: Empty Convex Polygons

  Empty Convex Polygons Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 543    Accepted...

2018-08-23 21:41:27

阅读数 294

评论数 0

Wannafly挑战赛22: C. 多项式(大整数)

题目描述 求,其中f和g是关于x的多项式。 输入描述: 两行,第一行为f,第二行为g。 f和g都用一个由小括号 '(' 和 ')' 、加号 '+' 、乘号 '*' 、 'x' 组成的表达式表示,表达式的语法与通常的习惯相同。 保证表达式的长度不超过1000。 输出描述: 若答案为整数...

2018-08-17 21:59:15

阅读数 449

评论数 0

牛客网暑期ACM多校训练营(第三场): A. Ternary String(欧拉降幂+递推)

题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. Every ...

2018-07-29 01:28:31

阅读数 159

评论数 4

欠角与多面体

欠角:凸多面体中360°-与一个顶点相关的面角之和称为该顶点的欠角性质:凸多面体各顶点欠角之和为720°例子:正四面体满足①每个面都是正三角形;②每个面内角都为60°,每个顶点有3个面内角;③每个顶点的欠角=360°-3*60°=180°,那么4个顶点的欠角和就刚好为720°欧拉定理:任何凸多面体...

2018-03-16 18:33:35

阅读数 203

评论数 0

经典问题8连:小球和盒子

  问题列举: 把n个不同的小球放在m不同的个盒子里,有空盒 把n个不同的小球放在m不同的个盒子里,无空盒 把n个不同的小球放在m相同的个盒子里,有空盒 把n个不同的小球放在m相同的个盒子里,无空盒 把n个相同的小球放在m不同的个盒子里,有空盒 把n个相同的小球放在m不同的个盒子里,...

2018-03-15 20:10:29

阅读数 1111

评论数 0

bzoj 3027: [Ceoi2004]Sweet(母函数+组合数)

3027: [Ceoi2004]SweetTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 169  Solved: 82[Submit][Status][Discuss]DescriptionJohn得到了n罐糖果。不同的糖果罐,糖果的种类不同(即同一...

2018-03-13 16:04:59

阅读数 144

评论数 0

bzoj 3028: 食物(母函数+广义二项式定理)

3028: 食物Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 717  Solved: 502[Submit][Status][Discuss]Description明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么N...

2018-03-12 23:02:00

阅读数 153

评论数 0

母函数与序列

什么是母函数:①有n个骰子,有多少种骰法使得和为m?对应母函数: 中 x^m的系数就是答案②有1~4g砝码各一个,一共能称出多少种不同的质量,分别有多少种方案?,图中说明能称出10种不同的质量(1~10),其中(3~7)有两种不同的称法母函数和函数的区别:函数注重的是自变量x和因变量F(x),而母...

2018-03-12 21:24:36

阅读数 324

评论数 0

可重组合与不相邻组合

可重组合:①A = {1, 2, 3, 4},从集合A中选出5个元素,可以重复,问有多少种不同的组合,例如{1, 2, 2, 3, 4}就算做一种②有r个完全相同的小球,n个不同的盒子,每个盒子可以放任意数量的球,也可以不放,问有多少种方案③线性方程x1+x2+…+xn=r的非负整数解的个数①答案...

2018-03-12 16:06:06

阅读数 832

评论数 0

Wannafly交流赛1: B. 白兔的式子(组合数)

链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 已知f[1][1]=1,f[i][j]=a...

2018-03-10 02:07:47

阅读数 229

评论数 0

随机增量法:bzoj 1336 && bzoj 1337 最小圆覆盖

1337: 最小圆覆盖 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 1170  Solved: 573 [Submit][Status][Discuss] Description 给出平面上N个点,N Input 第一行给出数...

2018-02-03 17:38:03

阅读数 174

评论数 0

bzoj 3811: 玛里苟斯(期望+线性基)

3811: 玛里苟斯 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 223  Solved: 98 [Submit][Status][Discuss] Description 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道...

2017-11-29 10:45:51

阅读数 236

评论数 0

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