先按照绿点进行分块 第一个绿点和最后一个绿点之后很好处理不说了 两个绿点之间的讨论: 有两种方案 1:红(蓝)点和绿点顺序连接,距离为相邻绿点距离(也就是双倍绿点距离) 2:红(蓝)点和绿点的点阵中寻找最大的距离边,不连这一条,其他都顺序连,当然这样不连通,最后再绿点连接.(一个绿点距离+红(蓝)点阵处理 可以看到样例就是这样做的) #include<iostream> #include<map> #include<iostream> #include<cstri…

Good Bye 2017 A New Year and Counting Cards 题目链接: http://codeforces.com/contest/908/problem/A 思路: 如果卡片上面是数字,如果是奇数,就需要检查一下.如果是字母,如果是原音字母,需要检查一下. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1504; int main()…

D. New Year and Arbitrary Arrangement 分析 \(dp[i][j]\) 表示已有 \(i\) 个 \(a\) 和 \(j\) 个 \(ab\) 的情况下继续构造能得到的 \(ab\) 个数的期望. 考虑 DFS 记忆化搜索. 有两个要注意的地方: 令 \(p_a\) 为添加 \(a\) 的概率,\(p_b\) 为添加 \(b\) 的概率. 当 \(i + j \geq k\) 时,这个情况下添加一个 \(b\) 构造就停止了,但是在这个 \(b\) 之前显然可…

A - New Year and Counting Cards #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorithm> #include<iostream> #include<…

[CF908E]New Year and Entity Enumeration 题意:给定$M=2^m-1$,我们称一个集合S是好的,当且仅当它满足:1.$\forall a\in S,a\  \mathrm{xor}\  M \in S$,2.$\forall a,b\in S,a\  \mathrm{and}\  b \in S$,3.$\forall a\in S,a\le M$. 现在给定集合T,求有多少个好的集合S,满足T是S的子集. m<=1000,|T|<=50. 题解:显然有了…

[题目]E. New Year and Entity Enumeration [题意]给定集合T包含n个m长二进制数,要求包含集合T且满足以下条件的集合S数:长度<=m,非和与的结果都在集合中.(详细的题意见原题) [算法]数学(贝尔数) [题解]这道题确实不太能理解这种做法,所以就简单写写了. 先不考虑S须包含集合T. 对于一个方案,按位考虑,所有含位 i 的数字and起来得到含该位的最小数字,记为f[i]. 对于f[x]≠f[y],有f[x]&f[y]=0,证明:!(f[x]&f…

2017年过去了,过去一年经历了太多,改变了好多好多,可以说人生进入了另一个阶段,有可能是成熟吧. 回顾2017 去年换了新工作,离开了将近工作了8年的公司,不带走一丝云彩,为其任劳任怨,最后没有任何留恋,真的很失败,一晃已经中年,但我不放弃,我决心改变自己 减肥 从大病之后体重一直在200左右,不高不低,指标也不是很正常,这次换了新的公司,新公司做健康的,索性开始减肥吧. 早餐代餐奶昔(公司福利),午餐照吃,不过尽量自己带饭,晚餐也在家吃,随后晚上9点开始锻炼,刚开始跑步,但后来腰不太舒服,改…

9815人数场,9500+围观神仙打架...断断续续打Codeforces也快有一年啦,第一次打Good Bye场,满怀前排膜tourist的心愿参加了这场送命场,虽然没看到tourist.不过还是得见Petr粑粑.杜教 AK.哇,不是很懂你们div1.... 啊,不过还是很休闲,暴力写了份897行的代码TwT. Flag:明年这个时候我要上紫!!!…

看了别人的题解 首先这题是一个dp dp[i][j] i是当前有多少个a j是当前有多少个ab子序列 dp[i][j] = dp[i+1][j]*Pa + dp[i][i+j]*Pb; i,j 时加一个a之后会变成i+1, j i,j 时加一个b之后会变成i, i+j 除此之外的话对于i+j >= k的情况 其实是一个几何分布来概括,此时 dp[i][j] = i+j + 1/p - 1 #include<iostream> #include<map> #include<…

G. New Year and Original Order time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let S(n) denote the number that represents the digits of n in sorted order. For example, S(1) = 1, S(5) = 5, …