11 2021 档案
发表于 2021-11-28 17:35阅读：185评论：0推荐：0
摘要：Codeforces Round #757 (Div. 2) 题解
阅读全文 »
发表于 2021-11-22 22:19阅读：97评论：0推荐：0
摘要：给你一个完全图，然后会删掉一棵树的边。 然后问你有多少种最大匹配方案是完全匹配（点数是偶数）。
阅读全文 »
发表于 2021-11-21 19:57阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-21 19:21阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-21 19:05阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-19 19:02阅读：105评论：0推荐：0
摘要：给你一些数 a1~an，然后要你求： 在每个数中选一个因子，它们的积的欧拉函数的结果的和。
阅读全文 »
发表于 2021-11-19 18:32阅读：31评论：0推荐：0
摘要：给你一个无向图，每个点可能是黑色或白色，然后边有权值，你要保留一些边，费用是它们的权值和。 然后你要使得每个白点到任意一个黑点的最短路跟原来的图一样，然后要你求最小费用，或输出无解。
阅读全文 »
发表于 2021-11-19 17:05阅读：33评论：0推荐：0
摘要：给你一棵树，你要给每个点赋上 1~m 范围的一个值，然后保证任意一条边连着的两个点的权值差大于等于给出的 k，然后问你有多少种赋值方法。
阅读全文 »
发表于 2021-11-19 10:25阅读：44评论：0推荐：0
摘要：给你 n,m 要你求 ∑i=1~n∑j=1~m d(ij)，d 是约数个数。 多组数据。
阅读全文 »
发表于 2021-11-19 08:15阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-19 07:42阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-18 22:08阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-18 21:59阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-18 21:15阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-18 21:09阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-18 20:24阅读：69评论：0推荐：0
摘要：给你一棵 n 个点的树，然后要你对于每个 k=0~n-1，回答有多少种 n 个点的树恰好有给出树的 k 条边。
阅读全文 »
发表于 2021-11-17 21:47阅读：36评论：0推荐：0
摘要：要你给 n 个数赋值，然后使得每个数满足它标识数对应的条件。 标识数是 0 则剩下的 n-1 个数不能分成和相同的两堆，是 1 就是可以。 然后判断无解，或者给出构造方案。
阅读全文 »
发表于 2021-11-17 21:27阅读：24评论：0推荐：0
摘要：给你一个数组，问你有多少个排列方式中每一个数都是混乱的。 定义一个数组中一个数是混乱的当且仅当它左边有比它到大的数或者右边有比它小的数。
阅读全文 »
发表于 2021-11-17 21:09阅读：26评论：0推荐：0
摘要：给你 k 个 n 个点的树。
然后问你对于每一对点，有多少个点存在于每个树中这一对点的路径上。
阅读全文 »
发表于 2021-11-16 16:03阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-16 11:02阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-13 16:52阅读：43评论：0推荐：0
摘要：给你一个数轴上面的一些点，你要选若干个点对，使得每个点至多在一个点对中，而且要你最小化每个点对之间距离的和。
阅读全文 »
发表于 2021-11-13 07:44阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-12 21:56阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-11 22:15阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-10 09:39阅读：49评论：0推荐：0
摘要：给你一个多项式和 c,m，要你求把 c\^0,c\^1,...c,\^m-1 分别带入多项式得到的值。
阅读全文 »
发表于 2021-11-08 19:46阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-08 18:58阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-07 20:46阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-06 11:44阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-05 19:50阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-05 19:31阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-05 12:01阅读：117评论：0推荐：0
摘要：给你一个 1*n 的棋盘，然后一开始有 m 个东西，每次两个人轮流操作，可以选一个东西往左移若干格。
（不能飞出格子，不能越过别的东西）
然后谁不能动就输了，然后问你有多少种初始情况先手必胜。
阅读全文 »
发表于 2021-11-05 09:12阅读：57评论：0推荐：1
摘要：给你两个多项式，要你求它们的卷积。
然后模数任意。
阅读全文 »
发表于 2021-11-03 22:05阅读：28评论：0推荐：0
摘要：给你 n 个点 m 条边，然后每次询问会新加一条边。
如果两个点之间有至少两条无公共边的路径，那这两个点就是一个联盟的。
加边后问你加的边两段的两个点是否是一个联盟，如果是还要输出他们联盟的大小。
阅读全文 »
发表于 2021-11-03 21:52阅读：31评论：0推荐：0
摘要：给你求 ∑i=1\~n∑j=1\~mφ(gcd(i,j))。
阅读全文 »
发表于 2021-11-02 21:49阅读：35评论：0推荐：0
摘要：要你求 φ 函数的前缀和和 μ 函数的前缀和。
（分别是欧拉函数和莫比乌斯函数）
阅读全文 »
发表于 2021-11-02 20:57阅读：83评论：0推荐：1
摘要：给你一个数 n，然后问你有多少个 a<=n,b<=n 满足在一个二维网格上从源点出发每次走一个 a*b 的矩阵，能走到图上的所有整点。
阅读全文 »
发表于 2021-11-02 15:16阅读：38评论：0推荐：0
摘要：给你一棵树，每次先手后手轮流选一个点染上自己的颜色。
然后如果先手的一次染色中它染色的点连着的边都是先手染过色的，那先手就赢了。
然后要你判断是先手必胜还是后手必胜。
阅读全文 »
发表于 2021-11-02 11:46阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-02 11:10阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-02 10:42阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-11-01 16:58阅读：30评论：0推荐：0
摘要：给你一棵树，然后给你一些点对，问你有多少条路径满足路径上不存在任何一组给出的点对。
一个点不算路径。
阅读全文 »
