欢迎来到xXchu的博客
xXchu
xXchu
晓看天色暮看云,行也思君,坐也思君
摘要: 博主来自一个n线小县城里唯一的小高中,广饶县第一中学. 62级 2019年入学. 最喜欢打游戏(英雄联盟,炉石传说,王者荣耀,东方绯想天.cs),约着妹子出去逛街看电影(基本每次放假都去,在家时间不长). 讨厌各种作秀的行为.急于表现自己不良行为的一面的行为. 比较喜欢到处走走,到人多的地方多认识一 阅读全文
posted @ 2019-10-18 15:11 xXchu 阅读(620) 评论(3) 推荐(5) 编辑
摘要: 1. 最怕一生碌碌无为,还说平凡难能可贵。 出自网易云音乐《孙大剩》 2. 十年前第一次和你说晚安,我激动的失眠了一整夜,十年后的今晚和你说晚安,不再失眠,但你的头压得我胳膊好酸。 出自网易云音乐《晚安》 3. 多数人25岁就死了,但直到75岁才埋。 出自网易云音乐《杀死那个石家庄人》 4. 今天去 阅读全文
posted @ 2019-09-07 10:29 xXchu 阅读(987) 评论(6) 推荐(4) 编辑
摘要: "P3379 【模板】最近公共祖先(LCA)" 【题目大意】 给你树的节点个数$n$,询问个数$m$和树根$s$, 输入$n,m,s$; 输入$n$对$x,y.$表示$x,y$结点之间有一条边 输入$m$对$a,b.$表示求$a,b$的最近公共祖先 【思路】 下面的解释均以这个图为例 今天用这道题来 阅读全文
posted @ 2019-10-21 19:46 xXchu 阅读(305) 评论(5) 推荐(5) 编辑
摘要: 先说一下二分,二分其实就是跳着枚举.一点点缩小区间,到最后就聚成一个点.中间可以不用枚举那么多数.只$check$一下中间值$mid$是否可以,然后再转换到左半区间或者右半区间,这个看题目要求了.然后就这样跳着走.$so$ $fast$; $check$函数其实就是检验一下$mid$是否符合题目要求 阅读全文
posted @ 2019-10-20 08:42 xXchu 阅读(249) 评论(2) 推荐(3) 编辑
摘要: 在了解二维前缀和之前,我们首先需要了解一下什么是前缀和,一维前缀和。 如果我给你一串长度为$n$的数列$a1,a2,a3......an$,再给出$m$个询问,每次询问给出$L,R$两个数,要求给出区间$[L,R]$里的数的和,你会怎么做,若是没有了解过前缀和的人看到这道题的想法可能是对于$m$次询 阅读全文
posted @ 2019-10-19 20:21 xXchu 阅读(514) 评论(2) 推荐(2) 编辑
摘要: "评测地点" 【题目描述】 知道黑暗城堡有 N 个房间, M 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设$ D_i$为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度; 而 $S_i$ 为实际修建的树形城堡中第$ i$ 号房间与第$ 1 $号 阅读全文
posted @ 2019-10-17 14:33 xXchu 阅读(1201) 评论(0) 推荐(1) 编辑
摘要: 题目描述 求一个给定的圆$ (x^2+y^2=r^2) $,在圆周上有多少个点的坐标是整数。 输入格式 $r$ 输出格式 整点个数 输入输出样例 输入 4 输出 4 说明/提示 $n\le 2000 000 000$ 思路 题目的所求可以转化为 问题的所求可以转化为$y^{2}=r^2 x^2$(其 阅读全文
posted @ 2019-10-07 21:48 xXchu 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 这道题可以用ST表过: "题目链接" 记录4个数组:maxval[][], minval[][], ans[][], rans[][] maxval[i][j]表示从i号元素开始,长度为(1 include include using std::cin; using std::cout; using 阅读全文
posted @ 2019-10-03 10:31 xXchu 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子,并给所有颜色为C且符合下面限制的矩形涂色: 为了避免颜料渗漏使颜色混合,一个矩 阅读全文
posted @ 2019-09-29 08:49 xXchu 阅读(458) 评论(1) 推荐(0) 编辑
摘要: Description期末考试结束了,班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单,按照编号从1到n的顺序叠 放在桌子上,其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时,L老师会从当前的一叠 成绩单中抽取连续的一段,让这些同学来领取自己的成绩单。当这批同学领 阅读全文
posted @ 2019-09-28 19:50 xXchu 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 其实懂了之后很简单,但是刚开始真的很难想.。 d[a][b]表示剩a张A类票和b张B类票时,最后两张票相同的概率 那么此时的排队的第一个人只有两种选择 拿A类票或者B类票 抛硬币得到的可能性当然是二分之一,所以说d[i-1][j](当前第一人拿了A类票)和d[i][j-1](当前第一人拿了B类票)各 阅读全文
posted @ 2019-09-28 19:34 xXchu 阅读(214) 评论(0) 推荐(0) 编辑