Strove with none.

摘要： 这题让我升华。。还好只重构了一遍 首先我们发现：$n$较小时，整个队伍的形态 跟 $n$ 比较大时的局部是一样的 所以我们预处理出这个队伍的形态，和每一行每个位置的质因子个数的前缀和，$O(nlogn)$，然后每次回答$log(n)$ 方法： 1.线性筛，筛出每个数值因子的个数； 2.然后用一个树状 阅读全文

摘要： 本来做了一道 P4901 排队 后来发现自己做错题了。。。到也都是数学qwq 这题最恶心的就是两只（雾）老师。 那我们分类讨论： 1.两个老师之间是男生： $ A(n,n)*A(n+1,2)*A(n+3,m) $ 首先男生有$ A(n,n)=n! $种排列方式;然后有$ n+1$ 个空隙（加上开头和 阅读全文

摘要： 好的我把标准版过了。。。 设$ r_i$为$i$的度数 首先，我们设 $ sum = \Sigma r_i-1$，$ tot $ 为所有能够确定度数的点 所以我们有 $ C ^ {sum} _{n-2} * \frac{sum!}{\Pi(r_i-1)!} *(n-tot)^{n-2-sum} $ 阅读全文

摘要： 最近碰了$prufer$ 序列和组合数。。于是老师留了一道题：P2624 [HNOI2008]明明的烦恼 qwq要用高精。。。 于是我们有了弱化版：P2290 [HNOI2004]树的计数（考一样的可还行OvO） 首先前置知识：$Prufer序列$ 然后，因为对于一个$ Prufer $序列有$n- 阅读全文

摘要： 我真傻，真的 我单知道这道题在(b-b1)%d!=0时要判无解，哪成想自己却没有读完这组后面的数据而直接break掉。。。qwqfk 当 $ x \equiv b_1 ( mod a_1 ) $ $ x \equiv b_2 ( mod a_2 ) $ .... $x \equiv b_n (mod 阅读全文

摘要： 又调了半天。。。后来发现自己求逆元时忘开long long。。。一堆负数qwq。 简而言之，题意就是求φ(m!)*n!/m!，且在mod R意义下。 我们可以化简一下式子： φ(m!)*n!/m!=m!*Π(p-1)/p*n!/m!=n!*Π(p-1)/p,其中p为m!的质因子 求质因子时，因为构成 阅读全文

摘要： 求gcd(x,y)=p,p为质数的有序数对数，即求gcd(x/p,y/p)=1，即在n/p范围内互质的有序数对数； 枚举每个质数p，设a=x/p,b=y/p且a,b<n/p; 我们钦定a=k,则a=k时的贡献为φ(k)，所以a取遍所有值，贡献就是∑φ(i) 1<=i<=n/k； 因为是有序数对数，所 阅读全文

摘要： 好吧刚开始不知道自己在写什么，，，后来写了线性方程组，又过了一天一上午终于明白了。。。 当然题意很显然：求代价最小的极大线性无关组。 那就高斯消元（好吧刚开始我不会用它来解这道题qwq） 第一个循环是枚举消哪个元，即i； 然后去找有系数且代价最小的一行，特别地，如果所有行都没有系数，那么他就是自由元 阅读全文

摘要： 果然如Miracle学长所说。。。调了一天。。。qwq。。还是过不了线下的Hack upd after 40min:刚刚过了 就是多了一个判无解的操作。。。 当系数都为0，且常数项不为0时，即为无解。 当找到自由元时，不能跳过这一行。。。否则会被Hack，见洛谷讨论 2019.05.13 阅读全文

摘要： 终于A了这题。。。这题还是很好。。。但是我太菜。。。重构了三遍qwq FHQ Treap大法好！qwq。。。~~ Ins：直接拿输入造一棵树，把原来的树split成[1,pos],[pos+1,n]，然后merge三棵树； Del：把要删的区间split出来，merge他两边的树，记着要回收内存； 阅读全文

摘要： 昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了2道题，发现自己啥都不会qwq 题意：给定一个正整数L<=2E+9,求至少多少个8连在一起组成正整数是L的倍数。 这很有意思么。。。 首先，连续的8可表示为：8*(10^x-1)/9; 那么就是L|8*(10^x-1)/9 => 9*L|8*(1 阅读全文

摘要： 当初写过一篇分治的 题意:求A^B的所有因子之和，并对其取模 9901再输出 对于数A=p1^c1+p2^c2+...+pn*cn，它的所有约数之和为(1+p1+p1^2+p1^3+...+p1^(c1*B))*(1+p2+p2^2+p2^3+...+p2^(c2*B))*...*(1+pn+pn^ 阅读全文

摘要： 高斯消元。。。当初以为自己学会了。。。后来。。。 话说这个东西好像最早出现于《九章算术》诶（古代人就是强） 废话不说，进入正题。。。 前置知识 高斯消元法是解线性方程组的方法之一 首先，线性方程组了解一下： 可认为线性方程组就是一次方程组。如图： 如果存在常数c1,c2,c3,...,cn代替x1, 阅读全文

摘要： FFFFFFF，看了一上午才看懂，又调了一中午。。。。。我终于明白为何自己如此菜了qwq 这个题加速的思路是：因为每个序列的长度小于6，他们的lcm是60，所以六十次以后就会回到原来的序列。 加速的就是这一个个重复的60次 我们把60个转移矩阵乘起来（结合律），设为d，然后有x=t/60就是有多少个 阅读全文

摘要： 快读没打符号，100->35（竟然还得了35） 彩色(color) [题目描述] 在直角坐标系上，有N个边平行于坐标轴的矩形。你的任务是把其中的K个矩形染色，使按次序放下后，可以看见的有色面积最大。可看见的意思就是这一部分没有被后面的矩形覆盖。 你的答案是返回K个整数，表示你染色的是哪K个矩形。如果 阅读全文

摘要： 先安利一发。让我秒懂。。 第一次讲这个是在寒假。。。然而当时秦神太巨了导致我这个蒟蒻自闭+颓废。。。早就忘了这个东西了。。。 结果今天老师留的题中有两道这种的：Luogu P4981 P4430 然后决定了解一下。。。 一.Prufer序列 Prufer序列，可以用来解一些关于无根树计数的问题。 P 阅读全文

摘要： 本蒟蒻终于开始接触数学了。。。之前写的都忘了。。。忽然想起来某神犇在几个月前就切了FWT了。。。 给出三个结论： 1.1-N中的反素数是1-N中约数最多但是最小的数 2.1-N中的所有数的质因子种类不超过10，质因子指数总和不超过30 简单说：2*3*5*7*11*13*17*19*23*27*29 阅读全文

该文被密码保护。 阅读全文

摘要： 既然有了可持久化数组，就有可持久化并查集。。 由于上课讲过说是只能按秩合并（但是我也不确定。。。），所以就先写了按秩合并，相当于是维护fa[]和rk[] getf就是在这棵树中找，直到找到一个点的fa[x]==x 之所以这种写法不能路径压缩，个人理解是因为路径压缩会破坏原先的结构。。。反正我魔改改错 阅读全文

摘要： 4月的时候在luogu上做过 白雪皑皑 这道题，当时一遍AC可高兴了qwq，后来去了个厕所，路上忽然发现自己的做法是错的qwq。。。然后就咕咕了qwq 今天看到了 疯狂的馒头 ，发现一毛一样OvO。。。还是好好做一下吧QWQ 先上个错误代码（虽然BZOJ和Luogu都A了） 首先倒序处理显然吧。。。 阅读全文