题面 "UOJ" Sol 神题 给每个点对随机一个权值,把这两个点的权值异或上这个随机的值 用$LCT$维护子树信息,若子树异或和为所有点对的异或和那么就是答案 大常数代码 cpp include define RG register define IL inline define Fill(a, ...
分类:
其他好文 时间:
2018-02-07 19:37:31
阅读次数:
185
【UOJ207】共价大爷游长沙(Link Cut Tree,随机化) 题面 "UOJ" 题解 这题太神了 $\%\%\%myy$ 看到动态的维护边很容易的想到了$LCT$ 然后能否堵住一条路 我们也不难想到,以这条路的一个端点为根的子数 是否恰好包含了集合中所有点对的中的恰好一个点 但是怎么算恰好包 ...
分类:
其他好文 时间:
2018-02-06 14:18:09
阅读次数:
161
今晚讨论预告 "分手是祝愿" "共价大爷游长沙" 活动时间:晚二前15至30分钟 活动地点:CJ5楼走廊尽头机房 神秘嘉宾:李思婷、冯浩然大佬特约出席 报名方式:只要你看过这些题的题面即可免门票入场 活动流程:凡有思路即可上台,欢迎部分分,欢迎各种正解 ...
分类:
其他好文 时间:
2018-02-05 17:11:33
阅读次数:
132
Day0 下午来到熟悉的长沙理工,简单到考场转转就各自散了。回宾馆后有点淡淡的焦虑…… 晚上被教练喊去开机房人民代表大会,大家简单讨论了一下,回去后找wzy要了个对拍,然后就带着焦虑睡下了。 Day1 进考场后发现机子显示器崩了……吓坏,怕不是个好兆头。然后看下题目,T1感觉可写,T2貌似有点难度, ...
分类:
其他好文 时间:
2018-02-04 19:35:02
阅读次数:
129
迟到的 ACX 时限:1s 内存限制:128MB题目描述: 今天长沙下雪了,小 ACX 在上学路上欣赏雪景,导致上学迟到,愤怒的佘总给 ACX 巨佬出了一个题目想考考他,现在他找到你,希望你能帮帮他。对于一张有向图,要你求图中最小环的平均值最小是多少,即若一个环经过 k 个节点,那么这个环的平均值为 ...
分类:
其他好文 时间:
2018-02-04 15:37:59
阅读次数:
178
day0 十一点多的车,一点左右到长沙,绕了很久也没有找到接车的人,然后打的(各种修路到处绕??? ,历经千辛来到雅礼 寝室其他妹子还没有来,并且信号奇差! ! ! 于是在阅读室水了一下午(dalao面基成功 七点开幕式,认识了可爱的hj妹子 因为没做过有点担心的交互题被证实要考.....结束后接线 ...
分类:
其他好文 时间:
2018-02-03 23:05:49
阅读次数:
197
半夜在宾馆里睡不着,被潜意识叫起来写作文。 至于为什么标题是划水呢?因为冰也是水的一种形态,而长沙正好又下雪,所以你懂的。 Day -1(1.28) 考前疯狂复习模板,正好前一天晚上打了一发LCT维护最小生成树的裸题。MD这算法果然是小C的一生之敌,做了几次link和cut操作之后总有节点开始按捺不 ...
分类:
其他好文 时间:
2018-02-03 13:23:30
阅读次数:
412
1/28 这次打算去THUWC划个水,就定了1/29中午的飞机。同校有几个同学去PKUWC,求稳搭今天的飞机。中午时候听说今天飞长沙的飞机全都取消了,明天有没有也不好说( 事实证明29号有飞机:( ),于是就决定今天和同学一起坐高铁走了。临时订票并没有直达的高铁,买了下午4点去南昌西换乘的票。到了火 ...
分类:
其他好文 时间:
2018-02-01 20:41:59
阅读次数:
234
第一:清晰的网站目标定位 对于网站的目标定位,大家说法不一,但是总体上要让大家有一个明确的做站目标,如果你的目的仅仅是为了炫耀或者娱乐,大可不必搞的那么隆重,相信大家做站的目的某种意义上都是出自创业或者企业建站,在励志学中有这样一句话:行动大于选择,选择大于努力。为何这样说?我们纵观人生,许许多多的 ...
分类:
Web程序 时间:
2018-02-01 14:53:15
阅读次数:
195
Day 2 心里想到要明天就要出发,去长沙膜拜各省dalao,心里挺激动,, 细细整理着行囊 Day 1 一觉睡到天明,正好是星期一,大家都要上课,也没怎么听物理老师讲什么。 到了9:30,就背着包拖着行李出学校了 好像是第一次一个人跑那么远,比较兴奋。 上了车,邻座的一个人一直在写写划划,写得好投 ...
分类:
其他好文 时间:
2018-01-29 21:27:54
阅读次数:
678