摘要:
深夜睡不着,来写游记。 day0 首先是热身赛撞考试了,1.12 考完期末晚上赶飞机,不得不说去天府的地铁 18 号线转 19 号线真神秘。所幸的是飞机落地早,赶上了地铁,没有体验到沪的打车费。 到酒店第一件事是原,然后想着第二天正赛,选择了12点睡觉,比期末周早睡 2h,作息健康多了! day1 阅读全文
摘要:
济南打完了,感觉自己的算法竞赛生涯也结束的差不多了(?),完结撒鲜花来了。 高中前没啥好说的,虽然接触了 oi,但很摆。 高中两年 oi,我学到了啥呢?各种算法,各种人类智慧,特别是 EI 的多项式科技。是学到不少,但学到了这些在算法竞赛之外有啥用,没啊。 高中打 oi 又对我有啥实际收益呢?noi 阅读全文
摘要:
* #### 对数均值不等式: 或为 $$ \begin{align} &\ln{x}\frac{2(x-1)}{x+1 阅读全文
摘要:
Vandermonde Determinant $$ \left|\begin{matrix} 1 & x_1 & x_1^2 & \cdots & x_1^{n-1}\ 1 & x_2 & x_2^2 & \cdots & x_2^{n-1}\ \vdots & \vdots &\vdots & 阅读全文
摘要:
题意 计数在 的网格上染色,使得每行每列恰有 个黑色格子的方案数。 旋转或翻转同构算一种,模 。 题解 先考虑没有同构怎么做。 考虑一张左右各 个点的完全二分图,现在就是要求环覆盖方案 阅读全文
摘要:
题目链接 loj#3398 题目大意 求有多少叶子数为 的树满足所有非叶节点的儿子数 。 组询问, 预先给定,答案对 取模。 \(1\le n\le 10^{18},2\le max\{s|s\in S\},M\le 50,1\le 阅读全文