ICPC
G昊
这个作者很懒,什么都没留下…
展开
-
2021ICPC西安邀请赛赛后总结
6.5蓝桥杯国赛,到隔壁友校打的,下午打完匆匆上了火车。晚上到住宿的地方再吃完饭已经11点了,跟队友聊天聊到12点就都睡了。6.6热身赛早上热身赛中途进场,C了两题,又下去照团队像,之后又是开幕式。6.6正赛开始没多久,博弈论签到题就有人过了,和队友赶紧跟榜,然后WA了两发,接着我们推出答案只可能有三种情况,立马写了第三种,C了。接着第二题开了概率题,我推了个公式,直接上机写,结果WA了几发,发现假了,然后全队节奏就卡在这了。好在队友推出了正确的公式,终于才C了。开的第三个题是一个动态规划加前原创 2021-06-07 11:44:50 · 1321 阅读 · 0 评论 -
ICPC2021银川站赛后总结
2021.5.15上午由于天气原因,沙湖活动取消了,但是因为消息原因,我队还是憨憨的早早的去了宁理,然后才发现活动取消了。于是乎便早早的签了到然后回去睡觉。(y1s1,体育馆进场时那个测体温的小姐姐是真的好看)2021.5.15下午下午热身赛,队友说热身赛题目难度应该是递增的,先开了A,我问队友 consonant 是啥意思,队友说那是个人名,然后就走远了,样例死都想不出来咋弄的。A题不知道咋搞就先做后面的题去了。后面3题写完,再看A题,最后才知道这单词是 辅音,然后写了交了,最后交了4个题,D题p原创 2021-05-18 11:18:57 · 1096 阅读 · 5 评论 -
ACM-ICPC Xuzhou Onsite 2018 G. Rikka with Intersections of Paths(计数 + LCA +树上差分 + 组合数)
题意:给定一颗 n 个点的树,给定 m 条边,计算有多少种不同的决策。决策的定义:选 k 条边,使得这 k 条边至少有一个公共点。解法:对于计数问题,一般得找到一个基准点,来避免相同情况被重复计算,因为 k 条边至少有一个公共点,所以此题的基准点可以着眼于树上的每个点上,找到对此题有用的基准点,然后对于该基准点进行代贡献计算,然后贡献相加即可。因为此题有路径,不难想到基准点为路径端点的最近公共祖先。加以思考,每个点的贡献可为经过该点的路径中选取 k 条,并且这 k 条中有以该点为最近公共祖先的路径原创 2021-04-16 22:20:11 · 350 阅读 · 0 评论