题解 一道数论欧拉函数和欧拉定理的入门好题。 虽然我提交的时候POJ炸掉了，但是在hdu里面A掉了，应该是一样的吧。 首先我们需要求的这个数一定可以表示成$\frac{(10^x 1)}{9}\times 8$。 那么可以列出一个下面的方程 $$\frac{(10^x 1)}{9}\times 8= ...
分类：
其他好文 时间：
2019-04-12 15:04:09
阅读次数：
126
线型动态规划的好题…… 分析题意，不难设计出状态：f[i][x][y][z]表示完成第i个任务后，三个人分别在x,y,z位置时的花费。但是这样的状态时间与空间都无法承受，不可行。 再次考虑：当完成第i个任务后，其中一人必定在p[i]上，因此状态可以减少一维：f[i][x][y]表示完成第i个任务后， ...
分类：
其他好文 时间：
2019-04-06 00:10:11
阅读次数：
94
一开始感觉用莫队可以搞一下，但是看了题解才发现这题其实是倍增套路题 把排列转换成nxt数组，然后倍增dp[i][j]表示第i个数后面有（1<<j）个数的最靠左的区间 然后从右往左扫一次即可 ...
分类：
其他好文 时间：
2019-04-01 21:21:39
阅读次数：
197
大意:给定有根树, 求每个子树的重心 我太菜了啊, 只能想到暴力树剖, 然而这就是个B题, 感觉树剖+线段树二分还是挺难写的..... 看了题解发现重心一定在重儿子与根的树链上, 重心最多上跳n-1次, 直接暴力就行 ...
分类：
其他好文 时间：
2019-03-29 00:47:17
阅读次数：
157
题目传送门 题目大意：给你一个序列，定义一个子序列的权值表示子序列中元素的异或和，现在让你选出两个互不相交的子序列，求选出的这两个子序列权值相等的方案数，n,a_{i}\leq 10^{6} 这是一道考察对FWT算法理解的好题。然而我并不会 思路来自出题人的题解 假设权值最大值为$m$ 暴力怎么搞？ ...
分类：
其他好文 时间：
2019-03-25 23:20:40
阅读次数：
205
反演套 DP 的好题（不用反演貌似也能做 Description Vivek initially has an empty array $a$ and some integer constant $m$. He performs the following algorithm: 1. Select ...
分类：
其他好文 时间：
2019-03-25 12:15:37
阅读次数：
221
题意企鹅国数学家 QQ 潜心研究数论，终于发现了一个简单的数论问题！ 一个 QQ 数定义为一个拥有一个大于 $1$ 的完全平方数为因子的数字，一个数字的 QQ 值定义为这个数是 QQ 数的因数个数。 现在 QQ 想知道在 $[L,R]$ 范围内，每个整数的 QQ 值之和是多少？ 你只需要告诉他这个数 ...
分类：
其他好文 时间：
2019-03-20 20:35:26
阅读次数：
211
关于 P1036 【选数】 嗯，新手试炼场的，错了两次，对，我是蒟蒻。 因为这道题对我有帮助，所以，它是好题。 错啦两次，好尬的。 49——17——100； 不费话了，过程函数与递推。 当然要递推： ~~49分的不说了，从未先编译一下试试。~~ 跟着题目走，判断质数。 来一段~~辣鸡~~代码 cpp ...
分类：
其他好文 时间：
2019-03-17 23:41:43
阅读次数：
226
此题好题 关于这种好题，应该怎么A掉它 才算得上对得起它？ 要用一些经典的算法 怎样才可以算经典哪？ 高端 大气 上档次 需要满足以下条件： 1.简洁明了 2.让人一看就懂，不需要第二眼就能理解 3.简单好想 4.可以让苦思冥想者一眼望去，就如醍醐灌顶，茅塞顿开 5.让做不上的人一眼拍案而起，不禁叫 ...
分类：
其他好文 时间：
2019-03-17 23:13:37
阅读次数：
180
"题目" 真是一道好题 首先根据一个非常显然的贪心，如果给出了一个串$S$，我们如何算最小操作次数呢 非常简单，我们直接把$S$拉到$T$的$SAM$上去跑，如果跑不动了就停下来，重新回到$1$继续跑 于是我们建出一个$SAM$之后可以写一个这样的暴力，设$d[i][j][k]$表示从$i$点到$j ...
分类：
其他好文 时间：
2019-03-13 21:20:52
阅读次数：
179
