【BZOJ4036】[HAOI2015]按位或 Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的 ...
分类：
其他好文 时间：
2018-03-18 16:15:12
阅读次数：
148
2882: 工艺 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 ...
分类：
其他好文 时间：
2018-03-17 21:39:07
阅读次数：
169
One Person Game There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 fa ...
分类：
其他好文 时间：
2018-03-17 12:15:14
阅读次数：
169
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 ...
分类：
其他好文 时间：
2018-03-17 10:52:12
阅读次数：
174
SOL： 我们发现答案就是 跑一边KMP 那么答案就是i-net[i]， 我们考虑在trie上跑KMP，我们发现KMP的复杂度是依赖摊还分析的线性复杂度。如果朴素的KMP做法时间复杂度是不对的。 比如这样一个trie： a | a | a / \ b b 复杂度就退化了。那么我们可以考虑对每一个节点 ...
分类：
其他好文 时间：
2018-03-16 13:34:52
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=1876 高精GCD Vector 写高精 确实好用，但是在bzoj上T了 #include<cstdio> #include<cstring> #include<vector> #include<alg ...
分类：
其他好文 时间：
2018-03-16 11:16:54
阅读次数：
140
强制在线的区间询问逆序对数 如果不是强制在线 就是可以用莫队乱搞啦 强制在线的话 用f[i][j]记录第i块到第j个点之间的逆序对数 用s[i][j]记录前i块中小于等于j的数字个数 离散化一下 BIT用来处理需要暴力的地方即可 下面是代码 ...
分类：
其他好文 时间：
2018-03-15 11:21:23
阅读次数：
211
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2018-03-14 22:14:32
阅读次数：
230
Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长。 为了观察春天的样子而出行 ...
分类：
其他好文 时间：
2018-03-14 22:06:15
阅读次数：
148
可以发现， $$\displaystyle c^{c^{c^\cdots}}$$ 从下到上对应的模数是 $p,\varphi(p),\varphi(\varphi(p)),\varphi(\varphi(\varphi(p))),\ldots ,1,1$。（为什么有两个 $1$？一会儿再说） 因此当 ...
分类：
其他好文 时间：
2018-03-14 20:48:05
阅读次数：
187
