[题面][1] 一道期望大火题(表示看了zsy大佬和ycb大佬的题解才过去的orz) 递推期望,因为是异或和,按照正常方法会很难,于是考虑按位DP(套路吧) 设状态的时候需要注意 如果设f[x]表示从1号节点到达x号节点且异或和为1的概率 那么在转移的时候,因为到达n号节点的时候就已经停止,所以f[ ...
分类：
其他好文 时间：
2018-02-01 23:15:54
阅读次数：
236
题面 "传送门" Sol 首先每次加入边的两个点不联通，那么联通块的个数就要减$1$ 那么考虑怎么做 莫名想到$LCT$ 然后就不会了。。。 $orz$题解 维护一个每条边的数组，如果这个点加入后形成环，那么就把这个数组设为环内最先加入的边的编号，特判自环，然后替换这条边 没有替换为$0$ 那么每次 ...
分类：
其他好文 时间：
2018-01-28 23:20:41
阅读次数：
281
本以为是个简单的水题，好吧，其实就是个水题，虽然我还是…… 题意的理解上有一点小小的问题orz，这里的括号里的字母是可以看成一个整体的，可以看作一个字母来进行反转， 比如说，(abc(de))，反转后应该是((de)cba)，所以左边找括号右边找括号+反转/不反转括号内的数，O(n)的那种想法是不可 ...
分类：
其他好文 时间：
2018-01-26 22:40:17
阅读次数：
119
环境： ubuntu 14.04.1 mongodb v3.4.1 虚拟机连接模式为nat连接 一、mongodb启动问题 更新了一下内核之后，在运行mongodb的时候出现了29 Data directory /data/db not found.的错误，时间久了不记得安装的配置了orz 查了一些 ...
分类：
数据库 时间：
2018-01-26 12:45:49
阅读次数：
274
题解 此题略神QAQ "orz po神牛" 由题我们知道我们要求出： 回文子序列数 连续回文子串数 我们记为ans1和ans2 ans2可以用马拉车轻松解出，这里就不赘述了 问题是ans1 我们设$f[i]$表示以i位置为中心的对称的字符对数，那么i位置产生的回文子序列数 = $2^{f[i]} 1 ...
分类：
其他好文 时间：
2018-01-25 21:52:25
阅读次数：
209
怎么感觉二分图的匈牙利算法东西好多啊，啊啊啊啊啊啊啊啊啊(吐血。。。) 先传送一个写的很好的博客，害怕智障找不到了。。。 大神膜%%% Orz 继续学习。。。 ...
分类：
编程语言 时间：
2018-01-22 23:01:01
阅读次数：
200
不会写半平面交…然后发现可以转成对偶凸包问题 具体见这里：http://trinkle.blog.uoj.ac/blog/235 相关的原理我好像还是不太懂…orz ...
分类：
其他好文 时间：
2018-01-21 12:38:20
阅读次数：
156
题目 "传送门" Sol 首先可以想到暴力并查集，直接把区间内每个数一一合并，最后求一遍联通块的个数乘法原理即可 但显然会TLE，怎么办？ 最开始我想的是开线段树，每个区间分成log个后把线段树上对应节点的集合一一合并，后来发现太麻烦。。。而且好像还有问题。。。 这个时候只能~~Orz yyb~~用 ...
分类：
其他好文 时间：
2018-01-17 00:36:21
阅读次数：
129
今天去报到 领了东西看了挺多视频啥的 讲完被领导拉去吃了饭 还见了一直gay我的学长 一直到这儿还挺正常.. 然后下午到了地方 配环境啥的 啥都不会啊 都看不懂啊 没听说过啊 .. 然后麻烦菊苣一波教学 于是似乎get到了任务：补基础 一个下午都挺迷茫的 干啥啥不会 从没听说过 Orz 晚上跑去和两 ...
分类：
其他好文 时间：
2018-01-13 00:17:28
阅读次数：
100
"题面戳我" Solution 一般这种有两种选择的题都可以转化成最小割来做 所以我们先把所有的代价累加，求最小损失 考虑第一二种代价，分S，T连就好了。。。 连完你会发现，第三种怎么连？？？ 要求在同一块儿的损失，怎么用连边表示？？ ~~这个时候只能Orz Zsy大佬了~~ 不同类 相邻 的格子 ...
分类：
其他好文 时间：
2018-01-08 18:35:47
阅读次数：
213
