2.14 晚上的比赛, 现在改好了四题, 还差提答. 在这补个题解 新年的xor Description 给你 $n$ , 然后要你构造 $[L, R], L BB) 操作(2) : 选择两个相同颜色的相邻位, 将它们变成不同的新颜色 (BB RG / GR) Solution 给 $R, G, B ...
分类：
数据库 时间：
2018-03-04 22:59:12
阅读次数：
212
http://uoj.ac/problem/275 这题不用$lucas$ 不用$lucas$ 由于$k$是质数 $$C_n^m=\frac{n!}{m!(n m)!}$$ 贡献为$n!$的$k$的因子数量 $m!$ 的$k$的因子数量 $(n m)!$的$k$的因子数量 然后把$n$ and $m ...
分类：
其他好文 时间：
2018-03-04 13:02:19
阅读次数：
154
"题目链接" 这数据。。简直了 有自环和重边，有些点可能没有连边(并查集不好使 就DFS吧) 因为重边+自环可能非常多，同一个点可能经过n次，所以必须要重置表头H "x" 另外是找欧拉 回路 不是欧拉路径，判断不要错 无向图: 所有点度数都为偶数(这就不需要什么入度出度之分了) 有向图: 所有点入度 ...
分类：
其他好文 时间：
2018-03-03 14:11:59
阅读次数：
172
从梓轩学姐提交记录那里搞来的，简单易懂，没有那些奇奇怪怪的东西... ...
分类：
编程语言 时间：
2018-02-28 10:37:40
阅读次数：
183
[UOJ 351]新年的叶子 试题描述 躲过了AlphaGo 之后，你躲在 SingleDog 的长毛里，和它们一起来到了AlphaGo 的家。此时你们才突然发现，AlphaGo 的家居然是一个隐藏在地下的计算中心！难道 AlphaGo 如此人赢的秘密是...它其实是一个 AI？ 根据情报，这个地下 ...
分类：
其他好文 时间：
2018-02-26 16:18:22
阅读次数：
183
http://uoj.ac/problem/267 本质上$c[]$其实是对于每一位做的一个前缀和(高维前缀和) 而$b[]$是原数组 每一位的长度是$a[]$ 对于$a[i] 1$的位 可以知道是不超过$log_2m$的 单独考虑每一位 暴力还原 wzz大佬代码400b momomo cpp in ...
分类：
其他好文 时间：
2018-02-26 11:40:05
阅读次数：
119
这是一道模板题。 本题中你需要求解一个标准型线性规划： 有n个实数变量x1,x2,?,xn和m条约束，其中第i条约束形如aij*xj≤bi ,j∈(1,n),i∈(1,m) 此外这n个变量需要满足非负性限制，即xj≥0。 在满足上述所有条件的情况下，你需要指定每个变量xj的取值，使得目标函数F=cj ...
分类：
其他好文 时间：
2018-02-21 16:39:19
阅读次数：
198
#34. 多项式乘法 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项 ...
分类：
其他好文 时间：
2018-02-19 19:18:58
阅读次数：
183
[UOJ 348][WC2018]州区划分 试题描述 小 $S$ 现在拥有 $n$ 座城市，第ii座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。 现在小 $S$ 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个州内。 假设小 $S$ 将这些城市划分成 ...
分类：
其他好文 时间：
2018-02-16 12:04:12
阅读次数：
219
关于读入优化的最终分析 摘要 身为一只以卡常为生的蒟蒻，总想着通过一些奇技淫巧来掩饰优化常数。 于是本文章就非正式地从最初的开始到最终的终止来谈谈在OI种各种主流、非主流读入的速度以及利弊。 序言 随着算法的发展各种数据结构等劲题出现，这些题除了思维难度的提高还带来者输入数据的增多(特别的有：uoj ...
分类：
其他好文 时间：
2018-02-14 17:53:59
阅读次数：
254
