01 2021 档案

数数
摘要：Gig Combinatorics 题意：给$n ⇐ 1e6$的一串序列，只包含$1, 2, 3$三种元素，然后问，一共有多少种序列，序列开头必须只有一个$1$,结尾必须只有一个$3$，之间至少有一个$2$。 题解：只能说自己见的少了吧，只会统计数量，然后乘或者其他的，其实这道题，先统计前面$1$的 阅读全文
posted @ 2021-01-30 17:19 u_yan 阅读(87) 评论(0) 推荐(0)
AGC001
摘要：E - BBQ Hard 题意：有$n$个数对$(A_i, B_i)\(，求\) \sum_ \sum_ \tbinom{A_i + A_j + B_i + B_j}{A_i + A_j} $ 并且$0 < A_i,B_i ⇐ 2000$. 题解：有一个我跟本不知道的性质，即$\tbinom{x + 阅读全文
posted @ 2021-01-28 13:55 u_yan 阅读(44) 评论(0) 推荐(0)
AGC002
摘要：D - Stamp Rally 题意：给定$n<=100 000$个点的无向图，有$m<=100 000$条边，输入$m$条边，第$i$条边，边权是$i$,有$q ⇐ 100 000$个询问，每个询问给出两个点$x$和$y$，和数量$z$，求从$x$点和$y$点出发，任意恰好走$z$条边，求经过的最 阅读全文
posted @ 2021-01-28 12:19 u_yan 阅读(59) 评论(0) 推荐(0)
ICPC 北美Mid Central 2019 Regional
摘要：B - Commemorative Race 题意：给一个$n$个点的$DAG$，求在最长路上，删除一条边后，从某个入点到达出点的最长路最短是多少。 题解：首先可以先求出每个点到达出点的最长距离和次长距离，然后枚举最长路，在最长路上删边。因为起点不固定，所以建一个超级源点，然后从这个超级源点连向每个 阅读全文
posted @ 2021-01-27 18:20 u_yan 阅读(275) 评论(0) 推荐(1)
牛客IOI周赛22-普及组 题解
摘要：牛客IOI周赛22-普及组 简单得就nm离谱都ak不了，初中生的做的题，太丢人了。 T1 战争尾声 题意：大体意思就是在一片网格图中，给$n$个点，然后找到一个点，这个点到所有点距离相同。$1 < n ⇐ 200$并且所有点都是整数，并且地图大小$200\times200$。 题解：看到范围就知道直 阅读全文
posted @ 2021-01-22 22:26 u_yan 阅读(91) 评论(0) 推荐(0)
ARC001
摘要：ARC001 Aセンター採点 题意： 题解： 代码： Bリモコン 题意： 题解： 代码 Cパズルのお手伝い 题意：给定 $8\times 8$的矩阵，让你求是否有八皇后问题放置解，如果有，则输出任意一个解。 题解：就很普通的八皇后问题，dfs回溯寻找，如果有解直接输出然后退出程序，若跑完还没退出，则 阅读全文
posted @ 2021-01-22 18:20 u_yan 阅读(76) 评论(0) 推荐(0)