ZROI

【模拟赛|ZROI】01串（容斥，分治FFT）

题面题解前面的转化不重要，我就直接贴了（其实是因为我怎么努力都想不明白）然后我们将每两个数中间加分割线（两端还有两个，总共n+1n+1n+1个），每次选择了一个010101后就顺便把分割线也删了。分割线删除的时间就是一个排列，每个000右边的分割线一定比左边的分割线早删，111相反，???随意。所以我们就可以把010101转化成排列中相邻两个数的相对大小限制符号的限制，计算总方案数。这时一个>符号

DD(XYX)·2022-04-10 20:50

ZROI 1254 迷宫(交互)

交互题真难调…题目描述小D正在走迷宫。这个迷宫可以被看做nnn个点，mmm条边的连通无向图。小D在每个点时，仅能够看到这个点出发有多少条路。自然地，小D可以知道他是从第几条路过来的。显然，仅有这些信息是不够的。因此，小D决定给节点做一些标记：小D共可以做kkk种标记，每个节点同时只能是一种标记。初始时，所有节点都是第一种标记（即没有标记）。小D希望移动不超过L步就还原出迷宫的结构：他想要知道，对于

C20190406Panda_hu·2020-08-14 05:33

[Lucas + 高维前缀和] HHHOJ#75. 虚妄之诺

我太菜了…做过类似的题还不会做….这题和之前做过的ZROI2017提高2WorldOfOurOwn很像。

Lynstery·2020-08-10 13:39

[高维前缀和] ZROI 2017提高2 World Of Our Own

好题。设f[i]表示i次操作之后的答案。则显然有f[i]=Xorij=0[(ji)isodd]∗a[j]现在我们需要考虑如何判断一个组合数的奇偶性。考虑lucas:(ij)%2=∏k(ikjk)即i,j二进制下每位都满足ik≥jk时，为奇数。所以，每个a[j]对满足j是i的子集时，对f[i]有贡献。这就变成了一个高维前缀异或和的问题。#includeusingnamespacestd;intn,a

Lynstery·2020-08-10 13:09

- 错误笔记 -

std::abs或手写abs不适用于longlonginf值一定要设大但不要溢出不知道因为这个WA了多少次...真的是血的教训int\(0x7fffffff\)double\(1e21\)eps不要设小ZROI

weixin_30852367·2020-07-10 07:28

[ZROI159]取石子游戏动态规划

70pts就是求在一段序列中取出若干个数（不能全取完且取出的个数必须是d的倍数），使剩下的xor和为0的方案数f[i][k][w]表示现在到了第i个数，取出的数的个数%d==k，没取出来的数xor和为0时方案数答案就是f[n][0][0]-(n%d==0)(不能全取完)对于另外20%的数据，发现所有数的本质不同的xor和最多有2^5个，预处理出来本质不同的xor和，在第三维枚举转移注意要使用滚动数

ShɑΙteж·2020-07-05 13:07

ZROI3

题解ZROI3T1与《滑动窗口》类似，用单调队列维护#include#include#include#include#includeusingnamespacestd;#definelor(a,b,c)

ticmis·2020-06-29 23:00

ZROI2

题解ZROI2暑假集训的第二次模拟赛，成绩..更加惨不忍睹。

ticmis·2020-06-29 23:00

退役前的一句话题解1

由于太懒了，没什么意思的题就写一句话题解了10.07zroi#1118分别对\(\suma,\sumb\)开状态开不下，考虑到\(a_i\leqb_i\)，所以任意时刻都有\(\suma\leq\sumb

asuldb·2019-10-07 17:00

ZROI-2019.8.1

网络流算法。本文部分参考这篇博客首先便是定义。两个特殊节点源（s）与汇（t），两者都是有且仅有一个；弧；弧的容量c(u,v)；弧上流量f(u,v)；链；割。弧分为很多类型。饱和弧：f(u,v)=c(u,v)f(u,v)=c(u,v)f(u,v)=c(u,v)非饱和弧：f(u,v)<c(u,v)f(u,v)\ltc(u,v)f(u,v)0链的定义：在容量网络中，称一个顶点序列为链应该满足任意相

2003　　·2019-08-02 21:29

ZROI-2019.7.29

今天的知识点就多了分治，图论，字符串。。。老师还咕了一发，后缀自动机莫得讲，又要自己课后学了，老师还催写博客emmm。今天的分治有：普通分治，二分，整体二分，CDQ分治，点分治，时间分治（咕咕咕），题目有：旅行者，连续区间，Xor-MST，区间统计，k大数查询。旅行者：显然在线快不起来了……考虑离线，分治，找一条线分割，枚举线上节点从而更新答案，线要在矩形两边较长一边剖，保证不被卡常。O\math

2003　　·2019-07-29 20:17

【ZROI】【高维前缀和】【lucas定理】【17 提高 2】World Of Our Own

第3步a0^a1^a1^a2^a1^a2^a2^a3第2步a0^a1^a1^a2a1^a2^a2^a3第1步a0^a1a1^a2a2^a3第0步a0a1a2a3每次的合并操作相当于每个数往上走一步或是往左上走一步，那么，最终第ii个数在第jj步走到位置0（将原来1~n重新编号为0~n-1，这样可以方便计算）的方案数为CijCji（在总共的j步中需要走i步向左上角的）。那么，我们会发现，一个数对答案

Sdywolf·2018-07-08 20:23

推荐频道