[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 题面： 题意： 给定一个含有$\mathit n$个节点的数，求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op ...
分类：
其他好文 时间：
2020-11-10 10:56:31
阅读次数：
7
普普通通的一周，大事大概就是去team match了吧。从自己的手感来看是整个面试中手感最好的一次(感觉比起电面我还是更适合onsite)，不过这轮毕竟不是真正的面试，就算这表现正常能拿个strong之类的也还是要看别的candidate的表现。顺便午餐虽然不错但是也算不上特别好，感觉并不如佛大的自... ...
分类：
其他好文 时间：
2020-02-09 09:35:24
阅读次数：
67
Petrozavodsk Summer 2016. Warsaw U Contest, XVI Open Cup Onsite. Problem A. Gambling Problem B. Colourings Problem C. Counter manifestation Problem D. ...
分类：
其他好文 时间：
2019-11-09 23:58:10
阅读次数：
173
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |5/12|O| | |O| |O| | | |O|?| ...
分类：
其他好文 时间：
2019-10-22 10:37:55
阅读次数：
140
Dasha Code Championship - SPb Finals Round (only for onsite-finalists) A. Anadi and Domino https://codeforces.com/problemset/problem/1210/A 思路：当Grape中 ...
分类：
其他好文 时间：
2019-10-21 13:20:03
阅读次数：
89
题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， ...
分类：
其他好文 时间：
2019-09-30 21:31:08
阅读次数：
91
Resistors in Parallel 题目： ACM-ICPC Jiaozuo Onsite 2018 题解：因为题目数据范围很大，所以猜测应该是一个区间一个固定的最小值。问题转换成了如何求某个最小值影响的区间。坤神一眼看出，应该通过素数求，因为一个数的因子有很多，但是所有的因子都可以通过该数 ...
分类：
其他好文 时间：
2018-12-10 11:42:03
阅读次数：
383
Amazon onsite 面经 时间下午1点到5点, 四轮儿四个小时 每轮儿50分钟左右, 我因为每轮儿都比较顺 所以大概不到50分钟 每轮儿bq占15-20分钟, 会问2-4个问题 很关键, 很关键 要举实际例子, 还要往lp上去靠 这里统一说一下问过什么(顺序实在是记不清了): 频率由高到低: ...
分类：
其他好文 时间：
2018-10-26 14:26:44
阅读次数：
371
Statistics TYPE: Onsite Contest NAME: 2018 ICPC Regional Asia EC Nanjing PLAT: PC^2 TIME: 2018/10/15 09:00 14:10 CST LOCA: Nanjing University of Aeron ...
分类：
其他好文 时间：
2018-10-16 01:37:33
阅读次数：
340
A. Thickest Burger 1000ms 262144K ACM ICPC is launching a thick burger. The thickness (or the height) of a piece of club steak is AAA (1≤A≤100)(1 \le ...
分类：
其他好文 时间：
2018-10-05 18:48:24
阅读次数：
149
