sdoi

[bzoj 1226--SDOI2009]学校食堂Dining

小F的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（aorb）-（aandb），而做第一道菜是不需要计算时间的。其中
galiqing·2020-08-23 06:54

[SDOI2010] BZOJ 1922 大陆争霸-图论-最短路径-dijkstra算法

题目链接：右转进入题目题目大意：给定一张有向带权图，但是到达一个点之前必须访问另一些点。求从点1到点n的最短路径。题解：用一个“伪状态转移方程”来描述（之所以是说伪，是因为这是个图而不是个树，所以仅仅用来表示逻辑）dist[x]=max{d[from[x]],min{dist[pre[x]]+e[i].wgt}}。这个意思是：到达一个点的真正用时，是在到达它之前必须到达的点的用时的最大值，和所有到
Mys_C_K·2020-08-23 05:32

BZOJ 1226: [SDOI2009]学校食堂Dining

状压DP然而我一开始没！有！想！粗！来！只好参（chao）考（xi）神犇的思路。。大致是酱的f(i,j,k)f(i,j,k)表示前i−1i−1个人已经吃了饭，且在ii之后的状态为jj的人也吃了饭（用二进制表示后面的状态），最后吃的那个人是ii之后的第kk个（注意kk可以是负数）然后如果jj&1=11=1那么就表明第ii个人也是吃了的，所以可以转移到f(i+1,j>>1,k−1)f(i+1,j>>1
bababaab·2020-08-23 04:48

洛谷 P3317 [SDOI2014]重建（矩阵树定理+数学推导） [bzoj3534]

传送门首先，大家应该都能看出来这是矩阵树定理，然后大部分人应该就会把概率直接带进去算，然后就愉快地WA掉了（我当时就是这么想的，幸亏没交）然后就来讲这个题的正解思路。首先我们来看答案应该是怎样的：ans=∑Tree∏(u,v)∈EP(u,v)∏(u,v)∉E(1−P(u,v))然后我们来想一下怎么来构造这个答案：首先，我们直接矩阵树用高斯算出来的结果应该是这个：now=∑Tree∏(u,v)∈EP
weixin_34409822·2020-08-23 03:32

路径记录（很久之前）

12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202
weixin_34092370·2020-08-23 03:13

【SDOI2013】保护出题人

【SDOI2013】保护出题人【题目描述】出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。
kiana810·2020-08-23 03:39

【SDOI2010】大陆争霸

【SDOI2010】大陆争霸【题目描述】在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。
kiana810·2020-08-23 03:38

【BZOJ】【P3534】【Sdoi2014】【重建】【题解】【矩阵树定理】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3534dt学了矩阵树定理邻接矩阵中的的权可以不是1,而是其他权值,比如概率这样计算出来的就是所有生成树的概率和,即但是这样不对……生成一颗生成树T的概率应该是接着就是神奇的转换设G要求的矩阵,P是给出的矩阵我们令对G计算n-1阶主子式,即有那么把它乘上tmp答案就这么出来了!!!!当P=1时处
iamzky·2020-08-23 03:22

[矩阵树定理][SDOI2014]重建

BZOJ3534裸的矩阵树就不用说了吧只不过是一个简单的变元矩阵树，把概率放进去就行了Code：#include#definedbdouble#defineeps1e-7usingnamespacestd;inlineintread(){intres=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();}w
romiqi_new·2020-08-23 02:19

BZOJ3534: [Sdoi2014]重建【变元矩阵树定理】

3534:[Sdoi2014]重建变元矩阵树定理邻接矩阵中是可以带权的，wijwijwij表示i,ji,ji,j的边权，eieiei表示边。
XSamsara·2020-08-23 02:50

BZOJ3534: [Sdoi2014]重建（变元矩阵树）

看了xehoth大佬的博客,%%%.https://blog.xehoth.cc/MatrixTree/#includeusingnamespacestd;inlineintgcd(intx,inty){return(y?(gcd(y,x%y)):x);}doubleH[150][150],*matrix[150],f=1;constdoubleeps=-1e-9;intn;inlinedoubl
DZYO·2020-08-23 02:29

【BZOJ】3534: [Sdoi2014]重建-变元矩阵树定理

传送门：bzoj3534题解由于博主还没有系统地学习过矩阵树定理的原理，只能大概地谈一下：邻接矩阵中是可以带权的，设wi,jw_{i,j}wi,j表示边(i,j)(i,j)(i,j)的边权，eie_iei表示边。矩阵中gi,j=gj,i=wi,j,gi,i=−∑j≠igi,jg_{i,j}=g_{j,i}=w_{i,j},g_{i,i}=-\sum\limits_{j\neqi}g_{i,j}gi
ccosi·2020-08-23 01:43

P2149 [SDOI2009]Elaxia的路线

题目传送门题目描述最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路口，M条路，经过每条路都需要一定的时间。具体地说，就是要求无向图中，两
baniu8623·2020-08-23 01:11

【bzoj 3534】 [SDOI2014] 重建 - 基尔霍夫矩阵

题意：给一个图，每条边有出现概率，求这个图恰好为一棵树的概率。解法：考虑Kirchhoff矩阵的意义：K[G]=D[G]−A[G]=B[G]B[G]T，之所以能够进行生成树计数是对于其伴随矩阵在计数n−1条边的集合时，当n−1条边中存在环就会产生线性组合而导致行列式为零，否则恰好对角线上均为伴随矩阵中所赋的值，使得det(Bi,j)2就为1。因此我们可以令邻接矩阵中存下边权，使得可以用Kirchh
GEOTCBRL·2020-08-23 00:09

[SDOI2014]重建

一、题目点此看题二、解法本体考察了矩阵树的扩展，他不仅仅能求生成树个数，其实它的本质是求所有生成树的边权乘积的和，生成树个数是边权为111的特殊情况罢了。形式化地说，矩阵树定理求的是这个：∑T∏e∈Tpe\sum_{T}\prod_{e\inT}p_eT∑e∈T∏pe但是本题要求只选n−1n-1n−1条边，每条边有pep_epe可能出现，所以求的是这个：∑T(∏e∈Tpe∏e∉T(1−pe))\
C202044zxy·2020-08-23 00:49

[SDOI2008]沙拉公主的困惑

题目链接Solution：题意即求1~N！中与M！互质的数的个数。由于,所以有，又因为有。可推得后面的纯阶乘预处理较简单，考虑前面括号中的预处理，可推出：当i是质数时，有当i是合数时，有所以只需再预处理出逆元，就可以在O(n)的时间里预处理出需要的值，每个询问O(1)回答即可。Code：#include#definerep(i,j,k)for(inti=j;i=k;i--)usingnamespa
ZGS_WZY·2020-08-23 00:15

【bzoj3534】[Sdoi2014]重建 矩阵树定理

DescriptionT国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。辛运的是，此前T国政府调查过每条道路的强度，现在他们希望只利用这些信息估计灾情。具体地，给定每条道路在洪水后仍能通行的概率，请计算仍能通行的道路恰有N-1条，且能联通所有城市的概率。Input输入的第一行包含整
愤怒的愣头青·2020-08-23 00:59

BZOJ 3122 SDOI2013 随机数发生器 数论 EXBSGS

标题效果：给定一列数X(i+1)=(a*Xi+b)%p最低要求i>0。所以Xi=t0.0这个问题可以1A那很棒首先讨论特殊情况如果X1=tans=1如果a=0ans=b==t?2:-1若a=1X1+b*(ans-1)==t(%p)扩展欧几里得令temp=b/(a-1)则有(X(i+1)+temp)=a*(Xi+temp)Xans=(X1+temp)*a^(ans-1)-temp当中Xans%p=t
weixin_34343308·2020-08-22 04:21

[SDOI2018]旧试题 题解

传送门简单反演+神仙优化题。首先我们知道σ0(xy)=∑i∣x∑j∣y[(i,j)=1]\sigma_0(xy)=\sum\limits_{i|x}\sum\limits_{j|y}[(i,j)=1]σ0(xy)=i∣x∑j∣y∑[(i,j)=1]σ0(xyz)=∑i∣x∑j∣y∑k∣z[(i,j)=1][(i,k)=1][(j,k)=1]\sigma_0(xyz)=\sum\limits_{i|
GKxx·2020-08-21 01:10

「SDOI2018」反回文串（Pollard-Rho , Mobius反演）

题目发现题目就是求循环某位数后是回文串的长度为n的串的数量。考虑长度为n的串，最小循环节出现了kkk次，串被分为了kkk块。那么循环nk\fracnkkn次后又会得到一个回文串。有没有可能比nk\fracnkkn更小呢？发现这个等价于求无循环节（循环节为字符串长度）的回文串循环多少次后还是回文串。发现循环u次后，串会变成一个长度为2u2u2u的回文串+一个长度为n−2un-2un−2u的回文串。然
Freopen·2020-08-21 01:03

1972: [Sdoi2010]猪国杀

来道大模拟oi生涯中写过最长代码#include#include#include#include#include#include#include#include#definerep(i,k,n)for(inti=k;i=(n);i--)usingnamespacestd;intT=0,n,m;inthash(charc){if(c=='P')return1;if(c=='K')return2;if
limboman·2020-08-21 00:33

SDOI 2017R2游记

今年已经没有希望了，纯粹的来见见题涨涨见识、day0晚上到宾馆，还是非常的熟悉的地方，只是少了一个月前的紧张、千万不要作死吃特辣黄焖鸡，肠胃会非常难受、day1早上7：30到师大附中，路上人非常多，都走得很匆忙。第一题一眼看过去肯定是概率dp，被组合数学搞崩过多次的选手肯定会想到组合数。由于分母是2的n次方级别的，所以在求组合数的时候大了就要及时用while除，于是只打了貌似可行的dp+组合数的2
_hlly_·2020-08-20 23:23

【SDOI2016】生成魔咒

Description魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符1、2拼凑起来形成一个魔咒串[1,2]。一个魔咒串S的非空字串被称为魔咒串S的生成魔咒。例如S=[1,2,1]时，它的生成魔咒有[1]、[2]、[1,2]、[2,1]、[1,2,1]五种。S=[1,1,1]时，它的生成魔咒有[1]、[1,1]、[1,1,1]三种。最初S为空串。共进行n次操作，每次操作是在S的
Facico·2020-08-20 23:58

SDOI2019游记

Rand1Day0一大早就起床，结果忙活了整整一上午。12：20从gryz出发，路上发现把耳机和笔忘另一个背包里了(都怪老爸非得让我换背包)，15：30差不多就到山师了。山师也是蛮漂亮的，花开得挺好。到处是牵着手的小情侣。啧啧啧~。恰逢清明，给他们烧柱香吧一时间难以表达内心的欢愉(第一次带着这么轻松的心情来考试，舒服)。16：00到宾馆安排房间，魏老师把我叫过去问:"你跟孟老师一个房间吧"。顿时"
diecimu4798·2020-08-20 23:16

记录在APIO2019前

去做了道板子题[SDOI2011]消耗战16:33:13一直是90分我也不知道是怎么肥四，后来发现原来max值赋为2147483600根本不够因为答案需要
baizu1991·2020-08-20 23:34

[SDOI2010]猪国杀 解题报告

这道题作为一道省选题，质量真是差到了极点！！强烈建议千万不要去做！首先，这题意与数据不合，而样例怎么看都是错的，反猪明明有6张无懈！题意与数据之龃龉：①题目中n0写成>9.②把pig[j].idusingnamespacestd;#include#include#include#include#include#include#includestructLS{intdata;LS*pred,*suc
TA201314·2020-08-20 22:59

「BZOJ 1972」[SDOI2010]猪国杀

这什么鬼鬼题呀大概就所有东西都封装成函数，看起来优美又好写。恰好两百行！#include#include#includeintn,m,id[12],yes[12]={1},HP[12],FP;boolarm[12],master[12];typedefstd::list::iteratoriter;std::listD[12],Card;std::listPlayer;charlast;voidD
Steaunk·2020-08-20 22:26

模拟 [Sdoi2010]猪国杀

题目的可读版本有那么几个地方需要注意：1.使用一个锦囊后，先判无懈可击。2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。）3.游戏结束时，没抓的牌就不用抓了。4.循环无懈可击5.行末没空格昨天打的时候，有个没玩过三国杀的dalao问我能不能无懈杀。。。。其实这种题完全没有思维含量，只要打之前把所有细节构思好，之后开始码，不要把变量定义
QTY_·2020-08-20 22:32

【题解】LuoGu2149：[SDOI2009]Elaxia的路线

原题传送门先以x1,x2,y1,y2x1,x2,y1,y2x1,x2,y1,y2为起点跑四遍最短路答案一定是一条链对于一条边，同时是x1−>y1,x2−>y2x1->y1,x2->y2x1−>y1,x2−>y2的最短路中的边，是这条边是答案中的一条边的必要条件如何刻画？disx1−>i+leni,j+disy1−>j=disx1−>y1dis_{x1->i}+len_{i,j}+dis_{y1->
ModestCoder_·2020-08-20 22:39

[SDOI2017]树点涂色

题目链接题目大意有三种操作，1.把点xxx到根节点的路径上所有的点染上一种没有用过的新颜色。2.求xxx到yyy的路径的上的不同颜色数。3.在以xxx为根的子树中选择一个点，使得这个点到根节点的路径的不同颜色数最大，求最大权值。解题思路可以发现修改操作的一个性质：每种颜色的节点一定会形成一条链。利用LCT的性质，考虑一次access实际是将某个点与根的路径打通，对应操作1，而一个点到根路径上虚边的
Flyingkqh·2020-08-20 22:02

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。
CMC_YXY·2020-08-20 22:35

SDOI2018R2续命记

序（tan90°）一步Day-x（x>=1)因为知道自己很菜，国级的比赛根本不会摘金摘银，在大家都去CTSC/APIO的时候，窝还是在机房孑然一身，好吧还有zyzR2前差不多一个周就回家蹲着了，被盯着学习==，看看以前做过的题窝怎么什么都不会啊Day0因为不跟大部队一起，怎么去也是一个问题，最后窝的父母决定带着窝去，据说是如果退役了能有安慰QwQ，于是乎也不跟loli&zyz一起坐车颠簸起伏的堵啊
wwyx2001·2020-08-20 22:29

洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】

好玩的模拟题。以后要经常写模拟题鸭题目描述游戏背景《猪国杀》是一种多猪牌类回合制游戏，一共有333种角色：主猪，忠猪，反猪。每局游戏主猪有且只有111只，忠猪和反猪可以有多只，每只猪扮演111种角色。游戏目的主猪/MP：自己存活的情况下消灭所有的反猪。忠猪/ZP：不惜一切保护主猪，胜利条件与主猪相同。反猪/AP：杀死主猪。游戏过程游戏开始时，每个玩家手里都会有444张牌，且体力上限和初始体力都是4
wjyyy_·2020-08-20 21:37

SDOI2020游记

6.19报到日上午到了东营。在车上看字符串没看明白，自闭了，感觉药丸。6.20Day1上午开幕式。下午机试。打开T1顿时慌了，看上去不会做？瞎转化了一波，莫名其妙把题意转化错了，于是前一个小时就在自闭中度过了。到了1.5h的时候还不会做，心态渐崩，决定敲个暴力。敲完了，我怎么过不了样例？？？结果发现居然转化错题意了……gg没啥继续想下去的心态，于是\(21\)分走人了，T2没思路，于是去看T3.显
suncongbo·2020-08-20 21:47

[SDOI2014] 旅行

传送门拿到这题，我：树链剖分+线段树！哎呀C有点大。动态开点！不会RE吗…其实是可能会RE的，为什么呢，我们想，最坏情况是每个点有不同的信仰，那么这个时候我们利用的空间是nlog⁡nn\lognnlogn当nnn最坏情况下取10510^5105时，占用空间是13.2×10513.2\times10^513.2×105左右，加上修改需要两倍的空间那么应该保险起见线段树需要开27倍左右，但是我看题解里
NephrenRuqInsania·2020-08-20 21:06

[SDOI2011] 染色 题解

题解：先考虑在在区间上如何做这个操作。考虑两个相邻的区间A，B，不妨设区间A在区间B的左端，设区间A的颜色段数量为$sum_A$区间B的颜色段数量为$sum_B$，那么将区间A和B合并后颜色段的数量是否是$sum_A+sum_B$呢？显然不是，如果区间A的右端和区间B的左端颜色相同的话，答案应该是$sum_A+sum_B-1$，画个图很好理解。合并后的大区间的左端颜色显然和区间A的左端颜色相同，大
diezai5015·2020-08-20 03:52

[SDOI2008] 立方体覆盖 - 矩形切割（立方体切割）

题目描述A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直)的矩形，求矩形覆盖的面积之和。A君按纵坐标建立线段树后按横坐标扫描计算，轻易AC了这道题，时间复杂度为O(NlogN)。为了强化训练，A君将问题推广到三维空间中，即：给出N个各棱与坐标轴平行(垂直)的立方体，求立方体覆盖的体积之和。为了简化问题，令立方体均
Bill_Yang_2016·2020-08-20 02:50

BZOJ2226 & SPOJ5971：LCMSum——题解

——————————————————————————————如果是刚做完[SDOI2012]Longge的问题的话这道题应该能轻松一些。显然答案可以转化为∑n*i/gcd(n,i)。
weixin_34331102·2020-08-20 02:31

洛谷 P3324 [SDOI2015]星际战争 二分答案+网络流

题目描述3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪，一个激光武器只能攻击一些特定的敌
Amber_lylovely·2020-08-19 10:49

BZOJ 题目整理

现在已经做了：157题「BZOJ1529」「POI2005」PiggyBanks并查集「BZOJ3527」「ZJOI2014」力FFT「BZOJ1924」「SDOI2010」所驼门王的宝藏奇妙的建图强连通分量缩点
jjikkollp·2020-08-19 10:03

BZOJ2705 [SDOI2012]Longge的问题（欧拉函数）

题目大意：给定一个整数N，你需要求出∑gcd(i,N)(1#include#includetypedeflonglongLL;LLphi(LLm){LLans=m,sq=(LL)sqrt(m),i;for(i=2;i1)ans=ans/m*(m-1);returnans;}intmain(){LLn,i,j,m,ans=0;scanf("%lld",&n);for(i=(LL)sqrt(n);i>
cjk_cjk·2020-08-19 09:56

[SDOI2012]Longge的问题

题面很简单，就是求$\sum^{n}_{i=1}gcd(i,n)$首先对所求式子进行变形$$\sum^{n}_{i=1}gcd(i,n)=\sum_{d|n}d*(\sum^n_{i=1}gcd(i,n)==d)$$而$\sum^n_{i=1}(gcd(i,n)==d)=\sum^{\frac{n}{d}}_{i=1}[gcd(i,\frac{n}{d})==1]=\varphi(\frac{n}
adfa4535·2020-08-19 08:20

SDOI2018 R1

虽然很菜但是还是把自己的经历写下来就当是做个纪念吧Day-1上午：没事干。没事干。没事干。下午：身为信息组的社会人当然以身试法然后和同学唱歌去了。晚上看了《头号玩家》，这大概是IOI被黑的最惨的一次。Day0上午在家看了看板子。下午到烟台，和夫哥打造梦西游回顾童年的快乐。夫哥新语录：你看我控住他你就一直放大打他，他绝对没有一点还手之力。2S后，哎呀他有还手之力，完了我死了。晚上帮大哥定了点外卖，话
Slr2002·2020-08-19 08:43

【BZOJ 3531】 [Sdoi2014]旅行

3531:[Sdoi2014]旅行TimeLimit:20SecMemoryLimit:512MBSubmit:575Solved:303[Submit][Status][Discuss]DescriptionS
Regina8023·2020-08-19 08:22

[BZOJ2705][SDOI2012]Longge的问题（数论）

题目描述传送门题解基础的数论题。∑i=1n(i,n)=∑i=1n∑d=1n[(i,n)=d]d=∑d=1n∑i=1n[(id,nd)=1]d令i=di=∑d=1n∑i=1nd[(i,nd)=1]d=∑d=1nϕ(nd)d暴力枚举约数，根n求phi代码#include#include#includeusingnamespacestd;#defineLLlonglongLLn,ans;inlineLL
Clove_unique·2020-08-19 07:11

【SDOI2012】Longge的问题

题目大意给定一个整数N，你需要求出∑Ni=1gcd(i,N)DataConstraint0#include#include#include#include#includeusingnamespacestd;typedeflonglongll;lln,m;llans;llphi(llx){llret=x;for(inti=2;i1)ret=ret*(x-1)/x;returnret;}intmain
Akakii·2020-08-19 07:12

【题解】SDOI-2012 Longge的问题

转载注：转载自PinkRabbit的博客园原文地址以下是转载内容：题目传送门：链接。能自己推出正确的式子的感觉真的很好！题意简述：求∑ni=1gcd(i,n)∑i=1ngcd(i,n)。n≤232n≤232。题解：我们开始化简式子：∑ni=1gcd(i,n)∑i=1ngcd(i,n)=∑nj=1(j×∑ni=1[gcd(i,n)=j])=∑j=1n(j×∑i=1n[gcd(i,n)=j])=∑nj
测试运算符·2020-08-19 07:36

luoguP2148 [SDOI2009]E&D [sg函数][组合游戏]

题目描述小E与小W进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1堆与第2k堆（1≤k≤n）视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割它同一组的另一堆石子，从中取出若干个石子放在被移走的位置，组成新的一堆。操作完成后，所有堆的石子数必须保证大于0。显然，被分割的
dirushi6322·2020-08-19 06:20

bzoj1228 [SDOI2009]E&D（博弈【规律）

题目链接分析：整个问题可以看做是n/2个子问题组成的根据博弈问题的基本套路，我们要找到每一种状态的SG值，异或起来如果异或和是0，说明先手必败所以题解都是打表找规律那好，我把表给出来：看的我想吐。。。一个显然的规律：若x和y都是奇数，那么sg=0至于整个数据的规律，需要一点想象力我们从左上角向右下角看，可以发现是一个逐渐递增的三角形三角形的值也在递增实际上SG值满足规律：x为奇数，y为奇数：SG=
Coco_T_·2020-08-18 06:26

【洛谷5358】[SDOI2019] 快速查询（模拟）

点此看题面大致题意：有单点赋值、全局加法、全局乘法、全局赋值、单点求值、全局求和\(6\)种操作。现在给出操作序列，以及\(t\)对正整数\(a_i,b_i\)。让你处理\(t*q\)次操作，每次为操作序列中的第\(((a_i+jb_i)\%q+1)\)个操作。输出询问答案和。模拟这是一道很水的模拟题吧。容易发现所有操作都可以\(O(1)\)搞，因此直接\(O(tq)\)暴力即可。就是打标记比较烦
weixin_30670925·2020-08-18 04:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他