题目传送门 题目大意： 有k种颜色，每个颜色ci可以涂个格子，要求相邻格子颜色不能一样，求方案数。ci<=5,k<=15. 思路： 题目里最重要的限制条件是相邻格子颜色不能相同，也就是当前格子只和上一个格子有关，那么对于还剩相同个数的颜色，如果都和上一个颜色不一样的话，那么这几种颜色都是一样的。如果 ...
分类：
其他好文 时间：
2018-11-27 01:32:15
阅读次数：
179
T1 假面 题目大意： n个人，每个人有$a_i$血量 支持两个操作 1 有$u/v$的概率使第a个人掉一滴血 2 给出k个数$k_i$ 设这k个人中有x个人还活着 则选中每个活着的人的概率为$1/x$ 对于每个2操作输出选中每个人的输出 最后输出每个人的期望血量 思路： 唯一一道可以想出来的题 模 ...
分类：
其他好文 时间：
2018-11-22 15:16:12
阅读次数：
162
题意 给定一棵树，初始每个节点权值为零，q次更改，每次修改将以v为顶点的深度为d的子树全部加上x，最后输出所有节点的权重。 思路 题目只要求每个点最后的值，那么经过观察，发现一个点最后的权值大小只与他的父节点的更新有关，那么我们就只需要考虑他的父节点到他这条链上的情况，把这条链拿出来成为线段，然后维 ...
分类：
编程语言 时间：
2018-11-16 19:13:14
阅读次数：
213
算法描述 在一个n行的点数值三角形中，寻找从顶点开始每一步可沿着左斜或者右斜向下直到到达底端，使得每个点上的数值之和为最小 右图为一个4行的点数值三角形 算法思路 1. 接收用户输入行数n 1. 使用一个二维数组 来存放各个点上的数值,数值可以由用户输入或者是随机生成 2. 定义一个二维数组（用来存 ...
分类：
编程语言 时间：
2018-11-13 21:45:51
阅读次数：
228
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198 思路： 题意是求最小的灌溉点，就是将几个相连的水田合并。可以用并查集，难点在如何用。 首先，将初始化数组设为一维数组（这里一开始我想用二维的，可怎么也行不出来） 建立一个二维数组，判断两个点之间是 ...
分类：
其他好文 时间：
2018-11-11 23:23:56
阅读次数：
252
题意：给n，m，求出 思路：题意为求出1~m所有数和n的gcd之和。显然gcd为n的因数。我们都知道gcd（a，b）= c，那么gcd（a/c，b/c）= 1。也就是说我们枚举n所有的因数k，然后去找1~m/k中和n/k互质的个数就是gcd为k的个数。这个直接容斥就行。 代码： ...
分类：
其他好文 时间：
2018-11-01 13:35:00
阅读次数：
178
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4300 记录一下 mx[j] 表示以第 j 位上是1的元素结尾的子序列长度最大值，转移即可。 代码如下： ...
分类：
其他好文 时间：
2018-11-01 11:50:55
阅读次数：
129
思路：题意转化为求 (ax+by=dis) || (ax+cy=dis) || (bx+cy=dis) 三个式子有解时的最小|x| + |y|。显然求解特解x，y直接用扩展欧几里得，那么怎么求|x| + |y|？xy关系为一条直线，那么|x| + |y|应该是在x取0或者y取0的时候，但是要整数，所 ...
分类：
其他好文 时间：
2018-10-25 00:16:06
阅读次数：
160
题目为 解题思路： 题设要求判断形如101010的数字，那么如何在复杂度最小的情况下给出算法呢 首先看一下用python解决本题有哪些基本工具。 说到二进制，首先想到的是位运算符号，python的位运算符号有& ^ ~ | >> <<这六种。 先看移位，易发现如果将101010右移一位，则有1010 ...
分类：
其他好文 时间：
2018-10-24 20:12:17
阅读次数：
119
"题目链接" 对于某个元素分类讨论一下，就可以知道n个元素的总颜色种数了。 比如对a[1]分类讨论： 若1的颜色和某个元素相同，则总颜色数为a[1]。a[i]要么等于a[1]（i与某个元素颜色相同，记个数为A），要么等于a[1]+1（i的颜色唯一，记个数为B）。 要满足：B不等于n 1（得有个i和1 ...
分类：
其他好文 时间：
2018-10-19 17:38:21
阅读次数：
147
