摘要: var code = "d6454756-c36e-41e4-a0ee-4b0fcaf4d8fe" 阅读全文
posted @ 2023-04-17 19:11 Mingoal 阅读(14) 评论(0) 推荐(0)
摘要: 真是没想到,原来数位dp也能滚动数组优化 题目链接 题意很简单,定义 f ( x ) = { x , x < 10 f ( Π i x i ) , x ≥ 10 f(x)= \left\{\begin{matrix} x,x<10 \\ f(\Pi_ix_i),x≥10 \end{matrix}\r 阅读全文
posted @ 2023-04-13 16:53 Mingoal 阅读(17) 评论(0) 推荐(0)
摘要: 问题&解法1(视频) 问题&解法2(文字) 解释一下各大评论区经常出现的问题,循环长度为i(i>n)的概率为何是1/i: 我们先从2n个数里任意选i(i>n)个数,我们令这i个数一定要构成一个环,那么第一次是(i-1)/i的概率选到没选过的,第二次是(i-2)/(i-1)…以此类推,乘起来就是1/i 阅读全文
posted @ 2023-01-15 22:21 Mingoal 阅读(119) 评论(0) 推荐(0)
摘要: 题目 Solution s u m s sum_s sums​表示 s s s状态的所有数对应的和 设 f s f_s fs​表示状态为 s s s的最大前缀和的方案数 part1 f s ∣ ( 1 &lt; &lt; i ) + = f s ( s u m s &gt; 0 ) f_{s|(1& 阅读全文
posted @ 2022-11-25 09:38 Mingoal 阅读(21) 评论(0) 推荐(0)
摘要: 题目 题解 Code s [ i ] [ j ] [ k ] = ∑ f [ i ] [ j ] [ k ] s[i][j][k]=\sum f[i][j][k] s[i][j][k]=∑f[i][j][k] #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-11-11 14:40 Mingoal 阅读(9) 评论(0) 推荐(0)
摘要: 题目 Solution 讲课的PPT里的图 Code #include<bits/stdc++.h> using namespace std; const int N=100002; struct node{ int to,ne; }e[N]; int T,i,d[N],x,y,ans[N],n,m 阅读全文
posted @ 2022-11-06 11:03 Mingoal 阅读(19) 评论(0) 推荐(0)
摘要: 题目 #include<stdio.h> #include<stdlib.h> struct node{ int data; struct node *next; }*head,*p,*las,*q,*p2,*head2; int n,m,i,j,m2; void append(struct nod 阅读全文
posted @ 2022-11-04 18:13 Mingoal 阅读(51) 评论(0) 推荐(0)
摘要: 不过以后多半只会写游记这类东西了,题解啥的觉得写写没啥必要,有需要也会直接放在代码里 阅读全文
posted @ 2022-11-04 18:13 Mingoal 阅读(11) 评论(0) 推荐(0)
摘要: 题目 #include<stdio.h> struct node{ int data; struct node *next; }*h1,*h2,*las,*p,*H1,*H2; int x; void insert(struct node *now,int x){ struct node *p; f 阅读全文
posted @ 2022-11-04 16:15 Mingoal 阅读(21) 评论(0) 推荐(0)
摘要: 啥都不要说了,做了半天 感天动地 #include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *createlist(); /*裁判实现,细节 阅读全文
posted @ 2022-11-03 19:03 Mingoal 阅读(45) 评论(0) 推荐(0)