AFO

10 2019 档案

[Poi2012]A Horrible Poem
摘要："[Poi2012]A Horrible Poem" 判断len的长度是不是$s_l$到$s_r$的循环节只要看一下$s_l$到$s_{r len}$和$s_{l+len}$到$s_r$是不是一样就行 首先如果是循环节的话一定是长度的约数，但是$O(q\sqrt n)$ 的时间复杂度还是会T 如果l 阅读全文
posted @ 2019-10-28 19:42 ZUTTER☮ 阅读(94) 评论(0) 推荐(0)
Sdoi2008 Sandy的卡片
摘要：Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个 阅读全文
posted @ 2019-10-28 19:35 ZUTTER☮ 阅读(100) 评论(0) 推荐(0)
CF1223D
摘要："CF1223D" 不需要动的一定值域连续 cpp include include include include include define LL long long using namespace std; const int M = 310001; int n,m,k,a[M],T,L[M] 阅读全文
posted @ 2019-10-22 20:30 ZUTTER☮ 阅读(204) 评论(0) 推荐(0)
CF1239
摘要：然后ZUTTER_打的第一场div1以没敢交题 完!美!结!束!!! "A" 没有发现性质就找规律海星 我们可以算出一列的贡献：$g[i][0]$表示上两个不同，$g[i][1]$表示上两个相同就可以互相转移，发现这是0项1项为2的斐波那契数列 有一个发现是如果上一列已经确定了，那么下一列可以和这一 阅读全文
posted @ 2019-10-21 19:39 ZUTTER☮ 阅读(164) 评论(0) 推荐(0)
ZR-19CSP-S赛前冲刺
摘要：这都是什么神仙题啊qaq 阅读全文
posted @ 2019-10-15 20:54 ZUTTER☮
Comet OJ - Contest #12
摘要：Comet OJ - Contest #12B 整个表格其实是一些联通块，取反操作不能跨连通块。所以直接统计一下每个连通块内数字不对的个数是不是偶数即可 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define gt(x,y) ((x)* 阅读全文
posted @ 2019-10-13 07:28 ZUTTER☮ 阅读(502) 评论(0) 推荐(1)
牛客网NOIP赛前集训营-普及组（第一场）
摘要：普及组。。。 T1/T2 咕 T3 链接： "C" 小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观，因为它不是一个合法的括号串。一个合法的括号串是这样定义的： 1. ()是合法的括号串 2. 若A是合法的括号串，则(A)则是合法的括号串 3. 若A，B是合法的括号串，则AB也是合法的 阅读全文
posted @ 2019-10-12 16:06 ZUTTER☮ 阅读(179) 评论(0) 推荐(0)
牛客网NOIP赛前集训营-提高组（第一场）
摘要：T1 链接： "A" 小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下： 1. 先对B排序。得 阅读全文
posted @ 2019-10-12 16:04 ZUTTER☮ 阅读(178) 评论(0) 推荐(0)
练习赛28
摘要：链接： "D" 来源：牛客网 题目描述 n个字符串q次询问，每次询问n个字符串去掉$k_i$的所有情况剩下的字符串两两间前缀相同最大长度和。 $N\leq 4000,Q\leq 200,\sum|S|\leq3000000,k\leq300$. 其实每两个字符串的最长前缀在答案中的出现次数一定是一样 阅读全文
posted @ 2019-10-12 16:03 ZUTTER☮ 阅读(102) 评论(0) 推荐(0)
普及组R4
摘要：T3 链接： "C" 输入一个长度为n的数组a[i]，下标从0开始（0到n 1） 保证n是2的整数次幂， 对于每个i (0 include include include include define max(a,b) ((a) (b) ? (a): (b)) define RI register 阅读全文
posted @ 2019-10-12 16:02 ZUTTER☮ 阅读(107) 评论(0) 推荐(0)
Wannafly挑战赛27
摘要：于是说好带我上分拿购物卡的asuldb神仙自己咕咕掉分了 还好我rateing低 ~(～￣▽￣)～ 链接： "B" 来源：牛客网 给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可 结论：ans=1/2 阅读全文
posted @ 2019-10-12 16:01 ZUTTER☮ 阅读(155) 评论(0) 推荐(0)
牛客网NOIP赛前集训营-普及组（第七场）
摘要：链接： "C" 来源：牛客网 牛牛的同学给牛牛表演了一个读心术：牛牛先任意选定一个非负整数，然后进行N次操作：每次操作前，假设牛牛当前的数是a，那么这个操作可能是a = a + x, 或者a = a x, 或者a = a % x。N轮操作结束后，牛牛的同学成功猜出了牛牛最终的结果。牛牛觉得十分神奇， 阅读全文
posted @ 2019-10-12 16:00 ZUTTER☮ 阅读(188) 评论(0) 推荐(0)
牛客网NOIP赛前集训营-提高组（第七场）
摘要：链接： "B" 来源：牛客网 牛牛在纸上画了N个点（从1到N编号），每个点的颜色用一个整数描述。牛牛决定用这N个点随机生成一棵树，生成的规则如下： 1、1号点是根节点 2、对于2号点到N号点，每个点随机指定一个父亲。i号点(2 阅读全文
posted @ 2019-10-12 15:59 ZUTTER☮ 阅读(113) 评论(0) 推荐(0)
牛客练习赛53
摘要："牛客练习赛53" 定义一个无限长的数组，给定前n项，若i n,则a[i]=a[i n]。接下来有Q次询问，每次给定一个N,你只需回答 $$\sum_{l=1}^N{\sum_{r=l}^N \sum_{i=l}^{r} \sum_{j=l}^{r}{a[i]\times a[j]}}$$对1e9+ 阅读全文
posted @ 2019-10-12 15:53 ZUTTER☮ 阅读(114) 评论(0) 推荐(0)
ARC080E
摘要：倒着考虑 每次拿出的第一个必须是奇数位置，第二个必须是偶数位置。每次删数都不能跨过已被删去的位置。 事实上只要开个堆维护一下区间就行了。但是众所周知我zz，所以我写的线段树 阅读全文
posted @ 2019-10-11 18:56 ZUTTER☮
CF1228F
摘要：写了一个特别麻烦的做法 首先一共有三种情况：1.删掉一个叶子，2.删掉根的一个儿子，3.其他的节点 第一种情况会有两个度数为2的节点，第二种情况没有度数为2的节点，第三种情况会有一个度数为4的节点 然后从现在开始降智.. 首先求一下每个点的size，从被删除的点开始一直到根的size都会比正常情况少 阅读全文
posted @ 2019-10-10 18:08 ZUTTER☮
ARC103
摘要：ARC103E Tr/ee 首先没有叶子显然不科学，$s_n$是1也不怎么科学，$s_i != s_{n i}$同样不怎么科学 特判掉上述情况后先把root记为1，链接(root,i+1)如果$s_i$就把root改为i+1 理解一下的话就是对于一个这样的结构 如果$s_i$就把它做成一颗紫薯 否则 阅读全文
posted @ 2019-10-09 21:02 ZUTTER☮