binarycopycode

https://atcoder.jp/contests/agc001/tasks/agc001_d经典构造题不会写，不知道从什么地方下手，不知道什么时候无解。。。这题得从图论角度分析有无解的情况，我们发现当回文串长度为偶数时，会给每个点的度+1,为奇数时，中间那个点没有连边，度为0然后我们最后需要所有元素相等，即变成一条链或者1个环。所以就算我们b数列给他全偶数段回文串，也就只能让每个点度+1，由于至少要成为1条链，最多只能由2个端点的度为1，所以a数组中如果存在大于2个的奇数回文串，就无解

https://codeforces.com/problemset/problem/1361/C从高到低位枚举，如果一个项链的答案是ans，那么根据题意等价于这些连接之间末位的ans个bits是相同的，把一对珍珠当一条边，连接末位的bits之间的连线，然后跑欧拉回路，记录边的顺序就行了从标程里学习了递归的欧拉回路写法，方便记录边的序号，还学了新的输出姿势，涨姿势了。#include<bits/stdc++.h>using namespace std;typedef long l

Poi1999基因片段 问题描述有这样一段遗传基因K，它是由一系列的自然数组成：K=a1,a2,a3,a4……am。在该段基因中，连续的两个自然数被称做它的“特征”。例如对基因段：8, 5, 1, 4, 2, 3(5,1)就是它的“特征”之一，而(4,3)则不是。L教授正在研究这样一段长度未知的奇特基因段，并且已经成功地分析出了该基因段的大多数“特征

求一条欧拉回路的方法，每次移动前向星的head，避免变成O(N*M)，这样就变成O（N+M）了#include<cstdio>#include<algorithm>#define maxl 50010using namespace std;int n,m,top,cnt;int ehead[maxl],s[maxl*2],ans[maxl*2];str...