"T1" 设$b_1=p_1^{a_1}p_2^{a_2}…p_n^{a_n}$，显然答案最大为$\sum a_i$ 考虑让$\sum a_i$最大，那$b_1$不能有有超过5的质因子，因为$2^2 define N 1000005 define ll long long define il inl ...
分类：
其他好文 时间：
2019-09-20 22:51:23
阅读次数：
78
好久没有水过杂题了！ 今天lsc终于刚过了三道考试题来水杂题了！ 期末考试 首先一看还是一脸mb（这是正常现象，毕竟我不像一些大神可以一眼出正解）然后我就被颓了标签，知道是三分单峰函数，但是自己实在是太弱了，所以并不会使用三分来水题，就只能使用暴力来做; 我们知道最后的恶心度（题里的不愉快度）是只和 ...
分类：
其他好文 时间：
2019-09-05 13:35:55
阅读次数：
103
给出$n$个数，用最少的$2^k$或$ 2^{k}$，使得能拼出所有数，输出方案。$n,|a_i|\leq 10^5$。 显然一个绝对值最多选一次。这个性质非常强。 如果所有都是偶数，可以直接除以$2$。 否则$1$或$ 1$必须选，暴力枚举选哪个然后递归，每层去重，发现最多只会递归$\log a$ ...
分类：
其他好文 时间：
2019-08-19 09:28:19
阅读次数：
76
大一匆匆的过去了，在过去这一年c++这门课程着实有点让我头疼不已。往往拿到一个程序后，我不会做到很好有序的从思考到实现算法到实际步骤一步步走下来。更多的是凭借着已有的经验硬做。回想起来，这种做题方法很不科学，最后往往变成简答题懒得做，复杂题不会做。 本书最开始讲解了编程的基本元素和思想，一个开发团队 ...
分类：
其他好文 时间：
2019-07-31 12:59:29
阅读次数：
78
Description 你有一个随机数生成器，它会以一定的概率生成[0,2^N 1]中的数，每一个数的概率是由序列A给定的，Pi=Ai/sum(Ai) 现在有一个初始为0的数X，每一轮随机生成一个数v，将X变成X xor v 求X变成0~2^N 1的期望轮数 答案对998244353取模 N0, $ ...
分类：
其他好文 时间：
2019-06-12 23:10:17
阅读次数：
138
前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个 ...
分类：
其他好文 时间：
2019-06-02 18:01:52
阅读次数：
127
以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了（大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in ...
分类：
其他好文 时间：
2019-05-06 15:53:10
阅读次数：
150
第四周课下测试总结 错题 某方法在父类的访问权限是public，则子类重写时级别可以是protected。 A .true B .false 正确答案：B 解析：书P122：子类不允许降低方法的访问权限，但可以提高访问权限。 复杂题（易错） 下列关于final关键字的说法，正确的是 A .final ...
分类：
编程语言 时间：
2019-03-25 20:36:38
阅读次数：
214
题还没补完 以下是牢骚：前几天新找的队友感觉emmmm，有一个是专门搞数学这方面的啊，，所以就把自己遇到的一道数学(同级其他无基础的同学都过了)扔给他了让他补一下。。。现在也没什么动静，，反正我是查不到提交记录，，剩下的一个大概还在玩camp？？？这是什么鬼训练方式啊，不是，这是什么。。啊。。前几天 ...
分类：
其他好文 时间：
2019-02-05 14:24:48
阅读次数：
169
%%%OB A 圆上有 $n$ 个点，两两间均有边，没有三条线交于同一点。求三角形个数。 B 给定 $n$ 个数，求出现次数为奇数次的数（保证这样的数不超过 $10$ 个）。只允许使用大约 $60$ 个 类型的变量。 C 给定一个多边形 $n$ 个顶点在坐标系 $xOy$ 中的位置。多边形质量均匀， ...
分类：
其他好文 时间：
2018-12-30 20:30:40
阅读次数：
226
