2022年2月17日
2021.8.21T2
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:43 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑
2021.8.9T3
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:42 qwq_123 阅读(1) 评论(0) 推荐(0) 编辑
2021.11.13T1
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:41 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑
排列组合&容斥
摘要： 排列组合 排列组合的题目，一般看起来都很复杂，但都可以拆分成一个个最基本的小问题，再通过加法原理＆乘法原理合并。 当然，如果有时候正向拆分很困难，可以试试反向拆，即所有情况－不满足的情况（这种容斥思想会在下面详细说明） 分析小问题时弄清楚条件：是不是小球放进盒子的类型？有没有编号？可不可以有空盒？. 阅读全文
posted @ 2022-02-17 17:40 qwq_123 阅读(118) 评论(0) 推荐(0) 编辑
2021.11.11T1
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:34 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑
2021.11.10T4
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:30 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑
ABC225F
摘要： 题面 ​ link ​ 有$n$个字符串，从中选出$m$个以任意顺序拼起来，求所有情况中字典序最小的。 题解 ​ 首先考虑如果已经选出了$m$个字符串，我们应该按什么顺序拼起来。 ​ 算是一个trick，重载小于号为$S_1+S_2<S_2+S_1$。（如果交换两个相邻的可以更优的话肯定交换） ​ 阅读全文
posted @ 2022-02-17 17:28 qwq_123 阅读(20) 评论(0) 推荐(0) 编辑
2021.11.8T2
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:27 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑
2021.11.4T2
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:26 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑
2-sat
摘要： 2-sat 2-sat是用来解决如下问题形式的算法： 有 $n$个布尔变量 \(x_1\sim x_n\)，另有 $m$个需要满足的条件，每个条件的形式都是" \(x_i\) 为 true / false 或 $x_j$为 true / false"。 算法的原理是将$x_i$为真和$x_i$为假拆 阅读全文
posted @ 2022-02-17 17:26 qwq_123 阅读(29) 评论(0) 推荐(0) 编辑