归档: 2018/1 | wzf2000's blog

Uoj#270.【清华集训2016】工厂

Uoj#270.【清华集训2016】工厂 题解题意: 简单来说就是让你构造一个(些)自动机(?),然后可以接受一些它所给定的串。 所用节点个数 $\le 300$,所经过节点个数 $\le 100000$。     阅读全文
wzf2000's avatar
wzf2000 1月 26, 2018

Uoj#214.【UNR #1】合唱队形

Uoj#214.【UNR #1】合唱队形 题解题意: 有$n$个小朋友要教唱歌,每个小朋友可能会学某一些音,每一秒发生的所有事件都是等概率的(包括已经发生的),事件即某个小朋友学(会)了某个音。问连续的一段长度为$m$的区间的小朋友会唱一段歌的期望事件。 $1\le m\le n\le 30$     阅读全文
wzf2000's avatar
wzf2000 1月 26, 2018

Hello World

for test$a=b_1+c^2$     阅读全文
wzf2000's avatar
wzf2000 1月 26, 2018

博客搬迁公告

由于一些奇怪的原因,于是又搬到codingme辣。(似乎真的很奇怪啊)     阅读全文
wzf2000's avatar
wzf2000 1月 19, 2018

AtCoder Grand Contest 020

AtCoder Grand Contest 020     阅读全文
wzf2000's avatar
wzf2000 1月 16, 2018

codechef JAN18(前半)

    阅读全文
wzf2000's avatar
wzf2000 1月 16, 2018

codechef JAN18(后半)

    阅读全文
wzf2000's avatar
wzf2000 1月 16, 2018

Uoj#213.【UNR #1】争夺圣杯

Uoj#213.【UNR #1】争夺圣杯 题解题意: 有$n$个数,求解长度分别为$1,2,3,\dots,n$的各个区间最大值之和,将不同长度区间的答案异或起来输出。 $n \leq 10^5$     阅读全文
wzf2000's avatar
wzf2000 1月 16, 2018

Uoj#198.【CTSC2016】时空旅行

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$     阅读全文
wzf2000's avatar
wzf2000 1月 02, 2018