DeepinC:"你要想着你能AC" 算是听到的最能鼓舞人心的话了 第一次彻彻底底的rank44 看完题目， T1概率期望？？！！心凉了半截 T2计数，似乎是个数学？或DP吧，都不会 T3这玩意部分分这么详细，T1难度吧，sb出题人肯定调换题目顺序了 先干T3，1h无果，暴力都不会？？！十分压抑。。 ...
分类：
其他好文 时间：
2019-11-01 22:20:11
阅读次数：
114
bzoj5483 Usaco2018Dec Balance Beam 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=5483 数据范围：略。 题解： 首先有一个模型，就是长度为$L$的线段，$f_i$表示这个点每次有$\frac{1}{2}$的几 ...
分类：
其他好文 时间：
2019-10-31 22:00:29
阅读次数：
116
实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛
maze，bird，stone，军训队列，山屋惊魂，彩球问题 ...
分类：
其他好文 时间：
2019-10-28 20:52:24
阅读次数：
97
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后 ...
分类：
其他好文 时间：
2019-10-28 16:19:06
阅读次数：
83
初赛都过了好几天了，现在才想起来写点关于初赛的博客也真是...... 我是福建人，是在福建的赛点参加的CSP-S组的初赛，能力其实很弱，估分只能60多一点点。真是害怕一不小心这篇博客就变成了我的退役博文了...... 我把重心放在后面的程序题上，可是看见了最后一题状压DP，我就心里默念不好，果不其然 ...
分类：
其他好文 时间：
2019-10-28 01:23:18
阅读次数：
111
T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 ...
分类：
其他好文 时间：
2019-10-27 23:04:18
阅读次数：
104
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后，从起点开始dfs走，暴力尝试走完所有边，并把走 ...
分类：
其他好文 时间：
2019-10-27 20:52:33
阅读次数：
82
"$[SCOI2008]$奖励关" 考虑状压$DP$，显然设状态为$f[i][S]$表示所取集合为$S$，到第$i$轮时的期望。 然后写方程。。。 不对，有点难写。。。 仔细考虑一下，我们会发现实因为我们求的是期望，要知道一个状态从哪些状态转移过来。 但是这样设状态并不能方便的求出。 设$f[i][ ...
分类：
其他好文 时间：
2019-10-26 17:04:46
阅读次数：
77
"题目链接" 题解 设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现，修改只会改变$b[l 1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2 k$个 状压$dp$ Code ...
分类：
其他好文 时间：
2019-10-25 13:32:55
阅读次数：
74
同步： 状态压缩嘛，就是把连续的一坨可以用01表示的状态，搞进个整数里，然后用位运算来进行检查、转移等操作。 例题 "[SCOI2005]互不侵犯" 每行国王分布的情况可以用01表示，这样就可以把每一行的状态用一个整数表示。 先预处理出一行里面没有会打架的的所有情况，和该情况对应的国王数量 为第 行 ...
分类：
其他好文 时间：
2019-10-24 09:42:57
阅读次数：
63
