摘要: 题意:一个寝室有k个人(包过a, b),a要玩游戏,b阻止a玩游戏(最多阻止m次),问剩余阻止的期望 a做坏事的条件:在寝室连续呆了T分钟,或者被阻止后T分钟 a不做坏事的条件:离开寝室或者被阻止 已知门开关m次的时间,但不知道谁进出 dp[i][j][k][l] i表示第i次开门 j用二进制表示a 阅读全文
posted @ 2019-04-13 11:42 薛37 阅读(132) 评论(0) 推荐(0) 编辑
摘要: $$ 题意:求\frac{ n !} {m!} \cdot \varphi(m!) $$ $$ 如果 a与 m互质那么a + m与m互质,a+(k 1) \cdot m与m互质,那么1 k\cdot m中与m互质的个数为= k \cdot \varphi(m) $$ $$ \begin{eqnarr 阅读全文
posted @ 2019-04-13 10:46 薛37 阅读(70) 评论(0) 推荐(0) 编辑
摘要: $$ 题意:求\sum_{i = 1} ^ A \sum_{j = 1} ^ B lcm(i, j) \cdot \mu ^ 2(gcd(i, j)) $$ $$ \begin{eqnarray } 题目所求的是\sum_{i = 1} ^ A \sum_{j = 1} ^ B lcm(i, j) 阅读全文
posted @ 2019-04-13 10:23 薛37 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 经典的三维偏序问题,CDQ分治一维,树状数组维护一维注意完全相等的情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 10; struct node { int id 阅读全文
posted @ 2019-04-12 22:49 薛37 阅读(81) 评论(0) 推荐(0) 编辑