就是化柿子 我们求 $$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$$ 的正整数解的个数 喜闻乐见的化柿子了 $$\frac{x+y}{xy}=\frac{1}{n!}$$ $$xy=xn!+yn!$$ $$xy xn!=yn!$$ $$x=\frac{yn!}{y n
转载
2019-01-02 12:16:00
116阅读
2评论
[Violet]蒲公英 强制在线求区间众数。 思路 与一些分块题不同，本题并没有在块内插入其他东西进行维护，最朴素的分块。类似【作诗】的预处理，预先处理出每个数出现的块后缀和（前缀和应该也没有问题），以及块间的众数。对于[l,r]位于的块是挨着或在同一块的情况，直接暴力处理（挨着的不太好处理），其余 ...
转载
2021-09-08 20:16:00
88阅读
2评论
java中volatile关键字的使用涉及到java的内存模型，JMM。简单来说，每个线程都有一个本地内存（虚拟的），线程共享的变量存储在主内存中，主内存在堆中。内存访问方式如下图所示。volatile的作用总结如下：（1）可见性：对一个volatile变量的读取，总是能够看到（任意线程）对这个变量的最后写入，即能够读到最新的值。（2）原子性：针对vloatile基本类型（包括long doubl
转载
2023-07-17 20:24:35
123阅读
[Violet]蒲公英 \(\text{Solution:}\) 简单分块。由于信息不具有区间可减性一类的东西，线段树一类就不好维护了，考虑用分块来维护。 首先将值离散化，然后考虑预处理：\(p[i][j]\) 表示前 \(i\) 个块中 \(j\) 的出现次数， \(s[i][j]\) 表示块 \ ...
转载
2021-08-18 20:12:00
120阅读
2评论
题目描述：求区间众数最小编号，要求强制在线 题解： 讲道理，关于区间众数问题应该第一个就想到分块，可毒瘤出题人说是线段树......qaq考虑查询的区间 $[l,r]$ 答案的来源只有 2 中情况：1.中间整块区间的 max 2.不完整块加中间完整区间的贡献 第一种情况，我们可以考前缀和以及递推来进
原创
2021-07-08 10:28:37
114阅读
2718: [Violet 4]毕业旅行 Description Input Output 最多可选多少景点 最多可选多少景点 Sample Input 7 6 1 2 2 3 5 4 4 3 3 6 6 7 Sample Output 2 HINT 首先有一个结论是：最长反链大小 = 最小路径覆盖
转载
2018-04-19 20:19:00
26阅读
2评论
传送门 看到题目就要开始愉快地推式子 原式 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ $\rightarrow \frac{x+y}{xy}=\frac{1}{n!} \rightarrow (x+y)n!=xy \rightarrow xy-(x+y)n!=0$
转载
2018-11-03 11:19:00
42阅读
传送门 A的第一道黑题... 然而感觉跟 作诗 没什么差别... 分块 记录 sum[ i ] [ j ] 表示从左端点到第 i 块时，数字 j 的出现次数 f [ i ] [ j ] 表示第 i 块到第 j 块的区间里的众数 对两边小段的每个数都计算贡献 设 cnt [ j ] 表示 j 在两边小
转载
2018-10-15 10:33:00
67阅读
2721: [Violet 5]樱花Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 580 Solved: 343[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHIN
原创
2023-07-07 13:52:55
38阅读
在java线程并发处理中，有一个关键字volatile的使用目前存在很大的混淆，以为使用这个关键字，在进行多线程并发处理的时候就可以万事大吉。Java语言是支持多线程的，为了解决线程并发的问题，在语言内部引入了 同步块 和 volatile 关键字机制。 synchronized 同步块大家都比较熟悉，通过 synchronized 关键字来实现，所有加上synchronize
转载
2023-07-16 17:54:58
66阅读
KD-Tree 问平面内在某条直线下方的点的权值和 我一开始yy的是：直接判这个矩形最高的两个点（y坐标的最大值）是否在这条直线下方就可以了~即判$A*x+B*y12 #include13 #include14 #include15 #include16 #define rep(i,n) for...
原创
2021-08-04 13:43:47
75阅读
P4168 [Violet]蒲公英 题目大意 求不带修改的区间众数，多次询问强制在线。 Solution 这题是个分块。\(a_i \leq 1e9\)。离散化之后就可以开桶，一开始我想的是对每一块开一个桶，并维护每一块的最小众数。但是这样没法做。没法确定答案就在所有整块的众数和不完整块中所有数构成 ...
转载
2021-09-24 15:13:00
88阅读
2评论
同上题。Kd树模板。
转载
2016-04-01 15:16:00
109阅读
2评论
本来以为这题比较难的。。。 推下柿子 1/x+1/y=1/n! (x+y)*n!=xy 设y=n!+d (x+n!+d)*n!=x(n!+d) n!^2+d*n!=x*d (n!^2+d*n!)/d=x 只要令n!^2/d是整数就行了 那么就是算n!的约数个数
转载
2018-09-06 12:51:00
43阅读
2评论
2724: [Violet 6]蒲公英Time Limit:40 SecMemory Limit:512 MBSubmit:795Solved:248[Submit][Status]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 +... Read More
转载
2014-08-30 23:21:00
50阅读
2评论
Description
Input
Output
Sample Input
Sample Output
HINT
蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后
1/x+1/(z+d)=1/z
(x+z+d)/(xz+xd)=1/z
xz+z^2+dz=xz+xd
z^2+dz=xd
x=z^2/d+z
显然x是正整数主要取决于d能整
转载
2014-12-23 11:27:00
27阅读
2评论
两种操作：1.加入点（x,y); 2.查询距(x,y)最近的点的曼哈顿距离距离 思路:绝对值拆开通常可以取max,不过这里直接分类讨论4种情况，我们发现如果找$i$点左下点$j$$（x_j<=x_i且y_j<=y_i)$到$i$的最小距离：\(x_i-x_j+y_i-y_j=(x_i+y_i)-(x ...
转载
2021-08-10 22:25:00
85阅读
2评论
题目大意：给定nn，求有多少正整数数对(x,y)(x,y)满足1x+1y=1n!\frac1x+\frac1y=\frac1{n!}
由于x,y>0x,y>0，故显然有y>n!y>n!
不妨设y=n!+t(t>0)y=n!+t(t>0)，那么有
n!(n!+t)+x(n!)=x(n!+t)n
原创
2023-04-19 00:26:45
17阅读
2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1
原创
2021-12-31 10:52:43
71阅读
分析：这道题对于我这种蒟蒻来说还是很有难度啊。 思路非常巧妙，既然不定方程要有有限个数解，那么这个肯定会对解有所限制，也就是本题中的正整数.这个时候我们要表示出方程中的一个根x,设z = n!,那么x=yz/(y-z),这样的话不能得到答案，我们要得到的式子一定是分母只能有乘积的形式，并且同一个字母
原创
2022-01-05 13:47:35
40阅读
