随笔分类 - 数学-----计数原理
摘要：被 c9 教育了 /kk
阅读全文
摘要：今天考试垫底的原因——T3组合数打错了。
阅读全文
摘要：其实我也想知道，这串像电话号码的神秘数字到底是什么东西？
阅读全文
摘要：这些题，都是我自己从 Tiw 那里捡破烂捡来的（叉腰）
（注：捡破烂不代表题目质量不好，只是找我能做的题就像捡破烂一样）
阅读全文
摘要：昨天其实更了博的啊。
阅读全文
摘要：疯狂地转化！感觉这题要素实在是太多了。
阅读全文
摘要：平时练的都是本手，LNOI 给我整两道妙手，最后只能无奈写出俗手
阅读全文
摘要：要不然面向对象出题？不知道大家喜欢做什么样的题呢 [崇拜]
阅读全文
摘要：最近接了个出题的活，虽然水平有限但还是尽己所能出吧🦄
阅读全文
摘要：又在水题解啊...
阅读全文
摘要：感觉难度开始上去了。
阅读全文
摘要：快去给我磕瓜神和次子（失去理智 😇
阅读全文
摘要：一、题目 点此看题 二、解法 以前我是做过类似的题的，但是现在为什么这都做不来了呢？ 我们先把 \(1\) 固定在 \(1\) 号位计算，最后再把答案乘上 \(2^n\) 即可。对 \(1\) 打到根的这条链进行计数，考虑容斥原理，如果 \(a_1,a_2...a_m\) 中的某个人出现在了这条链上
阅读全文
摘要：一、题目 点此看题 二、解法 考虑权值的组合意义，考虑一个矩阵 \(B\)，它需要满足 \(b(i,j)\leq \min(a(i,k),a(k,j))\)，进一步转化就是 \(B\) 第 \(i\) 行的最大值 \(\leq A\) 第 \(i\) 行的最小值，并且 \(B\) 第 \(j\) 列
阅读全文
摘要：一、题目 点此看题 二、解法 我们记不存在 \(k_i=j-1,l_j=i\) 的方案为 \(\rm regular\ expression\)，关键的 \(\tt observation\) 是：所有 \(\rm regular\ expression\) 和所有不同构的网格构成双射。反向的映射可
阅读全文
摘要：028D Chords 题目描述 点此看题 解法 首先考虑把问题转化到序列上，可以看成序列上的两点匹配，如果匹配形成的区间相交则看成有边。 一个关键的 $\tt observation$ 是：任意联通块一定可以被某个区间完全包含，并且这个区间的两个端点都在连通块内。这说明我们可以通过枚举区间的形式来
阅读全文
摘要：023D Go Home 题目描述 点此看题 解法 直接判断当前状态的决策是困难的，我们不妨逆推整个过程。考虑最后电车一定是再 \(1/n\) 停止的，那么我们大胆猜测，如果 \(p_1\geq p_n\)，那么电车会先到 \(1\) 处，如果 \(p_1<p_n\)，那么电车会先到 \(n\) 处
阅读全文
摘要：015D A or...or B Problem 题目描述 点此看题 解法 我都能想到的 \(\tt observation\) 是：我们可以去掉 \(l,r\) 二进制中相同的前缀，那么剩下的最高位 \(r\) 一定是 \(1\)，\(l\) 一定是 \(0\)，这样做的理由也很简单，就是边界是
阅读全文
摘要：神必的集合 题目描述 有一个集合 \(S\)，集合里的元素都是 \([0,2^n)\) 中的整数，这个集合满足 \(S\) 非空并且 \(\forall a,b\in S,a\oplus b\in S\)，给出 \(m\) 条限制，每条限制形如集合中第 \(x_i\) 个数是 \(y_i\)，问满足
阅读全文
浙公网安备 33010602011771号