T1 Learn to 签到 [题目描述] 希希最喜欢二进制了.希希最喜欢的运算是\(\wedge\). 希希还喜欢很多\(01\)序列.这些序列一共有\(n\)个,每个的长度为\(m\). 希希有一个伯伯,我们可以叫他希伯.希伯讨厌二进制,他有一个最讨厌的\(01\)序列\(A\). 希希在和他的伯伯玩他最喜欢的游戏,从一个起始的当前序列开始,每次选择他喜欢的序列中的一个序列\(B\),让当前序列的每一位与序列\(B\)的每一位进行\(\wedge\)操作,得到新的当前序列.每个他喜欢的序列只…

一点都不良心!!!! AK 快乐爆零快乐!!! 1. A. value512mb 1s规定一个区间的价值为这个区间中所有数 and 起来的值与这个区间所有数 or 起来的值的乘积.例如 3 个数 2,3,6.它们 and 起来的值为 2, or 起来的值为 7,这个区间对答案的贡献为 2*7=14.现在有一个 n 个数的序列, 想知道所有 n*(n+1)/2 个区间的贡献的和对1000000007 取模后的结果是多少.例如当这个序列为{3,4,5}时,那么区间[1,1],[1,2],[1,3],…

[SinGuLaRiTy-1031] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 对于所有题目: Time Limit: 1s | Memory Limit: 128 MB            膜拜azui (azui) 题目描述 一天,小A给了J·G一道水题,一道水题,J·G一眼秒了,现在 J·G想考考你们:小A有N个灯,排成了一列,现在小 A给出来一个叫做azui的奇葩操作,我们把开着的灯看作数字1,把关着的灯看作数字0,定义…

[SinGuLRiTy-1022] Copyright (c) SinGuLaRITy 2017. All Rights Reserved.  对于所有题目:Time Limit:1s || Memory Limit:256MB  隔膜 (game) 题目描述 steam 夏季大促销来啦,azui 大爷最近在 steam 上买了 1 mol 的游戏.一天他突然发现了一个搬砖的游戏: 有 N 种砖头,每种砖头有 m 个,每一个的价值为 di .每一个单位时间你必须搬一块砖,到无砖可搬为止.有一个得…

cdcqの省选膜你赛 比赛当天因为在杠hnoi2016的大数据结构没有参加,今天补了一下.挺好玩的虽然不看一句话题意的话真的卡读题 此生无悔入东方,来世愿生幻想乡 2651. 新史「新幻想史 -现代史-」 一句话题意: 有一个长度为n的整数序列,共m个时刻,在每个时刻都有一个操作,如果是询问操作则询问指定时刻一段区间的和,如果是修改操作则使修改指定时刻到当前时刻的所有时刻一段区间全部增加一个数,另一段区间全部减少一个数 令t代表指定时间 询问和修改拆开 显然的偏序关系: \[ id' < id,…

NOIP前模拟赛总结 from 2018.10.7 to ??? Date Name Score(Rank) Problems 2018.10.7 McfXH AK Contest 42(?) 期望得分230,T1因为没有仔细看数据范围以及没有测试极限数据爆成12分,T3dp方程推错爆零,T2不会,只有30分暴力 2018.10.7 noi.ac第三场 150(?) 第一题因为map常数大爆成45,第三题又因为写了十颗线段树去完成一颗线段树就能完成的工作,常数爆炸,得到80,第二题dp状态没有想…

NOIp膜你题   Day2 duliu 出题人:ZAY     题解 这就是一道组合数问题鸭!!!  可是泥为什么没有推出式子!! 首先我们知道的是 m 盆花都要摆上,然后他们的顺序不定(主人公忘记了) 所以初步得到一个排列数 P( m,m ) , 即 Pmm 那么我们就还剩下 n-m 个空位置,这些空位置都是不可以放花的,于是我们逆向思维一下: n-m  个位置不放花,也就是可以在这些位置周围插空放花,把这些位置隔开,那么就可以把m盆花放到 n-m+1 个空里,由于这是对于空位置来说的,没有…

NOIP越发接近了,于是自己也跟着机房的几位师兄一起做了几次NOIP模拟赛,收获颇多. #1-T1:求点集中的点能否只用三条与坐标轴平行的直线就能全部被经过,其实只要将横纵坐标排序后逐个点检查下就行. #1-T2:先算出结束时每头牛跑了几圈,然后对于小数部分离散化,最后按照从小到大统计Sum([d[i]-d[j]])(1<=i<j<=n)[用树状数组] #1-T3:单调队列+线段树[其实本人认为不用,貌似加个链表就行了] #2-T1:O(n)解法,直接模拟数字进位的情况.O(k)解法,H…

这次惨烈的炸了个精光(只有20),然后对我的OI想法造成了巨大的转折. (以上有点作,其实我只是再也不用vector存图了而已(用邻接表)) 难度很不均匀,而且题型很狗(还有结论题???) T1 坑人结论题,想出来100,没有就爆零 我和这道题杠了一个半小时,然后他们猥琐地告诉我结论——要么四边形要么不可能 反正我也不会证(雾) 找正方形的话枚举两个点,剩下的快排+二分或者hash. 可能是我的hash太丑了,被卡了 CODE #include<cstdio> #include<cstr…

比赛链接 T1 数数 题意:有a个红球,b个黄球,c个蓝球,d个绿球排成一列,求任意相邻不同色的排列的数目 ​ 1 <= a , b, c, d <= 30 答案对1e9 + 7 取膜 用的类似数位dp的方法记忆化搜索,复杂度O(a4),我的方法可能常数有点大,但还是挺易懂的. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using n…