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
杭电多校第二场
11g OCM备考2——
第二场
,数据可用性
题目1.catalog配置Createarmanrecoverycataloginwoodsdatabase,therecoverycatalogstoreintablespaceRC_DATAwithafilesize200m,makesuretherecoverycatalogownerisRC_ADMINpasswordissameasusername,registerthewoods3、w
ORACLE-MYSQL-NOSQL
·
2020-08-19 10:36
oracle
爱奇艺2020校招Java方向笔试题(
第二场
)
1.以下关于synchronized描述不正确的是(C)A.当一个线程访问某对象的synchronized方法或者synchronized代码块时,其他线程对该对象的该synchronized方法或者synchronized代码块的访问将被阻塞B.当一个线程访问某对象的synchronized方法或者synchronized代码块时,其他线程仍然可以访问该对象的非同步代码块C.当一个线程访问某对象
Yuudachi
·
2020-08-19 08:46
笔试面试题
2020暑假西北工业大学个人排位赛
第二场
题号名称难度定位知识点A愤怒的巨巨签到高数、gcd、概率B白兔的字符串简单题字符串哈希C兔子的逆序对简单题逆序对、树状数组、分析D小A与最大子段和中档题斜率优化EHonorableMention中档题平衡树FButterfly难题分析、线段树愤怒的巨巨拿高数中级数的理论推导一下,或者用高中错位相减的方法都可以求出答案是11−p\frac{1}{1-p}1−p1白兔的字符串字符串哈希Butterfl
*ACoder*
·
2020-08-19 07:11
随笔
图片发自App这己是今年的
第二场
雪了。一直觉得不下雪的冬天是个不完整的冬天,喜欢下雪天洁白中的寒冷。总会让我回忆起小时候每年过年都会下大雪,穿着暖暖的棉袄,在雪地里行走,去姥姥家过年时的情景。
張夏
·
2020-08-19 07:32
HDU6829 | 2020
杭电多校
1003 Borrow
传送门简化题意给出三个数x,y,z(x,y,z=average时:这时候我们将y和z看成一堆(A堆),x看成另一堆(B堆);简单想想知道,每次操作一定是从A堆中减一,那么B堆有1/2的概率加一,也有1/2的概率不加一;记E(i)为需要i步变成平均数的期望步数则E(i)=0.5*(E(i)+1)+0.5*(E(i-1)+1)=>E(i)=E(i-1)+2;又易知:E(0)=0,简单计算即可得知,E(
禾硕。
·
2020-08-19 07:47
2020杭电多校
HDU6869 | 2020
杭电多校
(第九场)1003 Smile and Stone
传送门题意江湖人称“扩展威佐夫博弈”,反正我是第一次听说,也没有找到公式,所以在比赛的时候就没过,恨!首先来看一下普通的威佐夫博弈(Wythoff’sgame),游戏规则是:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。在本题上这就是k=0的情况,那么k!=0的时候怎么推柿子呢?再来回顾一下,威佐夫博弈必败态的
禾硕。
·
2020-08-19 07:47
专访丨中国形象美学导师联盟城市创始人陈娇——与希菲洛的邂逅,是我人生的
第二场
梦
如果说问起孩子的梦想是什么,那么常见的回答往往是拥有一个喜欢的职业,但是陈娇并未这么想。以一个成年人的标准看来,她已然成功了——属于自己的服装店,经营成功,收入不菲。她对自己工作的评价是“我的努力不仅让自己美了起来,也让身边的人美了起来。”显而易见,她爱着自己的事业,在开拓事业的过程中,也得以遇到越来越多的人,对此,大多数人都可以心满意足。“因为缘分,遇见希菲洛,刚好推出导师联盟的项目,我看了一下
新时尚新力量
·
2020-08-19 04:42
人文东大 | 一曲冬季的恋歌
楼顶的天台操场的看台仿佛一切都被白雪掩住但又仿佛什么都没被掩住一切都是原样你执着如初,在中大院前跨上单车我走上已被清扫过的李文正图书馆的台阶就像一个告别但这也是瑞雪后迎来新春的开始窗外,或许仍然飞絮漫天2018年的
第二场
雪给东大
五子棋_8e49
·
2020-08-19 03:08
智慧不够,学习来凑。42
下午考完
第二场
,姑娘
灵妈
·
2020-08-19 01:47
徐诗丨碧空
这2004年的
第二场
雪,带给了我无限深思,稀稀的雪,点点落叶,丝丝情思。我是一只白色颌,飘荡在和平中,不是向往和平,却是宁静,却是舒畅,却是安慰,却是自信。
止儿徐子
·
2020-08-19 01:42
前端校招经验分享
感兴趣的小伙伴千万别错过哦~形式:在线直播时间安排第一场:2017年12月17日(本周日)晚上20:00
第二场
:2017年12月2
盒子爱上猫
·
2020-08-19 00:55
2020牛客暑期多校
第二场
Cover the Tree (DFS,证明)
题目链接:https://ac.nowcoder.com/acm/contest/5667/C题目描述Givenanunrootedtree,youshouldchoosetheminimumnumberofchainsthatalledgesinthetreearecoveredbyatleastonechain.Printtheminimumnumberandonesolution.Ifthe
康宇
·
2020-08-18 15:37
刷刷刷
hdu 4614 Vases and Flowers 多校
第二场
线段树。#include#include#include#includeusingnamespacestd;#definelsonl,m,rtR)return0;if(L>1;intres=0;pushdown(l,r,rt);if(L>1;pushdown(l,r,rt);if(pos>1;pushdown(l,r,rt);if(L<=m)updata(L,R,k,lson);if(m
角落里的阳光Lee
·
2020-08-18 09:01
线段树
2017ACM-ICPC西安赛区
今年
第二场
正式比赛了,跟我两个队友的第一场ACM-ICPC线下赛…10.28跟队友以及三个学长一起到了西安…继上次邀请赛之后第二次到西安了,也是第二次去西工大长安校区,下车在我的推荐下又吃了一次火车站附近的同一家肉夹馍店
空白__
·
2020-08-18 08:17
acm
ACM训练联盟周赛
第二场
G. 这是一道数学题(欧拉函数+快速幂)
思路:an=a(n−1)∗X+Y且Y能被X-1整除,设b=y/(x-1),可以推出an=x^n*a0+b*(x^n-1)两边对a0取模,得an%a0=(x^n-1)*b%a0=0时符合题意可以看出,若把b消掉,便是欧拉函数了,所以令k=gcd(b,a0)(x^n-1)*(b/k)%(a0/k)=0,b/k与a0/k互质,所以(b/k)%(a0/k)!=0得(x^n-1)%(a0/k)=0——>x^
Mr.Gzj
·
2020-08-18 07:28
数论
HDU 4614 Vases and Flowers (2013多校
第二场
线段树)
题意摘自:http://blog.csdn.net/kdqzzxxcc/article/details/9474169ORZZ题意:给你N个花瓶,编号是0到N-1,初始状态花瓶是空的,每个花瓶最多插一朵花。然后有2个操作。操作1,abc,往在a位置后面(包括a)插b朵花,输出插入的首位置和末位置。操作2,ab,输出区间[a,b]范围内的花的数量,然后全部清空。很显然这是一道线段树。区间更新,区间求
paradiserparadiser
·
2020-08-18 07:31
数据结构
HDU 4614 (13年多校
第二场
1004)裸线段树
题意:给你N个花瓶,编号是0到N-1,初始状态花瓶是空的,每个花瓶最多插一朵花。然后有2个操作。操作1,abc,往在a位置后面(包括a)插b朵花,输出插入的首位置和末位置。操作2,ab,输出区间[a,b]范围内的花的数量,然后全部清空。很显然这是一道线段树。区间更新,区间求和,这些基本的操作线段树都可以logN的时间范围内完成。操作2,很显然就是线段树的区间求和,求出[a,b]范围内的花朵的数量,
kdqzzxxcc
·
2020-08-18 07:53
数据结构
旅行商问题动态规划解法(python版)
2019年华为实习生
第二场
笔试第二题是个旅行商问题,虽然只有5个点可以importitertools产生排列遍历5!=120情况求解(当然也可以写个递归自己生成排列),还是查了下动态规划的解法。
梓笠
·
2020-08-18 06:48
算法学习
杭电多校
第六场(IF)
I-Divisibility(思维)题意:有命题:将b进制数y按位相加,循环无穷次,最终结果若%x==0,则有y%x==0,反之不然给出b和x,判断命题是否成立……打表发现的b%x==1时成立,看到有数论大佬推出来的%%%想看推导的右转https://www.cnblogs.com/lipoicyclic/p/13449188.html#includeusingnamespacestd;typed
2018_XWJ
·
2020-08-18 05:46
赛后补题
杭电多校
第一场(DI)
D-DistinctSub-palindromes(签到)传送门题意:长度为n且含有最少回文子串的不同字符串是我理解力太差了?是思路:(1)n3,最少回文子串的个数是3,构造成这样子:abcabcabc......,答案就是26*25*24#includeusingnamespacestd;typedeflonglongll;constintN=1e5+7;intmain(){intt,n;sca
2018_XWJ
·
2020-08-18 05:15
赛后补题
2020牛客多校
第二场
G_Greater and Greater
题目大意:给定两个数字串A,B,长度分别为n和m,n>=m;问A里面有几个字串S,满足Si>=Bi,(1=Bi,(1a1,a2,a3,a4,a5;a1代表b1匹配的起点b2-->a2,a3,a4,a5,a6;a2代表b2匹配的起点b3-->a3,a4,a5,a6,a7;a3代表b3匹配的起点c1c2c3c4c5ci代表第i个串合法,ci=(ai>=b1)&&(aj>=b2)&&(ak>=b3);只
codediyi
·
2020-08-18 05:22
2020牛客多校训练
二进制
hdu6304 2018
杭电多校
第二场
J题 Matrix
hdu63042018
杭电多校
第二场
J题Matrixhttp://acm.hdu.edu.cn/showproblem.php?
TRZNDP_Z
·
2020-08-18 05:54
解题报告
数学
2019
杭电多校
Snowy Smile hdu6638 (线段树最大子段和)
题意:散落一些点,有正负价值,框一个矩形,使得矩形中的价值总和最大题解:先把y离散化,之后x排序后依次插入点,枚举每一种不同的x坐标作为上边界,枚举下边界,线段树更新最大子段和#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnam
weixin_30437337
·
2020-08-18 04:48
杭电多校
第三场 1007 Find the answer(权值线段树)
FindtheanswerTimeLimit:4000/4000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):508Statistic|Submit|Clarifications|Back题意:给定一个序列,对于每个数a[i]求出最少删除i前面多少个数
熙言丶
·
2020-08-18 01:42
数据结构
2020
杭电多校
8 1011 Kidnapper‘s Matching Problem (线性基、kmp)
题意:给一个SSS集合,再给两个数组a,ba,ba,b,分别长为n,m,(n>=m)n,m,(n>=m)n,m,(n>=m),将nnn中取n−m+1n-m+1n−m+1个长度为mmm的子串,与mmm进行匹配,若对于每一个对应的aka_kak和bkb_kbk,都满足ak⊕bk∈2⊕Sa_k⊕b_k∈2^S_⊕ak⊕bk∈2⊕S则匹配成功。其中2⊕S2^S_⊕2⊕S是有所有S子集异或和得到的集合。an
摇摇乐
·
2020-08-18 01:46
比赛题解
HDU
2020
杭电多校
8 1009 Isomorphic Strings (哈希/kmp)
题意:给一个字符串sss,长度为nnn,问是否存在一个kkk,满足k∣nk|nk∣n,并且将sss分成相等的kkk段子串,每一段子串为循环同构,两个串s1,s2s1,s2s1,s2循环同构就是满足存在一个iii,使得s2=s1i+1s2i+2s3i+3...s11s12...s1is2=s1_{i+1}s2_{i+2}s3_{i+3}...s1_1s1_2...s1_is2=s1i+1s2i+2s
摇摇乐
·
2020-08-18 01:46
比赛题解
HDU
HDOJ 6772 Lead of Wisdom (dfs) (
杭电多校
2020
第二场
1010) 题解
http://acm.hdu.edu.cn/showproblem.php?pid=6772题意:给n个装备,分别具有abcd四个属性装备一共有k种类型,每个类型只能选一个。求DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100
REXWind_W
·
2020-08-18 00:38
DFS
杭电多校
福工周赛
第二场
并查集
3262//#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelowbit(x)(x&(-x))#defineinf0x7fffffff#definelinf0x7fffffffffffffff#
CUIT_Leading_edge
·
2020-08-18 00:31
并查集
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛(
第二场
)
原文链接:2018年全国多校算法寒假训练营练习比赛(
第二场
)A吐泡泡时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述小鱼儿吐泡泡
Lilimanjaro
·
2020-08-17 23:52
数据结构与算法
2020
杭电多校
(二) New Equipments (离散化+费用流)
原题链接题面题意给定n个员工,每个员工配一台机器,每台机器都会产生不同的费用,费用由给定的函数产生。由函数图像可知,这个二元函数是一个开口向上的函数,并且位于y轴上方,因此最小值会在对称轴附近产生。如题中所给的m值范围在(-1e8~1e8)之间,因此必须要离散化才能存在下。所以我们可以在对称轴附近找n个最接近的值,根据hall定理,自然能完全匹配。然后再将二分图的模型转换成网络流即可。#inclu
kaka0010
·
2020-08-17 23:15
图论
(
第二场
)C-小仙女过生日啦(记忆化搜索)
链接:https://www.nowcoder.com/acm/contest/74/C来源:牛客网题目描述小仙女过生日啦,好多名人都来了,像是小金刚,凹凸曼,光头强啊。来了那么多人,小仙女羞涩的躲了起来。这时,空气中传来了一缕蛋糕的香气,小仙女再也顾不得羞涩了,冲了出来两眼冒绿光的看着(n边形)蛋糕,小仙女心想:emmmm。。。人好多啊,自己一个人吃不好啊。可是我想吃大份啊!!!怎么办怎么办!!
信仰..
·
2020-08-17 22:36
DP
2020
杭电多校
二 1012 String Distance
http://acm.hdu.edu.cn/showproblem.php?pid=6774题意:长为n(1e5)的串A,长为m(20)的串B,q组询问,每次问把A中一段区间变成B的最少操作次数(删或增字符)。思路:计算LCS,然后一算就好了,难点是LCS,设f(i,j,k)f(i,j,k)f(i,j,k):A前i个,B前j个,LCS为k,对应的A中尽量靠右的第一个元素下标。转移很简单,分当前两个
a-free-man
·
2020-08-17 20:59
序列型DP
2020
杭电多校
G题 Go Running(二分图匹配 dinic)
思路画个x-t图,画出两个斜率的直线,逆时针旋转45度,可以变成如图所示的图形。我们将x和y分别作为二分图的两个集合跑最小点覆盖即可。最小点覆盖等于最大匹配数据为1e5,套dinic板子即可。自己没有总结dinic板子,代码是参考别人的,见文末链接。这道题比较奇特的是,将两个方向的直线,变成二分图匹配中的点。将题目中的点,变成了二分图匹配的边。将用最少直线覆盖所有点变成了二分图中的最少点覆盖所有边
Authur_gyc
·
2020-08-17 20:16
字符串
二分图匹配
2018年全国多校算法寒假训练营练习比赛(
第二场
)解题报告
2018年全国多校算法寒假训练营练习比赛(
第二场
)题目源地址点此A吐泡泡题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。
Tsingcheng_liu
·
2020-08-17 20:06
题解报告
【
杭电多校
2020】
第二场
1010.Lead of Wisdom
题目链接思路:暴…暴力?代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=105;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7fffffff;const
ACkingdom
·
2020-08-17 19:10
思维
hdu 6772 2020
杭电多校
第二场
1010
1010LeadofWisdom爆搜http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个物品,最多k个种类,每种物品只能选一个。求一个公式的最大值。思路研究一下复杂度,就会发现爆搜是可以的,甚至我lambda都能过。但是爆搜dfs的话,这题有一个潜在的递归栈的问题,因为种类是离散的,如果你不跳过无效的种类的话,会慢很多。(至少在hdu的表现是这样)
TieWay59
·
2020-08-17 18:14
dfs
hdu 6774 2020
杭电多校
第二场
1012
1012StringDistancedpLCShttp://acm.hdu.edu.cn/showproblem.php?pid=6774我不开心,本来想自己独立推一下的,结果还是退错了。最后还是看了大佬的才能改对。非常adhoc,没什么意思。inlineintc2i(constchar&ch){returnint(ch-'a');}voidsolve(intkaseId=-1){strings,
TieWay59
·
2020-08-17 18:14
动态规划
hdu6774
2020杭电多校
hdu 6768 2020
杭电多校
第二场
1006
1006TheOculus哈希http://acm.hdu.edu.cn/showproblem.php?pid=6768题意给你两个极大数字a和b的斐波那契编码表达式,还有他们乘积c的有误表达式。其中c的错误是恰有某一个1变成了0。要求你找出这个错误发生的位置。思路最直接的想法是构造出真正的c的表达式。(参考这篇文章)但显然这样的时间是过不了的,出题人卡掉了这样的做法。然后考虑假如我们在取模意义
TieWay59
·
2020-08-17 18:14
哈希
智算之道初赛
第二场
题解
声控灯共10个测试点每个测试点10分每个测试点限时1秒运行内存上限512MB小明正在上楼梯,当小明逐渐接近某层楼的时候,这层楼的声控灯检测到小明的脚步声便会亮起来,当小明逐渐远去的时候,声控灯由于一段时间内没检测到声音又会灭下去。由于小明是匀速上楼的,而且他的速度把控得刚刚好,脚步声的音量也十分恰当,使得灯的亮灭呈现出这样的状态:他当前所在的楼层的声控灯是亮起的,他即将抵达的下一层楼的声控灯是亮起
狗蛋儿l
·
2020-08-17 18:50
算法
CTF-i春秋网鼎杯
第二场
misc部分writeup
CTF-i春秋网鼎杯
第二场
misc部分writeup套娃下载下来是六张图片直接看并没有什么信息一个一个查看属性没有找到有用信息到winhexv里看一下都是标准的png图片,而且没有flag写入Hex数据继续扔到
weixin_33842328
·
2020-08-17 16:06
2020百度之星初赛
第二场
Solo(博弈DP)
ProblemDescriptionAlice和Bob准备solo一场算法竞赛。比赛一共有nn个题,编号为1,2…,n1,2…,n,对于第ii道题,Alice需要a[i]a[i]分钟写出一份正确的代码,Bob需要b[i]b[i]分钟写出一份正确的代码。比赛规则为每道题第一个通过的人积1分,如果两人同时AC该题,只有Alice得分。比赛时长为10^{18}1018分钟。Alice和Bob的比赛策略都
tomjobs
·
2020-08-17 15:53
#
其他比赛题目
#
博弈DP
智算之道初赛
第二场
字符串
智算之道初赛
第二场
字符串题目链接给定两个字符串S和T,它们都只由小写字母组成。现在请计算出字符串S的本质不同的排列中有多少种是字符串T的子串。
旺 崽
·
2020-08-17 14:37
string
字符串
智算之道初赛
第二场
题目链接来写一下蒟蒻第一次ak的题我是菜鸡A声控灯这个题就是各种条件的判断,一开始有些情况没想到,写了四五遍才过,最后删掉一些不必要的语句加上优化跑了1ms至于大佬们0ms我办不到了我太难了情况大概有这些m>=1&&m>T;while(T--){io>>n>>m;for(inti=1;i>a[i];if(m==1&&n==1)ans=1;elseif(m==2){if(n==2)ans=-1;el
你数过天上的星星吗
·
2020-08-17 13:39
暑假训练
并查集
2017多校
第二场
HDU 6048 Puzzle 逆序数,脑洞题,结论题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6048题意:给你一个N*M的矩阵,从上到下从左到右,依次填1,2,3,…右下角为空,每次可以把一个和空格有公共边的块和空格交换。按照特定方式打乱,问是否有解。解法:完全不会。然后最终结论就是按照第一行,第二行,第三行,。。。合并成一个一维数组,数组的逆序对数为偶数则有解,否则无解。直接应用官方题解:#i
just_sort
·
2020-08-17 13:34
ACM/ICPC_HDOJ
ACM/ICPC
hdu 5308 (2015多校
第二场
第9题)脑洞模拟题,无语
题目链接:http://acm.hdu.edu.cn/listproblem.php?vol=44题意:给你n个n,如果能在n-1次运算之后(加减乘除)结果为24的输出n-1次运算的过程,如果不能输出-1。思路:乍看起来,没什么规律,但是可以想象的是(n+n+n+n)/n=4,(n+n+n+n+n+n)/n=6,(n-n)*n*n*·····*n=0所以在n大于15的时候结果基本是固定的,只要对小
Sun_AC
·
2020-08-17 11:30
HDU
模拟
声控灯 (思维 / 分类判断) (智算之道初赛高校组
第二场
)
传送门共10个测试点每个测试点10分每个测试点限时1秒运行内存上限512MB小明正在上楼梯,当小明逐渐接近某层楼的时候,这层楼的声控灯检测到小明的脚步声便会亮起来,当小明逐渐远去的时候,声控灯由于一段时间内没检测到声音又会灭下去。由于小明是匀速上楼的,而且他的速度把控得刚刚好,脚步声的音量也十分恰当,使得灯的亮灭呈现出这样的状态:他当前所在的楼层的声控灯是亮起的,他即将抵达的下一层楼的声控灯是亮起
S atur
·
2020-08-17 11:54
比赛&训练
2020智算之道初赛
第二场
- 高校组 A.声控灯
A.声控灯题目链接-A.声控灯解题思路当m=1m=1m=1时,说明只有一层楼,这时小明一定在一楼当n=2n=2n=2时,不管小明在一楼还是二楼,两层的灯始终是亮着的,所以此时无法判断小明在几楼当m=3m=3m=3时,小明一定在中间那个楼层,输出a[2]即可当m=2m=2m=2时,说明是1,21,21,2层或n−1,nn-1,nn−1,n层亮灯,如果是前者说明小明在第一层,后者则说明小明在第n−1n
Fiveneves
·
2020-08-17 11:52
牛客多校
第二场
J farm
题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloudwantstohelpWhiteRabbitfertilizeplants,butthei-thpla
yjt9299
·
2020-08-17 07:25
思维
杭电多校
第八场 Kidnapper‘s Matching Problem 线性基 kmp
Kidnapper’sMatchingProblem题目链接题目大意给一个长度为n的数组a,长度为m的数组b,长度为k的数组s。从a数组中选一个长度为m的连续子序列跟b数组两两匹配。配对只能是这样配:(a[l],b[1]),(a[l+1],b[2]),(a[l+2],b[3])……使得a[l+i-1]^b[i]能在s中选一些数异或得到。也就是a[l+i-1]^b[i]在s的线性基里出现。题解还是蠢
李wa
·
2020-08-17 06:26
做题笔记
杭电多校
第三场 Tokitsukaze and Colorful Tree 树
TokitsukazeandColorfulTree题目链接题目大意给一颗树,每个点有颜色、权值。求的值。这个式子就是颜色相同的,并且u不是v的祖先,并且v不是u的祖先的权值异或完的和。两种操作:1xv把x点的权值变成v2xc把x点的颜色变成c每次操作完输出上面公式的值。点数:1e5颜色:1~n权值:2的20次方题解离线操作,把修改一个点的权值或颜色,变成删除一个点,增加一个点。考虑每种颜色对答案
李wa
·
2020-08-17 06:26
做题笔记
上一页
41
42
43
44
45
46
47
48
下一页
按字母分类:
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
其他