一位神仙和他的书

结论：对于n，答案为$F_{2^n}$ 呃，其实找规律也能找出来的 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; long long t; long long n[…

Miku 一道非常简单的dp，除非像我一样看错题 以为是所有猪全杀 然后写了个贪心，然后滚蛋 不过显然可以证明的是，优先取体重下降的快的猪，然后贪心 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long …

Miku 一个很好证明的贪心，从左往右，依次删掉比右边的数大的数，如果还需要删，就从后往前删 注意，这个题要考虑前导零 #include<iostream> #include<stack> using namespace std; string n;int k; bool vis[260]; stack<int>…

（7） 就一个点的时候期望是$1/2$那么多一个点来减它，肯定更小 严格证明？不会 （8） 把一代进去 （9）除了期望的证明以外，还可以这么想 既然有无限多的人玩，那么乱七八遭的继续，中止啥的和一人一次完全一样 (10)模拟 （17） 不会 （20）magic 就是Hash，所以说求只出现过一次的字串，求就是了 （21）全排列？康托展开就行 (23…

Miku 一一个简简单单的搜索 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m; int a,b; …

Miku 贪心，只有点权的时候显然好做，但是还有边权怎么办呢 假设这里有一条边，边权为2v，然后两个点的点权为a，b,我们把边权分成两部分，然后平摊到两个点上，那么 边权变成了a+V,B+V 假如一人选了一个选了 那么a+V-(b+v) 和a-b一样。 同理，假如两个都归了一个人，那么a+V+b+v和-a-b-v-v显然和原来等效 由此可知，这么做…

Miku 显然两个数的公约数应该包括他们所有的公约数 那么问题就是求最大公约的所有公约数 那么怎么求呢？暴力求啊。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; …

Miku 一个小小二分+spfa 二分经过的最贵的点，然后跑spfa判断行不行。 没啥思维难度 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define…

Miku 很简单的二分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n,m; long long r[1000001]; long lo…