- 博客(9)
- 收藏
- 关注
RSS订阅原创 Codeforces 300 E（数论）
传送们 题意： 让你找到一个最小的p=n!p=n!p=n!使得ppp能够式子∏i=1kai\prod_{i=1}^{k}ai∏i=1kai整除。 题目分析： 非常棒的一个题目！ 首先，因为要求得一个最小的满足条件的值，因此，我们不妨可以想到可以使用二分。而对于这个问题，倘若n!n!n!能够被∏i=1kai\prod_{i=1}^{k}ai∏i=1kai整除，则可知，(n+1)!(n+1)!(n...
2019-02-28 21:15:10
260
2
原创 Gym 101741 K（AC自动机）
传送门 题意： 给你一个长度为nnn的模式串以及mmm个总长度长度不超过10510^5105的匹配串。问这mmm个匹配串分别在模式串中出现了多少次，要求每一次出现位置不能够相交。 题目分析： 首先，我们要知道，虽然匹配串的总长度为$10^5$，但是因为KMP的时间复杂度为$\mathcal{O}(n+m)$，这就使得整体复杂度总会变成$\mathcal{O}{(n^2)}$，因此KMP显然是会超时...
2019-02-20 15:01:07
213
原创 Codeforces 362D （并查集）
传送门： 题意： 有一个nnn个结点，mmm条边的无向带权图。现在你想要在加ppp条边，使得其能够划分成qqq个连通块。对于加的边： 如果两个结点之前不在同一个连通块里，则加的边的边权为：min(109,S+1)\min(10^9,S+1)min(109,S+1)，SSS是两个结点分别所在的连通块的权值和 如果两个结点在同一个连通块中，则加的边的边权为：100010001000 现在问你是否...
2019-02-17 14:18:42
170
原创 Codeforces 1105E（最大独立集）
传送门 题意： 现在有两种操作： 更改名字iniiniini 输入一个名字namenamename，如果namenamename和iniiniini相同，则名字为namenamename的朋友会开心（否则不开心） 现在有nnn次这两种操作，问你最多能够使得多少个朋友开心。 题目分析： 首先我们考虑每一个1…2 2 2…11\dots 2~2~2\dots 11…2&nbsp...
2019-02-10 20:42:12
344
原创 Codeforces 1107 F (二分图最大权匹配)
传送门 题意： 有nnn个贷款，你在月初可以申请任意一个贷款。对于第iii个贷款，你可以获得aia_iai元，但是你要在未来的kik_iki个月底还bib_ibi元。现在每个贷款只能申请一次，问在某个时刻，你能够获得的最多的钱。 题目分析： 我们思考这样的一个问题，假设我们选取了第iii个贷款，并经过了jjj个月，那么对于选取第iii个贷款这个行为，它对答案的贡献为：max(ai−bi×(...
2019-02-10 13:03:57
403
原创 Codeforces 1105C （dp）
传送门 题意： 有一个长度为nnn的数列的未知数列，数列的每一个数的值都在区间[l,r][l,r][l,r]的范围内。现在问你能够构成多少个这样的数组，使得数组内的所有数的和能够被333整除。 题目分析： 在这个题中，我们不能纠结在具体的数值的变化，我们需要关注数量的变化。 首先，涉及到这类整除性的问题，我们需要将它转化成余数的问题。那么我们可以发现，这些数的余数只会在[0,2][0,2][0,2...
2019-02-06 10:27:35
1031
原创 Codeforces 1104 E（DFS生成树）
传送门 题意： 给你一个有nnn个结点，mmm条边的无向连通图，以及一个数字kkk。现在问你，能否构成如下的两种情况： 找到111条长度大于nk\frac{n}{k}kn路径，并把这条路径输出 找到kkk个环，要求每个环的长度至少要为333，且环的长度不能被333整除。并把这kkk个环的路径都输出出来 题目分析 在这道题中，我们需要运用到DFS生成树的一些性质。 首先，对于DFS生成树，简...
2019-02-03 21:09:15
679
原创 Codeforces 1104 D（数论+二分+交互）
传送门 题意： 让你在606060步之内猜出一个模数aaa。每次你可以输入两个数xxx和yyy。如果xmod  a≥ymod  ax \mod a \ge y \mod axmoda≥ymoda，则交互器输出"XXX"，否则输出“YYY”. 题目分析： 平日里遇到交互题的机会不多，正好借...
2019-02-02 18:21:14
452
1
原创 Codeforces 1108 E2（线段树+思维）
传送们 题意: 给你一个长度为nnn的数列b、b、b、以及mmm个区间。 你可以选取111个或多个这样的区间aia_iai，使得令区间a_i所对应的所有值b_i都加111。你最终要使得maxi=1nbi−mini=1nbi\max\limits_{i=1}^{n}b_i - \min\limits_{i=1}^{n}b_ii=1maxnbi−i=1minnbi 最大。 问你方案数以及...
2019-02-01 17:58:09
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人