摘要：
D1. Kirk and a Binary String (easy version) time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp 阅读全文
posted @ 2019-08-23 14:00
ALEZ
阅读(380)
评论(0)
推荐(0)
摘要：
数学期望真是一个神奇的东西 又连刷了一波题后 我总结了一下几点TIPs 1.数学期望DP 可以抽象理解为 有向图的DP 概率为边权 每次应该加上点权 类似于这样一幅图 2.最好首先确定到底是起点一定还是终点一定 然后决定顺推逆推 3.概率可以想象成概率乘以事件的和 4. 转移过程中注意分情况 将方程 阅读全文
posted @ 2019-08-22 21:43
ALEZ
阅读(417)
评论(0)
推荐(0)
摘要：
我还是太naiive A题知道要超时还是没打表 结果julaohyh 教我打了一波表之后 这不是**题吗 %一发 B题暴力写挂了 拿了20pts 还好 全排列暴力 结果正解贪心 这谁想得到 啊 思维还是太弱 C题 区间Hash+二分 我还以为是KMP 结果暴力都能拿90pts 老板还说我不会暴力 我 阅读全文
posted @ 2019-08-21 08:59
ALEZ
阅读(182)
评论(0)
推荐(0)
摘要：
既然我们知道树状数组可以差分求前缀和 那么就可以对其进行 前缀和 求变量值 展开可得 $(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$ 两个 树状数组可以搞定 顺便提一下DFS序 可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系 从而 利用各种数据结构 阅读全文
posted @ 2019-08-19 23:19
ALEZ
阅读(340)
评论(0)
推荐(0)
摘要：
问题： 给你n个值 如果相与$(&)$不为0 则建边 求最小环 问题： 给你n个值 如果相与$(&)$不为0 则建边 求最小环 解： 安利一波同学写的关于环的博客：https://blog.csdn.net/PHenning/article/details/99713164 首先这道题求最小环 我们 阅读全文
posted @ 2019-08-19 23:05
ALEZ
阅读(303)
评论(0)
推荐(0)
摘要：
二维前缀和 二维差分 阅读全文
posted @ 2019-08-19 22:55
ALEZ
阅读(225)
评论(0)
推荐(0)
摘要：
问题： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 阅读全文
posted @ 2019-08-19 09:15
ALEZ
阅读(189)
评论(0)
推荐(0)
摘要：
Description Lj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个 整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法计算最后得分，计算规则是：最初N位评委排 成一排，检查队伍排头的3位评委的评分，去掉一个最高分 阅读全文
posted @ 2019-08-17 23:39
ALEZ
阅读(234)
评论(0)
推荐(0)
摘要：
问题: 小 A 的楼房外有一大片施工工地，工地上有 N 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小 AA 在平面上 (0,0) 点的位置，第 ii 栋楼房可以用一条连接 (i,0 阅读全文
posted @ 2019-08-17 23:21
ALEZ
阅读(246)
评论(0)
推荐(0)
摘要：
问题： 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的 阅读全文
posted @ 2019-08-17 22:38
ALEZ
阅读(485)
评论(0)
推荐(0)
浙公网安备 33010602011771号