T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数，$k$个黑点结束方案为偶数，当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为： $dp[ ...
分类：
其他好文 时间：
2020-05-02 20:45:11
阅读次数：
54
做法 结论 如果图的所有连通块的点数都是偶数，则可以选出一个生成子图，满足点的度数均为奇数。 首先因为度数和是偶数，所以如果每个点的度数是奇数，点数一定是偶数。 然后在一个偶数连通块内任选一个有根生成树，自下而上地对于度数为偶数的点删去它与父亲的连边。注意到度数和是偶数，而除根之外的所有点度数都被调 ...
分类：
其他好文 时间：
2020-05-02 11:27:53
阅读次数：
44
思路：求的是x的n次方，如果是写一个循环，肯定会超时。 假如已经知道了x的n次方，该怎么求x的2n次方呢？肯定不需要循环乘x乘n次了，x的n次方的平方，就等于x的2n次方。 假如求x的n次方，n是偶数，可以先求x的n/2次方，之后求个平方。 假如n是奇数，先求x的n/2次方，再求平方，之后再乘以x就 ...
分类：
其他好文 时间：
2020-04-29 11:08:58
阅读次数：
51
//利用for循环打印三角形（用于理解） import com.sun.xml.internal.ws.addressing.WsaActionUtil;?public class ForPlus { public static void main(String[] args) { //打印三角形 ...
分类：
其他好文 时间：
2020-04-29 01:06:14
阅读次数：
65
T1 博弈论+分类讨论。 首先单个连通块的胜负情况由其点数决定，是个必然$Bob$胜利，否则$Alan$胜利。 证明： 一个点的时候$Alan$胜利。 两个点的时候$Bob$胜利。 奇数点的时候必然可以找到叶子的父亲让$Alan$将其覆盖，这样的话最后一个一定是$Alan$放置的。 如果$Bob$切 ...
分类：
其他好文 时间：
2020-04-28 21:37:02
阅读次数：
84
如果你上过编程课，一定被老师提醒过：不要使用goto语句！ 因为goto语句不仅让代码的可读性很差，随意的跳出还会给程序带来安全隐患。 但是这种几乎被现代编程明令禁止的语句，在计算机诞生之初却司空见惯。 早期的程序员用goto来解决代码无法预料的后果，遇到什么问题就用一句goto，让程序跳转到某个指 ...
分类：
其他好文 时间：
2020-04-28 17:11:09
阅读次数：
77
1 package com.yhqtv.exer; 2 /* 3 * 练习：创建两个分线程，其中一个线程遍历100以内的偶尔，另一个线程遍历100以内的奇数 4 * 5 * @author XMKJ yhqtv.com Email:yhqtv@qq.com 6 * @create 2020-04-2 ...
分类：
编程语言 时间：
2020-04-28 13:09:17
阅读次数：
64
编写一个函数，计算任意两个数字之间所能组成的奇数个数，数字必须是个位数。 ...
分类：
Web程序 时间：
2020-04-27 21:00:33
阅读次数：
205
总时间限制:1000ms 内存限制: 65536kB 描述 输入6个正整数，且这6个正整数中至少存在一个奇数和一个偶数。 设这6个正整数中最大的奇数为a，最小的偶数为b，求出|a b|的值 输入 输入为一行，6个正整数,且6个正整数都小于100 输入保证这6个数中至少存在一个奇数和一个偶数 输出 输 ...
分类：
其他好文 时间：
2020-04-27 09:57:24
阅读次数：
124
初始化集群 docker swarm init --advertise-addr ip:2377 --listen-addr ip:2337 添加manager节点 docker swarm join-token manage 添加worker节点 docker swarm join-token w ...
分类：
其他好文 时间：
2020-04-26 12:32:29
阅读次数：
75
