JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj3209]花神的数论题_数位dp

花神的数论题 bzoj-3209 题目大意：sum(i)表示i的二进制表示中1的个数，求$\prod\limits_{i=1}^n sum(i)$ 注释：$1\le n\le 10^{15}$。想法：喷一下题目...神tm数论题，明明是个dp。显然，如果稍微打个表的话就可以发现，有很多数...

2018-07-10

0 350

[bzoj3038/3211]上帝造题的七分钟2/花神游历各国_线段树

上帝造题的七分钟2 bzoj-3038 题目大意：给定一个序列，支持：区间开方；查询区间和。注释：$1\le n\le 10^5$，$1\le val[i] \le 10^{12}$。想法：这题还挺挺有意思的。查询区间和我们可以用前缀和，但是用上去区间修改就不难想到线段树。那么我们思考如何...

2018-07-10

0 356

[bzoj1002][FJOI2007]轮状病毒_递推_高精度

轮状病毒 bzoj-1002 FJOI-2007 Description 　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示　　N轮状...

2018-07-09

0 323

[bzoj4864][BeiJing2017Wc]神秘物质_非旋转Treap

神秘物质 bzoj-4864 BeiJing-2017-Wc 题目大意：给定一个长度为n的序列，支持插入，将相邻两个元素合并并在该位置生成一个指定权值的元素；查询：区间内的任意一段子区间的最大值减最小值的最大值或最小值。注释：$1\le n,m \le 10^5$，m为操作个数。想法：...

2018-07-09

0 307

[bzoj1552\bzoj2506][Cqoi2014]robotic sort 排序机械臂_非旋转Treap

robotic sort 排序机械臂 bzoj-1552 bzoj-2506 Cqoi-2014 题目大意：给定一个序列，让你从1到n，每次将[1,p[i]]这段区间反转，p[i]表示整个物品权值第i小的。注释：$1\le n\le 10^5$。想法：非旋转Treap裸题，随题目要求。只需...

2018-07-09

0 316

[bzoj2631]tree_LCT

tree bzoj-2631 题目大意：给定一个n个点的树，每个点的初始权值为1，支持：删边加边（这两个操作同时进行，保证操作之后还是一棵树），路径加，路径乘，查询路径和。注释：$1\le n,q\le 10^5$，$1\le c \le 10^4$。想法：暴力给的很优雅：15‘没有加边删...

2018-07-09

0 321

[bzoj4487][Jsoi2015]染色_容斥原理

染色 bzoj-4487 Jsoi-2015 题目大意：给你一个n*m的方格图，在格子上染色。有c中颜色可以选择，也可以选择不染。求满足条件的方案数，使得：每一行每一列都至少有一个格子被染色，且所有的颜色必须都出现过。注释：$1\le n,m,k\le 400$。想法：显然直接求每个求，我...

2018-07-08

0 534

[bzoj2529][Poi2011]Sticks_贪心

Sticks bzoj-2529 Poi-2011 题目大意：给你n根木棒，每种木棒有长度和颜色，颜色共有k种，求满足条件的3根木棒使得这3根木棒颜色互不相同且可以围成三角形。注释：$1\le n \le 10^6$，$1\le k\le 50$。想法：我们这么想：假设当前木棍是满足题意的...

2018-07-07

0 239

[bzoj2049][Sdoi2008]Cave 洞穴勘测_LCT

Cave 洞穴勘测 bzoj-2049 Sdoi-2008 题目大意：维护一个数据结构，支持森林中加边，删边，求两点连通性。n个点，m个操作。注释：$1\le n\le 10^4$，$1\le m\le 2\cdot 10^5$。想法：刚学了一发LCT，写一道照学长抄一道板子题。话说什么是...

2018-07-07

0 373

[bzoj1212][HNOI2004]L语言_AC自动机_动态规划

L语言 bzoj-1212 HNOI-2004 题目大意：给你一个n个单词的集合，然后给你m条字符串。问每条字符串可以被理解的最长前缀。被理解当且仅当存在一种分割使得每一段都是集合里的元素。注释：$1\le n,m\le 20$，长度不超过1M 想法：做了上一道，感觉这是个大水题... .....

2018-07-07

0 356