首页 > TAG信息列表 > ICPC2021
ICPC2021 上海 Life is a Game 和 NOI2018 归程
Life is a Game Life is a game. The world can be regarded as an undirected connected graph of \(n\) cities and \(m\) undirected roads between the cities. Now you, the life game player, are going to play the life game on the world graph. Initially, you记 ICPC2021昆明
Friday 早八去上语文，上到九点发通知说十点开始上网课。 然后就去机房上数学网课了，后来说封校，突然意识到gxy如果回家周天比赛就进不来了。于是gxy趁封校前把被子搬来机房准备在躺椅上睡两天，但下午又有老师来说实验室都要锁门，我们就开始打算全队跑去gxy家住两天，打完比赛再回来。 问icpc2021上海站代表学生发言分享
参加上海站时的开幕式代表学生发言，感触挺大的 分享: 《第46届ICPC上海站学生代表发言稿》 各位教练、选手及志愿者们： 大家好，我是上海大学计算机学院的谢奕，很荣幸今天能站在这里代表选手发言。今天我想谈一谈英雄主义与算法竞赛。 我时不时会回想起那些感觉——一道模拟题调试一周ICPC2021 沈阳 L - Perfect Matchings 树上背包 + 容斥
传送门 题意 给定一个 \(2n\) 个点的完全图，并给出这些点的一个生成树，问图中没有任何一个边在该生成树上的完美匹配个数。 思路 容斥 考虑容斥，全集为不带任何限制的完美匹配个数，令属性 \(P_i\) 表示树上第 \(i\) 个边在匹配里面，拥有属性 \(P_i\) 的元素构成集合 \(S_i\)，那么答案为：ICPC2021（济南）打星队线上打铁游记
丝毫没有游戏体验。。。 被 nyy 带飞了%%% day -??? 被老师叫出去谈话，以为是自己那次颓废被抓了， 原来是告诉我们参加 icpc，多亏去年 Lb 他们打的铜给了我们一个参加 icpc 的名额。 还是按照惯例一个校区选一个，二区是 nyy，一区是 Ariel_。 集思广益了一个名字： 硒锡氟 英文名是： SeSICPC2021网络赛第二场 K Meals 概率 dp
第\(i\)个人能选\(j\)个物品，当且仅当前\(i-1\)个人没选第\(j\)个物品，且\(i\)的喜好序列中，第\(j\)个物品是未被选走的里排最前面的。 第\(i\)个人喜好序列中第\(j\)个物品排在任意一个位置的概率均为\(a_{ij}/\sum_{k=1}^{n}a_{ik}\)， 前\(i\)个人选的物品的集合为\(S\)的概ICPC2021上海区域赛 D.Walker（二分、分类讨论）
题目：Walker 题意：给出两个点a、b在一条线上的位置，并给出两个点的速度，问最少需要多少时间可以将整条线段覆盖（a、b方向任意） 解析： a或b一人独自走完线段，两者最短时间t1 a、b相向而行，对穿整条线段，两者最长时间t2 二分一个在a、b之间的点x，a负责区间[0, x]，b负责区间[x, n]两者所花费的ICPC2021南京区域赛 L.Let's Play Curling（二分、思维、构造）
题目：Let's Play Curling 题意：给出n个红点，m个蓝点在数轴上，问是否能找到一个实数点c，满足一些红色的点到点c的距离绝对值小于任意的蓝点到点c的绝对值，最多能有几个红色的点能满足该条件，若无则输出Impossible，否则输出能满足该条件红点的个数. 解析：实际上就是找出任意两个相邻的蓝点作ICPC2021银川C
题外话 问了下出题人（好像是？），做法跟我差不多，发一下 做法 有， \[f_{i,j}=f_{i-1,j}+f_{i-1,j-1}(a_i-(j-1)) \]翻转下标：\(g_{i,j}=f_{i,i-j}\)，有， \[g_{i,j}=g_{i-1,j-1}+g_{i,j}(a_i-(i-j-1)) \]整理得 \[g_{i,j}=g_{i-1,j-1}+g_{i,j}(j+1)++g_{i,j}(a_i-i) \]对于最后一种转移，可以分