Vagari

2019年1月27日

摘要：基于拆分的O(1)防爆乘氧化罗吉斯特行内运算奇妙for循环阅读全文

posted @ 2019-01-27 19:48 Vagari 阅读(124) 评论(0) 推荐(0) 编辑

摘要： Description Description Input Output Input Input Output Output Sample Input 231 01 221 0 12 0 2 140 12 03 013 0 1 0 1 Sample Output 1.00005.0000<空行>11 阅读全文

posted @ 2019-01-27 11:41 Vagari 阅读(228) 评论(0) 推荐(0) 编辑

[多重背包][二进制优化]JZOJ 4224 食物

摘要： Description Description Input Output Input Input Output Output Sample Input 41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7 阅读全文

posted @ 2019-01-27 11:36 Vagari 阅读(198) 评论(0) 推荐(0) 编辑

[并查集]JZOJ 4223 旅游

摘要： Description Description Input Output Input Input Output Output Sample Input 15 5 32 3 63341 5 157243 5 57054 3 123821 3 2172660001000013000 Sample Out 阅读全文

posted @ 2019-01-27 11:29 Vagari 阅读(146) 评论(0) 推荐(0) 编辑

2019年1月24日

[概率期望DP]JZOJ 4212 我想大声告诉你

摘要： Description 因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（阅读全文

posted @ 2019-01-24 21:09 Vagari 阅读(215) 评论(0) 推荐(0) 编辑

[规律]JZOJ 4213 对你的爱深不见底

摘要： Description 出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符阅读全文

posted @ 2019-01-24 21:00 Vagari 阅读(230) 评论(0) 推荐(0) 编辑

[SPFA]JZOJ 3086 回家

摘要： Description moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。出于建设成本的考虑，并非每个车站都能够阅读全文

posted @ 2019-01-24 20:57 Vagari 阅读(136) 评论(0) 推荐(0) 编辑

[组合数学]JZOJ 3085 图的计数

摘要： Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。 Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二阅读全文

posted @ 2019-01-24 20:53 Vagari 阅读(178) 评论(0) 推荐(0) 编辑

[规律]JZOJ 3084 超级变变变

摘要： Description 经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。为了研究这个函数的性质，你决定定义一次变化为x=f(x)。若x就经过若干次变化为k，则你就会觉得这是一个k变变数。现在既然你已经这么觉得了，那就只好给定A,B,求有多少个阅读全文

posted @ 2019-01-24 20:34 Vagari 阅读(141) 评论(0) 推荐(0) 编辑

2019年1月22日

静态主席树学习小记

摘要：语文不好的人的开头之前一直觉得主席树是一种黑科技，非常的神奇，区间第k大只会暴力或者分块其实也没有很复杂主席树是什么？你可以将它理解为对于i=1~n，对于每个1..i的前缀建了一棵线段树至于为什么是前缀，等下再说主席树解决什么问题？ emmm目前蒟蒻我只会区间第k小主席树如何解决区间第阅读全文

posted @ 2019-01-22 11:06 Vagari 阅读(158) 评论(0) 推荐(0) 编辑

因为，我是高性能的嘛！

公告