随笔档案「2022年1月」 - tzc_wk

Codeforces 1474F - 1 2 3 4 ...（矩阵乘法）

摘要：特殊序列的 LIS 的性质+矩阵乘法优化 DP 阅读全文

posted @ 2022-01-30 09:12 tzc_wk 阅读(99) 评论(0) 推荐(0)

洛谷 P5360 - [SDOI2019]世界地图（最小生成树+虚树）

摘要：利用网格图的性质+虚树高效解决网格图前后缀 MST 问题阅读全文

posted @ 2022-01-29 13:19 tzc_wk 阅读(112) 评论(0) 推荐(0)

Codeforces 360D - Levko and Sets（数论+原根）

摘要：数论+离散对数+原根阅读全文

posted @ 2022-01-28 00:34 tzc_wk 阅读(117) 评论(0) 推荐(0)

WC2022 打不过去年记

摘要：线上摸鱼。前年的成绩，去年的梦想，今年的奢望/ll 阅读全文

posted @ 2022-01-26 22:43 tzc_wk 阅读(513) 评论(3) 推荐(7)

2022.1.24 WC2022 skip2004 讲课题目

摘要：UOJ #665 【IOI2021】registers 奇奇怪怪 pia pia sila sila 题目，不知道补得有啥意义所以干脆不补（或者说等以后有时间再慢慢啃这种题目吧 UOJ #664 【IOI2021】dungeons 考虑一个关键性质：打死一个怪以后，英雄的体力值会增长怪物的血量，也就阅读全文

posted @ 2022-01-26 22:42 tzc_wk 阅读(235) 评论(1) 推荐(0)

保序回归问题学习笔记

摘要：一个学了不知道有啥用的科技（阅读全文

posted @ 2022-01-24 22:32 tzc_wk 阅读(1173) 评论(1) 推荐(3)

2022.1.22 模拟赛题解

该文被密码保护。

posted @ 2022-01-23 15:02 tzc_wk 阅读(4) 评论(0) 推荐(0)

Codeforces 354D - Transferring Pyramid（DP）

摘要：Codeforces 题面传送门 & 洛谷题面传送门好久没写题解了，写一篇找找感觉吧（首先发现答案不超过 $3k$，也就是说，我们选择的三角形的高度是 $\mathcal O(\sqrt{k})$ 级别的，准确来说，$\sqrt{6k}$。故对于 $y>\sqrt{6k}$ 的点我们肯定会选择花阅读全文

posted @ 2022-01-22 22:28 tzc_wk 阅读(112) 评论(0) 推荐(0)

Codeforces 868G - El Toll Caves（类欧几里得算法）

摘要：推期望式子 + 类欧几里得算法解决求和问题阅读全文

posted @ 2022-01-14 23:24 tzc_wk 阅读(113) 评论(0) 推荐(0)

洛谷 P6261 - [ICPC2019 WF]Traffic Blights（思维题）

摘要：两两互质的子问题的启示 + 根号分治阅读全文

posted @ 2022-01-12 23:32 tzc_wk 阅读(164) 评论(0) 推荐(0)

Topcoder 12141 - SweetFruits（矩阵树定理+折半搜索+二项式反演）

摘要：题面传送门考虑枚举哪些水果是真甜的，设该集合为 $S$，那么可以发现，当我们固定 $S$ 时，连边方案数只与 $S$ 的大小有关，具体来说，设 $f_x$ 表示在所有甜味值不是 $-1$ 的水果中有 $x$ 个是真甜的方案数，那么对于一个具体的 $S$，满足所有真甜水果的集合恰好是 $S$ 的生成阅读全文

posted @ 2022-01-12 22:32 tzc_wk 阅读(104) 评论(0) 推荐(0)

2022.1.5 模拟赛题解

该文被密码保护。

posted @ 2022-01-07 08:34 tzc_wk 阅读(7) 评论(0) 推荐(0)

NFLSOJ #12666 - 「WC2022模拟赛XJZX2」矩形（扫描线+线段树）

该文被密码保护。

posted @ 2022-01-07 08:33 tzc_wk 阅读(2) 评论(0) 推荐(0)

2022.1.4 模拟赛题解

该文被密码保护。

posted @ 2022-01-05 23:18 tzc_wk 阅读(2) 评论(0) 推荐(0)

2022.1.2 模拟赛题解

该文被密码保护。

posted @ 2022-01-05 23:17 tzc_wk 阅读(2) 评论(0) 推荐(1)

2022.1.1 模拟赛题解

该文被密码保护。

posted @ 2022-01-04 11:58 tzc_wk 阅读(3) 评论(0) 推荐(0)

Atcoder Beginner Contest 208 F - Cumulative Sum（拉格朗日插值）

摘要：简单题，随便写写吧。问题等价于对所有从第 $0$ 行上某个点到 $(n,m)$ 的路径，满足第一步是向上的，计算它们的 $y^k$ 之和，其中 $y$ 为起点纵坐标。因此首先考虑列出式子： $$ ans=\sum\limits_{i=1}^ni^k·\dbinom{n-i+m-1}{m-1} 阅读全文

posted @ 2022-01-03 22:33 tzc_wk 阅读(94) 评论(0) 推荐(0)

Atcoder Beginner Contest 231 G - Balls in Boxes（生成函数）

摘要：生成函数一般题阅读全文

posted @ 2022-01-03 15:56 tzc_wk 阅读(104) 评论(0) 推荐(0)

Atcoder Grand Contest 019 F - Yes or No（贪心+组合数学）

摘要：模型转化+贪心+组合数学，看代码觉得不难但实则很神仙的 nb tea 阅读全文

posted @ 2022-01-03 15:54 tzc_wk 阅读(70) 评论(0) 推荐(0)

Codeforces 135E - Weak Subsequence（分析性质+组合数学）

摘要：分析性质+组合数学阅读全文

posted @ 2022-01-03 15:52 tzc_wk 阅读(67) 评论(0) 推荐(0)

Codeforces 1622F - Quadratic Set（找性质+哈希）

摘要：找性质+哈希，hot tea 阅读全文