恢复内容开始 参考https://www.cnblogs.com/zhangxianhe/p/11083208.html 偶数分频一个计数器搞定 奇数分频两个计数器 恢复内容结束 ...
分类：
其他好文 时间：
2020-05-04 15:24:27
阅读次数：
80
1 package test_1_1; 2 3 public class VampireNum { 4 5 public static void main(String[] args) { 6 7 /** 8 * 吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘得到 9 * 这对数字各包含乘积的一 ...
分类：
编程语言 时间：
2020-05-03 18:26:08
阅读次数：
62
code # Python 判断奇数偶数 # 如果是偶数除于 2 余数为 0 # 如果余数为 1 则为奇数 num = 34 if (num % 2) == 0: print("{0} 是偶数".format(num)) else: print("{0} 是奇数".format(num)) ...
分类：
编程语言 时间：
2020-05-03 16:18:49
阅读次数：
88
今天考试的时候没啥思路，就什么都不会，挣扎无果后只剩暴力了。 $T1$：人生 题意：$n$个点，部分点已确定黑白，规定只能走向不同颜色且比自己大的点（一个点也算一条路径）。求多少种连边方式能使得图中的路径条数为奇数。$n \leq 2e5$ 题解：设$end(x)$表示以$x$为结尾的合法方案数。$ ...
分类：
其他好文 时间：
2020-05-02 23:03:30
阅读次数：
60
T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数，$k$个黑点结束方案为偶数，当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为： $dp[ ...
分类：
其他好文 时间：
2020-05-02 20:45:11
阅读次数：
54
T1 第一个盲点就是没发现两种颜色的偶数点是完全等效的可以直接在转移的时候一起作为2的指数 所以也没发现choose(k,0)*2^{n-k}=2^{n-[k>0]} 由于没发现第一点写出了4维的dp,完全白给 T2 子任务2咕了,只拿了爆搜分 没有向补集考虑,补集方案也是一个比较好算的形式 两部分 ...
分类：
其他好文 时间：
2020-05-02 20:35:16
阅读次数：
47
条件结构 if结构 循环总结 多次重复执行一个或多个任务时考虑使用循环 循环次数确定的情况下, 通常使用for循环 循环次数不确定的情况下, 通常选用while和do while循环 ...
分类：
编程语言 时间：
2020-05-02 12:08:23
阅读次数：
52
做法 结论 如果图的所有连通块的点数都是偶数，则可以选出一个生成子图，满足点的度数均为奇数。 首先因为度数和是偶数，所以如果每个点的度数是奇数，点数一定是偶数。 然后在一个偶数连通块内任选一个有根生成树，自下而上地对于度数为偶数的点删去它与父亲的连边。注意到度数和是偶数，而除根之外的所有点度数都被调 ...
分类：
其他好文 时间：
2020-05-02 11:27:53
阅读次数：
44
本文总结了常见高频的关于链表的算法考察。 1.如何找到链表的中间元素？ 我们可以采用快慢指针的思想，使用步长为1的慢指针和步长为2的快指针，当快指针抵达链表末尾时，此时慢指针指向的即为中点位置。 我们还可以采用递归的方式，当递归到最末尾的时候，我们已经能知道链表的长度，此时当递归回去的时候，判断当前 ...
分类：
编程语言 时间：
2020-05-02 11:27:02
阅读次数：
52
比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二 ...
分类：
其他好文 时间：
2020-05-02 10:10:41
阅读次数：
59
