WJC上学记题目描述:WJC为了追求YHY,决定考上树人,但是,愚蠢的他没有足够好的成绩,只能靠自己的亲戚来帮忙.但是由于他足够愚蠢,连自己的亲戚都不认识,仁慈而被树人优录的Geek_du决定帮助他.WJC找了N(0<N<50000)个人,分别和他们进行聊天,聊了E次(0<E<30000).请帮助WJC找到一些人和他自己的最近公共祖先. 输入说明:输入第一行包含两个整数,N和E.分别表示N个人和E次聊天.以下E行每一行包含两个整数,A,B表示A是B的父辈.再下面一行包含一个整数M,…

D - 小Y上学记——要迟到了! Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Problem Description “你是我心中最美的云彩....",这不是大妈的广场舞,而是小Y的闹钟,然而小Y由于昨晚玩得太疯,导致今天居然没被这铃声闹醒! 当小Y睡眼惺忪地醒来后,发现距离第一节上课还有不到5分钟了! 小Y心想,跑过去教室肯定来不及了,只好发动一下超能力. 小Y的超能力是…

C - 小Y上学记——认识新同学 Time Limit: 4000/2000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 小Y来到了一个新的班级,新的集体,第一件事肯定是要去认识新同学. 然而想认识全班同学,所需要的代价是很大的,所以小Y想让代价尽可能小. 认识新同学有两种办法,一种是直接去认识,另一种是通过已经认识的同学去认识新同学. 小Y想知道最…

B - 小Y上学记——小Y的玩偶 Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 小Y最喜欢拆拆拆了~尽管他不一定能装回去. 小Y有一个很可爱的积木玩偶,是由一块一块积木拼接而成,现在小Y想把这个积木玩偶拆拆拆. 每一块积木玩偶都有一个耐久值,想把一块积木拆出来,小Y需要付出的能量就是和它直接拼接的所有积木的耐…

A - 小Y上学记——修学分 Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 小Y终于如愿以偿地通过高考来到了魂牵梦萦的大学校园——ACdream大学.来到校园的第一件事就是选课. 由于每一门课都有1个学分~而且有一些课需要先学完别的课程(例如必须先学会高等数学,才能学会量子力学,必须先学会走,才能学会跑) A…

迂者专栏关键词 就 业 大一 大二 大三 大四 自学 职 场 专业+兴趣 研究生 硕士 规 划 考 研 大学生活 迷 茫 计算机+专业 基本功 学习方法 编程 基 础 实践 读书 前 途 成 长 社团 课程 IT行业 奋 斗 CSDN社区对我的专访.再访(一).再访(二).我的大学.Follow my heart,将为IT菜鸟起飞建跑道的事业进行下去. 本博义务咨询纯利用业余时间,本职工作需要优先,故不能保证所有来信在当天能得到回复,有的问题还需要给我留出思考时间.来信只需一封,请不要用一信多发…

2018年对我来说是个踩到狗屎的一年,不能说运气差,只能说过去所有的不良决策后果都集中到2018年爆发了,希望新的一年,都好起来.书单很短,买的确实很多,真的惭愧. 昨日世界 南渡北归 上学记 回忆录四部曲 那不勒斯四部曲 情感依附 -- 为何家会影响我的一生(强烈推荐要生孩子的家长,孩子还小的家长,甚至所有的家长都看看这本书.) 小小小小的火 你要如何衡量你的人生 很有好多都读一半搁置的,希望接下来能读更多的书. 第二性,反脆弱,人类群星闪耀,艺术故事,艺术让人成为人,木心文学回忆录,木心文学…

难度等级:黄金 2693 上学路线(施工) 题目描述 Description 问题描述 你所在的城市街道好像一个棋盘,有a条南北方向的街道和b条东西方向的街道. 南北方向a条街道从西到东依次编号为1到a,而东西方向的b条街道从南到北依次编号为1到b,南北方向的街道i和东西方向的街道j的交点记为(i,j). 假定你住在(1,1)处,而学校在(a,b)处,你骑自行车去上学,自行车只能沿着街道走,而且为了缩短时间只允许沿着东.北方向行驶. 现在有n个交叉路口在施工(X1,Y1),(X2,Y2),(Xn…

1/28 这次打算去THUWC划个水,就定了1/29中午的飞机.同校有几个同学去PKUWC,求稳搭今天的飞机.中午时候听说今天飞长沙的飞机全都取消了,明天有没有也不好说( 事实证明29号有飞机:( ),于是就决定今天和同学一起坐高铁走了.临时订票并没有直达的高铁,买了下午4点去南昌西换乘的票.到了火车站发现晚点了,于是在火车站写了一会儿代码+颓一会儿以撒.六点半终于坐上了车,十点到了南昌西.原来准备换乘的那班车晚点更久,估计十二点过后才能到,好在去长沙的车多,准备改签其他车先走.比较年轻不懂可以…

洛谷 P4478 [BJWC2018]上学路线 原题 神仙题orz,竟然没有1A....容斥+卢卡斯+crt?? 首先用容斥做,记\(f[i][0/1]\)表示到i号点经过了奇数/偶数个点的方案数,因为\(f[i][0]+f[i][1]=1\)所以只要记一个\(f[i]\)是经过奇数个点的方案数就行 枚举一个左下的点走到这个点,或者直接从1走到这个点, \(f[i]=\sum_{\text{j in lower left side}}((1-f[j])\times C_{x_i+y_i-x_j-…