由于考试第二天就滚回文化课了,所以一直在翘自习改考试题,改到昨天考试之前才刚刚改完,以后就是半集训了,博客可能会经常性咕咕咕,有空会填坑 T1 看这道题的随机生成,其实有点懵,就直接甩到了最后,没来得及看大样例,也没想到可以找规律,于是乎打了20分暴力就滚粗了,实施上如果打开了大样例的话,应该会发现 ...
分类:
其他好文 时间:
2019-08-29 13:35:20
阅读次数:
101
题目: 分析: 对于t=0的点,显然暴力会重复计算很多。设dis为一个点以下,所有儿子到它的val*dis和,sum为子树权值和,利用父亲已知的b与计算出的dis和sum来计算儿子的值。(必须要用bfs 保证更新的顺序) (当然我是做麻烦了的) 而t=1,要求知道b反推a,那么对一个点的b值进行分析 ...
分类:
其他好文 时间:
2019-08-28 18:35:19
阅读次数:
98
Youwanttoaccessemployeedetailscontainedinflatfilescreatedbyanapplication.Whichtwomethodswillachievethis?A)UseaBFILEcolumninatabletoaccesstheflatfile.B)UseanOracleLoadertypeExternaltable.C)UseanOracleD
分类:
其他好文 时间:
2019-08-28 14:33:36
阅读次数:
112
Whichtwoaretrueaboutexternaltables?A)TheycanbestoredinanASMClusterFileSystem(ACFS).B)TheycanalwaysbeupdatedusingSQL.C)TheysupporttheORACLE_DATAPUMPaccessdriver.D)Theyhaveextents.E)TheysupportallDMLope
分类:
其他好文 时间:
2019-08-28 12:48:49
阅读次数:
58
题目: 分析: 题目大意:从任意点出发,任意点结束,在经过所有边的情况下选择两条边只经过一次,其它都经过两次。 先不考虑自环:这道题看起来很像欧拉路,但欧拉路是每条边只经过一次,那么我们考虑:把边数翻倍,选择两条边删去,使得剩下的是一个欧拉路。 边数翻倍后,每一个点的度数都是偶数 欧拉路的判定:只有 ...
分类:
其他好文 时间:
2019-08-25 20:06:45
阅读次数:
96
题目: n,r,c<=3000 分析:先枚举左边界 然后将点从高到矮连链表 再统计从每一个点开始含括k个点的矩形 能够上下延伸得到的多少个矩形。然后枚举右边界删点 利用大矩形原有的信息修改后 去累加新的左右宽度较小的矩形的贡献。 这种算法的优势: 每一次缩小矩形的时候 可以不用重新计算小矩形的贡献 ...
分类:
其他好文 时间:
2019-08-24 20:51:47
阅读次数:
89
题目: 其实就是在nim游戏基础上添加了一次可以不取的机会。 多堆石子可以看成多个游戏,它们起点的sg值异或起来就是整个游戏的sg值,若sg值为1,则先手必胜,为0,则后手必胜。 关键在于怎么求sg值:可以打表找规律->对游戏局面进行动态dfs连边,再dfs一遍求sg值(也就是求mex值) 细节:d ...
分类:
其他好文 时间:
2019-08-23 22:20:38
阅读次数:
128
Whichistrueaboutexternaltables?A)Segmentsareallocatedforexternaltables.B)Theymayhaveindexes.C)Theydonotsupportpartitioning.D)TheORACLE_DATAPUMPaccessdrivercanbeusedtowritedatatoexternaltables.E)DMLope
分类:
其他好文 时间:
2019-08-23 15:05:34
阅读次数:
73
Examinethissessionoutput:SQL>connectscott/tigerConnected.SQL>selectname,value2fromv$parameter3wherename=‘audit_trail‘;NAMEVALUEaudit_trailDBSQL>auditallonemp;Auditsucceeded.Whichtwowi
分类:
其他好文 时间:
2019-08-22 14:46:32
阅读次数:
97
Yousuccessfullyexecutedthesecommands:connectscott/tiger@prod1;CREATEDATABASELINKdb_prod2CONNECTTOscottIDENTIFIEDBYtigerUSING‘PROD2‘;Whichtypeofdatabaselinkiscreated?A)privatecurrentuserdatabas
分类:
其他好文 时间:
2019-08-22 14:42:30
阅读次数:
82