早上的思路是很接近正解了QAQ $dp[i][sta]$表示到了第$i$层当前的奇偶状态为$sta$的方案数 那么转移下一层就需要考虑当前边的状态 设置$up, dn$为当前的点连接到的前一层的点的状态 那么他的贡献就有当前的状态并上上一层的状态才能够累加贡献 就这样往后推即可 代码 对不起这道题正 ...
分类：
其他好文 时间：
2018-11-08 18:19:35
阅读次数：
163
gmpy2是解密RSA时所用脚本的一个模块python下输入 import gmpy2 ,提示 Traceback (most recent call last): File "<stdin>", line 1, in <module> ImportError: No module named gm ...
分类：
编程语言 时间：
2018-11-08 01:11:34
阅读次数：
985
与`putchar`缓冲区 有下面的语句段： 这个while循环是怎么工作的呢？ 首先 在数据缓冲区里读数据进来，这个读取数据是一个个读的，循环依次判断读进来的字符是不是为换行符，是的话就跳出循环，不是就打印出该字符。其实在 读取字符之前，通过键盘输入的字符已经通过 流全部存入了缓冲区中， 只在用户 ...
分类：
编程语言 时间：
2018-11-06 18:13:58
阅读次数：
203
题意：对于输入的字符串,判断是否存在一个单词a=b+c 俩种方法,枚举每一个单词进行拼接,复杂度是n*n 枚举每一个单词,对单词进行substr,判断substr出来的是不在map里面 ...
分类：
其他好文 时间：
2018-11-04 01:43:04
阅读次数：
147
题意:集合S1和S2，把S2中的元素拼接到S1的后面去,生成新的元素,问有多少个不重复的元素 直接map.注意,不能用cin读取字符串,题目没有保证字符串中间没有空格 ...
分类：
其他好文 时间：
2018-11-04 01:41:53
阅读次数：
148
Sample Input Sample Input Sample Input1： 4 3 9 6 5 8 7 7 Sample Output Sample Output1： 0做法（转自JZOJ）：考虑 a 是定值, 而 b ≤ 1012 , 我们可以预处理 a 的 0...106 次方与 1 ? ...
分类：
其他好文 时间：
2018-11-01 22:21:47
阅读次数：
180
题目大意 有两个排列 $p,q$，其中有一些位置是空的。 你要补全这两个排列。 定义 $s(p,q)$ 为 每次交换 $p$ 中的两个数，让 $p=q$ 的最小操作次数。 求 $s(p,q)=0,1,2,\ldots,n 1$ 的方案数。 $n\leq 300$ 题解 考虑 $s(p,q)$ 怎么求 ...
分类：
其他好文 时间：
2018-11-01 20:31:24
阅读次数：
412
