codeplus 2018.03 发表于 2018-03-05 | 分类于 codeplus | 字数统计: 2,386 | 阅读时长 ≈ 13 codeplus2018年3月月赛题解 似乎拿了钱? $\rm THU$好良心啊。 阅读全文 »
WC2018游记 发表于 2018-02-26 | 分类于 游记 | 字数统计: 1,782 | 阅读时长 ≈ 6 WC2018游记 由于一些悲伤的原因,一次旅游我成功滚粗两次。(怎么都有点莫名其妙) 阅读全文 »
Uoj#270.【清华集训2016】工厂 发表于 2018-01-26 | 分类于 uoj , 提交答案 | 字数统计: 2,122 | 阅读时长 ≈ 12 Uoj#270.【清华集训2016】工厂 题解题意: 简单来说就是让你构造一个(些)自动机(?),然后可以接受一些它所给定的串。 所用节点个数 $\le 300$,所经过节点个数 $\le 100000$。 阅读全文 »
Uoj#214.【UNR 1】合唱队形 发表于 2018-01-26 | 分类于 uoj , dp , 概率期望dp | 字数统计: 1,122 | 阅读时长 ≈ 6 Uoj#214.【UNR #1】合唱队形 题解题意: 有$n$个小朋友要教唱歌,每个小朋友可能会学某一些音,每一秒发生的所有事件都是等概率的(包括已经发生的),事件即某个小朋友学(会)了某个音。问连续的一段长度为$m$的区间的小朋友会唱一段歌的期望事件。 $1\le m\le n\le 30$ 阅读全文 »
AtCoder Grand Contest 020 发表于 2018-01-16 | 分类于 atcoder | 字数统计: 1,492 | 阅读时长 ≈ 8 AtCoder Grand Contest 020rating好亏啊。。。 阅读全文 »
codechef JAN18 发表于 2018-01-16 | 分类于 codechef | 字数统计: 4,363 | 阅读时长 ≈ 25 codechef January Challenge 2018 阅读全文 »
Uoj#213.【UNR 1】争夺圣杯 发表于 2018-01-16 | 分类于 uoj , 差分 | 字数统计: 484 | 阅读时长 ≈ 3 Uoj#213.【UNR #1】争夺圣杯 题解题意: 有$n$个数,求解长度分别为$1,2,3,\dots,n$的各个区间最大值之和,将不同长度区间的答案异或起来输出。 $n \leq 10^5$ 阅读全文 »
Uoj#198.【CTSC2016】时空旅行 发表于 2018-01-02 | 分类于 uoj , 线段树 , 动态凸包 | 字数统计: 1,491 | 阅读时长 ≈ 8 Uoj#198.【CTSC2016】时空旅行 题解题意: 有一颗$n$个节点的树($0$~$n-1$标号),根节点为$0$,每个节点由其父节点变化得到。变化方法如下: 第一种:增加了一个坐标为$(x_i,y_i,z_i)$,花费为$c_i$的点。 第二种:删除其中本来存在的某个点。 $m$次询问在$s$号点的所有点中,确定$x$坐标为$x_0$,$y,z$坐标可以选定的情况下,到其中某一个点最小的花费。花费定义为$cost=c_i+d^2$。其中$d=\sqrt{(x_0-x_i)^2+(y_0-y_i)^2+(z_0-z_i)^2}$,$y_0,z_0$为你选定的数。 $n,m \leq 5 \times 10^5$ 阅读全文 »
Codeforces587E 发表于 2017-12-27 | 分类于 Codeforces , 数据结构 , 树状数组 | 字数统计: 706 | 阅读时长 ≈ 4 Codeforces587E题解题意: 区间异或一个数,区间询问能异或出几个数。 阅读全文 »
Codeforces815D 发表于 2017-12-27 | 分类于 Codeforces , dp | 字数统计: 559 | 阅读时长 ≈ 3 Codeforces815D题解题意: 给定N张卡牌,每张卡牌有三个属性$a_i,b_i,c_i$。 现在给出三个数$p,q,r$,分别表示三个属性的上限。问有多少种不同的卡牌,能压制给定的$n$张卡牌(只要三个属性有两个的值严格大于另一卡牌即可)。其中属性值一定是正整数。 阅读全文 »