欧拉回路：图G经过每条边一次且仅一次的回路称为欧拉回路 欧拉路径：图G经过每条边一次且仅一次的路径称为欧拉路径 定理： 无向图 （1）无向图G为欧拉图，当且仅当G为连通图，且所有点的度数为偶数； （2）无向图G为半欧拉图，当且仅当G为连通图，且除了两个节点的度数为奇数外，其他节点的度数均为偶数。 有 ...
分类：
其他好文 时间：
2019-02-11 20:14:03
阅读次数：
222
传送门 题目大意 分析 我们不难整个线段可以被划分为5段 我们设路径到达的最左的地方是L,最右的地方是R 则这五段分别是0~L,L+1~S,S+1~T,T+1~R,R+1~N 最外面的两端不经过,所以花费为a[i] S+1~T这一段只能通过奇数次,剩余两段只能通过偶数次 所以这三段的答案均与奇偶性有 ...
分类：
其他好文 时间：
2019-02-11 11:02:17
阅读次数：
225
给你n(n为偶数)个字符串，让你找出一个长度最短且字典序尽量小的字符串，使得一半的字符串小于等于该串，一半的字符串大于该串。 紫薯上说这道题有坑，但其实思路对了就没什么坑。 很明显，只要取夹在中间两个字符串间的最小字符串就行了。可以从小到大枚举字符串的长度，如果该长度下存在满足条件的字符串则返回结果 ...
分类：
其他好文 时间：
2019-02-11 10:44:11
阅读次数：
190
思路：要判断一个整数的二进制偶数位是0还是1，则可以用这个整数和1或2进行&的用算，之后进行右移在进行&的用算，知道右移为0结束。 可以利用这种方法提取二进制数。 ...
分类：
其他好文 时间：
2019-02-11 10:35:45
阅读次数：
241
思路 : 设a[i]为N=i时的方法数.i为奇数的时候肯定为0. 如果i为偶数,a[i]可以看成a[i 2]加上两个单位组成的,此时多出来的2单位有3种方法. 也可以看成a[i 4]加上四个单位组成的,此时这四个单位一定是连在一起的,中间不能分割,所以只有两种放法. 同理,可看成a[i 6]加上六个 ...
分类：
其他好文 时间：
2019-02-11 01:08:41
阅读次数：
108
大佬们的题解都看不懂啊...~~果然还是太弱了呢。~~那么这里就给出一个自认为比较好理解的题解吧$qwq$ 正文部分： 首先考虑部分分： $10pts:O(n^3)$枚举 $40pts:O(n^2)$枚举： 移项得知:$2y=x+z$，那么对于$x+z$为偶数的时候，一定有$y$存在，否则相反，于是 ...
分类：
其他好文 时间：
2019-02-11 00:51:43
阅读次数：
148
生成函数(母函数)总结 普通型生成函数($OGF$) 定义 对于一个序列$a_0,a_1,a_2,a_3...$，定义$G(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...$为序列的母函数。 然后。。。没了？？？没了。 应用 一些常见的生成函数($n\in N^+$)： $\frac ...
分类：
其他好文 时间：
2019-02-10 20:42:52
阅读次数：
203
从1到n的奇数，从1到n之间的偶数，排列在一起，找到第k个数 Input 输入包含 n and k (1?≤?k?≤?n?≤?1012). Please, do not use the %lld specifier to read or write 64-bit integers in C++. I ...
分类：
编程语言 时间：
2019-02-10 20:17:20
阅读次数：
161
让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类：
其他好文 时间：
2019-02-10 15:03:36
阅读次数：
162
A：签到。 B：直接按欧拉路判，才不管只有四个点。 C：相当于可以用1代价获得1收益，用2代价获得b-a收益。瞎讨论即可。注意2代价获得b-a收益的前提是当前有至少a块饼干。 D：相当于找一个形如0 非零偶数 奇数 非零偶数 0 的序列（每一段长度任意且可以为空），使该序列与原序列差的绝对值之和最小 ...
分类：
其他好文 时间：
2019-02-10 09:37:07
阅读次数：
180
