2023年2月14日
P4921 [MtOI2018]情侣？给a56爆大奖在线娱乐烧了！
摘要： 前言 情人节写的这道题，题目名称好符合a56爆大奖在线娱乐当时的心情。 题目链接 Luogu:P4921 解法 容斥 a56爆大奖在线娱乐们发现最后要求的结果是恰好 $k$ 对情侣坐在一起的方案数，a56爆大奖在线娱乐们就不难想到去计算恰好 $n-k$ 对没坐在一起的方案数。那么a56爆大奖在线娱乐们很自然的得到最后答案： $ans = C_n^k \times A_n 阅读全文
posted @ 2023-02-14 11:28 L3067545513 阅读(28) 评论(0) 推荐(0) 编辑
Sky Full of Stars
摘要： 题目链接： luogu cf 题目大意： 给定一个 $n \times n$ 的矩形，在里面填充三种颜色，求使得至少一行或至少一列同色的方案数。 解法 容斥 a56爆大奖在线娱乐们不去考虑反演，直接开始容斥，a56爆大奖在线娱乐们不难将问题进行转化，去计算此时答案的补集，那么最后的答案就是 $3^{n\times n} -$ 补集。a56爆大奖在线娱乐 阅读全文
posted @ 2023-02-14 09:43 L3067545513 阅读(20) 评论(0) 推荐(0) 编辑
2023年2月13日
Another Filling the Grid
摘要： 题目链接： luogu cf 题目大意： 给定一个矩形，在其中填数，要满足每一行，每一列的最小值都为1。 解法 一.容斥解法 1.解法I a56爆大奖在线娱乐们先单独考虑每一行，先计算出每一行的合法方案数，再去计算整个问题的合法方案数，这样就从一个直接从二维解决的问题变成了一个一维的问题。 那么对于每一行的方案数，a56爆大奖在线娱乐 阅读全文
posted @ 2023-02-13 10:18 L3067545513 阅读(13) 评论(0) 推荐(0) 编辑
2022年12月14日
Splay
摘要： 点击查看代码 struct Splay { int ch[M][2] , val[M] , size[M] , cnt[M] , fa[M] , T , root; inline void init(int p) {size[p] = cnt[p] = 1; ch[p][0] = ch[p][1] 阅读全文
posted @ 2022-12-14 21:19 L3067545513 阅读(13) 评论(0) 推荐(0) 编辑
2022年11月21日
TJ
摘要： A 合并的 LIS 可以看成一些区间和的 LIS。 考虑经典 LIS 的 DP 之一，$f_{i,j}$ 为前 $i$ 个数，选择了 $j$ 个，最后一个的最小值。 这个 DP 是可以沿用的，转移有两种。 $f_{i-1,j}$，即 $i$ 不在 LIS 中。 $\sum_\limits{x=k}^ 阅读全文
posted @ 2022-11-21 19:14 L3067545513 阅读(274) 评论(0) 推荐(0) 编辑
2022年11月16日
2022.11.16 模拟赛总结
摘要： 2022.11.16 模拟赛总结 $T1$ 看起来对于a56爆大奖在线娱乐不是很可做，就大概看了一下 $50$ 的做法，然后光速跳到 $T2$, $T2$ 打了个表把规律看出来了，然后又套了个组合意义，大概 $15min$ 就切了，不过没注意 $2$ 倍空间，挂了 $60pts$。$T3$，$T4$感觉暴力都不可打， 阅读全文
posted @ 2022-11-16 19:34 L3067545513 阅读(13) 评论(0) 推荐(0) 编辑
2022年11月1日
CEOI 2021
摘要： CEOI 2021 $pts$：64 + 0 + 4 $T1 : 64pts$ 首先a56爆大奖在线娱乐们肯定知道对于相同的数，一定是放在一起才是最优的，随意a56爆大奖在线娱乐们对于每段查询的区间要保证有序，然后a56爆大奖在线娱乐们发现，a56爆大奖在线娱乐数出现的位置不同，他对答案的贡献也就不同，a56爆大奖在线娱乐们的想法是让答案最小，那么a56爆大奖在线娱乐们对于a56爆大奖在线娱乐位置对答案的贡献一定要均摊 阅读全文
posted @ 2022-11-01 21:21 L3067545513 阅读(43) 评论(0) 推荐(0) 编辑
2022年10月19日
lhw的总结
该文被密码保护。 阅读全文
posted @ 2022-10-19 07:15 L3067545513 阅读(0) 评论(0) 推荐(0) 编辑
2022年10月11日
2202.10.11 CSP-S 2021 测试总结
摘要： 2022.10.11 CSP-S 2021 测试总结 这场打的好心累， $T1$ 想了 $1$ 个多小时才想出来的， $T2$，$T4$题意赛时还没读明白。 $T1$：廊桥分配 $T1$ 感觉是这几道题里最水的一道题，暴力都能踩过，然而却想了 $1$ 个多小时的优化。首先a56爆大奖在线娱乐们考虑它是按照先来后到的顺 阅读全文
posted @ 2022-10-11 18:09 L3067545513 阅读(42) 评论(0) 推荐(0) 编辑
2022年9月29日
P2467 [SDOI2010]地精部落
摘要： P2467 [SDOI2010]地精部落 题目传送门 题目大意：略 题目分析： 首先一眼可以知道这个是个计数类的问题，a56爆大奖在线娱乐们可以考虑使用组合数学和 $dp$ ，由于题目让a56爆大奖在线娱乐们求奇数项都高于或低于偶数项的排列数，a56爆大奖在线娱乐们观察题目所让求的这种排列，发现将原来符合的排列倒过来之后仍然符合。然后a56爆大奖在线娱乐们可以考虑使用 阅读全文
posted @ 2022-09-29 21:16 L3067545513 阅读(19) 评论(0) 推荐(0) 编辑
下一页