题目 链接 题意:求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理:整数$n >2$时,关于$x, y, z$的方程 $x^n + y^n = z^n$ 没有正整数解。 因此,我 ...
分类:
其他好文 时间:
2019-07-13 19:50:19
阅读次数:
91
这场好有毒啊~进去就被C、E俩结论题关了。 赛后补题发现其实D也很容易构造。 题意是请你构造一个长度在50以内的序列,第一项是a,最后一项是b,序列的每一项都是前缀和再加上$r_{i}$,然后规定$1<=r_{i}<=m$。 显然我们可以发现在$r_{i}$对$x_{j}$的贡献是非常容易计算的 用 ...
分类:
其他好文 时间:
2019-05-19 11:59:38
阅读次数:
165
right集合神题 + 神仙结论题 结论(1) 每次只算$s[i 1]$是$s[i]$的后缀的情况,显然是不会影响答案的。 因为如果$s[i 1]$不是$s[i]$的后缀,那么我们把不与$s[i 1]$匹配的那后面一截都去掉,$s[i]$就会变短。 如果没变短之前它在某一个字符串里出现过了,那么变短 ...
分类:
其他好文 时间:
2019-05-11 00:11:44
阅读次数:
148
CF1088F Ehab and a weird weight formula 推性质猜结论题 第一步转化,考虑把点的贡献加到边里: $con=\sum (log_2(dis(a_u,a_b))\times min(a_u,a_v))+a_u+a_v$ 然后一个结论: 一个点最多有一个相邻的点比它小 ...
分类:
其他好文 时间:
2019-05-09 10:54:20
阅读次数:
155
Problem 1 meaning 给出q组询问,求下列函数的值$ f(a) = \max\limits_{0 < b < a} \{ gcd(a\oplus b,a \ \& \ b)\} $ 对于100%的数据 $q\leq 1000, 2 \leq a_i \leq 2^{25}-1$ 结论题 ...
分类:
其他好文 时间:
2019-03-10 17:29:18
阅读次数:
163
雅礼DAY2测试 [toc] 时间安排 T1: 80分钟 T2: 100分钟 T3:120分钟 第一题是个贪心题, 写完暴力和std打的对拍 第二题是个结论题, 也写完了 第三题打的30暴力 答题情况 T1:100 T2:100 T3:40 今天第一次提交, 不知道要建立子文件夹, 导致没有成绩 成 ...
分类:
其他好文 时间:
2018-12-13 22:42:00
阅读次数:
315
题目传送门 题目大意: 让你构造一个字符串,使字符串在题目给出的哈希条件下统计出错。 思路:生日攻击,结论题,尚未理解。 ...
分类:
其他好文 时间:
2018-11-26 02:31:31
阅读次数:
140
T2 本来想在 $T2$ 搞一道动态规划题,但现在好像不是了……出成了一道毒瘤结论题。 题目背景和板子啥的来源于我以前在luogu存的一道自创题。 100pts 这个点甚至卡 $O(n*log(n^2))$,而二分肯定是不能去掉的,所以我们考虑去掉链上对区间答案的维护的那一维 $log$。 我们重新 ...
分类:
其他好文 时间:
2018-11-02 01:54:47
阅读次数:
175
~~昨天的ACM差点就让zy吃键盘了~~ T1结论题 可以发现士兵的跳跃是无法到达同色格子的 答案即为最大同色格子的个数:$(N M+1)/2$ T2大暴力 先得出每条线段的长度并从大到小排序 很明显,当$len ...
分类:
其他好文 时间:
2018-10-17 00:06:55
阅读次数:
144
【第3站】 国庆训练营·OI制模拟赛Ⅰ 怀着冲刺提高组400的愿望来到这个very small but very interesting 的训练营QwQ 在北大dalao的带领下开始了第一场OI模拟赛【炸心态ヽ(*。>Д<)o゜】 ? 简单总结 感觉非常爆炸…… 第一题还好,一眼看出结论题,所以开始 ...
分类:
其他好文 时间:
2018-10-02 22:23:15
阅读次数:
195