Processing math: 100%

06 2022 档案

摘要:UOJ 题面传送门 首先,看到这道题要我们“构造”出一组解,我们有可能会被其带偏认为这是一道“策略构造题”,也就是 CF/AT 上许多思维题的类型。但是稍微理智地分析一下就会发现此题根本没有什么策略可言,使用贪心的思路貌似也有巨大多反例,因此我们开始不断怀疑这是一道“算法构造题”。而这题 $l_i\ 阅读全文
posted @ 2022-06-13 22:37 tzc_wk 阅读(184) 评论(0) 推荐(0) 编辑
摘要:Codeforces 题面传送门 & 洛谷题面传送门 一道特别 nb 的题。 首先,题目要求的是 GCD,而我们拿得出手的是 LCM,这能给我们什么联想呢?Min-Max 容斥。考虑 Min-Max 容斥的扩展版本:$\text{kth}(S)=\sum\limits_{T\subseteq S}( 阅读全文
posted @ 2022-06-12 20:57 tzc_wk 阅读(75) 评论(0) 推荐(0) 编辑
摘要:Codeforces 题面传送门 & 洛谷题面传送门 ~~煞笔题,我是什么煞笔,在这么煞笔的比赛中没有做出这么煞笔的题?~~ (u1s1 其实感觉这道题还挺有意思的) 首先对于一个数 t,要想得到 t 为余数,除数至少是 t+1,这样 a 就至少是 2t+1,因此如果存在 $2t 阅读全文
posted @ 2022-06-12 10:58 tzc_wk 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题面传送门 题意见 NFLSOJ,因为已经讲得很清楚了就不再重复。 首先讲一些考场上一些错误的方向,刚看到这道题你会发现背包必然是逃不掉的,因此你可能会尝试各种方法乱搞背包,包括但不限于定义域值域交换、猜测答案在 [m2,summ2] 之内必然有解等等错误的尝试,但是都不太行得通。 正确的 阅读全文
posted @ 2022-06-07 17:32 tzc_wk 阅读(120) 评论(0) 推荐(1) 编辑
摘要:Codeforces 题面传送门 & 洛谷题面传送门 这里介绍两种方法,一种是基于拉格朗日插值的最优可做到 n3logn 的做法,另一种是基于容斥的最优可做到 n2logn 的做法。 首先先推一波式子,直接计算每个点着火的时刻显然没啥性质可言,因此我们不妨将贡献摊到每个时刻上,我 阅读全文
posted @ 2022-06-06 17:14 tzc_wk 阅读(67) 评论(0) 推荐(3) 编辑
摘要:挺烦的一道题。 阅读全文
posted @ 2022-06-06 14:41 tzc_wk 阅读(71) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-06-01 14:31 tzc_wk 阅读(75) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示