JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

小委出发vijos-1572 jdoj-1572

小委出发　　　　题目大意：一个长度为n的字符串，由()[]{}组成。求最长的和谐字符串：我们对最长和谐字符串的定义就是每一个括号有一个性质相同的括号与之匹配，这两个括号中间要么为空，要么也是和谐的。几个连续的和谐串连在一起也是和谐的。　　　　注释：k<=$5\cdot 10^6$...

2017-12-08

0 322

Divisor counting [线性筛积性函数]

Divisor counting　　　　　　题目大意：定义f(n)表示整数n的约数个数。给出正整数n，求f(1)+f(2)+...+f(n)的值。　　　　注释：1<=n<=1000,000 　　　　　　想法：我们再次有两种做法：文...武.....。想讲武的......我们其实...

2017-12-05

0 380

mode

mode (jdoj-2905) 　　　　题目大意：给你一个n个数的数列，其中某个数出现了超过$\lfloor\frac{n}{2}\rfloor$即众数，请你找出那个数。　　　　注释：n<=$5\cdot 10^5$，数列中的数<=int。　　　　特殊判定：内存<=1M...

2017-11-30

0 251

整理牙刷

整理牙刷 (jdoj-2433) 　　　　题目大意：n个牙刷放进n个牙刷套里，每一个牙刷对应一个唯一的牙刷套。最后求每个牙刷都不在对应牙刷套里的方案数，结果mod 1206。　　　　注释：n<=$10^6$。　　　　　　想法：这题显然，直接推导是很吓人的是吧，所以我们想到将此题分解，...

2017-11-30

0 410

color 圆盘染色

Color 圆盘染色题目大意：给你一个圆盘，等分成n个扇形，有m种颜色，每两个相邻的扇形不能颜色不能相同，求染色方案数。注释：m,n<=$10^6$. 想法：这题是小圆盘染色的加强版（小圆盘染色？），想法和那道题类似，只不过是一个更一般的形式。同样的想法，我们采用一种分划（分划？猛戳...

2017-11-30

0 266

数论の一波流[长期更新]

　　　　[一]----------------------------------------------------------数论杂记，变换入门　　　　[二]----------------------------------------------------------数论分块入门题 ...

2017-11-27

0 414

生成树

生成树(jdoj-1181) 　　　　题目大意：给你一个网格状的$N\cdot 1$的矩形，有2（N+1）个顶点，3（N-1）+4条边。问：这个图有多少生成树。　　　　注释：N<=1000，答案mod12345 　　　　　　想法：懵逼了......这啥啊，完全不懂。说实话，这是我当了O...

2017-11-25

0 324

一维黑白棋

一维黑白棋(jdoj-2189) 　　　　题目大意：给你一个$1\cdot n$的棋盘，开始都是白色，每次操作是将区间 [ L , R ] 之间的棋子染黑，染m次，求解每次的战况：黑子个数与白子个数。　　　　注释：1<=L<=R<=n<=$2\cdot 10^5$，1&...

2017-11-25

0 559

Factorials

Factorials 阶乘　　　　题目大意：给你一个数n，求出n ! 的最后一个非零位。　　　　注释：n<=4200 　　　　　　想法：开始的想法是觉得这道题应该比较的有趣，因为我们知道，一个数的阶乘的最后的非零位后面或者是0，或者n<=4，所以，我们思考，如何才能有效的登出这...

2017-11-24

0 370

平面分割问题

平面分割问题(jdoj1913) 　　　　题目大意：在一维平面内给出n个封闭曲线，保证每两个曲线最多交于两点，求：最多将平面分成多少部分　　　　注释：n<=$10^7$ 　　　　　　想法：显然，这是个数学问题，我们自然想到递推处理。博主的方法暴力而优雅...咳咳，打标找规律：$a_i=...

2017-11-23

0 414