摘要: 深夜睡不着,来写游记。 day0 首先是热身赛撞考试了,1.12 考完期末晚上赶飞机,不得不说去天府的地铁 18 号线转 19 号线真神秘。所幸的是飞机落地早,赶上了地铁,没有体验到沪的打车费。 到酒店第一件事是原,然后想着第二天正赛,选择了12点睡觉,比期末周早睡 2h,作息健康多了! day1 阅读全文
posted @ 2024-01-19 03:30 leukocyte 阅读(233) 评论(0) 推荐(2) 编辑
摘要: 济南打完了,感觉自己的算法竞赛生涯也结束的差不多了(?),完结撒鲜花来了。 高中前没啥好说的,虽然接触了 oi,但很摆。 高中两年 oi,我学到了啥呢?各种算法,各种人类智慧,特别是 EI 的多项式科技。是学到不少,但学到了这些在算法竞赛之外有啥用,没啊。 高中打 oi 又对我有啥实际收益呢?noi 阅读全文
posted @ 2023-12-05 18:17 leukocyte 阅读(415) 评论(3) 推荐(3) 编辑
摘要: * #### 对数均值不等式: x1,x2>0,x1x2x1+x22>x1x2lnx1lnx2 或为 $$ \begin{align} &\ln{x}\frac{2(x-1)}{x+1 阅读全文
posted @ 2023-06-11 11:19 leukocyte 阅读(135) 评论(2) 推荐(0) 编辑
摘要: 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 & 阅读全文
posted @ 2022-08-16 17:36 leukocyte 阅读(241) 评论(1) 推荐(2) 编辑
摘要: 题意 给定正整数 n,求有多少 1,2,,n 的子集 S 满足任意一个 1n 的整数都能被表示成 S 的子集和,且方案数小于等于 2。 对 998244353 取模。 n1500 题解 一看到这个,就想到 AHOI 的山河重整,但做法 阅读全文
posted @ 2022-07-20 23:51 leukocyte 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题意 对于长为 n 的数组 a,定义一次变换为 ai=aia(i mod n)+1 为异或操作。 定义一个长为 n 的数组 c 合法,当且仅当存在一个数组 a 可以通过 t 次变换变为 c。 现在给定 n,t,q,w 阅读全文
posted @ 2022-07-19 14:20 leukocyte 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 题意 计数在 n×n 的网格上染色,使得每行每列恰有 2 个黑色格子的方案数。 旋转或翻转同构算一种,模 109+7n2×107 题解 先考虑没有同构怎么做。 考虑一张左右各 n 个点的完全二分图,现在就是要求环覆盖方案 阅读全文
posted @ 2022-05-19 20:07 leukocyte 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ###from EI 基本就是复述一遍,仅供参考。 考虑如下问题: 对于一生成函数 G(x) 和一数列 a0kn 已知 i=0nai[xi]G(x)k 给出另一生成函数 F(x),求 \[ 阅读全文
posted @ 2022-02-20 10:52 leukocyte 阅读(263) 评论(0) 推荐(1) 编辑
摘要: 题意 给定一个长为 n 的序列 {a} ,支持: 单点修改。 查询区间 [l,r] 最大值小于等于 x 的子区间个数。 n,m3×105,ai[1,n] 3.5s,64MB​ 题解 容易发现,对于查询操作,我们如果把 \(\ 阅读全文
posted @ 2021-07-20 23:22 leukocyte 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目链接 loj#3398 题目大意 求有多少叶子数为 n 的树满足所有非叶节点的儿子数 xST 组询问,S 预先给定,答案对 M 取模。 \(1\le n\le 10^{18},2\le max\{s|s\in S\},M\le 50,1\le 阅读全文
posted @ 2021-03-17 23:27 leukocyte 阅读(718) 评论(4) 推荐(5) 编辑
点击右上角即可分享
微信分享提示