摘要：
[复习]（https://www.cnblogs.com/Sleepy-Piggy/p/9676801.html） 阅读全文
posted @ 2020-10-10 19:49
Simex
阅读(85)
评论(0)
推荐(0)
摘要：
(1) 取反的时候符号位不变 （2） B不是 （3） 一个26进制的数 （5）额，快拍 （6）联通啊 （7）逆向合并果子 （8） 画一画，很简单 （9）模拟 （10）显然是B （11）枚举？？ （12） 显然 （13） 模拟 （14） 一共21条边，最少情况是删成树，也就是剩下了6条边，所以。 （1 阅读全文
posted @ 2020-10-09 21:50
Simex
阅读(837)
评论(0)
推荐(0)
摘要：
（1）背过 （4）（2017-1949）/4=17个闰年，然后硬算 （6）主定理 （8） （10） 手算也能找到可行选项 （8）倒着想，搞一张6条边的图，然后删边，然后去掉其中的不连通的三条边的时候的四种情况。 （9）再加上四个名额，等于一个班一个名额，然后隔板法。 （11）一八年的原题 （12）重 阅读全文
posted @ 2020-10-07 10:37
Simex
阅读(215)
评论(0)
推荐(0)
摘要：
Miku 一个很简单的搜索 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m; int map[1001][1001];//地图 int vis 阅读全文
posted @ 2020-10-06 17:31
Simex
阅读(223)
评论(0)
推荐(0)
摘要：
Miku 这题目很water 只要按照题意模拟就行了，数据似乎没有重边，那么对于加入每一条边的时候，如果两端点没联通，那么连上，反之 先连上，形成一个环，去点环上最大的边 数据范围不大对 #include<iostream> #include<cstdio> #include<algorithm> 阅读全文
posted @ 2020-10-06 15:33
Simex
阅读(141)
评论(0)
推荐(0)
摘要：
Miku 我们只需要一个额外的点代表水库 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int head[400]; int n; int w[400]; int x,y,z; struct 阅读全文
posted @ 2020-10-05 23:27
Simex
阅读(101)
评论(0)
推荐(0)
摘要：
Miku 恶心的小模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> using namespace std; string a,b,c; map <char,char> 阅读全文
posted @ 2020-10-05 21:56
Simex
阅读(101)
评论(0)
推荐(0)
摘要：
Miku 对于每一个数据，扩展哪些点能看见奖杯，然后bfs寻找 #include<iostream> #include<queue> #include<cstdio> #include<queue> #include<cstring> using namespace std; struct xy{ 阅读全文
posted @ 2020-10-05 15:59
Simex
阅读(139)
评论(0)
推荐(0)
摘要：
一位神仙和他的书 阅读全文
posted @ 2020-10-05 15:53
Simex
阅读(98)
评论(0)
推荐(0)
摘要：
结论：对于n，答案为$F_{2^n}$ 呃，其实找规律也能找出来的 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; long long t; long 阅读全文
posted @ 2020-10-05 15:42
Simex
阅读(84)
评论(0)
推荐(0)
摘要：
Miku 一道非常简单的dp，除非像我一样看错题 以为是所有猪全杀 然后写了个贪心，然后滚蛋 不过显然可以证明的是，优先取体重下降的快的猪，然后贪心 #include<iostream> #include<cstdio> #include<algorithm> using namespace std 阅读全文
posted @ 2020-10-05 15:26
Simex
阅读(111)
评论(0)
推荐(0)
摘要：
Miku 一个很好证明的贪心，从左往右，依次删掉比右边的数大的数，如果还需要删，就从后往前删 注意，这个题要考虑前导零 #include<iostream> #include<stack> using namespace std; string n;int k; bool vis[260]; sta 阅读全文
posted @ 2020-10-05 13:31
Simex
阅读(115)
评论(0)
推荐(0)
摘要：
（7） 就一个点的时候期望是$1/2$那么多一个点来减它，肯定更小 严格证明？不会 （8） 把一代进去 （9）除了期望的证明以外，还可以这么想 既然有无限多的人玩，那么乱七八遭的继续，中止啥的和一人一次完全一样 (10)模拟 （17） 不会 （20）magic 就是Hash，所以说求只出现过一次的字 阅读全文
posted @ 2020-10-04 23:30
Simex
阅读(74)
评论(0)
推荐(0)
摘要：
Miku 一一个简简单单的搜索 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m; int a,b; int g 阅读全文
posted @ 2020-10-04 16:47
Simex
阅读(105)
评论(0)
推荐(0)
摘要：
Miku 贪心，只有点权的时候显然好做，但是还有边权怎么办呢 假设这里有一条边，边权为2v，然后两个点的点权为a，b,我们把边权分成两部分，然后平摊到两个点上，那么 边权变成了a+V,B+V 假如一人选了一个选了 那么a+V-(b+v) 和a-b一样。 同理，假如两个都归了一个人，那么a+V+b+v 阅读全文
posted @ 2020-10-04 14:23
Simex
阅读(184)
评论(0)
推荐(0)
摘要：
Miku 显然两个数的公约数应该包括他们所有的公约数 那么问题就是求最大公约的所有公约数 那么怎么求呢？暴力求啊。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; 阅读全文
posted @ 2020-10-03 17:30
Simex
阅读(1140)
评论(0)
推荐(0)
摘要：
Miku 一个小小二分+spfa 二分经过的最贵的点，然后跑spfa判断行不行。 没啥思维难度 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define int 阅读全文
posted @ 2020-10-03 17:19
Simex
阅读(112)
评论(0)
推荐(0)
摘要：
Miku 很简单的二分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n,m; long long r[1000001]; long l 阅读全文
posted @ 2020-10-03 13:24
Simex
阅读(83)
评论(0)
推荐(0)
摘要：
Miku 首先我们要知道，如果一个毛虫死亡的概率是P，那么两个毛球死亡概率就是$p^2$ 然后对于定义dp[i]表示一只毛球死在i天的可能性，就可以得到递推式 \(dp_i=p_0+p_1*dp_{i-1}+p_2*(dp_{i-1})^2+····p_{n-1}*(dp_i-1)^{n-1}\) 阅读全文
posted @ 2020-10-02 23:32
Simex
阅读(107)
评论(0)
推荐(0)
摘要：
这个合并果子版的题和哈夫曼树极为相似 Miku #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <long long> q; lon 阅读全文
posted @ 2020-10-02 23:16
Simex
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号