【冲刺 NOIP2022 模拟赛 B 组 Day5】B. 选择人员

SSL_guyixin — Mon, 24 Oct 2022 20:11:57 +0800

【冲刺 NOIP2022 模拟赛 B 组 Day5】A. 数字计数

SSL_guyixin — Mon, 24 Oct 2022 19:53:29 +0800

【冲刺 NOIP2022 模拟赛 B 组 Day5】A. 数字计数

【集训Day3】delete

SSL_guyixin — Sun, 17 Jul 2022 21:59:27 +0800

【集训Day3T3】delete

【集训Day3】section

SSL_guyixin — Sun, 17 Jul 2022 21:56:57 +0800

【集训Day3T2】section

【集训Day3】Reconstruction of roads

SSL_guyixin — Sun, 17 Jul 2022 21:44:27 +0800

【集训Day3T1】Reconstruction of roads

【集训Day2】cinema ticket

SSL_guyixin — Sun, 17 Jul 2022 21:37:36 +0800

【集训Day2 T2】cinema ticket

【集训Day2】Sculpture

SSL_guyixin — Sun, 17 Jul 2022 21:05:46 +0800

【集训Day2 T2】Sculpture

【集训Day2】Torchbearer

SSL_guyixin — Sun, 17 Jul 2022 20:34:46 +0800

【集训Day2 T2】Torchbearer

【集训Day1】Spy dispatch

SSL_guyixin — Sun, 17 Jul 2022 20:31:57 +0800

【集训Day1 T2】Spy dispatch

【集训Day1】 Dwarves line up

SSL_guyixin — Sun, 17 Jul 2022 20:28:06 +0800

集训Day1 T1Dwarves line up

【51nod】3145 扔球游戏

SSL_guyixin — Wed, 04 May 2022 08:52:29 +0800

扔球游戏 Link 解题思路考虑每一位上的期望为：nn+m×mn+m−1\frac{n}{n+m}\times\frac{m}{n+m-1}n+mn×n+m−1m ，一共有 n+m−1n+m-1n+m−1 位，所以 ans=nmn+mans=\frac{nm}{n+m}ans=n+mnm 。 code #include #include using namespace std; int n,m; int gcd(int x,int

【51nod】1632 B君的连通

SSL_guyixin — Wed, 04 May 2022 08:36:22 +0800

B君的连通 Link 题目大意 B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？解题思路因为这是一棵树，所以每炸断一条路就会多一个连通块，所以期望为12(n−1)+1\frac{1}{2}(n-1)+121(n−1)+1 ，再乘上2n−12^{n-1}2n−1 即可。 code #include

【51nod】1639 绑鞋带

SSL_guyixin — Tue, 03 May 2022 21:20:26 +0800

绑鞋带 Link 题目描述有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？解题思路 code #include #include using namespace std; int n; double ans=1; int main() { cin>>n; for(int i=2*n-

【51nod】1381 硬币游戏

SSL_guyixin — Tue, 03 May 2022 20:27:23 +0800

硬币游戏 Link 解题思路所有情况都可以平移为与平行线相切的情况，则期望为 2n2n2n 。若硬币上下都与平行线相切，那么期望为 2n+12n+12n+1 。但是相切的情况概率太小，所以忽略不计。所以期望为 2n2n2n 。 code #include #include using namespace std; int T; int r; int main() { cin>>T; while(T--) { s

【POJ】1845 Sumdiv

SSL_guyixin — Sat, 26 Feb 2022 10:29:56 +0800

Sumdiv Link 解题思路显然，aba^bab 的分解质因数就是 aaa 的分解质因数数量每个乘以 bbb 。求和直接用等比数列求和公式即可。 code #include #include #include #define int long long using namespace std; const int mod=9901; int a,b,ans; int x[10000],y[10000],to

【51nod】3210 二进制统计

SSL_guyixin — Sat, 26 Feb 2022 08:43:47 +0800

二进制统计 Link 解题思路暴力统计即可。 code #include #include using namespace std; int n; int ans[40]; int count(int t) { int s=0; while(!(t&1)) s++,t>>=1; return s; } int main() { cin>>n; for(int i=1;i<=n;i++

【51nod】2527 Or 和 Sum

SSL_guyixin — Sat, 26 Feb 2022 08:23:26 +0800

Or 和 Sum Link code #include #include #define int long long using namespace std; int a,b,c; signed main() { cin>>a>>b; c=b-a; if(a>b) printf("Impossible\n"); else if((a&c)==c) printf("Possible\n"

【51nod】3395 n位格雷码

SSL_guyixin — Sat, 19 Feb 2022 16:31:07 +0800

n位格雷码 Link 解题思路若某一位上数字和上一位相等，那这一位就是 111 ，否则是 000 ，就可以用亦或来做。 code #include #include #define int long long using namespace std; int n; void output(int x) { int a[20],tot=0; while(x) a[++tot]=x%2,x>>=1; for(int i=n;

【51nod】2106 一个奇数次

SSL_guyixin — Sat, 19 Feb 2022 15:52:44 +0800

一个奇数次 Link 解题思路如果一个数被亦或两次，那么相当于没有亦或。数据中只有一个出现奇数次的数，所以把所有数亦或一遍，结果就是奇数次的数。 code #include #include using namespace std; int n,ans; int main() { cin>>n; for(int i=1;i<=n;i++) { int t; scanf("%d",&t); an

【51nod】3216 授勋

SSL_guyixin — Sat, 19 Feb 2022 15:50:15 +0800

授勋 Link 解题思路二进制拆分。 code #include #include using namespace std; int n; int main() { cin>>n; while(n--) { int a,ans=0; scanf("%d",&a); while(a) { ans+=a&1; a>>=1; } printf("%d\n",ans

你...你不要过来啊！！！

【冲刺 NOIP2022 模拟赛 B 组 Day5】B. 选择人员

【冲刺 NOIP2022 模拟赛 B 组 Day5】A. 数字计数

【集训Day3】delete

【集训Day3】section

【集训Day3】Reconstruction of roads

【集训Day2】cinema ticket

【集训Day2】Sculpture

【集训Day2】Torchbearer

【集训Day1】Spy dispatch

【集训Day1】 Dwarves line up

【51nod】3145 扔球游戏

【51nod】1632 B君的连通

【51nod】1639 绑鞋带

【51nod】1381 硬币游戏

【POJ】1845 Sumdiv

【51nod】3210 二进制统计

【51nod】2527 Or 和 Sum

【51nod】3395 n位格雷码

【51nod】2106 一个奇数次

【51nod】3216 授勋