题意 "题目链接" Sol 说实话这题我到现在都不知道咋A的。 考试的时候是对任意相邻点之间连边，然后一分没有 然后改成每两个之间连一条边就A了。。 按说是可以过掉任意坐标上的点都是偶数的数据啊。。 cpp include include include include include includ ...
分类：
其他好文 时间：
2018-10-23 23:03:43
阅读次数：
172
找点概率期望的题做一做 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的x，使得最坏 ...
分类：
其他好文 时间：
2018-10-20 11:43:07
阅读次数：
170
Description 很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不留有 ...
分类：
其他好文 时间：
2018-10-19 19:46:47
阅读次数：
140
思路
真板子题。割点是指在一个无向图中，删去之后图将不再连通的点。可以用tarjan算法求。根据割点有两种情况，一种是根，一种是非根。如果不是根的就去判断在ta ...
分类：
其他好文 时间：
2018-10-19 00:13:32
阅读次数：
136
一个大模拟！！！ 总的来说就是碰到move就要把ａ上面的全部放回原处。 如果碰到onto就要把ｂ上面的全部放到原处。 因为move是只移动ａ一个，所以ａ上面的要归位，而pile是移一堆，所以不用。 onto是要和ｂ贴在一起，所以ｂ上面的要归位，而over是上方，不需要直接接触，所以不用。。 思路就是 ...
分类：
其他好文 时间：
2018-10-18 23:53:05
阅读次数：
157
"传送门" 解题思路 对于第$i$周来说，最小的花费 $sum=min(y[i] (c[j]+s(i j)))(1 include include include include define int long long using namespace std; const int MAXN = 1 ...
分类：
其他好文 时间：
2018-10-18 20:49:30
阅读次数：
192
传送门 n 个关卡有 n-1 个限制 所以这些限制构成一颗树 考虑树形DP 对一颗子树单独考虑 考虑有多少种顺序 设 f [ i ] 表示节点 i 的子树的总方案数 考虑儿子节点如何与父节点合并 发现父子之间有限制条件，所以 f 多加一维 f [ i ] [ j ] 表示节点 i 在子树中排第 j ...
分类：
其他好文 时间：
2018-10-18 14:05:48
阅读次数：
146
SRM 653 CountryGroupHard 题意： n 个人坐成一排，同一个国家的人坐在一起，记者问了一些人他们的国家有多少人，他们都回答了正确的信息。已知m条信息，每条信息形如第 pi 个位置上的人的国家有 ai 个人，求已知了这些信息能否推断出所有人所属国家的情况。 分析： f[i]表示到 ...
分类：
其他好文 时间：
2018-10-18 01:10:22
阅读次数：
137
一句话题意：两个序列的LIS的长度和方案数 首先这里n方的应该是要比nlog的好的，因为还涉及到一个求方案 主要考虑下第二问， 不同的方案数应该怎么求 实际上 对于一个长为len的子序列， 它的方案数即为所有长为len-1的，且可以转移到它的子序列 （都是满足题意的）的方案数之和 这样就比较好办了， ...
分类：
其他好文 时间：
2018-10-17 22:21:10
阅读次数：
335
题链 Description Description 给一张方格图，对于上下移动无限制，左右移动数分别不能超过L，R，求能到多少点。 Sol 发现 新的y坐标=老坐标-左移操作数+右移操作数 所以我们只需最小化左移操作数即可，最短路。 Code #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2018-10-17 22:13:43
阅读次数：
176
