Loading

08 2024 档案

P9041 [PA2021] Fiolki 2
摘要：简要题意可以去看其他题解。 前置知识：LGV 引理。 看到这道题我们先考虑该怎么判定 f(l,r) 是否等于 x。看完题面后很难不让人想到 LGV 引理（不相交路径，起点集 S 和终点集 T）。但是 LGV 引理是用于计数的，放在这里似乎并不好用。但是我们可以 注意到 阅读全文
posted @ 2024-08-29 21:59 lalaouye 阅读(14) 评论(0) 推荐(1) 编辑
第一次工业革命
摘要：1.FWT 2.子集卷积 3.群论（Burnside 引理，Polya 定理） 4.行列式（线代，矩阵树） 5.LGV 引理（不会） 阅读全文
posted @ 2024-08-27 21:12 lalaouye 阅读(3) 评论(0) 推荐(0) 编辑
CF1975I Mind Bloom
摘要：dp 好题。 首先，读完题后，就感觉很不可做，我们可以考虑正难则反，算输光的概率，这样可以想出一个暴力状压 dp 的做法，但是考场上连状压再高消的分都没给。 我们考虑设计一个巧妙的状态去描述这个局面，注意，设计状态的范围是很广的。我们发现我们输光的过程的 max(S) 长成一个折线图，最后 阅读全文
posted @ 2024-08-25 07:58 lalaouye 阅读(10) 评论(0) 推荐(0) 编辑
GZOI-NOI2023模拟测试赛（第十场）Problem A
该文被密码保护。
posted @ 2024-08-05 21:26 lalaouye 阅读(3) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示