摘要：
题意 $h \times w$的网格，有$n$个障碍点， 每次可以向右或向下移动 求从$(1, 1)$到$(h, w)$不经过障碍点的方案数 Sol 容斥原理 从$(1, 1)$到$(h, w)$不经过障碍点的方案数为$C(h + w, h)$ 设$f[i]$表示到达第$i$个黑格子的合法路径的方案 阅读全文
posted @ 2018-08-27 19:19
自为风月马前卒
阅读(320)
评论(0)
推荐(0)
摘要：
预计分数：100 + 100 + 10 + 100 + 30 + 25 = 365 实际分数：0 + 100 + 10 + 100 + 30 + 25 = 265 Day1T1卡着下标开了一个数组，然后本机无论开不开O2都能A，交上去不开O2也能A 然而这场比赛开O2 %……&*（） 心路历程 Da 阅读全文
posted @ 2018-08-27 16:08
自为风月马前卒
阅读(343)
评论(8)
推荐(0)
摘要：
题意 询问区间$(l, r)$中有多少个数是只含$6, 8$的数的倍数 Sol 思路很妙啊。 首先在$10^{10}$内只含$6, 8$的数有$\sum_{i = 1}^{10} 2^i = 2046$个。 然后去掉相同的，应该是有$943$个。 之间算不好算，考虑用容斥原理。 但是直接容斥的复杂度 阅读全文
posted @ 2018-08-27 15:48
自为风月马前卒
阅读(251)
评论(0)
推荐(0)
摘要：
题意 从$1 - n$中任意选择一些数，选$m$次构成$m$个集合 保证： 集合不为空 任意两个集合不相同 集合内各个元素xor起来等于0 Sol 神仙题Orz 我看到两种做法，一种是洛谷题解上的直接dp，另一种是yyb的神仙转化。 其实都差不多吧。。 我简单说一下，设$f[i]$表示选了$i$个集 阅读全文
posted @ 2018-08-27 10:47
自为风月马前卒
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号