E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
sdoi
LOJ #2476. 「2018 集训队互测 Day 3」蒜头的奖杯(三元环计数)
类似于
SDOI
2018
SDOI
2018
SDOI
2018旧试题。给DDD,EEE,FFF卷上μ\muμ。得到D′,E′,F′D',E',F'D′,E′,F′。
Freopen
·
2020-07-05 05:05
数论
数论计数
洛谷 P3784 [
SDOI
2017]遗忘的集合(任意模数NTT+多项式求ln)
题目链接emmm,只要做过付公主的背包,这题就还算清真了首先还是对生成函数求逆,我们知道ln(f(x))=∑i=1naix∗[x %ai =0]ln(f(x))=\sum_{i=1}^{n}{\frac{a_i}{x}*[x\,\%a_i\,=0]}ln(f(x))=∑i=1nxai∗[x%ai=0]假设我们已经求出了这个逆感受一下上面那个式子,显然求逆以后
Philosophiofantasia
·
2020-07-05 03:44
洛谷
FFT/NTT
多项式全家桶
任意模数NTT
bzoj 4085: [
Sdoi
2015]音质检测
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4085思路:这题我做的好麻烦啊。。。一开始想分块来着,后来发现可以直接线段树首先考虑一个性质,我们如果有数列的相邻两项f[i]和f[i+1]那么用这两项向后推k项其线性表示系数一定(表示为f[i+k]=a∗f[i]+b∗f[i+1]+c的形式),那么这样我们预处理这些系数,注意到维护的是一个乘
qq_20669971
·
2020-07-05 03:40
3131: [
Sdoi
2013]淘金
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3131思路:人生第一道数位dp,,,解锁了人生新成就,,,数位dp的一般思路,分为两步:1.dp预处理2.统计答案然而第二步往往非常恶心,,,一般来讲,第二步是根据位数从前向后统计第一个当前位数小于给定n的位置,,,这一道题的idea在于一个数的各个位数都是1-9如果按质因数来看只有2357,
qq_20669971
·
2020-07-05 03:40
1878: [
SDOI
2009]HH的项链
看见题目第一眼就想到莫队了,为什么看网上一堆题解都是树状数组,果然我智商低吗QAQ。算了,反正莫队乱搞就好了。很明显,我们用一个数组记录编号为i的贝壳有多少个,增减的时候处理一下维护答案,即在O(1)的时间内从[L,R]到[L-1,R]或[L+1,R]或[L,R-1]或[L,R+1],然后就可以莫队了。#include#include#include#include#includeusingnam
nlj1999
·
2020-07-05 01:55
莫队算法
分块
【主席树|莫队|离线树状数组】BZOJ1878 [
SDOI
2009]HH的项链
题面在这里这道题有三种解法,以下分别介绍(等我A掉会补全)【主席树】关于主席树戳这里造一个lst[i]表示位置i的这个数上一次出现的位置(如果没有就是0)那么对于每次询问L~R范围里的数字种数其实就是询问对于L≤i≤R,满足lst[i]constintmaxn=50005,maxs=1000005;intn,q,a[maxn],lst[maxs];structnode{node*l,*r;intL
linkfqy
·
2020-07-04 21:19
BZOJ
树状数组Bit
莫队
常见OJ题解专栏
我的OI历程
洛谷 P3303 [
SDOI
2013]淘金 数位dp+二分答案
题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N1..N。初始的时候,所有的整数坐标点上均有一块金子,共N∗NN∗N块。一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i,j)(i,j)坐标处的金子会变到(f(i),f(j))(f(i),f(j))坐标处。其中f(x)表示x各位数字的乘积,例如f(99)=81,f(12)=2,f(10
Amber_lylovely
·
2020-07-04 21:51
DP
线段树/莫队——BZOJ1878/Luogu1972 [
SDOI
2009]HH的项链
http://www.lydsy.com/JudgeOnline/problem.php?id=1878https://www.luogu.org/problem/show?pid=1972隔了一段时间用新方法重做此题。。。这个可以看做离线区间查询问题,一段时间以前,我把这题当做是线段树来做具体思路:把询问按照右端点从小到大排序,然后一个一个插入意思是说按照项链的真实情况插入插入某种编号的贝壳时,
jzq233jzq
·
2020-07-04 20:45
分块/莫队
线段树/树状数组
SDOI
2013 淘金
题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候,所有的整数坐标点上均有一块金子,共N∗N块。一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i,j)坐标处的金子会变到(f(i),f(j))坐标处。其中f(x)表示x各位数字的乘积,例如f(99)=81,f(12)=2,f(10)=0。如果金子变化后的坐标不在1..N的范围
jasonvictoryan
·
2020-07-04 19:55
dp
【
SDOI
2015】BZOJ3992 序列统计题解(DP+原根+NTT)
题目:BZOJ3992.题目大意:给定集合SSS,求数列aia_iai的数量,其中∏i=1nai≡x  (mod  m)\prod_{i=1}^{n}a_i\equivx\,\,(mod\,\,m)∏i=1nai≡x(modm).1≤m≤8000,1≤n≤109,1≤x≤m1\leqm\leq8000,1\leqn\l
hezlik
·
2020-07-04 18:48
SDOI
2016r1游记
做梦一般,SDOIR1就过去了,成绩不错,但总有一些小的细节不是太如意。Day0早上10点的火车,在车上和同学聊了一些奇奇怪怪的题,就到了济南,然后报道。感觉自己整个人都hai起来了。晚上写了一道题,背背板子,就睡觉了。Day1抽签,发现我们学校只有我,Oxer,davidxu在第二考场,但是感觉外校的神犇好多呀。进入考场,敲完头文件、对拍之后就不知道干什么了,干坐了10分钟,然后发题。这才想起来
heheda_is_an_OIer
·
2020-07-04 17:14
总结
【
SDOI
2013 R1 Day1】随机数生成器
传送门:NKOJ2637这是一道基础的数学题,然而本蒟蒻WA了好久(果然还是太菜了吗qaq)。以下是题解:注意要特判:放上渣代码:我不太明白改成注释里的为何会WA掉,求解答。=-=/*ByF.F.Chopin*/#include#include#include#include#include#defineLLlonglongusingnamespacestd;mapMMap;intT;LLp,A,
Zhaoccy
·
2020-07-04 16:05
BSGS
数学
洛谷2482 BZOJ1972
SDOI
2010 猪国杀 模拟
题目链接题意就不描述了,自己看吧。题解:有很多地方的搞法和注意事项都写在代码里了,都是模拟,没有什么算法上值得说的。注意好好读题,然后考虑一定要全面,不要漏掉什么东西,或者自以为是,有些地方和你实际打三国杀是不一样的。这个题估计是我高中生涯的最后一道OI题了,拿它做最后一题是有特殊意义的。我记得曾经机房里有人写这个题的时候,zyb推荐我也去写这些大模拟题。我当时告诉zyb说,等着我退役后有空的时候
forever_shi
·
2020-07-04 15:12
模拟
SDOI
2019一轮 退役记
SDOI
2019一轮,我名存实亡,虽然形式上没有退役,但是实质上是退役记。Day–x记不得是省选前几天了,反正是省选前的一个周之内。
forever_shi
·
2020-07-04 15:12
游记
SDOI
2019二轮 正式退役记
转眼间就从一轮结束来到了二轮。Day0下午坐火车从青岛来到济南。可能是比去年考得早的缘故吧,今年的济南没有像去年那样热的令人难受却好多地方不给开空调。下了火车赶往考试地点,还是去年考试的地方,还是在编程兔。排队签到抽了考号,是18号。去试机的时候发现和lyf挨着,这似乎是第一次我在OI正式考试中与熟人挨着呢。曾经听学长说挨着的话如果水平差不多,可以两个人按照同样的进度看题做题,据那位学长所说,他当
forever_shi
·
2020-07-04 15:12
游记
树链剖分习题 1(基础)
树链剖分习题基础知识P3384【模板】轻重链剖分(树剖入门题)P2590[ZJOI2008]树的统计(树剖入门题)P2146[NOI2015]软件包管理器(树剖入门题)P2486[
SDOI
2011]染色
cheng__yu_
·
2020-07-04 13:35
图论
树链剖分
洛谷 P1972 [
SDOI
2009]HH的项链
题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入输出格式输入格式:第一行:一个整数N,表示项链的长度
我要吃熊猫
·
2020-07-04 12:16
分块
[BZOJ]1878: [
SDOI
2009]HH的项链 莫队算法
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。Input第一行:一个整数N,表示项链的
200815147
·
2020-07-04 11:06
莫队算法
[bzoj 3531]
sdoi
2014 旅行
一眼树剖题对每种颜色开一颗线段树,动态开点,记录最大值与和,查询直接查找,修改的话只会修改单点,所以最多增加2logn个节点(原来把题目看错了,以为修改也是修改连续一段的,似乎这样空间会大很多)#include#include#include#includeusingnamespacestd;constintMaxn=1000005;intsum[Maxn*10],maxx[Maxn*10];in
Zeyu_King
·
2020-07-04 09:36
树链剖分
欧拉函数&莫比乌斯反演
1、[BZOJ2301]HAOI2011Problemb2、[BZOJ2440]中山市选2011完全平方数3、gcd4、[BZOJ2186]
SDOI
2008莎拉公主的困惑5、[BZOJ3529]
SDOI
2014
Zeyu_King
·
2020-07-04 09:05
算法学习
【
SDOI
2015】R2酱油记
Dayx(x≤0):成天做题吃s中……Day0:疯狂挤公交去高铁站……晚上颓废。Day1:早上起来吃早饭,吃辣两个包子、一碗半豆腐脑、一种长得很像莴苣的菜……本蒟蒻吃饭太慢,等我吃完其他神犇已经走了……结果跟一轮一样,又是最后几个抽签……抽了153号……看题。令人感动……居然是pdf……第一题:quality,给你一个数列A,定义一个奇怪的玩意,对于区间[L,R],为(∑L
ZMOIYNLP
·
2020-07-04 09:11
吐槽
[
SDOI
2009]HH的项链 解题报告
一、这道题。。据说有大神考场上的时候搞了一坨线段树实现了在线。。二、离线是早就想到了,但是一开始我是按左端点扫的。。导致。。相当麻烦,还做了个前缀和什么的。三、其实如果按右端点扫,就很简单了!对于许多相同的数,我们完全可以只保存当前它们最右边那个,然后被保存的数被置1,没保存的置0,于是就成了简单的区间求和了。四、当然还有一种比较难理解的差分做法,说起来比较麻烦。。也比较蛋疼。。绕两下就绕晕了。但
TA201314
·
2020-07-04 08:20
线段树
BIT
【BZOJ 4819】【
SDOI
2017】新生舞会
一看到这个要求的式子就能想到01分数规划,二分答案x后任意两个人对答案的贡献是a[i][j]-xb[i][j]。这样问题就转化为一个二分图匹配,边权就是这个贡献。显然这是一个裸的费用流,首先建立超级源点和超级汇点,然后所有边的流量上限都是1,男生的n个点和女生的n个点之间两两连边,费用单价就是对答案贡献取反(因为求的是最大费用),加反向边,跑一下费用流就好了。#include#include#in
Ripped
·
2020-07-04 07:54
01分数规划
网络流
费用流
BZOJ 1878
SDOI
2009 HH的项链 树状数组/莫队算法
题目大意:给定一个序列,求一个区间内有多少个不同的数正解是树状数组将所有区间按照左端点排序然后每次只统计左端点开始的每种颜色的第一个数就行了用树状数组维护我写的是莫队算法莫队明显能搞m√m明显慢了点但是还是能接受的一个复杂度一开始离散化数组开小了各种秒RE……跪了#include#include#include#include#include#defineM50500usingnamespaces
PoPoQQQ
·
2020-07-04 07:50
莫队算法
树状数组
BZOJ
一道旅行者好题 By liuzhangfeiabc - 圆方树 - 学习笔记
在
SDOI
2018Round2比赛当场学(y)会(y)了怎么写点双以及建圆方树但是那个题我懒得找当时写的代码了,因此不做记录,那这个题当做学习笔记题目大意就是给你一张图,每次询问是否存在a到c到b的点不重复路径
Mys_C_K
·
2020-07-04 07:08
圆方树
学习笔记
SDOI
2019 Round1 十二省联考游记
Day-1火车从北京来到济南(早上五点半就起了真惨)还有北京的地铁买票真麻烦,居然没有网络买票,还要先下载一个什么通行然后买票再取票……Day0不到七点就起来了,然后就是不知道怎么回事就过了一天……?(完全无有回忆)下午去报到的时候意外得知我校下一届居然有两名学妹参加省选?(大雾)Day1进场之后拿到题。看T1第一反应是两个log并且不知道k是干嘛的。看T2第一反应体面好长还是个字符串题是不是不可
Mys_C_K
·
2020-07-04 07:08
杂文
总结
SDOI
2019 Round2 游记
R1和R2之间又去了广州,然后最后得知myh两天rk1第一天AK成gd队长真心膜拜(正向奶成功(逃))R2前几天在家里通过看数竞(雾)想出了不少OI题(大雾)Day0抽签被分到了小房间,发现里面有当时省前十的一半多(貌似),感觉非常蒙蔽。晚上头疼,用宾馆的浴缸跑了个澡,好爽。Day1早上拿到题看T1,读成区间修改,还想那个单点修改意义何在,然后想了很久都不会(伏笔摔)看T2,想了会儿不会,猜测是容
Mys_C_K
·
2020-07-04 07:08
杂文
总结
3992: [
SDOI
2015]序列统计
题目链接题目大意:给定n(nusingnamespacestd;#definelllonglongconstintG=3;constintP=1004535809;constintN=16400;intcnt,modx,S,pr;intn,m,M,L,R[N];lla[N],b[N],g[N],f[N];boolvis[N];llqpow(lla,llb,llmod){a%=mod;llc=1;f
Mmh2000
·
2020-07-04 07:59
3751-4000
SDOI
2020 没有记
Day-2因为一场省选又翘掉了一次月考哎,愁人啊!╮( ̄▽ ̄")╭晚上偷偷膜gyhgyhgyh啊,感觉rprprp++了!Day-1昨晚听老师说我们今天晚上九点回家收拾行李,感觉有一点点晚上午听老吕说wxywxywxy下午放学就可以回家,感觉我们回去的时间的确有点晚下午wxywxywxy告诉老吕他爸五点半上班,然后又白嫖了一个多小时的假期,感觉我们的时间实在很晚于是就去找班主任申请早点回去,没找到
loceaner
·
2020-07-04 06:06
游记
BZOJ-1927: [
Sdoi
2010]星际竞速(费用流)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1927明显的费用流模型:首先,只看航线,这是一个拓扑图,那么我们就可以想到最小路径覆盖,将每个点i拆成vi,ui,连边(S,vi,1,0),(ui,T,1,0),然后对于每条航线(s,t,d),连边(v(min(s,t)),u(max(s,t)),1,d),然后考虑到直接跳跃到某个点的问题,那么
AmadeusChan
·
2020-07-04 06:29
P1972 [
SDOI
2009]HH的项链(树状数组 + 离线化)
题目背景无题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入输出格式输入格式:第一行:一个整数N,表示
LanQiLi
·
2020-07-04 06:38
树状数组
SDOI
2016 R1&&R2 总结&&爆零记
SDOI
2016R1这是我的噩梦,是我现在想起来还会心痛的日子。day0报到日。早上到机房,a,lcy,swc,xczhw早就在机房玩起了魔塔20层。还记得临走的时候,swc在以每秒四滴血的
DQSSS
·
2020-07-04 06:19
===其它===
个人
【bzoj1878】[
SDOI
2009]HH的项链
莫队裸题。#include#definerep(i,a,b)for(inti=a,_=b;i=_;i--)#definemaxn50007#definemaxm200007inlineintrd(){charc=getchar();while(!isdigit(c))c=getchar();intx=c-'0';while(isdigit(c=getchar()))x=x*10+c-'0';ret
GEOTCBRL
·
2020-07-04 05:05
莫队算法
水题
【
SDOI
2015】【BZOJ4085】音质检测quality
4085:[
Sdoi
2015]qualityTimeLimit:80SecMemoryLimit:512MBSubmit:79Solved:27[Submit][Status][Discuss]DescriptionInputOutputSampleInputSampleOutputHINTSource
CreationAugust
·
2020-07-04 05:23
随便搞搞
丧心病狂
【
SDOI
2015】游记Day0
下午13:00从老校出发踏上征程,路上除了睡觉就是看风景听音乐和队友互相嘲讽然后16:30左右抵达目的地入住了一家宾馆叫海通酒店还是什么一开始一看在街里面而且外观看起来有点破破烂烂。。。印象不太好但是入住之后就感觉超级high有网线有电源有干净的卫浴和床铺灯光是那种淡淡的昏黄色,感觉不错蛮有气氛的,这种光休息起来也比较舒服吧说实话做了一下午车感觉挺累的但是到了晚上吃饭的时候就精神焕发了233跟着学
CreationAugust
·
2020-07-04 05:23
随便搞搞
[BZOJ3529][
Sdoi
2014]数表(莫比乌斯反演+树状数组)
题目描述传送门题解md刚开始读错题了本来不是很难的一道题被我搞的看起来不可能做出来?首先看看数表里的数都是啥实际上位置(i,j)上的数就是f(gcd(i,j)),其中f(i)表示i的约数和那么考虑一下怎么科学地求出来f约数和定理:若n=∏ipkii,其中pi为n的质因子,ki为质因子次数(正整数)那么n的所有约数的和为f(n)=∏i(∑j=0kipji)可以发现当(a,b)=1时f(ab)=f(a
Clove_unique
·
2020-07-04 05:13
题解
莫比乌斯反演
bit
省选
「
SDOI
2015」约数个数和「莫比乌斯反演」
题意设d(x)d(x)d(x)为xxx的约数个数,求∑i=1n∑j=1md(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)∑i=1n∑j=1md(ij)。题解首先有个公式:d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]d(ij)=x∣i∑y∣j∑[gcd(x,y)=1]证明大致如下:先考虑这
_Gion
·
2020-07-04 04:03
数学
-
莫比乌斯反演
数学
-
数论分块
洛谷 P1972 [
SDOI
2009]HH的项链 (可持久化线段树)
可持久化线段树模版题,其实也可以用莫队来做(当然O(nlogn)比O(nn√)要划算,且代码也非常简洁。)差点忘了放题目了。。。=。=题目背景无题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝
AbEver
·
2020-07-04 04:14
可持久化数据结构
[BZOJ4085][
Sdoi
2015]quality && 线段树 (TLE)
线段树维护F[ai-1],F[ai-1+1],F[ai-1-1],F[ai+1],F[ai+1+1],F[ai+1-1]以及两两乘积和加一的时候可以直接用递推式用保存的F值求出新的值减一的时候也可以解方程求值然后写码农题然而此题常数太卡在jzoj上都600ms了BZ上还是过不去弃疗了#include#include#include#include#include#defineSFscanf#def
大蒟蒻syk
·
2020-07-04 02:16
BZOJ
线段树
BZOJ-2726: [
SDOI
2012]任务安排(DP+平衡树维护凸壳)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2726动态转移方程:f(j)=min{f(j)+【sumt(i)-sumt(j)+S】*sumf(i)}sum(i)表示从i到n的和。然后这个方程就可以用一个平衡树来维护一个决策的下凸壳,然后就做到O(nlogn),然后就可以A了。代码(可怜我的treap居然比set还慢555):#includ
AmadeusChan
·
2020-07-04 01:42
莫比乌斯反演+杜教筛 题表
“入门”难度BZOJ3994[
SDOI
2015]约数个数和BZOJ4805欧拉函数求和BZOJ2440[中山市选2011]完全平方数LuoguP3935CalculatingLuoguP4450双亲数BZOJ4916
dilei7762
·
2020-07-01 22:53
【洛谷2152】[
SDOI
2009] SuperGCD(Python好题)
点此看题面大致题意:给你两个长度≤10000\le10000≤10000的正整数,让你求它们的gcdgcdgcd。Python高精请绕道。这题的正解应该是Python。对于这种高精题,肯定是Python最方便了。于是我就默默写了Python。代码n=(int)(input())#读入第一个整数m=(int)(input())#读入第二个整数whilen!=m:#辗转相减法(不知道为什么辗转相除法R
chenxiaoran666
·
2020-07-01 20:08
洛谷
Python
BZOJ 3995
SDOI
2015 道路修建
一道考试上难得A的题目……提示:1.做过BZOJ1018吗,其实一样的思路啊……2.某数据结构能维护联通性,其实此题没什么新意啊QAQ详细题解代码后:#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;__inlineintre(){int
Fuxey
·
2020-07-01 09:49
线段树
ATP的
SDOI
2017R1续命记
Day0上午Loli竟然不给放假。。说什么你们刚放假回来就不用休息了吧啥啥啥的。。差评+1那就只好待在机房复习了。。把自己的review.txt里面记录的最后一点没有复习的东西写完了,然后敲了一大波板子,然后开始划水。好像大家多多少少都有点考前狂躁症吧2333吃完饭直接回到机房,好TMD困啊。该睡觉的时候没法睡觉真TM难受==颓颓颓好不容易熬到12点半多,车终于来啦。全程跑国道不上高速。。。到济南
FromATP
·
2020-07-01 09:43
ATP的日常
[BZOJ4911][
SDOI
2017]切树游戏-链分治-快速沃尔什变换
切树游戏Description小Q是一个热爱学习的人,他经常去维基百科学习计算机科学。就在刚才,小Q认真地学习了一系列位运算符,其中按位异或的运算符⊕对他影响很大。按位异或的运算符是双目运算符。按位异或具有交换律,即i⊕j=j⊕i。他发现,按位异或可以理解成被运算的数字的二进制位对应位如果相同,则结果的该位置为0,否则为1,例如:1(01)⊕2(10)=3(11)。他还发现,按位异或可以理解成参与
zlttttt
·
2020-06-30 18:27
链分治【Chain
Decomposition】
快速沃尔什变换【FWT】
LuoguP4606 [
SDOI
2018]战略游戏
LuoguP4606[
SDOI
2018]战略游戏题目描述题目描述省选临近,放飞自我的小QQ无心刷题,于是怂恿小CC和他一起颓废,玩起了一款战略游戏。
All_fade_away
·
2020-06-30 03:53
图论-圆方树
权值线段树/主席树学习笔记+例题
文章目录介绍前言定义例题模板权值线段树例题以区间第k小为例洛谷p3834给一个数列,每次询问一个区间内有没有一个数出现次数超过一半树上路径以bzoj2588洛谷p2633.countonatree为例[bzoj3123][洛谷P3302][
SDOI
2013
急流勇进
·
2020-06-29 13:44
ACM
【主席树启发式合并】【P3302】[
SDOI
2013]森林
Description给定一个\(n\)个节点的森林,有\(Q\)次操作,每次要么将森林中某两点联通,保证操作后还是个森林,要么查询两点间权值第\(k\)小,保证两点联通。强制在线。Limitation\(1~\leq~n,~Q~\leq~80000\)Solution考虑有连边还有查询链上第\(k\)大,于是要么用LCT,要么用主席树。考虑如果用LCT的话,并不能快速的维护两点间链的信息(其实感
weixin_34015336
·
2020-06-28 09:22
NOIP前的刷题记录
因为这几天要加油,懒得每篇都来写题解了,就这里记录一下加上一句话题解好了P4071[
SDOI
2016]排列计数组合数+错排loj6217扑克牌暴力背包P2511[HAOI2008]木棍分割第一问二分,第二问记
weixin_33694172
·
2020-06-28 03:42
Luogu3703
SDOI
2017树点涂色
includeusingnamespacestd;defineintlonglongnamespaceyspm{inlineintread(){intres=0,f=1;chark;while(!isdigit(k=getchar()))if(k'-')f=-1;while(isdigit(k))res=res10+k-'0',k=getchar();returnresf;}constintN=1
言似缥缈
·
2020-06-26 08:00
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他