题目描述 作为一名新世纪共产主义的接班人,你认识到了资本主义的软弱性与妥协性,决定全面根除资本主义,跑步迈入共产主义.但是当你即将跨入共产主义大门的时候,遇到了万恶的资本家留下的与非电路封印,经过千辛万苦的研究,你终于把复杂的破解转变成了以下问题: 初始时你有一个空序列,之后有N个操作. 操作分为一下两种: 1 x:在序列末尾插入一个元素x(x=0或1). 2 L R:定义nand[L,R]为序列第L个元素到第R个元素的与非和,询问nand[L,L]^nand[L,L+1]^nand[L,L+2…

西克 题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样,懒得讲了 不过这个题似乎有点卡空间,所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register int #define MAXN 2000005 template <typename T> void read (T &x){char c = getchar ();x = 0;i…

十二省联考题解 - JLOI2019 题解 两个T3的难度较大 平均代码量远大于去年省选 套路题考查居多 A 难度等级 1 $n^2$暴力可以拿到$60$分的优秀成绩 然后可以想到把区间异或转化为前缀两点异或 可以想到使用二分答案的方法+可持久化Trie解决,但是时间复杂度为$n\log^2 (4294967295) $ 这是唯一一通过不了的$poly(\log)$做法,常数不够优秀的话会得到$60$分,卡一卡说不定可以$80$,理论上能卡到$100$ 然后可以通过将二分放在可持久化Trie上,…

牛客的这场比赛感觉真心不错!! 打得还是很过瘾的.水平也比较适合. T1:中位数: 题目描述 小N得到了一个非常神奇的序列A.这个序列长度为N,下标从1开始.A的一个子区间对应一个序列,可以由数对[l,r]表示,代表A[l], A[l + 1], ..., A[r]这段数.对于一个序列B[1], B[2], ..., B[k],定义B的中位数如下: 1. 先对B排序.得到新的序列C. 2. 假如k是奇数,那么中位数为.假如k为偶数,中位数为. 对于A的所有的子区间,小N可以知道它们对应的中位数.…

[题解]Ghd 一道概率非酋题? 题目很有意思,要我们选出大于\(\frac{n}{2}\)个数字使得他们的最大公约数最大. 那么我们若随便选择一个数字,他在答案的集合里的概率就大于\(0.5\)了. 我们若连续随机选择\(10\)次,那么我们答案判断失误的概率不就是\(\frac{1}{2^{10}}< \frac{1}{1000}\)吗? 除非你脸黑不然不可能错吧233 那么我们这样,每次随机选择出来的数字,先对所有数取\(gcd\)然后再将出现次数放入\(map\)一一检查答案即可. 时间…

2453: 维护队列 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 183  Solved: 89[Submit][Status] Description 你小时候玩过弹珠吗? 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N.为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少.当然,A有时候会依据个人喜好,替换队列中某个弹珠的颜色.但是A还没有学过编程,且觉得头脑风暴太浪费脑力了,所以向你来寻求帮助. Inp…

Redis中数据存储模式有2种:cache-only,persistence;cache-only即只做为"缓存"服务,不持久数据,数据在服务终止后将消失,此模式下也将不存在"数据恢复"的手段,是一种安全性低/效率高/容易扩展的方式:persistence即为缓存中的数据持久备份到磁盘文件,在服务重启后可以恢复,此模式下数据相对安全. 持久化数据的方式很多,基于各种考虑面,可能最终导致的设计手段有所差异.针对互联网应用,服务提供者必须具备并发访问/数据安全/故障修复…

由于并不想写T1和T2的题解……所有只有T3的题解了. T3 由于内部题就只写题解了. 好吧,我是一点都不想写…… 说一下这zz题解哪里写错了吧…… ……不想写…… 就说一个吧…… $n-\frac{k-i}{2}$应该是$\frac{k-i}{2}$. 好累啊,完全不想写题解,有空再说吧. #include "bits/stdc++.h" using namespace std; ; double f[N][N],p[N][N],C[N][N],mi[N][N]; int n,num…

前言 本蒟蒻来自浙江的弱市弱校,因为不想两年\(OI\)一场空,以及想出去玩,所以与同届大佬一起报了\(NOI\)导刊,希望能留下点不错的记忆吧. \(Day\ 0\) \(10\)月\(1\)日 经过了一天的长途跋涉(黄金周高速堵车+飞机延误+大巴\(1\)小时),总算是到达郑州,安排的宾馆虽然房间小,不过很干净,价格也挺便宜的,感觉还行. 出去吃了场大餐,回来打打牌就睡觉去了,算是平淡的一天. 期望明天的第一场模拟赛不要爆零. \(Day\ 1\) \(10\)月\(2\)日 题目链接 今天…

记得我下定决心学Android(安卓)是17年的暑假,暑假前,学校组织了一次集训,美其名曰帮我们巩固知识,实际上就是学校和长沙的培训学校某牛达成了合作,教我们一些基础知识,然后集训完建议那些在学校没学到什么技术的人,去他们某牛培训,然后学校获取提成..后来听我一个表哥说,我们学校是某牛重点招生对象(表哥在长沙的很多培训机构都待过,java讲师,现在在某达) 当然,我就属于在学校里面没学到什么,只管玩去了的一帮人之一,我们学校什么都教,c语言,java,jsp,数据库,安卓,前端等等,以至于我们大…